运筹学_8对偶问题概念+转换方法全解.pptVIP

Lec. 8 Operational Research对偶问题 dual ZHU Tong Chang’an University E-mail:zhutongtraffic@ 提纲 引入对偶问题 对偶问题的实际意义 原问题如何转化为对偶问题 引入对偶问题 前面的问题：自己用设备生产最大效益 对偶问题：把设备租赁出去最低费用 引入对偶问题 对偶问题不能从字面理解为镜像问题 更好的翻译方法是 伴随问题 引入对偶问题：举例 某汽车配件厂生产甲、乙两种产品。两种产品都需要在A、B两种不同的设备上加工，每种产品在不同的设备上加工的工时、设备工时限制、这些产品销售收入如下表： 每生产1个甲产品，需要A设备工作15个单位时间，B设备工作9个单位时间。 每生产1个乙产品，需要A设备工作6个单位时间，B设备工作9个单位时间。 1个甲产品利润200元/个；1个乙产品利润150元/个 A设备最多工作540小时; B设备最多工作405小时 引入对偶问题：举例 某汽车配件厂生产甲、乙两种产品。两种产品都需要在A、B两种不同的设备上加工，每种产品在不同的设备上加工的工时、设备工时限制、这些产品销售收入如下表： 引入对偶问题：举例 第一个问题：生产问题 另一个问题：出租问题 将A、B设备出租，在合理的利润条件下，消耗的资源至少是？ （1）变量：y1、y2为A、B两种设