《管理运筹学期末复习题》 - 图文

时间 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