《线性规划及其单纯形法习题.ppt》由会员分享,可在线阅读,更多相关《线性规划及其单纯形法习题.ppt(11页珍藏版)》请在三一文库上搜索。
1、课后练习(一),1 用图解法求下列线性规划问题,并指出问题具有唯一最优解、无穷多最优解、无界界还是无可行解。,2、将下述线性规划问题化成标准形式,3 对下述线性规划问题找出所有基解,指出那些是基可行解,并确定最优值。,4、已知线性规划问题 :,下表中所列的解均满足约束条件1-3,试指出表中哪些是可行解,哪些是基解,哪些是基可行解。,1234,5 已知某线性规划问题的约束条件为,判断下列各点是否为该线性规划问题可行域上的顶点:,课后练习(二),1、分别用图解法和单纯形法求解下述线性规划问题,并指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点,2 用单纯形法求解下列线性规划问题,3、求解线
2、性规划问题当某一变量的取值无约束时,通常用 来替换,其中 , 。试说明,能否在基变量中同时出现,为什么?,4、 下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为 约束形式为 x3、x4为松弛变量,表中解代入目标函数后得Z=10,ag的值 表中给出的解是否为最优解,5、已知某线性规划问题的初始单纯形表和用单纯刑法迭代后得到的表如下所示,试求括弧中未知数al的值,X1 X2 X3 X4 X5,X4X5,61,(b) (c) (d) 1 0,-1 3 (e) 0 1,X1X5,(f)4,(g) 2 -1 1/2 0,(h) (i) 1 1/2 1,(a)-12 0 0,0 -7 (j)(k) (l),6、设 是线性规划问题的最优解。若目标函数中用 代替 C后,问题的最优解变为,求证:,