工程优化数学基础第二章.pdfVIP

ChChaaptpter2er2 线性规划问题的对偶理论线性规划问题的对偶理论 与灵敏度分析与灵敏度分析 (( DDuuaalitlityy TThheeoorryy aandnd SSeennssitiitivvitityy AAnnaallyyssiis)s) 本章主要内容：本章主要内容： 线性规划线性规划的的对偶问题对偶问题 对偶性质 对偶问题的经济解释－影子价格 对偶单纯形法 灵敏度分析 第一节第一节线性规划线性规划的的对偶问题对偶问题 一一.. 对偶问题对偶问题的提出的提出 美佳公司生产I、II两种家电产品。已知各制造一件时分别占 用的设别A、设备B的台时、调试工序时间及每天可用于这两种家 电的能力、各售出一件时的获利情况，如下表所示。 I II 每天可用能力 设备设备A/hA/h 00 55 1515 设备B/h 6 2 24 调试工序/h 1 1 5 利润（元） 2 1 问：公司应生产I、II家电各多少件才能获得最大利润？ 第一节第一节线性规划线性规划的的对偶问题对偶问题 设： x1 ：产品I的生产量 x2 ：产品II的生产量 利润 mmaxax z= 2 x1 + x2 5x 15 2 约束 6x + 2x 24 条件 st . 1 2 xx ++ x x 55 11 22 x ，x ≥ 0 1 2 另一个问题？假定有某个工厂收到一批加工定单，需租用美佳 公司的资源来生产，它至少应付出多大的代价，才能使美佳公 司愿意放弃生产活动，出让自己的资源？ 第一节第一节线性规划的对偶问题线性规划的对偶问题 Ⅰ Ⅱ 每天可用能力 设备A 0 5 15时 设备B 6 2 24时 调试工序 1 1 5时 利润（元） 2 1 付出的代价最小付出的代价最小 出租代价应不低于出租代价应不低于 对方能接受 美佳美佳 用同等数量的资源 厂 自己生产的利润。 设：设备A y 元／时,设备B –y 元／时,调试工序––y 元／时 1 2 3 工厂：付出的代价最小 min w 15 y 1 24 y 2 5y 3 美佳：出租代价应不低于 6 y 2 y 3 2 用同等数量的资源