3最优化教案设计对偶理论的及灵敏性分析报告报告材料[文档].pdfVIP

实用标准文案 第 5 章对偶原理及灵敏度分析 §5.1 线性规划中的对偶理论 一、实际问题的提出： 实际问题： 甲工厂生产ⅠⅡ两种产品， 这两种产品都要 在 A,B,C 三种不同的设备上加工，按工艺资料规定： A B C 2 元 Ⅰ 2h 4h 0h 3 元 Ⅱ 2h 0h 5h 已知各设备计划期内用于生产这两种产品的 能力分别为 12h，16h，15h。又知道企业生产 一件Ⅰ产品获利 2 元，生产一件Ⅱ产品获利 3 元。问企业甲应如何安排生产这两种产品， 能 使总的利润收入最大？ 目标函数： max Z=2x 1+3x2 约束： S.t. 2x 1 +2x2 ≤ 12 (a) 4x 1 ≤16 (b) (LP1) 5x ≤15 (c) 2 x ,x ≥0 1 2 最优解 (x 1 ,x 2 )=(3,3) 现假设有乙工厂为扩大生产想租借甲工厂拥有的设 备资源，问甲工厂分别以什么样的价格才愿意出租自己 的设备？ 精彩文档 实用标准文案 设：A,B,C 三种设备每小时出租价格分别为ω 1， ω2， ω3， 元。一般出租设备的条件是租金收入不低于自己组织生 产时的获利收入。所以有 2 ω1+4 ω2 ≥2 2 ω + 5 ω ≥3 1 3 出租拥有的全部设备的总收入为 12ω +16 ω +15 ω 1 2 3 对乙工厂来讲希望在满足上述两条件下， 使支付的总的 租金最少，因而可以建立另一个线型规划模型： min 12 ω1+16 ω2 +15 ω3 2 ω1+4 ω2 ≥2 2 ω + 5 ω ≥3 (LP2) 1 3 ω , ω ω ≥0 1 2 , 3 最优解 ( ω1, ω2 , ω3)=(1,0,1/5) 这是同样资源从不同角度考虑问题所得到的两个线 性规划问题， （LP1)称为原问题， (LP2) 就称为它的对偶 问题。 二、数学角度 对（ LP1) ，每给出一个可行解，就给出了（