对偶理论.ppt

对 偶 理 论(Duality Theory) 一、问 题 的 提 出 模型对比： 二、线性规划的对偶理论（一）、对偶问题的形式 对偶问题的一般规则 （二）、对偶问题的性质 由于变量都非负，要使求和等式等于零，则必定每一分量为零。所以： 注意：以上几个性质对所有的线性规划问题都有效，并不一定要求是对称型的。 下面考虑对称型的对偶问题。 引入松弛变量Xs假设可行基B是矩阵前m列，则有 考虑对偶问题，相应的对偶问题是：显然，B还是一个基，令Y=CBB-1，显然，Y是一个基解，于是就有 对比原问题的检验数和对偶问题的基解： 三、对偶问题的经济解释——影子价格 影子价格的用途 1、调节生产规模。影子价格大于零，购入资源扩大生产。 2、生产要素对产出贡献的分解。 3、与市场价格不同，同一资源在不同企业、生产不同产品或在不同的时期影子价格不一样。 4、是一个变量。最优基变化，影子价格也变化。 四、对 偶 单 纯 形 法 五、 灵敏度分析 一、资源数量变化分析 资源数量变化指系数br发生变化，这意味着资源变化 即 假设规划问题其他系数不变，则原问题的解变为 只要 最终表中检验数不变，则最优基不变，但最优解的值发生了变化。 6、互补松弛定理： 设X*和Y*分别