行业技术-运筹学习题.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=，但也可以写为m