A-A+

对下述问题建立线性规划模型 然后写出对偶规划问题 并对此对偶问题的实际意义作出解释: 某工

2022-08-12 13:54:51 问答库 阅读 196 次

问题详情

对下述问题建立线性规划模型,然后写出对偶规划问题,并对此对偶问题的实际意义作出解释:
某工厂在计划期内要安排甲、乙两种产品的生产,这些产品分别需要在A,B,C,D四种不同设备上加工,已知各产品在各设备上所需的加工台时数(一台设备工作一小时称为一台时)和设备在计划期内的有效台时数如表3-6所示,又知该厂每生产甲种产品一件可获得利润2元,每生产乙种产品一件可获得利润3元.问该厂应如何安排这两种产品的生产量,才能在不超过设备能力的条件下使利润最大.
表3-6

参考答案

用x1,x2分别表示计划期内产品甲、乙的生产量(件数),z表示总利润,则问题的线性规划模型为
max z=2x1+3x2
s.t. x1+x2≤6,x1+2x2≤8,x1≤4,
x2≤3,x1≥0,x2≥0.
其对偶问题为
min f=6u1+8u2+4u3+3u4
s.t. u1+u2+u3≥2, u1+2u2+u4≥3,
ui≥0(i=1,2,3,4).
对偶问题的意义可解释为:该厂决策者决定不生产甲、乙两种产品,而将生产设备的有效台时用于接受外协加工(或出租给其他工厂),他只收加工费(或租金).这时该决策者要考虑如何给各种设备的台时定价,使得工厂的收益不低于原来生产甲、乙产品时的利润,同时又尽可能吸引其他单位来委托加工(或租赁).变量u1,u2,u3,u4即分别表示设备A,B,C,D的台时价格.

考点:对偶,问题