第1章 线性规划与单纯形法课件.ppt

厦门大学 郭红丽 * cj 2 3 0 0 0 ?i CB XB b x1 x2 x3 x4 x5 2 0 3 x1 x4 x2 2 8 3 1 0 1 0 -1/2 0 0 -4 1 [2] 0 1 0 0 1/4 - 4 12 cj-zj 0 0 -2 0 1/4 厦门大学 郭红丽 * cj 2 3 0 0 0 ?i CB XB b x1 x2 x3 x4 x5 2 0 3 x1 x5 x2 4 4 2 1 0 0 1/4 0 0 0 -2 1/2 1 0 1 1/2 -1/8 0 cj-zj 0 0 -3/2 -1/8 0 * 厦门大学 郭红丽 * 2. 最优性检验与解的判别 厦门大学 郭红丽 * 1）最优解的判别定理 * 厦门大学 郭红丽 2）无穷多最优解判别定理 * 厦门大学 郭红