运筹学习题1.docVIP

P1 11. 判断下列说法是否正确： （a）图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的； （b）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大； （c）线性规划问题的每一个基解对应可行域的一个顶点； （d）如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点； （e）对取值无约束的变量 ，通常令 xj=xj′-xj〞，其中 xj′≥0 , xj〞≥0 ,在用单纯形法求得的最优解中有可能同时出现xj′0, xj〞0 ； （f）用单纯形法求解标准形式的线性规划问题时，与 бj 0对应的变量都可以被选作换入变量； （g）单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负； （h）单纯形法计算中，选取最大正检验数бk对应的变量 xk 作为换入变量，将使目标函数值得到最快的增长； （i）一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果； （j）线性规划问题的任一可行解都可以用全部基可行解的线性组合表示； （k）若x1， x2分别是某一线性规划问题的最优解，则 X=λ1X1+λ2X2 也是该线性规划问题的最优解，其中λ1 , λ2为正的实数； （l）线性规划用两阶段法求解时，第一阶段的目标函数通常写为min z=，但也可以写为min z=，只要所有ki均为大于零的常数； （m）对一个有 n个变量 m个约束的标准形的线性规划问题，其可行域的顶点恰好为C 个； （n）单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解； （o） 线性规划问题的可行解如为最优解 ，则该可行解一定是基可行解； （p） 若线规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解； （q）线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。 P8 1.20 下表（表1-3）为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为max z=5x1+3x2,约束形式为≤，x3,x4为松弛变量，表中解代入目标函数后得z=10. 表 1－3 x1 x2 x3 x4 x3 2 x1 a c d 0 e 1 0 1/5 1 cj-zj b -1 f g (a)求a~g的值； (b)表中给出的解是否为最优解 P9 1.22 表1-5为某求极小值线性规划问题的初始单纯形表及迭代后的表,x4,x5为松弛变量,试求表中的a~l值及各变量下标m~t的值 表 1－5 x1 x2 x3 x4 x5 xm 6 xn 1 b -1 c 3 d e 1 0 0 1 cj - zj a 1 -2 0 0 xs f xt 4 g h 2 i -1 1 1/2 1/2 0 1 cj - zj 0 7 j k L P10 1.28 表1-6中给出某极大化问题的单纯形表，问表中a1,a2,c1,c2,d为何值时以及表中变量属那一种类型时有： 表中解唯一最优解； 表中解为无穷多最优解之一； (c) 表中解为退化的可行解； (d)下一步迭代将以x1替换基变量x5； (e)该线性规划问题具有无界解； (f) 该线性规划问题无可行解。 表 1－6 x1 x2 x3 x4 x5 x3 d x4 2 x5 3 4 -1 a2 a1 -5 -3 1 0 0 0 1 0 0 0 1 cj - zj c1 c2 0 0 0 P20 10. 判断下列说法是否正确： 任何线性规划问题存在并具有唯一的对偶问题； 对偶问题的对偶问题一定是原问题; 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之当对偶问题无可行解时，其原问题具有无界解； 设分别为标准形式的原问题与对偶问题的可行解，， 分别为其最优解，则恒有 若线性规划原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解； 已知 y为线性规划的对偶问题的最优解，若y＞0，说明在最优生产计划中第 种资源已完全耗尽； 已知 y为线性规划的对偶问题的最优解，若y=0，说明在最优生产计划中第 种资源一定有剩余； 若某种资源的影子价格等于 k ，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k ； 应用对偶单纯形法计算时，若单纯形法中某一基变量 xi0，又xi所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解； 若线性规划问题中的 bi，cj 值同时发生变化，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况； 线性规划问题的