运筹学习题集第四版判断题..doc

第一章 判断下列说法是否正确： a）图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 正确。 b）线性规划模型中增加一个约束条件， 可行域的范围一般将缩小， 减少一个约束条件， 可行域的范围一般将扩大。 正确。 这里注意：增加约束，可行域不会变大；减少约束，可行域不会变小。 （c）线性规划问题的每一个基解对应可行域的一个顶点。 错误。 线性规划的基本定理之一为：线性规划问题的基本可行解对应于可行域的顶点。 （d）如线性规划问题存在可行域，则可行域一定包含坐标的原点。 错误。 如果约束条件中有一个约束所对应的区域不包含坐标的原点，则即使有可行域，也不包含坐标的原点。 （e）取值无约束的变量 xi ，通常令 xi xi xi ，其中 xi 0, xi 0 ，在用单纯形法求得的最优解中，有 可能同时出现 xi 0, xi 0 。错误。 由于 Pi Pi ， Bt 1 Pi Pi t Bt 1Pi Pi t ，因此， xi 和 xi 中至多只有一个是 Bt 下的基变量，从而 xi 和 xi 中至多只有一个取大于零的值。 （f ）用单纯形法求解标准型式的线性规划问题时，与 j 0 对应的变量都可以被选作入基变量。 正确。 如表 1-1 ，取 xk 为入基变量，旋转变换后的目标函数值相反数的新值为： t t t 1 t bl k t t t z0 z0 alkt z0 l k 即旋转变换后的目标函数值增量为 t t t 0 ，只要 t t t 0 ，满足单纯形法基变换 l k ，由于 l k 0, 就能保证 l k 后目标函数值不劣化的要求。 表 1-1 cj cB xB b ② M M M ctl xtl blt （②） M M M - z - z0t （①）  L ck L θ L xk L M M M alkt （④） L M M M L kt （③） L g）单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。正确。 假定单纯形法计算中， 比值至少有两个不同的值 t tt l 和 s ， l 为最小比值。 则 t min bit blt t bst l t t s t at 0 aik alk ask ik 表 1-2 cj L ck L θ ② cB xB b L xk L M M M L M L M cts xts bst （②） L askt 0 （④） L t s M M M M M M M L t 0 （③） L t ctl xtl blt （①） alk l M M M M M M M - z t L t L - z0 k 如果取 xts 为出基变量，则有 t 1 t bst alkt t blt bst ) 0 bl bl askt alk (alkt askt 。 h）单纯形法计算中， 选取最大正检验数k 对应的变量作为换入变量， 将使目标函数值得到最快的增长。 错误。 假设存在正检验数，其中最大者为 k ，取 xk 为入基变量，参考（ f ），可知旋转变换后的目标函数值增量 t 为 l k ，无法肯定目标函数值得到了最快的增长。 （ i ）一旦一个人工变量在迭代中变为非基变量后， 则该变量及相应列的数字可以从单纯形表中删除， 而不 影响计算结果。 正确。 人工变量一般是为取得对应的初始基基向量而引入的，它一旦成为出基变量，其地位已被对应的入基变量 取代，删除单纯形表中该变量及相应列的数字，不影响计算结果。 （ j ）线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。 错误。 对可行域非空有界， （ j ）中线性组合改为凸组合就是正确的；对可行域无界，很明显， （j ）不正确。 (k) 若 x1 和 x2 分别是某一线性规划问题的最优解，则 x 1x1 2 x2 也是该线性规划问题的最优解，其中 1 和 2 为任意的正实数。 错误。 设 (P) 如下： max z cx (1) Ax b (2) st.. x 0 (3) 又设 x1 和 x2 是的最优解。令 x 1x1 2 x2 , 10,2 0 ， 则： x 0 ； Ax A( 1x1 2 x2 ) 1 Ax1 2 Ax2 1b 2 b( 1 2 )b ； z cx c( 1x1 2 x2 ) 1cx1 2 cx2 1 z* 2 z* ( 1 2 ) z* 。 如果 1 2 1， (k) 正确；否则， (k) 不正确。 （ l ）线性规划用两阶段法求解时，第一阶段的目标函数通常写为 min z xGi （ xGi 为人工变量），但 i 也可以写为 min z i ki xGi ，只要所有 ki 均为大于零的常数。