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

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

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

2、代的每一步相当于图解法可行域中的哪一个顶点2 用单纯形法求解下列线性规划问题3、求解线性规划问题当某一变量的取值无约束时，通常用 来替换，其中 ，。试说明，能否在基变量中同时出现，为什么？4、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为 约束形式为 x3、x4为松弛变量，表中解代入目标函数后得Z=10X1X2X3x4X3 2X1 acd0e101/51Cj-Zjb-1fg(1)ag的值(2)表中给出的解是否为最优解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)6、设 是线性规划问题的最优解。若目标函数中用 代替 C后，问题的最优解变为 求证：