运筹学——2线性规划.ppt

* * （四）单纯形表 初始单纯形表 * 判定标准： 要求 例题： 2008-9-1 By Dr. Huang Huiyu * cj 2 3 0 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 0 0 0 0 x3 x4 x5 x6 12 8 16 12 2 2 1 0 0 0 1 2 0 1 0 0 4 0 0 0 1 0 0 4 0 0 0 1 -z 0 2 3 0 0 0 0 12/2 8/2 － 12/4 cj 2 3 0 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 0 0 0 x3 x4 x5 16 4 0 0 0 1 0 -z 3 x2 3 0 1 0 0 0 1/4 2 6 2 0 1 0 0 -1/2 1 0 0 1 0 0 -1/2 2008-9-1 By Dr. Huang Huiyu * cj 2 3 0 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 0 0 0 3 x3 x4 x5 x2 6 2 16 3 2 0 1 0 0 -1/2 1 0 0 1 0 -1/2 4 0 0 0 1 0 0 1 0 0 0 1/4 -z -9 2 0 0 0 0 -3/4 6/2 2 16/4 － cj 2 3 0 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 0 2 0 3 x3 x1 x5 x2 2 2 8 3 0 0 1 -2 0 1/2 1 0 0 1 0 -1/2 0 0 0 -4 1 2 0 1 0 0 0 1/4 4 － 4 12 -z -13 0 0 0 -2 0 1/4 2008-9-1 By Dr. Huang Huiyu * cj 2 3 0 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 0 2 0 3 x6 x1 x5 x2 4 4 0 2 0 0 2 -4 0 1 1 0 1 -1 0 0 0 0 -4 4 1 0 0 1 -1/2 1 0 0 -z -14 0 0 -1/2 -1 0 0 0 0 0 -2 0 1/4 -13 -z 4 － 4 12 0 0 1 -2 0 1/2 1 0 0 1 0 -1/2 0 0 0 -4 1 2 0 1