对偶理论与灵敏度分析.ppt

第二章 对偶理论与灵敏度分析 1．线性规划的对偶问题 2．对偶问题的基本性质 3．影子价格 4．对偶单纯形法 5．灵敏度分析 1．线性规划的对偶问题 1.1 对偶问题的提出 1.2 对称形式下对偶问题的一般形式 1.3 非对称形式的原－对偶问题关系 1.4 对偶问题的定义 1.5 对偶关系对应表 例1：美佳公司利用该公司资源生产两种家电产品。 项目 I II 每天可用能力 设备A（h） 设备B（h） 调试工序（h） 0 6 1 5 2 1 15 24 5 利润（元） 2 1 1.1 对偶问题的提出 1．线性规划的对偶问题 现从另一角度提出问题。假定有另一公司想把美佳公司的资源收买过来，它至少应付出多大代价，才能使美佳公司愿意放弃生产活动，出让自己的资源？ 显然美佳公司愿出让自己资源的条件是，出让代价应不低于用同等数量资源由自己组织生产活动时获取的盈利。 设分别用yl，y2和y3代表单位时间（h）设备A、设备B和调试工序的出让代价。因美佳公司用6小时设备A和l小时调试可生产一件家电I，盈利2元；用5小时设备A，2小时设备B及1小时调试可生产一件家电II，盈利1元。 1．线性规划的对偶问题 由此y1，y2，y3的取值应满足: 该公司希望用最小代价把美佳公司的全部资源收买过来。 因此，线性规划模型为： 1．线性规划的对偶问题 1．线性规划