运筹学判断题 Microsoft Word 文档.docVIP

1.?????? 图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。∨ 2.?????? 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减小一个约束条件，可行域的范围一般将扩大。（∨） 3.?????? 线性规划问题的每一个基解对应可行域的一个顶点。（×） 4.?????? 如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（∨） 5.?????? 对取值无约束的变量 Xj 通常令Xj=X1- X1，其中X1 ，X2都≥0，在用单纯形法求得的最优解中有可能同时出现X1＞0，X2＞0 （×） 6.?????? 用单纯形法求解标准的线性规划问题时，与σ＞0对应的变量都可以被选作换入变量。（∨） 7.?????? 单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。（∨） 8.?????? 单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快的增长。× 9.?????? 一旦人一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。（∨） 10.?? 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（∨） 1.?????? 单纯形法的迭代过程是从一个可行解转换到到目标函数值更大的另一个可行解。（×） 2.?????? 若线性规划问题