《高等数学》课程PPT教学课件（章节知识点）7.3 两阶段法

0-1-100000 0120-106 15 01 1|=7(B2)=T(P2P,P 00 003 T(B2)中所有≤0,故B2是问题(Ⅱ)的最优基 因B2中不含人工变量列故可得间题(Ⅰ)的可行基 B=(P4,P2)及问题(I)关于基B的单纯形矩阵

( ) ( , , ) 1 0 0 3 2 1 2 1 0 0 0 1 1 1 2 5 2 1 0 1 1 0 1 2 0 1 0 6 0 1 1 0 0 0 0 0 2 1 7 5 = T B = T P P P                 − − − − − − ⎯⎯⎯→ T(B2 )中所有 ≤0, 故 B2 是问题(Ⅱ) 的最优基 , 因 B2 中不含人工变量列, 故可得问题(Ⅰ)的可行基 B = (P4 , P2 ) 及问题(Ⅰ) 关于基 B 的单纯形矩阵 . i

106 5 T(B) 001 003 0-4-10-6 05-1116=T(B')=T(P4,P) 12006 因T(B)中检验数全非正,故基B是最优基问题(I)的 最优解为:x1=6,x2=0,x3=0,x4=16.最优值为Sn

因T(B* )中检验数全非正,故基B*是最优基.问题(Ⅰ)的 最优解为: x1 = 6, x2 = 0, x3 = 0, x4 =16. 最优值 为 Smin= -6 . ( ) ( ) 1 2 0 0 6 0 5 1 1 16 0 4 1 0 6 1 0 0 3 2 1 0 1 1 1 2 5 2 0 1 0 6 ( ) 4 1 * T B T P ,P T B = =           − − − − ⎯→                 − − − =