理论教育 运输问题的最优解和近似解及产销平衡表分析

运输问题的最优解和近似解及产销平衡表分析

时间:2023-05-20 理论教育 版权反馈
【摘要】:表3-38表3-393.2用表上作业法和伏格尔法求表3-40 和表3-41中给出的运输问题的最优解和近似解。表3-40表3-413.3已知运输问题的产销平衡表、单位运价表及最优调运方案分别如表3-42 和表3-43,试回答下列问题。该厂在这三年内生产大型客货轮的能力及每艘客货轮成本如表3-46 所示。

运输问题的最优解和近似解及产销平衡表分析

3.1 判断表3-38 与表3-39中给出的调运方案能否作为用表上作业法求解时的初始解?为什么?

表3-38

表3-39

3.2 用表上作业法和伏格尔(Vogel)法求表3-40 和表3-41中给出的运输问题的最优解和近似解。

表3-40

表3-41

3.3 已知运输问题的产销平衡表、单位运价表及最优调运方案分别如表3-42 和表3-43,试回答下列问题。

表3-42 产销平衡表及最优调运方案

表3-43 单位运价表(www.daowen.com)

(1)从 A2→B2的单位运价c22在什么范围变化时,上述最优调运方案有变化或无变化?

(2) A2→B4的单位运价c24变为何值时,有无穷多最优调运方案?除表3-42中方案外,至少再写出其他两个。

3.4 某百货公司去外地采购A,B,C,D 四种规格的服装,数量分别为:A 为1500 套,B为2000 套,C 为3000 套,D 为3500 套。有三个城市可供应上述规格的服装,各城市供应数量分别为:Ⅰ为2500 套,Ⅱ为2500 套,Ⅲ为5000 套。由于这些城市的服装质量、运价和销售情况不同,预计售出后的利润(元/套)也不同,详见表3-44。请帮助该公司确定一个预期盈利最大的采购方案。

表3-44

3.5 甲、乙、丙三个城市每年需要的煤炭数量分别为:320 万吨、250 万吨、350 万吨,由A,B 两处煤矿负责供应。已知煤炭年供应量分别为:A 为400 万吨,B 为450 万吨。由煤矿至各城市的单位运价(万元/万吨)如表3-45 所示。由于需大于供,经研究平衡决定,甲城市供应量可减少(0~30)万吨,乙城市需求量应全部满足,丙城市供应量不少于 270 万吨。试求将供应量分配完又使总运费最低的调运方案。

表3-45

3.6 某造船厂根据合同要从当年起连续三年在年末分别提供三种型号规格相同的大型客货轮。该厂在这三年内生产大型客货轮的能力及每艘客货轮成本如表3-46 所示。

表3-46

已知加班生产时,每艘客货轮成本比正常生产时高出70 万元。又知造出来的客货轮如当年不交货,每艘每积压一年造成积压损失为40 万元。在签订合同时,该厂已储存了两艘客货轮,而该厂希望在第三年年末完成合同后还能储存一艘备用。问该厂应如何安排每年客货轮的生产量,才使在满足上述各项要求的情况下,总的生产费用加积压损失为最少?

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈