一、（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个字…… >23
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。