第三章对偶理论及灵敏度分析 3.1.1线性规划对偶问题 3.1.2对偶问题的基本性质 3.1.3影子价格 3.1.4对偶单纯形法 3.2.1灵敏度问题及其图解法 3.2.2灵敏度分析 3.2.3参数线性规划
第三章 对偶理论及灵敏度分析 3.1.1 线性规划对偶问题 3.1.2 对偶问题的基本性质 3.1.3 影子价格 3.1.4 对偶单纯形法 3.2.1 灵敏度问题及其图解法 3.2.2 灵敏度分析 3.2.3 参数线性规划
3.L.1线性觊划的对偶题 一、对偶问题的提出 二、原问题与对偶问题的教学模型 原问题与对偶问题的对应关亲 返回
返回 继续 3.1.1 线性规划的对偶问题 ◼一、对偶问题的提出 ◼二、原问题与对偶问题的数学模型 ◼三、原问题与对偶问题的对应关系
爱家的 、对偶问题的提出 实例:某家电厂家利用现有资源生产两种 产品,有关数据如下表: 产品产品Ⅱ D 上页 设备A 15时 下页 设备B 6 24时 调试工序1 5211 5时 回 利润(元)2 通观图
返回 上页 下页 对 偶 问 题 实例：某家电厂家利用现有资源生产两种 产品， 有关数据如下表： 设备A 设备B 调试工序 利润（元） 0 6 1 2 5 2 1 1 15时 24时 5时 产品Ⅰ 产品Ⅱ D 一、对偶问题的提出
2测测紧 设I产量X1 如何安排生产, Ⅱ产量—x2 使获利最多? 超maxz=2x1+x2 s. t 5x2<15 上页 2 6x1+2x2≤24 下页 x1+x2≤5 回 x1,x2≥0 冢
返回 上页 下页 对 偶 问 题 如何安排生产， 使获利最多？ 厂 家 设 Ⅰ产量––––– Ⅱ产量––––– x1 x2 , 0 5 6 2 24 5 15 max 2 1 2 1 2 1 2 2 1 2 + + = + x x x x x x s.t. x z x x
设:议音 设备B 元时 调试工序 元y时 付出的代价最小 且对方能接受 上页 下页 /出让代价应不低于 返回 用同等数量的资源 自己生产的利润。 烈
返回 上页 下页 对 偶 问 题 设：设备A —— 元／时 设备B –––– 元／时 调试工序 –––– 元／时 y1 y 2 y 3 收 购 付出的代价最小， 且对方能接受。 出让代价应不低于 用同等数量的资源 自己生产的利润