运筹期中考试新.docVIP

习题详解 1．判断下列各题正误 （1）图解法提供了求解线性规划问题的通用方法。 ( × ) （2）用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数cj ??z j≥0 ，则问题达到最优。 ( √ ) （3）在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。 ( × ) （4）满足线性规划问题所有约束条件的解称为基可行解。 ( × ) （5）在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。 ( √ ) （6）图解法与单纯形法虽然求解的形式不同，但从几何上理解两者是一致的。 ( √ ) （7）标准形式的线性规划问题，其可行解一定是基可行解，最优解一定是可行解。 ( × ) （8）线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加松弛变量的方法来产生初始可行基。 ( × ) （9）为了得到一种线性规划模型普遍使用的求解方法，首先将线性规划模型的一般表达式转化为线性规划标准式。 ( √ ) （10）线性规划问题的基解对应可行域的顶点。 ( × ) （11）单纯形法解标准的线性规划问题时，按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基可行解。 ( √ ) （12）单纯形法求解标准线性规划问题时，当所有检验数0 j j c ??z ??，就可以判定表中的解为最优解。 ( √ ) （13）线性规划问题的标准型最本质的特点是变量和右端项要求非负。