1.1.2 线性规划问题-图解法
- 一、图解法求解步骤(只适用于两个决策变量问题)
- 二、图解法作图实例
- 三、图解法分析线性规划几种解的情况
- 1、唯一最优解
- 2、无穷多最优解
- 3、无界解
- 4、无解或无可行解
- 四、图解法的几点启示
一、图解法求解步骤(只适用于两个决策变量问题)
三步走
1、全部约束条件 取等 作图求出可行域
2、做目标函数等值线,确定使目标函数最优化的移动方向
3、平移目标函数等值线,找出最优点,算出最优值。
二、图解法作图实例
三、图解法分析线性规划几种解的情况
1、唯一最优解
2、无穷多最优解
3、无界解
实际问题中约束条件不足 导致 可行域为无界域
4、无解或无可行解
约束条件矛盾导致 可行域为空集
四、图解法的几点启示
结论:
1、线性规划解的情况有:唯一最优解、无穷多最优解、无界解、无可行解
2、若线性规划的可行域存在,则可行域一定是个凸集
3、若线性规划的最优解存在,则最优解或最优解之一(无穷多解时)一定是可行域的凸集的某个顶点
4、解题思路:找出凸集的顶点,计算其目标函数值,比较即得