f4(s4)?0(2) f(s)?max?v?s,x??f?s???k?3,2,1
kkkkkk?1k?10?xk?sksk?1?sk?xk(3) x1?0x2?2x3?1f1?3??14
5．参考答案：
（1）最优调运方案：x12=2 x13=6 X21=4 x22=3 x23=3 X31=4 （2）是 （3）不改变
6．参考答案：
运送第一种货物2件，运送第二种货物1件，共重10砘，可达最大价值为13。 三、建立模型并计算 1. 参考答案：
x11?1x24?1x33?1x42?1
2. 参考答案：
设xij表示i井是否连到j站
Minz???dijxiji?1j?1mns.t.?xj?1mi?1nij?1?bji?1?mj?1?n
?axiijvariablepositive3．参考答案：
S
0 t T
平均存储费用：
6
1t1Rtdt?Rt t?021 平均存储费用 RC1t
2订货费：
平均存储量
一个周期内的平均每天的订货费 总平均费用： C?t??C3 tC1RC1t?3 2t模型的建立：
C3dC?t?1d2?RC1??0 （其中2?2C3t3） 令 dt2tdt则得:
t*?2C3 Q*?RC12RC3 C?t*??2C1C3R C1四、绘图并计算 参考答案：
6 4 1 2 3 7 5 8 9
节点 1 2 3 4 5
最早节点时刻 0 3 8 8 12 最迟节点时刻 0 3 8 8 14 节点 6 7 8 9 最早节点时刻 15 15 17 19 最迟节点时刻 15 15 17 19 7
i 1 2 2 3 3 3 4 4 5 6 7 8 j 2 3 4 4 5 9 6 7 8 7 8 9 t(i,j) 3 5 4 0 4 8 7 7 3 0 2 2 es 0 3 3 8 8 8 8 8 12 15 15 17 ef 3 8 7 8 12 16 15 15 15 15 17 19 ls 0 3 4 8 10 11 8 8 14 15 15 17 lf 3 8 8 8 14 19 15 15 17 15 17 19 tf 0 0 1 0 2 3 0 0 2 0 0 0 Key.A. * * * * * * * *
8