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

示为X aX(1) (1 a)X(2)即

X (

3411227272

a,a, a, a,0)T,(0 a 1) 1111811111111

maxZ 3x1 2x2 x3

5x1 4x2 6x3 25（4）

8x 6x 3x 24 123 x 0,j 1,2,3 j

1.11 分别用大M法和两阶段法求解下列线性规划：

maxZ 10x1 5x2 x3

(1)

5x1 3x2 x3 10 5x1 x2 10x3 15 x 0,j 1,2,3 j

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

maxZ 10x1 5x2 x3 Mx5 5x1 3x2 x3 x5 10

5x1 x2 10x3 x4 15 x 0,j

1,2,,5j