第3章 对偶模型.pptxVIP

第3章 对偶模型 主讲：范建平 博士3.1 线性规划的对偶关系3.1.1 对偶问题【例3-1】考虑范例，这是一个分配三种有限资源(即A、B、C三个车间每周最大生产能力6、8、18个工时)于两项生产活动(即生产甲、乙两种产品)的资源分配或经营规划问题。 产品车间单耗/(工时/件)最大生产能力/(工时/周)甲乙A106B028C2318利润/(1×100元/件)32 假如该厂因故不能投产甲、乙两种新产品，而已调拨完毕的资源闲置不用是一种浪费。因此，现拟将原用于生产这两种产品的三种有限资源(即各车间的工时)全都承揽对外加工，则应如何考定这三种工时的价格？3.1.1 对偶问题 解：由于价格等于成本加利润，而这三个车间的生产成本在不长一段时间内相对稳定，可视为常数，故只需考定这三种工时的利润。 为此，将A、B、C三个车间承揽对外加工每个工时可获得的利润设为y1, y2, y3(元/工时)，将这三个车间的生产能力6、8、18个工时全用于对外加工所获总利润为w(元/周)，见表3-1.工时利润(百元/工时) 产品车间单耗/(工时/件)最大生产能力(工时/周)甲乙y1A106y2B028y3C2318单位产品利润:(1×100元/件)32总利润:w(1×100元/周) 将式(0)作为目标函数，将式①、②、③作为约束条件，(初步)构成一个LP模型，只不过目标要求尚待确定。Max？Min？3.1.1 对