2.化标准型 (1)目标函数: 原问题目标函数: min c x→max-crx (2)约束条件 (i)原问题条件:a1x1+a12x2+…+amxn≤b an11+n2x2+…+ a.r+x n+I xn;≥0 xn+:称为松弛变量 n (i)原问题条件:an1x1+a12x2+…+ aux≥b aix+aix2+ .+ainrn-xu+i=b xn+称为剩余变量 ≥0 i)原问题:x:无非负约束,则令 ≥02. 化标准型 (1)目标函数： c x T 原问题目标函数: min c x T  max − (2)约束条件：ai x ai x ain xn bi (i) 原问题条件： 1 1 + 2 2 ++      + + + + =  + + 0 1 1 2 2 n i i i in n n i i x a x a x  a x x b xn+i 称为松弛变量。 ai x ai x ai n xn bi (ii) 原问题条件： 1 1 + 2 2 ++      + + + − =  + + 0 1 1 2 2 n i i i in n n i i x a x a x  a x x b xn+i 称为剩余变量。 原问题： 无非负约束，则令 。     = − , 0 ( ) i i i i i i u v x u v iii x