16改进单纯形法简介,1,1.6 改进单纯形法简介,一)、单纯形法的矩阵表示,已知:A、b、c A=(NB) B=E,16改进单纯形法简介,2,用非基变量表示基变量,16改进单纯形法简介,3,16改进单纯形法简介,4,例,16改进单纯形法简介,5,16改进单纯形法简介,6,1),1 =C1 - CB B-1P1 =40 -(0 0 5 0) = 40 -(0,0,25) =40,16改进单纯形法简介,7,A= C - CB B-1A=(40, 50, 0, 0, 0)- (0, 0, 50) =(40, 50, 0, 0, 0) -(0 0 25) = (40, 50, 0, 0, 0) -(0, 50, 0, 0, 25) = (40, 0, 0, 0, -25,1 2 1 0 0 3 2 0 1 0 0 2 0 0 1,1 2 1 0 0 3 2 0 1 0 0 2 0 0 1,16改进单纯形法简介,8,16改进单纯形法简介,9,40 50 0 0 0 X1 X2 X3 X4 X5 CB XB 0 40 50 0 0 0 0 X3 30 1 2 1 0 0 0 X4 60 3 2