第3讲对偶理论和灵敏度概论.ppt

Chapter 1 引例：经营策略问题。甲工厂有设备和原料A、B 这些设备和原料可用于Ⅰ、Ⅱ两种产品的加工，每件产品加工所需机时数，原料A、B消耗量，每件产品的利润值及每种设备的可利用的机时数如下表。现在乙厂和甲厂协商，打算租用甲厂的设备购买资源A和B 。问甲厂采取哪种经营策略，是自己生产产品还是出租设备、出让原材料？如果出租设备、出让原材料，在和乙厂协商时出租设备和出让原材料A,B的底价应是多少？ 设y1 ,y2和y3分别表示出租单位设备台时的租金和出让单位原材料A,B的附加额 1.5.1 原问题与对偶问题的关系(对称形式) 标准(max,?)型的对偶变换 目标函数由 max 型变为 min 型 对应原问题每个约束行有一个对偶变量 yi，i=1,2,…,m 对偶问题约束为 ? 型，有 n 行 原问题的价值系数 C 变换为对偶问题的右端项 原问题的右端项 b 变换为对偶问题的价值系数 原问题的技术系数矩阵 A 转置后成为对偶问题的技术系数矩阵 原问题与对偶问题互为对偶 对偶问题可能比原问题容易求解 对偶问题还有很多理论和实际应用的意义 原问题与对偶问题的结构关系 原问题与对偶问题中的目标函数的优化方向相反（前者为极大，后者为极小） 原问题的每个约束条件对应于对偶问题的一个决策变量，且约束条件的资源系数（右端的常数项）为相应决策变量的价值系数 原问题的每个决策变量对