线性规划的对偶理论 ppt.ppt

第二章 线性规划的对偶理论和灵敏度分析 主要内容 问题的提出 原问题和对偶问题的关系 原问题和对偶问题的关系 原问题和对偶问题的关系 原问题和对偶问题的关系 原问题和对偶问题的关系 对偶理论 对偶理论 对偶理论 对偶理论 对偶理论 对偶理论 影子价格 影子价格 影子价格 影子价格 影子价格 影子价格 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 灵敏度分析 灵敏度分析 灵敏度分析 灵敏度分析 灵敏度分析 灵敏度分析 灵敏度分析 灵敏度分析 灵敏度分析 本章小结 本章知识点 关键词汇 线性规划对偶问题 检验数的向量表示 由前知检验数可以用如下的形式表示出来： 其中B为可行基， 分别为基变量和非基变量的目标函数系数向量 和 展开 线性规划对偶问题 检验数的向量表示 因此得到检验数的向量表示为 若令 检验数的另一表达方式 线性规划对偶问题 目标函数系数（cj）的变化 假设只有一个cj发生变化，分两种情况： 研究最优解受数据变化的影响情况主要考虑两个方面:一是解的最优性，即检验数是否仍然非正;一是解的可行性，即基本解的各个分量是否非负。下面的讨论将围绕这两个方面展开。 （1）ck是非基变量 只需考虑其对应的 的变化是否会引起最优解的改变 只要满足