第六讲对偶理论及灵敏度分析.pptVIP

几何解释：引例 图解法分析。 （3，3） （15/4，5/4）,z=8.75 （7/2，3/2），z=8.5 第二十九页，共七十二页，2022年，8月28日 影子价格的经济意义 3．资源的影子价格实际上又是一种机会成本. 在纯市场经济条件下,当第2种资源的市场价格低于1/4时，可以买进这种资源；相反当市场价格高于影子价格时，就会卖出这种资源。随着资源的买进卖出，它的影子价格也将随之发生变化，一直到影子价格与市场价格保持同等水平时，才处于平衡状态。 第三十页，共七十二页，2022年，8月28日 4．在对偶问题的互补松弛性质中有 这表明生产过程中如果某种资源 未得到充分利用时，该种资源的影子价格为零；又当资源的影子价格不为零时，表明该种资源在生产中已耗费完毕。 第三十一页，共七十二页，2022年，8月28日 5．从影子价格的含义上考察单纯形表的 检验数的经济意义。 （4） —第j种产品的产值 —生产第j种产品所消耗各项资源的 影子价格的总和。（即隐含成本） 可见，产品产值隐含成本 可生产该产品； 否则，不安排生产。——检验数的经济意义 第三十二页，共七十二页，2022年，8月28日 影子价格的经济意义 6．一般说对线性规划问题的求解是确定资源的最优分配方案，而对于对偶问题的求解则是确定对资源的恰当估价，这种估价直接涉及到资源的最有效利用。 经济学研究如何管理 自己的稀缺资源 第三十三页，共七十二页，2022年，8月28日 对偶单纯形法的基本思路 单纯形法的基本思路： 原问题基可行解 最优解判断 对偶问题的可行解 对偶问题 最优解判断 对偶单纯形法 基本思路 第三十四页，共七十二页，2022年，8月28日 对偶单纯形法的计算步骤 线性规划问题 不妨设 为对偶问题的 初始可行基，则 。 若 ，即表示原问题和 对偶问题均为最优解，否则换基。 第三十五页，共七十二页，2022年，8月28日 换基方法： 确定换出基变量 对应变量 为换出基的变量 为了使下一个表中第r行基变量为正值，因而 只有对应 确定换入基变量 为主元素， 为换入基变量 第三十六页，共七十二页，2022年，8月28日 证明： 第三十七页，共七十二页，2022年，8月28日 初始可行基 例、用对偶单纯形法求解线性规划问题： 对偶问题的 初始可行基 第三十八页，共七十二页，2022年，8月28日 例、用对偶单纯形法求解线性规划问题： 使对偶问题基变量可行, 换入 换出 换出 第三十九页，共七十二页，2022年，8月28日 例、用对偶单纯形法求解线性规划问题： 第四十页，共七十二页，2022年，8月28日 最优解 例、用对偶单纯形法求解线性规划问题： 第四十一页，共七十二页，2022年，8月28日 对偶单纯形法的优点： 不需要人工变量； 当变量多于约束时，用对偶单纯形法可减少迭代次数； 在灵敏度分析中，有时需要用对偶单纯形法处理简化。 对偶单纯形法缺点： 在初始单纯形表中对偶问题是基可行解，这点对多数线性规划问题很难做到。 因此，对偶单纯形法一般不单独使用。 第四十二页，共七十二页，2022年，8月28日 灵敏度问题 背景： 线性规划问题中， 都是常数，但这些系数是估计值和预测值。 市场的变化 值变化； 工艺的变化 值变化； 资源的变化 值变化。 第四十三页，共七十二页，2022年，8月28日 问题： 当这些系数中的一个或多个发生变化时，原最优解会怎样变化？ 当这些系数在什么范围内变化时，原最优解仍保持不变？ 若最优解发生变化，如何用最简单的方法找到现行的最优解？ 第四十四页，共七十二页，2022年，8月28日 研究内容： 研究线性规划中， 的变化对最优解的影响。 研究方法： 图解法 对偶理论分析 仅适用于含2个变量的线性规划问题 在单纯形表中进行分析 第四十五页，共七十二页，2022年，8月28日 6.2.2 灵敏度分析 一、分析 的变化 二、分析 的变化 三、增加