运筹学复习题汇总.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，最优调运方案将不会发生变化。 错误。 （6）如果运输问题单位运价表的全部元素乘上一个常数k（k0），最优调运方案将不会发生变化。 正确。 （7）用位势法求运输问题某一调运方案的检验数时，其结果可能同闭回路法求得的结果有异。 错误。 （8）运输问题初始方案的基本要求:（m+n-1）个数字格，不存在全部以数字格为顶点的闭回路。 正确。 二、 不是最优，因为不是基可行解。 3.5 某造船厂根据合同要在当年算起的连续三年年末各提供三条规格相同的大型货轮。已知该厂今后三年的生产能力及生产成本如表。 已知加班生产情况下每条货轮成本比正常生产时高出70万元，又知造出的货轮如当年不交货，每条货轮每积压一年将增加维护保养等损失为40万元。在签订合同时该厂已有两条积压未交互的货轮，该厂希望在第三年末在交完合同任务后能储存一条备用。 问该厂应如何安排计划，使在满足上述要求的条件下，使总的费用支出为最小。 年 度 正常生产时可完成的货轮数 加班生产时可完成的货轮数 正常生产时每条货轮成本 第一年 2 3 500万元 第二年 4 2 600万元 第三年 1 3 550万元 设 为期初库存用于第 j 年交货的数量 为第 i 年正常生产用于第 j 年交货的数量 为第 i 年加班生产用于第 j 年交货的数量 约束条件： 生产能力限制 需求限制 目标函数： 其中费用系数见下表： 需求 供应 第 一 年 第 二 年 第 三 年 初期库存 0 40 80 第一年正常生产 500 540 580 第一年加班生产 570 610 650 第二年正常生产 M 600 640 第二年加班生产 M 670 710 第三年正常生产 M M 550 第三年加班生产 M M 620 产地：每年正常生产、加班生产及其库存 销地：每一年的需求 销地 产地 第一年 第二年 第三年 假想地 产量 期初库存 0 40 80 M 2 第一年正常生产 500 540 580 0 2 第一年加班生产 570 610 650 0 3 第二年正常生产 M 600 640 0 4 第二年加班生产 M 670 710 0 2 第三年正常生产 M M 550 0 1 第三年加班生产 M M 620 0 3 销 量 3 3 4 7 17 第4章 整数规划与分配问题 一、判断题 （1）整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值； 错误。 （2）用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界； 正确。 （3）用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。 错误。 （4）指派问题效率矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案； 错误。 （5）指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解； 正确。 （6）用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数。 错误。 （7）分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。 正确。 （8）一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。 错误。 二、某科学实验卫星拟