浅谈数学建模算法与应用.pdfVIP

浅谈数学建模算法与应用 1.3、 某工厂生产三种产品 I,II,III。每种产品要经过 A,B 两道工序加工。 设该厂有两种规格的设备能完成 A 工序，以 A1 ,A2 表示：有三种规格的设备能完 成 B 工序，以 B1 , B2 , B3 表示。产品 I 可在 A ,B 任何一种规格设备上加工。产 品 II 可在任何 A 设备上加工，但完成 B 工序时，只能在 B1 设备上加工；产品 III 只能在 A2 与 B2 设备上加工。已知在各种机床设备的单件工时、原材料费、产品销 售价格、各种设备有效台时以及满负荷操作时机床设备的费用如表 1.2 所列，试安 排最优的生产计划，是该厂利润最大。 产品 设备 设备有效台时 满负荷时的设备费用/元 I II III 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 解：问题分析 这个优化问题的目标是使生产利润最大，要做的决策是生产计 划，即如何安排生产计划使生产利润最大 基本模型 决策变量：设在 A1 工序上加工产品 I 的数量为 x1 在 A2 工序上加工产品 I 的数量为 x2 在 B1 工序上加工产品 I 的数量为 x3 在 B2 工序上加工产品 I 的数量为 x4 在 B3 工序上加工产品 I 的数量为 x5 在 A1 工序上加工产品 II 的数量为 x6 在 A2 工序上加工产品 II 的数量为 x7 在 B1 工序上加工产品 II 的数量为 x8 在 A2 工序上加工产品 III 的数量为 x9 在 B2 工序上加工产品 III 的数量为 x10 目标函数：设生产利润为 z 元,则 z （1.25-0.25）（x1+x2）+ （2.00- 0.35）（x6+x7）+ （2.80-0.50）x9 – [300(x1+x6)/6000+321(x2+x7+x9)/10000+250(x3+x8)/4000+783(x4+x10)/7000+20 0x5/4000]. 约束条件： 设备能力 设备的工作时间不能超过设备的有效台时 设备 A1 ：5x1+10x6=6000 设备 A2 ：7x2+9x7+12x9=10000 设备 B1 ：6x3+8x8=4000 设备 B2 ：4x4+11x10=7000 设备 B3 ：7x5=4000 产品的数量 产品 I: x1+x2=x3+x4+x5 产品 II: x6+x7=x8 产品 III: x9=x10 非负约束 产量为非负数，即 x1,x2,x3,x4,x5,x6,x7,x8 ,x9 ,x10=0 综上可得 max z （1.25-0.25）（x1+x2）+ （2.00-0.35）（x6+x7）+ （2.80-0.50） x9 – [300(x1+x6)/6000+321(x2+x7+x9)/10000+250(x3+x8)/4000+783(x4+x10)/7000+20 0x5/4000] (1) s.t. 5x1+10x6=6000 (2) 7x2+9x7+12x9=10000 (3) 6x3+8x8=4000