搜索
4．某厂生产三种产品I，II，III。每种产品要经过A,B两道工序加工。设该厂有两种规格的设备能完成A工序，它们以A1,A2表示；有三种规格的设备能完成B工序，它们以B1，B2，B3表示。产品I可在A,B任何一种规格设备上加工。产品II可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品III只能在A2与B2设备上加工。已知在各种机床设备的单件工时，原材料费，产品销售价格，各种设备有效台时以及满负荷操作时机床设备的费用如表2，求安排最优的生产计划，使该厂利润最大。解：引入变量表示第i（i=1,2,3,4,5）种设备完成第j（j=1,2,3）种产品所消耗的时间，表示第i（i=1,2,3,4,5）种设备完成第j（j=1,2,3）种产品的件数，表示每完成一件第j（j=1,2,3）种产品所得利润，表示第i（i=1,2,3,4,5）种设备有效台时，f（i）表示第i（i=1,2,3,4,5）种设备满负荷时的设备费用。目标函数，利润最大Max=0.5*（（））约束条件：=；结果：A1生产第Ⅰ种产品1200件；A2生产第Ⅰ种产品230件，第Ⅱ种产品500件，第Ⅲ种产品324件；B1生产第Ⅱ种产品500件；B2生产第Ⅰ种产品859件，生产第Ⅲ种324件；B3生产第Ⅰ种产品571件。利润最大为1146.414。代码：model:sets:gx/1..5/:a,f;cp/1..3/:b;link(gx,cp):c,x;endsetsdata:a=600010000400070004000;b=11.652.30;c=51010000791268100004100001171000010000;f=300321250783200;enddatamax=0.5*@sum(cp(j):@sum(gx(i):x(i,j))*b(j))-@sum(gx(i):@sum(cp(j):c(i,j)*x(i,j))*f(i)/a(i));@for(gx(i):@sum(cp(j):c(i,j)*x(i,j))=a(i));@for(cp(j):@sum(gx(i)|i#LE#2:x(i,j))-@sum(gx(i)|i#GE#3:x(i,j))=0);@for(link(i,j):@gin(x(i,j)));end