线性规划与目标规划 第2章 对偶理论与灵敏度分析.pdf

二 线性规划与目标规划 第1章 线性规划与单纯形法 第第22章章 对偶理论与灵敏度分析对偶理论与灵敏度分析 第3章 运输问题 第第44章章 目标规划目标规划 1 清华大学出版社 第2章对偶理论和灵敏度分析 第第11节节 单纯形法的矩阵描述单纯形法的矩阵描述 第2节 改进单纯形法 第第3节节 对偶问题的提出对偶问题的提出 第4节 线性规划的对偶理论 第5节 对偶问题的经济解释——影子价格 第6节 对偶单纯形法 第7节 灵敏度分析 第8节* 参数线性规划 2 清华大学出版社 第1节 单纯形法的矩阵描述 设线性规划问题可以用如下矩阵形式表示： 目标函数 max z=CX 约束条件约束条件 AXAX≤≤bb 非负条件 X≥0 3 清华大学出版社 第第1节节 单纯形法的矩阵描述单纯形法的矩阵描述 将该线性规划问题的约束条件加入松弛变量后，得到标 准型： max z=CX+0X s AX+IX =b ss X ，X ≥0 s 其中I 是m ×m单位矩阵。 4 清华大学出版社 第第1节节 单纯形法的矩阵描述单纯形法的矩阵描述 若以X 为基变量，并标记成X 可将系数矩阵（A ，I ） s B ， 分为（B ，N ）两块。B 是基变量的系数矩阵，N 是非基 变量的系数矩阵变量的系数矩阵。并同时将决策变量也分为两部分并同时将决策变量也分为两部分： X   B XX     X N   相应地可将目标函数系数相应地可将目标函数系数CC分为两部分分为两部分：CC 和和CC ，分别分别 B N