运筹学第二节电子讲稿1.pptVIP

第二章 对偶理论与灵敏度分析 §1.单纯形表的矩阵描述 max Ζ=CX s.t. AX=b X0 A=[B,N] ,C=(CB,CN),X= 则有 max Ζ=CBXB+CNXN x.t. BXB+NXN=b XB,XN≥0 XB=B-1b-B-1NXN Ζ=CB(B-1b-B-1NXN)+CNXN =CBB-1b+(CN-CBB-1N)XN 由于b列中有负数，故用对偶单纯形法求新的最优解 XB b x1 x2 x3 x4 x5 x6 x2 31/5 * 1 0 0 * * x3 33/5 * 0 1 0 * * x6 8 –2