211线性规划标准形式与基本定理 各种形式的线性规划都可以化为标准形: (1) max cx→min(c)x i)a1x+a2x2+…+anxn≤b→>(引入松弛变量) a1x+a12x2+…+amxn+x}=b,x}≥0 i)anx1+a2x2+…+anxn≥b-→(引入剩余变量) 1x1+a12x2+…+anxn-x’=b,x}≥0 i)x,无非负限制,令x=yy",y≥0,y"≥0 (v)x1≥b(h,≠0),令y=x-h,y1≥0(平移变换) ◎2007 Fang Weiguo School of economics and management© 2007 Fang Weiguo School of Economics and Management