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

minZ 3x1 5x2

x1 2x2 6 (2) x1 4x2 10

x1 x2 4 x1 0,x2 0

【解】图解法

该题是退化基本可行解，5个基本可行解对应4个极点。

1.10用单纯形法求解下列线性规划

maxZ 3x1 4x2 x3

2x1 3x2 x3 4(1)

x1 2x2 2x3 3 x 0,j 1,2,3 j

maxZ 2x1 x2 3x3 5x4

x1 5x2 3x3 7x4 30

(2) 3x1 x2 x3 x4 10

2x1 6x2 x3 4x4 20 xj 0,j 1,,4

【解】单纯形表：