运筹学考研 判断题.docxVIP

第一章 图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件， 可行域的范围一般将扩大。 线性规划问题的每一个基解对应可行域的一个顶点。 如线性规划问题存在可行域，则可行域一定包含坐标的原点。 取值无约束的变量 x ，通常令 x ? x ? x ，其中 x ? 0, x ? 0 ，在用单纯形法求得的最 i i i i i i 优解中，有可能同时出现 x ? 0, x ? 0 。 i i 用单纯形法标准型的线性规划问题时，与? j 0 对应的变量都可以被选作入基变量。 单纯形法计算中，如不按最小比值原则选取