maxZ 10x1 15x2 5x1 3x2 9 (3) 5x1 6x2 15

2x1 x2 5 x1、x2、x3 0

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

maxZ 10x1 15x2 Mx6 5x1 3x2 x3 9

5x 6x x 15 124

2x1 x2 x5 x6 5 xj 0,j

1,2,,6

因为两阶段法

第一阶段：数学模型为

minZ x6

5x1 3x2 x3 9 5x 6x x 15

124

2x1 x2 x5 x6 5 xj 0,j 1,2,,6