图解法与单纯形法演示文件修改版.ppt

第二章 线性规划的图解法与单纯形解法 1 线性规划问题的图解法 线性规划单纯形法的原理与计算步骤 线性规划单纯形法的进一步讨论 线性规划单纯形法的改进 线性规划特例—运输问题 2.1 线性规划问题的图解法 图解法是用作图的方法求解线性规划问题，一般只适用于具有两个决策变量的线性规划问题。 步骤1 画直角坐标系 步骤2 根据约束条件画出可行域 步骤3 画过坐标原点的目标函数线 步骤4 确定目标函数的增大方向 步骤5 让目标函数沿着增大方向平行移动，与可行域相交且有最大目标函数值的顶点，即为线性规划问题的最优解。 2.1 线性规划问题的图解法 用图解法求解如下线性规划问题： 2.1 线性规划问题的图解法 2.1 线性规划问题的图解法 本例中我们用图解法得到的问题的最优解是惟一的。 但在线性规划问题的计算中,解的情况还可能出现下列几种: 1 无穷最优解。如将本例的目标函数改变为 则目标函数的图形恰好与(1)平行。因此该线性规划问题有无穷多个最优解,也称具有多重最优解。 2.1 线性规划问题的图解法 2. 无界解 (有可行解但无有界最优解)。 如果本例中约束条件只剩下(2)和(4),其他条件(1)、(3)