线性规划课件.pptVIP

**例2-6Max(2)=2?x1入基Min(20/10，16/4)=2?x3出基B=(p1，p4，p2)x1+1/10x3-1/3x5=2-2/5x3+x4+4/3x5=8x2+1/6x5=3X(2)=(2，3，0，8，0)TZ(2)=13，z=13-1/5x3+1/6x5**例2-6Max(1/6)=1/6?x5入基Min(8/(4/3)，3/(1/6))=6?x4出基B=(p1，p5，p2)x1+1/4x4=4-3/10x3+3/4x4+x5=6x2+1/20x3-1/8x4=2X(3)=(4，2，0，0，6)TZ(3)=14，z=14-9/10x3-1/8x4**最優性檢驗與解的判別**單純形表**單純形法的基本步驟1.數學模型標準化、正規化；2