北京交通大学 运筹学 教案4_单纯形法(改)【企业经营管理推荐】.ppt

本节重点： 单纯形表（特别是检验数行） 单纯形法的计算步骤 大M法 两阶段法 解的存在情况判别 4．1 单纯形表 用表格法求解LP，规范的表格——单纯形表如下： 用单纯形方法求解 max z = 40 x 1 + 45 x 2 + 24 x 3 s.t . 2 3 0 0 0 1 2 1 0 0 4 0 0 1 0 0 4 0 0 1 0 2 3 0 0 0 0 0 0 8 16 12 x3 x4 x5 4 - 3 2 3 0 0 0 2 1 0 1 0 -1/2 - 9 2 0 0 0 -3/4 0 0 3 x3 x4 x2 2 4 - ( ) 3 0 1 0 0 1/4 16 4 0 0 1 0 X(0)=(0，0，8，16，12)T， z0 =0 2 3 0 0 0 2 1 0 1 0 -1/2 -13 0 0 -2 0 1/4 2 0 3 x1 x4 x2 - 4 12 3 0 1 0 0 1/4 8 0 0 -4 1 2 2 3 0 0 0 2 1 0 1 0 -1/2 -9 2 0 0 0 -3/4 0 0 3 x3 x4 x2 2 4 - 3 0 1 0 0 1/4 16 4 0 0 1 0 ( ) X(1)=(0，3，2，16，0)T， z1 =9 2 3 0 0 0 2 1 0 1 0 -1/2 -13 0 0 -2 0 1/4 2 0 3 x1 x4 x2 - 4 12 3 0 1 0 0 1/4 8 0 0 -4 1 2 ( ) 2 3 0 0 0 4 1 0 0 1/4 0 -14 0 0 -1.5 -1/8 0 2 0 3 x1 x5 x2 2 0 1 1