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

3.1 已知运输问题的产销平衡表与单位运价表如下表所示，试用表上作业法求各题最优解，同时用vogel法求出各题的近似最优解,表3.36,3.3 已知运输问题的产销平衡表、最优调运方案及单位运价分别如表3.39、表3.40所示 p83,试分析: 从a2至b2的单位运价c22在什么范围变化时，上述最优调运方案不变 从a2至b4的单位运价c24变为何值时，将有无限多最优调运方案。除表3.39中给出的外，至少再写出其他两个最优调运方案,解：表上作业法的计算原理与单纯形法计算原理完全一致，利用对检验数变化规律的分析，可得到相应结论,a)从a2至b2的单位运价c22在什么范围变化时，上述最优调运方案不变,计算与c22相关的空格位置的检验数：,b)从a2至b4的单位运价c24变为何值时，将有无限多最优调运方案,根据题意变化c24的值使得出现无限多调运方案意味着,故当c24等于17时将有无限多最优调运方案,另外两个最优调运方案：,3.4 某厂按合同规定须于每个季度分别完成10、15、25、20台同一规格柴油机。已知该厂各季度生产能力及生产每台柴油机成本如下表所示。又如果生产出来柴油机当季不交货，每台每积压一个季度需储存、维护费用0.15万元。要求在完成合同的条件下，制订使该厂全年生产、储存和维护费用为最小的决策方案,3.5 某造船厂根据合同要在当年算起的连续三年年末各提供三条规格相同的大型货轮。已知该厂今后三年的生产能力及生产成本如表3.24。 已知加班生产情况下每条货轮成本比正常生产时高出70万元，又知造出的货轮如当年不交货，每条货轮每积压一年将增加维护保养等损失为40万元。在签订合同时该厂已有两条积压未交互的货轮，该厂希望在第三年末在交完合同任务后能储存一条备用。 问该厂应如何安排计划，使在满足上述要求的条件下，使总的费用支出为最小。,设,为期初库存用于第 j 年交货的数量,为第 i 年正常生产用于第 j 年交货的数量,为第 i 年加班生产用于第 j 年交货的数量,约束条件：,生产能力限制,需求限制,目标函数：,其中费用系数见下表：,产地：每年正常生产、加班生产及其库存 销地：每一年的需求,3.6 某航运公司承担六个港口城市a、b、c、d、e、f之间的四条固定航线的货运任务。已知各条航线的起终点及每天航班数（表3.34）。假定各航线使用相同型号船只，各港口见航程天数（表3.44）。又知每条船只在港口卸货的时间各需1天，为维修等所需备用船只占总数的20，问该航运公司至少应配备多少条船，才能满足所有航线的货运要求,表3.43,表3.44,该公司所需配备船只由两部分组成： 航线周转所需船只数港口间调度所需船只数,（1）航线周转所需船只 这部分船只是指船只载货期间及装卸货期间所需配备的船只总量,（2）港口间调度所需船只数 各港口每天到达的船只和始发的船只数量不都是相等，当本港口有多余的船只时，可调往其他不足的港口使用。,由于各港口调度需要花费一定的航程时间，故应有周转的船只使用。,要使调度周转船只数最少，必须使调度时船只的总航程最短。可归结