文档介绍：运筹学教程(第二版)习题解答
第七章习题解答
现有天然气站A,需铺设管道到用气单位E,可以选择的设计路线如下图所示,Bl,…,D2各点是中间加压站,各线路的费用已标在线段旁(单位:万元),试设计费用低的路线。
第七章习题解答
一艘货轮在A港装货后驶往F港,中途需靠港加油、淡水三次,从A港到F港部可能的航运路线及两港之间距离如下图所示,F港有3个码头F1,F2, F3 ,试求最合理靠的码头及航线,使总路程最短。
第七章习题解答
第七章习题解答
某厂每月生产某种产品最多600件,当月生产的产品若未销出,就需存贮(刚入库的产品,该月不付存贮费)。月初就已存的产品需支付存储费,每100件每月1千元。已知每100件产品的生产费为5千元。-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;
x1<6*Y1;x2<6*Y2;x3<6*Y3;x4<6*Y4;
***@bin(Y1);***@bin(Y2);***@bin(Y3);***@bin(Y4);
运行模型后,1月生产5,2月生产6,最小费用为67。
某公司有资金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