Simplex:基本思想 问题10：如何入手这样的线性规划求解？ maximize 3x1+x2+2x3 subject to x1 +x2 +3x3 ≤ 2x1 十 2x2 +5x3 2 4x1 +X2 2x3 ≤ X1,X2,X3 ≥ 0
Simplex: 基本思想 问题10: 如何入手这样的线性规划求解？
第一步：找到它的松弛形式 maximize 3x+x2+2x3 I= 3x1 X2 +2x3 subject to XI +x2+3x3≤ 30 X4= 30 X1 X2- 3x3 2x1 +2x2 +5x3 ≤ 24 X5 24- 2x1 -2x2- 5x3 4x1 +x2 +2x3 ≤ 36 X6 =36- 4x1 -2- 2x3 X1,X2,X3 0 Why?
第一步：找到它的松弛形式 Why?