运筹学复习题答题.pptxVIP

运筹学复习《运筹学F_02》 第1章 线性规划及单纯形法 一、判断题 （1）图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 ? 正确。 ? （2）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。 正确。这里注意：增加约束，可行域不会变大；减少约束，可行域不会变小。 （3）线性规划问题的每一个基解对应可行域的一个顶点。 错误。线性规划的基本定理之一为：线性规划问题的基本可行解对应于可行域的顶点。 四、已知某线性规划问题单纯形法迭代时得到中间某两步的单纯形表如下表所示，试将表中空白处的数字填上。 检验数：(0,0,0,-45/41,-24/41,-11/41) 第2章 线性规划的对偶理论 二、已知线性规划问题： （a）?????? 写出其对偶问题； （b）已知原问题用两阶段法求解时得到的最终单纯形表如下,试写出其对偶问题的最优解。 三、 Ⅰ Ⅱ Ⅲ 设备能力/台?h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单位产品利润/元 10 6 4 第3章 运输问题 （4）如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。 正确。 （5）如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数k，最优调运方案将不会发生变化。 错误