线性规划及单纯形法.pptVIP

将线性规划问题标准化 3x1 + 2 x2 -3 x3 + x4 =6 x1 - 2 x2 + x3 + x5 =4 -Z +3x1 - x2 -2 x3 -M x4 -M x5=0 x1 , x2 , x3 , x4 , x5 ≥0 0 -M -2 -1 3 -Z 4 1 1 -2 1 0 6 0 -3 2 3 0 -M 0 1 初等变换 ～ 10M 0 -2-2M -1 3+4M -Z 4 1 1 -2 1 0 6 0 -3 2 3 0 0 0 1 第六十二页，共一百一十六页，2022年，8月28日 初等变换 10M 0 -2-2M -1 3+4M -Z 4 1 1 -2 1 0 6 0 -3 2 3 0 0 0 1 ～ -6+2M 0 1+2M -3-8M/3 0 -Z 2 1 2 -8/3 0 0 2 0 -1 2/3 1 0 -1-4M/3 -1/3 1/3 -7 -M-1/2 0 -5/3 0 -Z 1 1/2 1 -4/3 0 0 3 1/2 0 -2/3 1 0 -M-5/6 -1/6 1/6 ～ x2=0, x4=0, x5=0, x1=3, x3=1 ,σj0，此解最优, Z=7 第六十三页，共一百一十六页，