|
求最短路线。
七、计算题
(本题14分)
已知某工程有六项活动，有关数据如下表：
|
活
动
|
正常时间
|
极限时间
|
正常直接费用
|
极限直接费用
|
|
a(0
——
1)
|
1
|
1
|
5000
|
5000
|
|
b(1
——
2)
|
6
|
3
|
8000
|
15000
|
|
c(1
——
3)
|
8
|
5
|
15000
|
20000
|
|
d(2
——
3)
|
6
|
4
|
10000
|
18000
|
|
e(2
——
4)
|
8
|
5
|
7000
|
13000
|
|
f(3
——
4)
|
4
|
2
|
8500
|
16000
|
(1)
画出箭线式网络图；
(2)
如果要求赶工期，在
12
周内完成。请给出优化方案。
八、问答题
(
每小题
5
分，共
10
分
)
1.
简述应用决策树方法应具备的条件。
2.
简述解需要量大于供给量的运输问题的解法。
|
