运筹学第三次上机作业之资源利用问题.docVIP

题目一：永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A、B两道工序加工。设有两种规格的设备A1、A2能完成 A 工序；有三种规格的设备B1、B2、B3能完成 B 工序。Ⅰ可在A、B的任何规格的设备上加工；Ⅱ 可在任意规格的A设备上加工，但对B工序，只能在B1设备上加工；Ⅲ只能在A2与B2设备上加工。数据如表。问：为使该厂获得最大利润，应如何制定产品加工方案？ 解：设设备A生产I产品件，产品II生产件，设备A生产产品I,件，产品IIx件，产品IIIx件，设备B生产Ix件，IIx件，设备B生产Ix件，IIIx件，设备B生产Ix件。由题意可得： Max Z=0.75+1.15+0.7753+1.3611 x+1.9148 x-0.375 x-0.5 x-0.447429 x-1.230429 x-0.35 x ST. 经运算可得： **********************最优解如下************************* 目标函数最优值为 : 1146.41367867589 变量 最优解 ------- -------- x1 1200 x2 0 x3 230 x4 500 x5 324 x6 0 x7 500 x8 859 x9 324 x10 571 约束 松弛/剩余 ------- --------- 1 0 2 2 3 0 4 0 5 3 6 0 7 0 8 0 故设备A生产I产品1200件,产品II生产零件；设备A生产产品I,230件，产品II500件，产品III324件；设备B生产I零件，II500件；设备B生产I859件，III324件；设备B生产I571件时，厂商可以获得最大利润1147元。 设备 产品单件工时 设备的 有效台时 满负荷时的设备费用 Ⅰ Ⅱ Ⅲ A1 5 10 6000 300 A2 7 9 12 10000 321 B1 6 8 4000 250 B2 4 11 7000 783 B3 7 4000 200 原料（元/件） 0.25 0.35 0.50 售价（元/件） 1.25 2.00 2.80