第3章线性规划的单纯形方法.pdfVIP

2010‐3‐25 电子信息学院 电子信息学院 Table of Contents 3.1 单纯形方法原理 3.2 两阶段法与大M法 第3章线性规划的单纯形方法 3.3 退化情形 王文伟Wang Wenwei, Dr.‐Ing. 3.4 修正单纯形方法 Tel:       6355‐1417 Email:  wwwang@ Web:    /sites/ced/opt/ 第3章线性规划的单纯形方法 2 3.1 单纯形方法原理 2. 单纯形算法引例分析 3.1.0 引言与引例 G.B.Dantzig, 1947年 例1 求解线性规划问题 (LP ) max Z 4x 1 +3x 2 x +2x +x 4 ⎧ 1 2 3 1. 算法思路：从一个基本可行解开始，判断其是否为最优解。 s t ⎪ x x x . . ⎨2 + + 5 1 2 4 是，则算法结束；不是，则转换到另一个更好的基本可行解，