解答运筹与学运输问题作业 .ppt

* * 3.1 已知运输问题的产销平衡表与单位运价表如下表所示，试用表上作业法求各题最优解，同时用Vogel法求出各题的近似最优解 24 14 12 10 10 12 11 10 12 11 9 10 8 13 60 12 6 18 产 量 5 35 14 6 销 量 12 8 9 销地 产地 表3.36 24 14 12 24 10 10 12 11 10 12 11 9 10 8 13 60 12 6 18 产 量 5 35 14 6 销 量 12 8 9 5 7 4 2 14 4 销地 产地 3.3 已知运输问题的产销平衡表、最优调运方案及单位运价分别如表3.39、表3.40所示 P83 试分析: 从A2至B2的单位运价c22在什么范围变化时，上述最优调运方案不变 从A2至B4的单位运价c24变为何值时，将有无限多最优调运方案。除表3.39中给出的外，至少再写出其他两个最优调运方案 解：表上作业法的计算原理与单纯形法计算原理完全一致，利用对检验数变化规律的分析，可得到相应结论 18 16 14 20 9 7 2 12 11 45 5 25 15 产 量 10 15 15 5 销 量 20 1 10 5 15 10 0 10 5 销地 产地 a)从A2至B2的单位运价c22在什么范围变化时，上述最优调运方案不变 18 16 14 20 9 7 2 12 11 45 5 25 15 产 量 10 15 15 5 销 量 20 1 10 5 15 10 0 10 5 销地 产地 计算与c22相关的空格位置的检验数： 18 16 14 20 9 7 2 12 11 45 5 25 15 产 量 10 15 15 5 销 量 20 1 10 5 15 10 0 10 5 销地 产地 b)从A2至B4的单位运价c24变为何值时，将有无限多最优调运方案 18 16 14 20 9 7 2 12 11 45 5 25 15 产 量 10 15 15 5 销 量 20 1 10 5 15 10 0 10 5 销地 产地 根据题意变化c24的值使得出现无限多调运方案意味着 故当c24等于17时将有无限多最优调运方案 18 16 14 17 9 7 2 12 11 45 5 25 15 产 量 10 15 15 5 销 量 20 1 10 5 10 15 0 0 15 销地 产地 另外两个最优调运方案： 18 16 14 17 9 7 2 12 11 45 5 25 15 产 量 10 15 15 5 销 量 20 1 10 5 10 15 0 0 15 销地 产地 3.4 某厂按合同规定须于每个季度分别完成10、15、25、20台同一规格柴油机。已知该厂各季度生产能力及生产每台柴油机成本如下表所示。又如果生产出来柴油机当季不交货，每台每积压一个季度需储存、维护费用0.15万元。要求在完成合同的条件下，制订使该厂全年生产、储存和维护费用为最小的决策方案 11.3 10 Ⅳ 11.0 30 Ⅲ 11.1 35 Ⅱ 10.8 25 Ⅰ 单台成本/万元 生产能力/台 季度 30 0 0 0 0 35 11.4 11.25 11.1 M 11.3 M M 11.15 11.0 M M M 11.25 100 10 30 25 产 量 20 25 15 10 销 量 11.1 10.95 10.8 销地 产地 3.5 某造船厂根据合同要在当年算起的连续三年年末各提供三条规格相同的大型货轮。已知该厂今后三年的生产能力及生产成本如表3.24。 已知加班生产情况下每条货轮成本比正常生产时高出70万元，又知造出的货轮如当年不交货，每条货轮每积压一年将增加维护保养等损失为40万元。在签订合同时该厂已有两条积压未交互的货轮，该厂希望在第三年末在交完合同任务后能储存一条备用。 问该厂应如何安排计划，使在满足上述要求的条件下，使总的费用支出为最小。 550万元 3 1 第三年 600万元 2 4 第二年 500万元 3 2 第一年 正常生产时每条货轮成本 加班生产时可完成的货轮数 正常生产时可完成的货轮数 年 度 设 为期初库存用于第 j 年交货的数量 为第 i 年正常生产用于第 j 年交货的数量 为第 i 年加班生产用于第 j 年交货的数量 约束条件： 生产能力限制 需求限制 目