运筹学黄皮书第七章课件.pptVIP

sdadsd 运筹学教程（第二版）习题解答 第七章习题解答 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月底库存量为零，试问每月应生产多少产品，才能在满足需求条件下，使总生产及存贮费用之和最小。 第七章习题解答 解：xi表示生产量，Ii表示存储量，yi表示控制变量， yi=1表示该月进行生产。 该问题的模型如下： min=5*(x1+x2+x3+x4) +(I0+I1+I2+I3+I4) +4*(Y1+Y2+Y3+Y4);