单纯行法例题解析.pptxVIP

教案要点文件名：051OR11.PPT；第五章.XLS授课时间：第十一讲授课内容：LP问题的单纯形法大M法,无解.预备知识：凸集合，Excel复习可行解、基可行解，基及非基变量。难点：引入人工变量,解的各种情况.重点：单纯形法的步骤：引入人工变量,初始表，检验数，判优，进基、比值、出基、迭代，无解、无穷界的情况表上操作；利用Excel。下节预习：教材第六章§2对偶理论。

《运筹学》单纯形法

练习㈠用图解法和单纯形法求如下线性规划问题的最优解：

Maxz=4x1+x2

x1+3x2≤7

s.t.4x1+2x2≤9

x1,x2≥0x1+3x2=7经过点(__,0)与(1,__)724x1+2x2=9经过点(2,___)与(0,___)0.54.5可行域在x1+3x2=7与4x1+2x2=9之__下

练习㈠用图解法