线性规划及其单纯形法习题.pptx

《线性规划及其单纯形法习题.pptx》由会员分享，可在线阅读，更多相关《线性规划及其单纯形法习题.pptx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2、将下述线性规划问题化成标准形式第1页/共11页3 对下述线性规划问题找出所有基解，指出那些是基可行解，并确定最优值。第2页/共11页4、已知线性规划问题:序号X1X2X3X4X5A24300B100-504C30274D14.540-0.5E02562F04520下表中所列的解均满足约束条件1-3，试指出表中哪些是可行解，哪些是基解，哪些是基可行解。1234第3页/共11页5 已知某线性规划问题的约束条件为 判断下列各点是否为该线性规划问题可行域上的顶点：第4页/共11页课后练习（二）1、分别用图解法和单纯形法求解下述线性规划问题，并指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点

2、第5页/共11页2 用单纯形法求解下列线性规划问题第6页/共11页3、求解线性规划问题当某一变量的取值无约束时，通常用 来替换，其中 ，。试说明，能否在基变量中同时出现，为什么？第7页/共11页4、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为 约束形式为 x3、x4为松弛变量，表中解代入目标函数后得Z=10X1X2X3x4X3 2X1 acd0e101/51Cj-Zjb-1fg(1)ag的值(2)表中给出的解是否为最优解第8页/共11页5、已知某线性规划问题的初始单纯形表和用单纯刑法迭代后得到的表如下所示，试求括弧中未知数al的值项目Cj-ZJX1 X2 X3 X4 X5X4X561(b)(c)(d)1 0-1 3 (e)0 1Cj-ZJX1X5(f)4(g)2 -1 1/2 0(h)(i)1 1/2 1(a)-12 0 00-7(j)(k)(l)第9页/共11页6、设 是线性规划问题的最优解。若目标函数中用 代替 C后，问题的最优解变为 求证：第10页/共11页感谢您的观看！第11页/共11页