发布时间 : 星期日 文章《管理运筹学期末复习题》 - 图文更新完毕开始阅读
时间 9 6 12 19 6 7 （3）
8 工序 a b a c a d a e a f g h i j k l m n o h 2 p q 紧前期序 — a b,c e,f 7 f d,g h j,k j,k i,l 5 15 m o,p 7 5 工序时间 60 14 20 30 21 10 12 60 10 25 10 8、在一台机床上要加工10个零件，下面列出它们的加工时间，请确定加工顺序，以便各零件在车间里停留的平均时间最短。 零件 时间 1 11 2 7 3 15 4 8 5 3 6 1 7 2 8 7.5 9 1.5 10 16 9、求解下列运输问题 （1）求min 5
3
8 6
9 4
2 7
80 50 40
（参）
10 12 14 5 30 60 40 40
（2）求min
（3）求max
（4）求min
21 10 23 200
17 15 21 200
23 30 20 250
25 19 22 550
300 400 500
2 9 6 8
5
8
9 10 12
3 1 7 3
11 3 9 4 6
2
10 8
7 4 9
10 5 5
6
10 7 5
4
14 9
10、求解下列指派问题（min）
（1）
（2）
（3）
11、求解下列指派问题（max）
12、如图，求任意两个城市间的最短路
10 15 18 16
9
6
17 20 19 26
85 82 83 86
90 87 82 90
73 78 79 80
90 91 88 85
58 75 65 82
69 50 70 55
180 150 170 200
260 230 250 280
12 20 35 6
6
9
15 26 25 20
C=
12 18 10
18 10 15
C=
C=
C=
14 13 8
10 13 12
①652④②387⑤③49310⑦1261216⑧⑥2
13、在下两图中，求V1到V6的最短路线及最短路长
14、用破圈法求下图的最小树
15、求解矩阵对策 G={S1，S2，A}，其中： （1）
（2）
-6 3 9
1 2
-8 4 -10 6
-7 3
1 2
-8 4 -3 5
83610V26845V5126V4658465V32610V6512664536V27756V436V38V55A=
16 -3
-1 0
-1 0
-3