运筹学 第6章 线性规划的图解法与单纯形解法.pdfVIP

运筹学 Operations Research 王 慧 东南大学经济管理学院 电子商务系暨管理工程研究所 wh_whq@126.com 中华管理学习网 1 线性规划的图解法与单纯形解法  线性规划问题的图解法  线性规划单纯形解法的原理  线性规划单纯形解法的计算步骤  单纯形法计算的矩阵描述  线性规划单纯形求解的大M法  线性规划单纯形求解的两阶段法  线性规划单纯形求解可能的循环现象 中华管理学习网 2 线性规划问题的图解法  图解法，就是用作图的方法求解线性规划问题。  简单、直观的图解法一般只适用于具有两个决策变量的线性 规划问题。  用图解法求解实际线性规划问题，一般按照如下基本步骤： Step1 画直坐标系； Step2 根据约束条件画出可行域； Step3 画过坐标原点的目标函数线； Step4 确定目标函数值的增大方向( 目标函数线法线方向) Step5 目标函数线沿着增大方向平行移动，与可行域相交且 有最大目标函数值的顶点，即为线性规划问题的最优解。 中华管理学习网 3 x 2 例2.1 maxZ 3x 4x 1 2 40   2x x 40 1 2 2x x 40 1 2 x 1.5x 30 1 2 30 x 0, x 0 1 2 x 1.5x 30 1 2 20 最优解X=(15,10) (15,10) 最优值Z=85 10 O x 10 20 30 40 1 中华管理学习网 4