运筹学_1.1.2 线性规划问题-图解法

一、图解法求解步骤（只适用于两个决策变量问题）

三步走

1、全部约束条件 取等 作图求出可行域
2、做目标函数等值线，确定使目标函数最优化的移动方向
3、平移目标函数等值线，找出最优点，算出最优值。

二、图解法作图实例

三、图解法分析线性规划几种解的情况

1、唯一最优解

2、无穷多最优解

3、无界解

实际问题中约束条件不足 导致 可行域为无界域

4、无解或无可行解

约束条件矛盾导致 可行域为空集

四、图解法的几点启示

结论：
1、线性规划解的情况有：唯一最优解、无穷多最优解、无界解、无可行解
2、若线性规划的可行域存在，则可行域一定是个凸集
3、若线性规划的最优解存在，则最优解或最优解之一（无穷多解时）一定是可行域的凸集的某个顶点
4、解题思路：找出凸集的顶点，计算其目标函数值，比较即得