运筹学概论 线性规划对偶理论.pptVIP

●任何线性规划问题都有其对偶问题 ●对偶问题有其明显的经济含义 * 第二章 线性规划的对偶理论 线性规划的对偶问题 对偶问题的基本性质 影子价格 第一节 线性规划的对偶问题 窗含西岭千秋雪，门泊东吴万里船 对偶是一种普遍现象 例1 美佳公司计划制造甲、乙两种家电产品，已知制造一件甲需占用B设备5小时，调试工序1小时；制造一件乙需占用A设备6小时，B设备2小时，调试工序1小时； A设备每天可用15小时， B设备可用24小时，调试工序每天可用5小时。已知售出一件甲获利2元，售出一件乙获利1元，问该公司每天应制造两种家电各多少件，使获取的利润最大？ 例2 假设某个公司想把美佳公司的资源购买过来，他至少应付多大的代价，才能使美佳公司愿意放弃生产活动，出让自己的资源。 对偶问题 原问题 一、对偶问题的提出 二、对称形式下对偶问题的一般形式 用矩阵形式表示： 例 3 假设有商人要向厂方购买资源A和B，问他们谈判原料价格的模型是怎样的？ ●设A、B资源的出售价格分别为 y1 和 y2 ●显然商人希望总的收购价越小越好(目标) ●工厂希望出售资源后所得不应比生产产品所得少（约束） Y ?0 X ?0 决策变量 A’Y?C’ AX?b 约束条件 Min w=Y’b Max z=CX 目标函数 约束条件的右端项向量 目标函数中的价值系数向量 C 目标函数中的价值系数向量