北京理工大学《管理运筹学》第四版自学PPT6第六章 单纯形法的灵敏度分析与对偶.pdfVIP

管理运筹学 第六章 单纯形法的灵敏度分析与对偶 北京理工大学 韩伯棠 教授 本章内容 1 单纯形表的灵敏度分析 2 线性规划的对偶问题 3 对偶规划的基本性质 4 对偶单纯形法种特殊情况 本章内容 1 单纯形表的灵敏度分析 2 线性规划的对偶问题 3 对偶规划的基本性质 4 对偶单纯形法种特殊情况 § 1 单纯形表的灵敏度分析 一、目标函数中变量系数 c 灵敏度分析 k 1、在最终的单纯形表里，x 是非基变量 k Ø 由于进行行初等变换，约束方程增广矩阵不变 Ø基变量系数c 不变 B Øz都不变，包括zj k 若要原来的最优解不变 § 1 单纯形表的灵敏度分析 2．在最终的单纯形表中，x 是基变量 k Ø 由于进行行初等变换，约束方程增广矩阵不变 Ø基变量系数c 变化 B Ø对所有的z都变化，包括z j k 假设c =(c , c ,…, c  ,…,c )                 (c , c ,…, c +c  ,…,c ) B B 1 B2 k Bm B 1 B2 k k Bm § 1 单纯形表的灵敏度分析 原最优单纯形表可表示如下。 迭代 基变 … xk … xj … 比值 cB b 次数 量 b/a … c … c … i ij k j x c a a B1 B1 k1 j 1 x c a a B2 B2 k2 j2 … … … …