运筹学1至6章习题参考答案(17)

最优解X＝(2,0,0)；Z=20 两阶段法。

第一阶段：数学模型为

minw x5

5x1 3x2 x3 x5 10

5x x 10x x 15 1234 x 0,j

1,2,,5j

最优解X=(2,0,0)；Z=20

minZ 5x1 6x2 7x3

x1 5x2 3x3 15

(2) 5x1 6x2 10x3 20

x1 x2 x3 5 xj 0,j 1,2,3

【解】大M法。数学模型为

minZ 5x1 6x2 7x3 MA1 MA

3 x1 5x2 3x3 S1 A1 15 5x 6x 10x S 20 1232

x1 x2 x3 A3 5 所有变量非负