[工学]运筹学课件_ch3.ppt

谢谢！请看下一章 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第一章 绪论 引例：中华图书进出口公司如何降低报刊征订、推广费用？ 第三章 线性规划的灵敏度分析及对偶规划 第二节 对偶规划 3.3 对偶单纯形法 对偶规划及对偶定理的意义： 对偶规划本身具有明显的经济意义； 原规划与对偶规划的最优解之间存在密切联系，可为线性规划的求解带来方便（方便性有限）； 对偶定理为对偶单纯形法的基础； 灵敏度分析有时要用到对偶单纯形法。 第三章 线性规划的灵敏度分析及对偶规划 第三节 对偶单纯形法 一 对偶单纯形法的基本思想 3.3 对偶单纯形法 为了找到初始可行基，需引入人工变量，实际增加了计算工作量。 一般单纯形法的缺点： 应当防止对对偶单纯形法产生这样的误解： 对偶单纯形法就是通过求原规划的对偶规划的最优解，来直接得到原规划的最优解。 应 当 这 样 认 识 对 偶 单 纯 形 法： 对偶单纯形法是直接求解原规划的一种方法，但该方法同时体现了单纯形法思想和对偶思想。 对 偶 单 纯 形 法 也 具 有 局 限 性： 对偶单纯形法也只是在一定的条件下适用，因此也具有局限性，并不能完全替代一般单纯形法。 第三章 线性规划的灵敏度分析及对偶规划 第三节 对偶单纯形法 一、对偶单纯形法的基本思路 原规划最终单纯形表的检验数与对偶规划的最优解存在密切关系。 根据定理 3.4的结论： 原规划中间单纯形表的检验数与对偶规划的基本解之间有何关系？ 由此联想到的问题： 原规划中使得全部检验数为非正的一个基B，对应着对偶规划的一个可行解（或者对偶规划中使得全部检验数为非正的一个基，对应着原规划的一个可行解） 我们只能