一、（30分）用大M求解线性规划问题。

 

二、（30分）分配P1~P4 四人去完成A、B、C、D、E五项任务，每人完成各项任务的费用如表1所示。由于任务重，人数少，因此考虑任务E 必须完成，其他4项任务可以完成3项，但由于任务A的特殊性，该任务不能由P1完成。试问该如何分配，完成任务的总费用最小。

表1

 

A

B

C

D

E

P1

75

79

31

92

87

P2

89

88

76

70

83

P3

84

……此处隐藏6783个字…… >2

3

5

5

22

P5

7

4

5

2

0

1

3

7

22

P6

8

5

6

3

1

0

2

8

25

P7

10

7

8

5

3

2

0

10

35

由上表可以看出，公交车检修站可以设置在停车场P4，不但各停车场到检修站的最大延误时间最小仅为5min，同时检修站到其他停车场的延误时间的总和也最小，为22min。