运筹学--第二章 对偶理论.pdfVIP

1.3 对偶理论 Dual Theory 对偶是一般形式的对称。 ? 对偶问题的引出 ? 原问题与对偶问题的对应关系 ? 对偶理论 DUAL 1.3 对偶问题 某家电厂家利用现有资源生产两种产品，有关数据如下表： 产品Ⅰ 产品Ⅱ Day 设备A 0 5 15h 设备B 6 2 24h 调试工序 1 1 5h 利润（元） 2 1 2max z = 2max 1 + xx 2 155 xs.t. 2 ≤ 155 设 Ⅰ产量––––– x1 2426 1 xx 2 ≤+ 2426 Ⅱ产量––––– x2 5 1 xx 2 ≤+ 5 0, xx 21 ≥ 0, 1.3 对偶问题 设：设备A —— y 1元／时 设备B –––– y 2元／时 资源出租如何？ ??试工序 –––– y 3元／时 底线：出租收入应不低于 用同等数量的资源 自己生产的利润。 厂 家 1.3 对偶问题 设：设备A —— y 1元／时 设备B –––– y 2元／时 调试工序 –––– y 3元／时 租用费用最小， 且对方能接受。 承租 1.3 对偶问题 ? 厂家能接受的条件： 生产单位Ⅰ的设备 出租收入应不低于6 + yy 32 ≥ 2 出租收入不低于2元 用同等数量的资源 自己生产的利润yyy 。≥++ 125 生产单位Ⅱ的设备 321 出租收入不低于1元 ? 收购方的意愿： = + +52415min yyyw 321 Ⅰ Ⅱ D 设备A 0 5 15时 设备B 6 2 24时 调试工序 1 1 5时 利润（元） 2 1 1.3 对偶问题 一对对偶问题 = 2max 1 + xxz 2 155 s.t. x 2 ≤ 155 原 2426 1 xx 2 ≤+ 2426 厂 问 家 1 xx 2 ≤+ 5 题 0, xx 21 ≥ 0, = + +52415min yyyw 1 2 3 对 6. yyts 32 ≥+ 2 偶 问 25 1 25 yyy 32 ≥++ 1 题 承租 0,,y yy 321 ≥ 0,,