生产计划安排最优化模型.doc

《生产计划安排最优化模型.doc》由会员分享，可在线阅读，更多相关《生产计划安排最优化模型.doc（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、_生产计划安排最优化模型摘要本文是针对工厂生产计划的安排对总利润的影响问题，通过对题目的分析，建立线性规划模型，利用Lingo软件对模型进行编程求出最优解，最终完整地解决这一问题。分析题意，可知总利润=总销售利润-总存储费用，据此我们建立了本题的目标函数。同时依据题目的要求，可以得出对目标函数的约束条件可分为各种产品每个月的产量约束，各种产品每个月的存储量约束，各种产品每个月的生产时间约束，然后根据这三种约束条件可得出各个约束式，因此，已知目标函数与约束条件，再通过利用Lingo软件进行编程求出最优解，最终得出六个月的最大利润为937115元。从Lingo软件的求解中，可以得出各个月的生产计划

2、安排，同时我们对各个月的生产计划表进行分析，发现各个月都有不生产的产品，而这些产品销售量都符合各个月的最大需求量要求，而特别的是一月份无生产产品VII，经过对题目的分析，发现生产产品VII所需的单位设备所需台时，比生产其他产品的单位设备所需台时要耗时，因此不生产产品VII是符合最大利润要求，从而得出各个月的生产计划安排都符合题意要求。最后根据求解结果对每个月生产情况的合理性进行了分析，得出的结论是：根据模型所建立的生产计划是科学合理的。关键字：生产计划，线性规划，lingo问题重述企业是一个有机的整体，企业管理是一个完整的系统，由许多子系统组成。在企业的管理中，非常关键的一部分是科学地安排生产

3、。对于生产、库存与设备维修更新的合理安排对企业的生存和发展具有重要的意义。已知某工厂要生产7种产品，以I，II，III，IV，V，VI，VII来表示，但每种产品的单件利润随市场信息有明显波动，现只能给出大约利润如下。产 品IIIIIIIVVVIVII大约利润/元1006080401109030该厂有4台磨床、2台立钻、3台水平钻、1台镗床和1台刨床可以用来生产上述产品。已知生产单位各种产品所需的有关设备台时如下表。产品单位所需台时设备IIIIIIIVVVIVII磨床0.50.7/0.30.20.5立钻0.10.2/0.3/0.6/水平钻0.2/0.8/0.6镗床0.050.03/0.070.1

4、/0.08刨床/0.01/0.05/0.05从1月到6月，维修计划如下：1月1台磨床，2月2台水平钻，3月1台镗床，4月1台立钻，5月1台磨床和1台立钻，6月1台刨床和1台水平钻，被维修的设备当月不能安排生产。又知从16月市场对上述7中产品最大需求量如下表所示。IIIIIIIVVVIVII1月50010003003008002001002月60050020004003001503月300600005004001004月20030040050020001005月0100500100100030006月500500100300110050060每种产品当月销售不了的每件每月存储费为5元，但规定任何

5、时候每种产品的存储量均不能超过100件。1月初无库存，要求6月末各种产品各储存50件。若该工厂每月工作24天，每天两班，每班8小时，问该厂应如何安排生产，可使总利润达到最大。1. 模型的假设与符号说明2.1 模型的假设1. 假设工厂的设备都不是全新的；2. 假设工厂的设备每天连续工作16小时，不受换班影响；3. 假设工厂设备的维修不收取费用。2.2 符号说明Z 表示六个月的总利润Pij 表示第i个月第j种产品的产量Rij 表示第i个月第j种产品的库存量Sij 表示第i个月第j种产品的销售量Qij 表示第i个月第j种产品的最大需求量Nki 表示第k种设备第i个月的可用数量Xij 表示第i个月第j

6、种产品的单位利润Tkj 表示第k种设备第j种产品的单位所需台时(其中i代表月份i=1,2,36，j代表产品的种类j=1,2,37，k代表设备的种类k=1,2,35，注：其他符号在相关位置再作假设。)2. 问题分析企业是一个有机的整体，企业管理是一个完整的系统，由许多子系统组成。在企业的管理中，非常关键的一部分是科学地安排生产，即生产计划。而生产计划就是一种关于企业生产运作系统总体方面的计划，是企业在计划期应达到的产品品种、质量、产量和产值等生产任务的计划和对产品生产进度的安排。对于本问题明显是一个线性规划问题，由于各类产品的销售利润不同，生产的时间不同，因此，以各个月利润最大为目标，通过对题目

7、数据的分析，最终求出最大总利润。从题目中可以得知，要求出这6个月的总利润，则需要求出6个月的产品销售总利润，同时要求出6个月的总存储费用。从而能够得出以下公式 ：总利润=销售总利润-总存储费用首先从公式可以得出，要总利润最大，则销售总利润必须最大，同时总存储费用必须最小。再结合题目，可以得出对目标函数的约束条件可分为各种产品每个月的产量约束，各种产品每个月的存储量约束，各种产品每个月的生产时间约束，然后根据这三种约束条件可得出各个约束条件式子，通过利用lingo软件编程计算出最优解。3. 模型的建立与求解4.1 线性规划模型依据问题分析，要求出6个月的总利润，则需要求出每个月的利润，而每个月的

8、总利润应当等于每个月的销售利润减去每个月存储费用，然后将这6个月的利润加起来，从而得出目标函数Max Z。根据题意可得，每个月各种产品的库存量应当等于上个月的库存量加上当月的产量减去当月的销售量，而由于1月初无库存，因此1月份的库存量当直接等于当月的产量减去当月的销售量，从而得出约束条件(1)，(2)。从题目中可知，工厂的设备每月工作24天，每天工作16小时，但是由于各种设备对各种产品的单位生产时间不同，同时每个月都有设备需要进行维修，每个月的各种设备可用数量不同，因此各种设备每个月的工作总时间不得超过该设备每个月的最大可工作时间，公式如约束条件(3)所示。由于各个月各种的产品库存量要求不得超

9、过100件，并且要求6月末各种产品各储存需要有50件，同时要求每个月各种产品的销售量不得超过每个月各种产品的最大需求量，因此得出约束条件(4)，(5)，(6)。综合以上的分析，结合题意，建立如下的线性规划模型：目标函数：约束条件：根据以上模型，利用lingo软件编写代码计算得出这6个月的最大利润为937115元。4.2 生产计划公司的生产计划，依据利润最大化的宗旨进行。按照Lingo求解结果，我们得到了各个月各种产品的详细生产计划表，如下：表 1 一月份生产计划表产品生产量销售量库存量利润（元）I500500050000.00 II888888053280.00 III383300832358

10、5.00 IV300300012000.00 V800800088000.00 VI200200018000.00 VII0000.00 单月总利润244865.00 表 2 二月份生产计划表产品生产量销售量库存量利润（元）I70060010059500.00 II60050010029500.00 III117200016000.00 IV0000.00 V50040010043500.00 VI300300027000.00 VII2501501004000.00 单月总利润179500.00 表 3 三月份生产计划表产品生产量销售量库存量利润（元）I0100010000.00 II010

11、006000.00 III0000.00 IV0000.00 V0100011000.00 VI400400036000.00 VII010003000.00 单月总利润66000.00 表 4 四月份生产计划表产品生产量销售量库存量利润（元）I200200020000.00 II300300018000.00 III400400032000.00 IV500500020000.00 V200200022000.00 VI0000.00 VII10010003000.00 单月总利润115000.00 表 5 五月份生产计划表产品生产量销售量库存量利润（元）I0000.00 II1001000

12、6000.00 III60050010039500.00 IV10010004000.00 V11001000100109500.00 VI300300027000.00 VII1000100-500.00 单月总利润185500.00 表 6 六月份生产计划表产品生产量销售量库存量利润（元）I5505005049750.00 II5505005029750.00 III050503750.00 IV3503005011750.00 V050505250.00 VI5505005044750.00 VII050501250.00 单月总利润146250.00 4. 模型的结果分析从Lingo的

13、结果输出（详见附录二和附件：Lingo求解结果及数据分析表.xlsx）中，可以得到以下信息：1) 单月利润由大到小排列是：一月、五月、二月、六月、四月、三月。各月利润趋势以及利润排名图如下所示：图 1 各月利润趋势图图 2各月利润排名图2) 虽然每月销售量基本与每月最大需求量相符，但是每月实际利润排名与每月的饱和利润（卖出的产品数量等于最大需求量时所获取的总利润）排名差距很大：表 7饱和利润排名与实际利润排名比较月份饱和利润饱和排名实际排名1月255000212月181500433月160000564月115000655月187000326月26780014图 3利润趋势对比图因此，工厂安排生

14、产不能盲目地按照最大需求量进行，应该根据设备实际情况、生产成本以及生产时间等多方面进行综合考虑，然后进行优化建模，进而合理科学地安排生产计划，最终使利润最大化。3) 一月份产品生产的合理性从表1中，可以得知一月份没有生产VII号产品，而根据题意，生产VII号产品所需的单位设备所需台时，比生产其他产品的单位设备所需台时要耗时，因此一月份的生产计划安排合理。 4) 二月份产品生产的合理性从表2中，可以得知二月没有生产产品IV，根据各个月市场对7种产品最大需求量表进行分析，得出二月份对产品IV的需求为0，同时其他各种产品的销售量符合二月份各产品最大需求量要求，各种产品的库存量也符合最大库存量要求。因

15、此二月份的生产计划安排合理。5) 三月份产品生产的合理性从表3中，可以得知三月没有生产产品III和产品IV，根据各个月市场对7种产品最大需求量表进行分析，得出三月份对产品III和产品IV的需求都为0，同时其他各种产品的销售量符合三月份各产品最大需求量要求，各种产品的库存量也符合最大库存量要求。因此三月份的生产计划安排合理。6) 四月份产品生产的合理性从表4中，可以得知四月没有生产产品VI，根据各个月市场对7种产品最大需求量表进行分析，得出四月份对产品VI的需求为0，同时其他各种产品的销售量符合四月份各产品最大需求量要求，各种产品的库存量也符合最大库存量要求。因此四月份的生产计划安排合理。7)

16、五月份产品生产的合理性从表5中，可以得知五月没有生产产品I，而产品VII生产了，但是销售量却为0，根据各个月市场对7种产品最大需求量表进行分析，得出五月份对产品I和产品VII的需求为0，同时其他各种产品的销售量符合五月份各产品最大需求量要求，各种产品的库存量也符合最大库存量要求。因此五月份的生产计划安排合理。8) 六月份产品生产的合理性从表6中，可以得知六月没有生产产品III，产品V和产品VII，但是都有销售量，根据表5的分析，得出五月份对产品III，产品V和产品VII的库存量都为100件，同时其他各种产品的销售量符合六月份各产品最大需求量要求，各种产品的库存量也符合最大库存量要求。因此六月份

17、的生产计划安排符合题目要求。参考文献1韩中庚，数学建模竞赛获奖论文精选与点评，北京：科学出版社，2007.52姜启源谢金星叶俊，数学模型（第三版），北京：高等教育出版社，2003.8附录一、模型求解的Lingo代码MODEL:SETS:KIND/1.7/:;MONTH/1.6/:;EQUIPMENT/1.5/:;MK(MONTH,KIND):REQUIREMENT,PROFIT,PRODUCTION,SALES,REMAIND;EK(EQUIPMENT,KIND):TIME;EM(EQUIPMENT,MONTH):AVAILABLE;ENDSETSDATA: REQUIREMENT=50010

18、00300300800200100 6005002000400300150 30060000500400100 2003004005002000100 010050010010003000 500500100300110050060; PROFIT=100608040110903010060804011090301006080401109030100608040110903010060804011090301006080401109030; TIME=0.50.7000.30.20.5 0.10.200.300.60 0.200.80000.6 0.050.0300.070.100.08 00

19、0.0100.0500.05; AVAILABLE=3 4 4 4 3 4 2 2 2 1 1 2 3 1 3 3 3 2 1 1 0 1 1 1 1 1 1 1 1 0;ENDDATA!MAX OBJECT;MAX=SUM(MK(I,J):SALES(I,J)*PROFIT(I,J)-5*SUM(MK(I,J):REMAIND(I,J);!BASIC S.T.;FOR(MK(I,J)|I#GT#1:REMAIND(I,J)=REMAIND(I-1,J)+PRODUCTION(I,J)-SALES(I,J);FOR(KIND(J):REMAIND(1,J)=PRODUCTION(1,J)-SA

20、LES(1,J);FOR(MONTH(I):FOR(EQUIPMENT(K):SUM(KIND(J):PRODUCTION(I,J)*TIME(K,J)=0);FOR(MK(I,J):PRODUCTION(I,J)=0);FOR(MK(I,J):REMAIND(I,J)=0);FOR(MK(I,J):SALES(I,J)=REQUIREMENT(I,J);FOR(MK(I,J):REMAIND(I,J)=100);FOR(KIND(J):REMAIND(6,J)=50);!GIN S.T.;FOR(MK(M,N):GIN(SALES(M,N);FOR(MK(M,N):GIN(PRODUCTIO

21、N(M,N);!FOR(MK(M,N):GIN(REMAIND(M,N);END二、Lingo求解结果（有所省略。具体数据详见附件：Lingo求解结果及数据分析表.xlsx） Global optimal solution found. Objective value: 937115.0 Objective bound: 937115.0 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 33 Variable Value Reduced Cost PRODUCTION( 1, 1) 500.

22、0000 20.00000 PRODUCTION( 1, 2) 888.0000 20.00000 PRODUCTION( 1, 3) 383.0000 20.00000 PRODUCTION( 1, 4) 300.0000 20.00000 PRODUCTION( 1, 5) 800.0000 20.00000 PRODUCTION( 1, 6) 200.0000 20.00000 PRODUCTION( 1, 7) 0.000000 20.00000 PRODUCTION( 2, 1) 700.0000 15.00000 PRODUCTION( 2, 2) 600.0000 15.0000

23、0 PRODUCTION( 2, 3) 117.0000 15.00000 PRODUCTION( 2, 4) 0.000000 15.00000 PRODUCTION( 2, 5) 500.0000 15.00000 PRODUCTION( 2, 6) 300.0000 15.00000 PRODUCTION( 2, 7) 250.0000 15.00000 PRODUCTION( 3, 1) 0.000000 10.00000 PRODUCTION( 3, 2) 0.000000 10.00000 PRODUCTION( 3, 3) 0.000000 10.00000 PRODUCTION

24、( 3, 4) 0.000000 10.00000 PRODUCTION( 3, 5) 0.000000 10.00000 PRODUCTION( 3, 6) 400.0000 10.00000 PRODUCTION( 3, 7) 0.000000 10.00000 PRODUCTION( 4, 1) 200.0000 5.000000 PRODUCTION( 4, 2) 300.0000 5.000000 PRODUCTION( 4, 3) 400.0000 5.000000 PRODUCTION( 4, 4) 500.0000 5.000000 PRODUCTION( 4, 5) 200.

25、0000 5.000000 PRODUCTION( 4, 6) 0.000000 5.000000 PRODUCTION( 4, 7) 100.0000 5.000000 PRODUCTION( 5, 1) 0.000000 0.000000 PRODUCTION( 5, 2) 100.0000 0.000000 PRODUCTION( 5, 3) 600.0000 0.000000 PRODUCTION( 5, 4) 100.0000 0.000000 PRODUCTION( 5, 5) 1100.000 0.000000 PRODUCTION( 5, 6) 300.0000 0.00000

26、0 PRODUCTION( 5, 7) 100.0000 0.000000 PRODUCTION( 6, 1) 550.0000 -5.000000 PRODUCTION( 6, 2) 550.0000 -5.000000 PRODUCTION( 6, 3) 0.000000 -5.000000 PRODUCTION( 6, 4) 350.0000 -5.000000 PRODUCTION( 6, 5) 0.000000 -5.000000 PRODUCTION( 6, 6) 550.0000 -5.000000 PRODUCTION( 6, 7) 0.000000 -5.000000 SAL

27、ES( 1, 1) 500.0000 -120.0000 SALES( 1, 2) 888.0000 -80.00000 SALES( 1, 3) 300.0000 -100.0000 SALES( 1, 4) 300.0000 -60.00000 SALES( 1, 5) 800.0000 -130.0000 SALES( 1, 6) 200.0000 -110.0000 SALES( 1, 7) 0.000000 -50.00000 SALES( 2, 1) 600.0000 -115.0000 SALES( 2, 2) 500.0000 -75.00000 SALES( 2, 3) 20

28、0.0000 -95.00000 SALES( 2, 4) 0.000000 -55.00000 SALES( 2, 5) 400.0000 -125.0000 SALES( 2, 6) 300.0000 -105.0000 SALES( 2, 7) 150.0000 -45.00000 SALES( 3, 1) 100.0000 -110.0000 SALES( 3, 2) 100.0000 -70.00000 SALES( 3, 3) 0.000000 -90.00000 SALES( 3, 4) 0.000000 -50.00000 SALES( 3, 5) 100.0000 -120.

29、0000 SALES( 3, 6) 400.0000 -100.0000 SALES( 3, 7) 100.0000 -40.00000 SALES( 4, 1) 200.0000 -105.0000 SALES( 4, 2) 300.0000 -65.00000 SALES( 4, 3) 400.0000 -85.00000 SALES( 4, 4) 500.0000 -45.00000 SALES( 4, 5) 200.0000 -115.0000 SALES( 4, 6) 0.000000 -95.00000 SALES( 4, 7) 100.0000 -35.00000 SALES(

30、5, 1) 0.000000 -100.0000 SALES( 5, 2) 100.0000 -60.00000 SALES( 5, 3) 500.0000 -80.00000 SALES( 5, 4) 100.0000 -40.00000 SALES( 5, 5) 1000.000 -110.0000 SALES( 5, 6) 300.0000 -90.00000 SALES( 5, 7) 0.000000 -30.00000 SALES( 6, 1) 500.0000 -95.00000 SALES( 6, 2) 500.0000 -55.00000 SALES( 6, 3) 50.000

31、00 -75.00000 SALES( 6, 4) 300.0000 -35.00000 SALES( 6, 5) 50.00000 -105.0000 SALES( 6, 6) 500.0000 -85.00000 SALES( 6, 7) 50.00000 -25.00000 REMAIND( 1, 1) 0.000000 0.000000 REMAIND( 1, 2) 0.000000 0.000000 REMAIND( 1, 3) 83.00000 0.000000 REMAIND( 1, 4) 0.000000 0.000000 REMAIND( 1, 5) 0.000000 0.0

32、00000 REMAIND( 1, 6) 0.000000 0.000000 REMAIND( 1, 7) 0.000000 0.000000 REMAIND( 2, 1) 100.0000 0.000000 REMAIND( 2, 2) 100.0000 0.000000 REMAIND( 2, 3) 0.000000 0.000000 REMAIND( 2, 4) 0.000000 0.000000 REMAIND( 2, 5) 100.0000 0.000000 REMAIND( 2, 6) 0.000000 0.000000 REMAIND( 2, 7) 100.0000 0.000000 REMAIND( 3, 1) 0.000000 0.000000 REMAIND( 3, 2) 0.000000 0.000000 REMAIND( 3, 3) 0.0