运筹学 对偶问题概念转换方法.pptVIP

Operational Research 运筹学 对偶问题概念转换方法 第一页，共15页。 提纲 引入对偶问题 对偶问题的实际意义 原问题如何转化为对偶问题 * 第二页，共15页。 引入对偶问题 前面的问题：自己用设备生产最大效益 对偶问题：把设备租赁出去最低费用 * 第三页，共15页。 引入对偶问题 对偶问题不能从字面理解为镜像问题 更好的翻译方法是 伴随问题 * 第四页，共15页。 引入对偶问题：举例 某汽车配件厂生产甲、乙两种产品。两种产品都需要在A、B两种不同的设备上加工，每种产品在不同的设备上加工的工时、设备工时限制、这些产品销售收入如下表： 每生产1个甲产品，需要A设备工作15个单位时间，B设备工作9个单位时间。 每生产1个乙产品，需要A设备工作6个单位时间，B设备工作9个单位时间。 1个甲产品利润200元/个；1个乙产品利润150元/个 A设备最多工作540小时; B设备最多工作405小时 甲 乙 有效工时 A 15 6 540 B 9 9 405 利润（元/个） 200 150 * 第五页，共15页。 引入对偶问题：举例 某汽车配件厂生产甲、乙两种产品。两种产品都需要在A、B两种不同的设备上加工，每种产品在不同的设备上加工的工时、设备工时限制、这些产品销售收入如下表： 甲 乙 有效工时 A 15 6 540 B 9 9 405 利润（元