、答:虚设一个销地B5,销量为4,运价为0,c12、c21M(其中M为充分大的数)
销地
产
销地
产地
B1B2B3B4B5量产地
B1B2B3B4B5
A1
7
A1
2M340
A2
5
A2
M3590
A3
7
A3
78120
销量23464
五、解:令
1当选中第i号队员
yi
0
不选第i号队员
maxz193y4191y5187y6186y7180y8185y9
y4y5y6y7y8y93
y8
y9
1
y5
y8
1
y4y51
y5
y9
1
1
y5M
y7y911y7M
yi
0或1
(i
49)
其中M为充分大的数。
六、解:由上表知x1x2的非负分数均为35,任取x2有:
由此或
x2
15
x3
35
x4
135
x2
2
35
15
x3
35
x4
0
15
x3
35
x4
x5
35
ffr