运筹学复习 运筹学第1 章 线性规划及单纯形法 一、判断题 （1 ）图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者 是一致的。 正确。 （2 ）线性规划模型中增加一个约束条件，可行域的范围一般将缩小， 减少一个约束条件，可行域的范围一般将扩大。 正确。这里注意：增加约束，可行域不会变大；减少约束，可行域不会 变小。 （3 ）线性规划问题的每一个基解对应可行域的一个顶点。 错误。线性规划的基本定理之一为：线性规划问题的基本可行解对应于 可行域的顶点。 （7 ）单纯形法计算中，如不按最小比值原则选取换出变量，则 在下一个解中至少有一个基变量的值为负。 正确。 （8 ）一旦一个人工变量在迭代中变为非基变量后，则该变量及 相应列的数字可以从单纯形表中删除，而不影响计算结果。 正确。 人工变量一般是为取得对应的初始基基向量而引入的，它一旦成 为出基变量，其地位已被对应的入基变量取代，删除单纯形表中 该变量及相应列的数字，不影响计算结果。 （11 ）线性规划问题的可行解如为最优解，则该可行解一定是基本可 行解。 错误。 唯一最优解时，最优解是可行域顶点，对应基本可行解；无穷多最优 解时，
