即

x4410x454x463 , , x454x463x471

半成品油供应量约束

x11 x21 2000x12 x22 1000x13 x23 1500x34 x44 1200 x35 x45 1000x36 x46 1000x37 x47 800

整理后得到

maxZ 5x11 5x12 5x13 4.2x21 4.2x22 4.2x23 3x34 3x35 3x36 3x37 1.5x44 1.5x45 1.5x46 1.5x47 14x11 21x12 11x13 0

14x21 21x22 11x23 0 4x21 31x22 21x23 0

0.5x35 0.4x36 0.95x37 0 4x 10x 0

45

44

3x45 4x46 0

x46 3x47 0

x11 x21 2000 x x 1000 1222

x13 x23 1500

x34 x44 1200 x35 x45 1000

x36 x46 1000 x x 800 3747 xij 0;i 1,2,3,4;j 1,2,,7

1.6 图解下列线性规划并指出解的形式：

maxZ 5x1 2x2

2x1 x2 8

(1) x1 3

x2 5 x1,x2 0

【解】最优解X＝（3，2）；最优值Z=19