__线性规划的图解法.pptVIP

* 9 * 11 * 13 * 25 * Max z = 3x1–5x2’+5x2”–8x3 +7x4 s.t. 2x1–3x2’+3x2”+5x3+6x4+x5= 28 4x1+2x2’-2x2”+3x3-9x4-x6= 39 -6x2’+6x2”-2x3-3x4-x7 = 58 x1 ,x2’,x2”,x3 ,x4 ,x5 ,x6 ,x7 ≥ 0 ? 第32页/共62页 例：将以下线性规划问题转化为标准形式? Min f = 2 x1 -3x2 + 4 x3 s.t. 3 x1 + 4x2 - 5 x3 ≤6 2 x1 + x3 ≥8 x1 + x2 + x3 = -9 x1 , x2 , x3 ≥ 0? 第33页/共62页 解：首先,将目标函数转换成极大化： 令 z = -f = -2x1+3x2-4x3 其次考虑约束，有2个不等式约束，引进松弛变量x4，x5 ≥0。 第三个约束条件的右端值为负，在等式两边同时乘-1。 第34页/共62页 通过以上变换，可以得到以下标准形式的线性规划问题： Max z =-2x1+3x2-4x3