管理运筹学线性规划的单纯形表.ppt

第二节 单纯形法 Simplex Method 一、单纯形法原理及步骤 二、用向量矩阵描述单纯形法原理 三、单纯形表 四、两阶段法和大 M 法 五、退化和循环 用向量矩阵描述单纯形法原理 并设 是 A 的一个基。 ? ? 1 2 , , , B B Bm B P P P ? 设标准的线性规划问题为 [ , ] A B N ? 则 ，相应地，向量 X 和 C 可以记为 max z = C X A X= b X≥0 s.t. , , B B N N C C ? ? ? ? ? ? ? ? ? ? ? ? ? ? X X C X BX B + NX N = b X B = B -1 b-B -1 NX N C B X B + C N X N z = C B B -1 b- (C B B -1 N-C N )X N 用向量矩阵描述单纯形法原理 z = C B B -1 b-(C B B -1 N-C N )X N X N =0 基础解 1 0 B N B b ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? X X X C B B -1 N-C N =0 ：任意非基变