已知工厂计划生产Ⅰ.docxVIP

工厂生产设备的优化模型 何彩霞 贵州民族学院理学院 摘要：随着科学技术的不断发展，工厂面临着很多问题，本文主要的是不同的 产品在不同的设备上生产的问题，即如何充分发挥设备能力以使工厂获得最大 利润；需要对其建立线性规划建立模型，并采用 LINGO 软件对此规划模型进行 了求解，通过比较利润最大值，最后发现，当本月仅生产产品Ⅱ数量 20 时工厂 生产盈利最大，借此可知工厂的盈利情况和适当的设备加工流程管理控制有着 密不可分的关系。 关键词：最大利润  生产设备  线性规划  工厂计划生产 一、问题重述： 已知工厂计划生产Ⅰ、Ⅱ、Ⅲ三种产品，各种产品都需要在 A、B、C 设备 加工，有关数据见表： 设备代码 Ⅰ Ⅱ Ⅲ 设备有效台时/ 每月 A 8 2 10 300 B 10 5 8 400 C 2 13 10 420 单位产品利润 /千元 3 2 2.9 试回答： 如何充分发挥设备能力，使生产盈利最大？ 若为了增加产量，可借用其他工厂的设备 B，每月可借用 60 台时，租金为 1.8 万元， 问借用 B 设备是否合算？ 若另有两种新产品Ⅳ、Ⅴ，其中Ⅳ需用设备 A-12 台时、B-5 台时、C-10 台时，单位 产品盈利 2.1 千元，新产品Ⅴ需用设备 A-4 台时、B-4 台时、C-12 台时，单位产品盈利 1.8 千元。如 A、B、C 设备台时不增加，分别回答者两种新产品投产在经济上是否合算？ 对产品工艺重新进行设计，改进结构。改进后生产每件产品Ⅰ需用设备 A-9 台时、 B-12 台时、C-4 台时，单位产品盈利 4.5 千元，问这对原计划有何影响？ 二、模型分析 问题（1）可建立线性规划模型，利用 LINGO 软件或单纯形法求解即可得到结果。 问题（2）可通过灵敏度分析原理，分析借用设备 B 时是否合算。 问题（3）可通过灵敏度分析原理得到新产品投产的经济上是否合算。 问题（4）通过分析改进后的利润和改进前的利润，得到对原计划是否会有影响。 三、符号说明： x1: 生产产品Ⅰ的数量 x2: 生产产品Ⅱ的数量 x3: 生产产品Ⅲ的数量 x4：生产新产品Ⅳ的数量 x5：生产新产品Ⅴ的数量 z: 工厂的月利润 四、模型假设 每台设备都正常发挥其能力，在此期间不出现任何故障。 每种产品每台设备上加工时都不出现次品的现象。 所给的数据都是精确的，没有误差去，并且不变。 不同产品的加工不考虑先后次序。 五、模型建立： （1）设每月生产Ⅰ、Ⅱ、Ⅲ三种产品的数量分别为 x1,x2,x3,工厂的月利润为 z,在题目 所给参数均不随生产数量变化的假设下，得线性规划模型： Max z=3x1+2x2+2.9x3 S.t. 8x1+2x2+10x3=300 10x1+5x2+8x3=400 2x1+13x2+10x3=420 x1,x2,x3=0 （2）若为了增加产量，借用其他工厂的设备 B60 台时，此时模型变成： Maxz=3x1+2x2+2.9x3-1.8 S.t. 8x1+2x2+10x3=300 10x1+5x2+8x3=460 2x1+13x2+10x3=420 x1,x2,x3=0 （3）如果投产两种新产品Ⅳ、Ⅴ，设每月生产的数量分别为 x4,x5,此时模型变成： Max z=3x1+2x2+2.9x3+2.1x4+1.87x5 S.t. 8x1+2x2+10x3+12x4+4x5=300 10x1+5x2+8x3+5x4+4x5=400 2x1+13x2+10x3+10x4+12x5=420 x1,x2,x3,x4,x5=0 (4) 改进结构后的生产模型变成： Max z=4.5x1+2x2+2.9x3 S.t. 9x1+2x2+10x3=300 12x1+5x2+8x3=400 4x1+13x2+10x3=420 x1,x2,x3=0 六、模型求解： （1）对模型Ⅰ用 lingo 求解，输入文件： model: Max=3*x1+2*x2+2.9*x3; 8*x1+2*x2+10*x3300; 10*x1+5*x2+8*x3400; 2*x1+13*x2+10*x3420; x10; x20; x30; @gin(x1);@gin(x2);@gin(x3); end 求解得到输出（只列出需要的结果）： Global optimal solution found. Objective value: 134.5000 Extended solver steps: 7 Total solver iterations: 38 Variable Value Reduced Cost X1 24.00000 - 3.000000 X2 24.00000 - 2.000000 X3 5.000000 - 2.900000 所以，当月仅