二三版兼用《运筹学教程》胡运权主编课后习题答案（第七章）ppt课件.pptVIP

第七章习题解答 7.1 现有天然气站A，需铺设管道到用气单位E，可以选择的设计路线如下图所示，Bl，…，D2各点是中间加压站，各线路的费用已标在线段旁(单位：万元)，试设计费用低的路线。 第七章习题解答 第七章习题解答 7.2 一艘货轮在A港装货后驶往F港，中途需靠港加油、淡水三次，从A港到F港部可能的航运路线及两港之间距离如下图所示，F港有3个码头F1,F2, F3 ，试求最合理靠的码头及航线，使总路程最短。 第七章习题解答 第七章习题解答 7.3 某厂每月生产某种产品最多600件，当月生产的产品若未销出，就需存贮(刚入库的产品，该月不付存贮费)。月初就已存的产品需支付存储费，每100件每月1千元。已知每100件产品的生产费为5千元。在进行生产的月份工厂要支出经营费4千元．市场需求如表7-19所示，假定1月初及4月底库存量为零，试问每月应生产多少产品，才能在满足需求条件下，使总生产及存贮费用之和最小。 表7-19 月份 1 2 3 4 产品（100件） 5 3 2 1 第七章习题解答 解：xi表示生产量，Ii表示存储量，yi表示控制变量， yi=1表示该月进行生产。 该问题的模型如下： min=5*(x1+x2+x3+x4) +(I0+I1+I2+I3+I4) +4*(Y1+Y2+Y3+Y4); I0=0;I4=0; I0+x1-I1=5; I1+x2-I2=3; I2+x3-I3=2; I3+x4-I4=1; x16*Y1;x26*Y2;x36*Y3;x46*Y4; @bin(Y1);@bin(Y2);@bin(Y3);@bin(Y4); 运行模型后，1月生产5，2月生产6，最小费用为67。 第七章习题解答 7.4 某公司有资金4万元，可向A，B，C三个项目投资，已知各项目不同投资额的相应效益值如表7-20所示，问如何分配资金可使总效益最大。 表7-20 单位：万元 项目 投资额 0 1 2 3 4  A 0 41 48 60 66 B 0 42 50 60 66  C 0 64 68 78 76 第七章习题解答 工厂3 状态（可能的投资数） 决策（分配资金） 最优决策 最优决策的效益值 0 1 2 3 4 0 0 - - - - 0 0 1 0 64 - - - 1 64 2 0 64 68 - - 2 68 3 0 64 68 78 - 3 78 4 0 64 68 78 76 3 78 第七章习题解答 工厂2 状态（可能的投资数） 决策（分配资金） 最优决策 最优决策的效益值 0 1 2 3 4 0 0 - - - - 0 0 1 64 42 - - - 0 64 2 68 108 50 - - 1 108 3 78 110 114 60 - 2 114 4 78 120 118 124 66 3 124 第七章习题解答 最优解是：工厂1追加投资1百万，年利润41万；工厂2追加投资2百万，利润50万；工厂3追加投资1百万，利润64万。总利润是155万元。 工厂1 状态（可能的投资数） 决策（分配资金） 最优决策 最优决策的效益值 0 1 2 3 4 4 124 155 154 124 66 1 155 第七章习题解答 7.5 为保证某设备正常运转，需对串联工作的三种不同零件Al，A2，A3，分别确定备件数量。若增加备用零件的数量，可提高设备正常运转的可靠性，但费用要增加，而总投资额为8千元。已知备用零件数与它的可靠性和费用关系如表7-2l所示，求Al，A2，A3的备用零件数量各为多少时，可使设备运转的可靠性最高。 表7-21 备件数 可 靠 性 备用零件费用(千元) Al A2 A3 Al A2 A3 1 0.3 0.2 0.1 1 3 2 2 0.4 0.5 0.2 2 5 3 3 0.5 0.9 0.7 3 6 4 第七章习题解答 最优解： Al购买1， A2购买1， A3购买3。可靠性为0.042。 第七章习题解答 7.6 某工厂有l 000台机器，可以在高、低两种不同负荷下进行生产，假没在高负荷下生产时，产品的年产量s1和投入的机器数量y1的关系为s1=8y1，机器的完好率为0.7；在低负荷下生产时，产品的年产量s2和投入的机器数量y2的关系为s2=5y2，机器的完好率为0.9。现在要求制定一个5年生产计划，问应如何安排使在5年内的产品总产量最高。