教案标准型及解的几何意义摘要.ppt

* (p1,p2, …,pn) ΣPjxj=b a11 a12 … a1n  a21 a22 … a2n  … … … am1 am2 … amn  x1x2 ? xn = xj≥0 (j=1,…,n) x1x2 ? xn Max z= x1x2 ? xn (c1 , c2, …,cn ) =Σcjxj =CX = Σaijxj =bi (i=1,…,m) AX = b X ≥0 b b1 b2 … bm * 如例1，max z = 2x1 + 3x2 s.t. x1 + 2 x2 + x3 = 8 4 x1 + x4 =16 4 x2 +x5 =12 x1，x2，x3，x4，x5 ?0 x1 x2 O 4 Q2(4,2) Q1 Q3 Q4 3 A * 选基变量 基 基解 是否为基可行解 z值 （x1,x2,x4) 2 0 0 1 0 4 0 （2,3,0,8,0）T 是 13 （x1,x2,x3