3对偶问题与灵敏度分析.pptVIP

运筹学——第3章 对偶问题与灵敏度分析 本讲内容 什么是对偶问题 单纯形法的矩阵描述 对偶问题的性质 线性规划的灵敏度分析 例1（生产计划问题）：某工厂在计划期内要安排A、B两种产品的生产，已知生产单位产品的利润与所需的劳力、设备台时及原材料消耗，如下： 对偶问题的提出 对偶的定义 建立对偶问题的规则 单纯形法的矩阵描述 单纯形法的矩阵描述 定理1 （弱对偶定理） 定理2（无界性） 定理3 （最优性定理） 定理4 （对偶定理） 定理5（互补松弛定理） 定理6 对偶最优解的经济含义——影子价格 什么是对偶单纯形法？ 灵敏度分析 为什么要进行灵敏度分析？ 前面对线性规划的讨论，价值系数c， 资源系数b和技术系数矩阵A都是已知常数。 但现实中，这些系数可能只是估计量，存在误差 或随着时间的推移可能有些许变化 价值系数变化的灵敏度分析 价值系数变化的灵敏度分析 价值系数变化的灵敏度分析 右端项变化的灵敏度分析 计算机灵敏度分析的例子 多个参数变化的灵敏度分析 作业 由对偶定理 求z*对bi的偏导数 所以对偶最优解为原问题各资源的影子价格 影子价格非资源的市场价格，而是指系统达到 最优状态时，资源的单位变化引起目标最优值的变化 对偶单纯形法是求解线性规划的另一的基本方法。它是根据对偶原理和单纯形法的原理而设计出来的，因此称为对偶单纯形法。不要简单理解为是求解对偶问题