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

《解答运筹学运输问题作业.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、3.1已知运输问题的产销平衡表与单位运价表如下表所示，试用表上作业法求各题最优解，同时用Vogel法求出各题的近似最优解销地产地产量98121318101012142489111261010111212销量61435560表3.36销地产地产量49148121318101024121424289411126101071151212销量614355603.3已知运输问题的产销平衡表、最优调运方案及单位运价分别如表3.39、表3.40所示P83试分析:从A2至B2的单位运价c22在什么范围变化时，上述最优调

2、运方案不变从A2至B4的单位运价c24变为何值时，将有无限多最优调运方案。除表3.39中给出的外，至少再写出其他两个最优调运方案解：表上作业法的计算原理与单纯形法计算原理完全一致，利用对检验数变化规律的分析，可得到相应结论销地产地产量1051201011150121071592025521416185销量515151045a)从A2至B2的单位运价c22在什么范围变化时，上述最优调运方案不变销地产地产量1051201011150121071592025521416185销量515151045计算与c22

3、相关的空格位置的检验数：销地产地产量1051201011150121071592025521416185销量515151045b)从A2至B4的单位运价c24变为何值时，将有无限多最优调运方案销地产地产量1051201011150121071592025521416185销量515151045根据题意变化c24的值使得出现无限多调运方案意味着故当c24等于17时将有无限多最优调运方案销地产地产量1015120111501207159101725521416185销量515151045另外两个最优调运方案

4、：销地产地产量1015120011150127159101725521416185销量5151510453.4某厂按合同规定须于每个季度分别完成10、15、25、20台同一规格柴油机。已知该厂各季度生产能力及生产每台柴油机成本如下表所示。又如果生产出来柴油机当季不交货，每台每积压一个季度需储存、维护费用0.15万元。要求在完成合同的条件下，制订使该厂全年生产、储存和维护费用为最小的决策方案季度生产能力/台单台成本/万元Ⅰ2510.8Ⅱ3511.1Ⅲ3011.0Ⅳ1011.3销地产地产量10.810.95

5、11.111.25025M11.111.2511.4035MM11.011.15030MMM11.3010销量10152520301003.5某造船厂根据合同要在当年算起的连续三年年末各提供三条规格相同的大型货轮。已知该厂今后三年的生产能力及生产成本如表3.24。已知加班生产情况下每条货轮成本比正常生产时高出70万元，又知造出的货轮如当年不交货，每条货轮每积压一年将增加维护保养等损失为40万元。在签订合同时该厂已有两条积压未交互的货轮，该厂希望在第三年末在交完合同任务后能储存一条备用。问该厂应如何安排计

6、划，使在满足上述要求的条件下，使总的费用支出为最小。年度正常生产时可完成的货轮数加班生产时可完成的货轮数正常生产时每条货轮成本第一年23500万元第二年42600万元第三年13550万元设为期初库存用于第j年交货的数量为第i年正常生产用于第j年交货的数量为第i年加班生产用于第j年交货的数量约束条件：生产能力限制需求限制目标函数：其中费用系数见下表：需求供应第一年第二年第三年初期库存04080第一年正常生产500540580第一年加班生产570610650第二年正常生产M600640第二年加班生产M670

7、710第三年正常生产MM550第三年加班生产MM620产地：每年正常生产、加班生产及其库存销地：每一年的需求销地产地第一年第二年第三年假想地产量期初库存04080M2第一年正常生产50054058002第一年加班生产57061065003第二年正常生产M60064004第二年加班生产M67071002第三年正常生产MM55001第三年加班生产MM62003销量3347173.6某航运公司承担六个港口城市A、B、C、D、E、F之间的四条固定航线的货运任务。已知各条航线的起终点及每天航班数（表3.34）。假

8、定各航线使用相同型号船只，各港口见航程天数（表3.44）。又知每条船只在港口卸货的时间各需1天，为维修等所需备用船只占总数的20％，问该航运公司至少应配备多少条船，才能满足所有航线的货运要求航线起点城市终点城市每天航班数1ED32BC23AF14DB1到从BCDEFA121477B31388C1555D1720E3表3.43表3.44该公司所需配备船只由两部分组成：航线周转所需船只数＋港口间调度所需船只数（1）航线周转所需船只这部分船只是指