生产计划安排最优化模型

生产 计划 项目进度计划表范例计划下载计划下载计划下载课程教学计划下载 安排最优化模型 摘要 本文是针对工厂生产计划的安排对总利润的影响问题，通过对题目的分析，建立线性规划模型，利用Lingo软件对模型进行编程求出最优解，最终完整地解决这一问题。 分析题意，可知总利润=总销售利润-总存储费用，据此我们建立了本题的目标函数。同时依据题目的要求，可以得出对目标函数的约束条件可分为各种产品每个月的产量约束，各种产品每个月的存储量约束，各种产品每个月的生产时间约束，然后根据这三种约束条件可得出各个约束式，因此，已知目标函数与约束 六个月的最大利润条件，再通过利用Lingo软件进行编程求出最优解，最终得出 为937115元。 从Lingo软件的求解中，可以得出各个月的生产计划安排，同时我们对各个月的生产计划 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 进行分析，发现各个月都有不生产的产品，而这些产品销售量都符合各个月的最大需求量要求，而特别的是一月份无生产产品VII，经过对题目的分析，发现生产产品VII所需的单位设备所需台时，比生产其他产品的单位设备所需台时要耗时，因此不生产产品VII是符合最大利润要求，从而得出各个月的生产计划安排都符合题意要求。 最后根据求解结果对每个月生产情况的合理性进行了分析，得出的结论是:根据模型所建立的生产计划是科学合理的。 关键字:生产计划，线性规划，lingo 问题重述 企业是一个有机的整体，企业管理是一个完整的系统，由许多子系统组成。在企业的管理中，非常关键的一部分是科学地安排生产。对于生产、库存与设备维修更新的合理安排对企业的生存和发展具有重要的意义。 已知某工厂要生产7种产品，以I，II，III，IV，V，VI，VII来表示，但每种产品的单件利润随市场信息有明显波动，现只能给出大约利润如下。 产 品 I II III IV V VI VII 大约利润/元 100 60 80 40 110 90 30 该厂有4台磨床、2台立钻、3台水平钻、1台镗床和1台刨床可以用来生产上述产品。已知生产单位各种产品所需的有关设备台时如下表。 单位所需 产 品 台时 I II III IV V VI VII 设备 磨床 0.5 0.7 / / 0.3 0.2 0.5 立钻 0.1 0.2 / 0.3 / 0.6 / 水平钻 0.2 / 0.8 / / / 0.6 镗床 0.05 0.03 / 0.07 0.1 / 0.08 刨床 / / 0.01 / 0.05 / 0.05 从1月到6月，维修计划如下:1月—1台磨床，2月—2台水平钻，3月—1台镗床，4月—1台立钻，5月—1台磨床和1台立钻，6月—1台刨床和1台水平钻，被维修的设备当月不能安排生产。 又知从1—6月市场对上述7中产品最大需求量如下表所示。 I II III IV V VI VII 1月 500 1000 300 300 800 200 100 2月 600 500 200 0 400 300 150 3月 300 600 0 0 500 400 100 4月 200 300 400 500 200 0 100 5月 0 100 500 100 1000 300 0 6月 500 500 100 300 1100 500 60 每种产品当月销售不了的每件每月存储费为5元，但 规定 关于下班后关闭电源的规定党章中关于入党时间的规定公务员考核规定下载规定办法文件下载宁波关于闷顶的规定 任何时候每种产品的存储量均不能超过100件。1月初无库存，要求6月末各种产品各储存50件。 若该工厂每月工作24天，每天两班，每班8小时，问该厂应如何安排生产，可使总利润达到最大。 1. 模型的假设与符号说明 2.1 模型的假设 1. 假设工厂的设备都不是全新的; 2. 假设工厂的设备每天连续工作16小时，不受换班影响; 3. 假设工厂设备的维修不收取费用。 2.2 符号说明 Z 表示六个月的总利润 P 表示第i个月第j种产品的产量 ij R 表示第i个月第j种产品的库存量 ij S 表示第i个月第j种产品的销售量 ij Q 表示第i个月第j种产品的最大需求量 ij N 表示第k种设备第i个月的可用数量 ki Xij 表示第i个月第j种产品的单位利润 T 表示第k种设备第j种产品的单位所需台时 kj (其中i代表月份i=1,2,3…6，j代表产品的种类j=1,2,3…7，k代表设备的种类k=1,2,3…5，注:其他符号在相关位置再作假设。) 2. 问题分析 企业是一个有机的整体，企业管理是一个完整的系统，由许多子系统组成。在企业的管理中，非常关键的一部分是科学地安排生产，即生产计划。而生产计划就是一种关于企业生产运作系统总体方面的计划，是企业在计划期应达到的产品品种、质量、产量和产值等生产任务的计划和对产品生产进度的安排。 对于本问题明显是一个线性规划问题，由于各类产品的销售利润不同，生产的时间不同，因此，以各个月利润最大为目标，通过对题目数据的分析，最终求出最大总利润。从题目中可以得知，要求出这6个月的总利润，则需要求出6个月的产品销售总利润，同时要求出6个月的总存储费用。从而能够得出以下公式 : 总利润=销售总利润-总存储费用 首先从公式可以得出，要总利润最大，则销售总利润必须最大，同时总存储费用必须最小。再结合题目，可以得出对目标函数的约束条件可分为各种产品每个月的产量约束，各种产品每个月的存储量约束，各种产品每个月的生产时间约束，然后根据这三种约束条件可得出各个约束条件式子，通过利用lingo软件编程计算出最优解。 3. 模型的建立与求解 4.1 线性规划模型 依据问题分析，要求出6个月的总利润，则需要求出每个月的利润，而每个月的总利润应当等于每个月的销售利润减去每个月存储费用，然后将这6个月的利润加起来，从而得出目标函数Max Z。 根据题意可得，每个月各种产品的库存量应当等于上个月的库存量加上当月的产量减去当月的销售量，而由于1月初无库存，因此1月份的库存量当直接等于当月的产量减去当月的销售量，从而得出约束条件(1)，(2)。 从题目中可知，工厂的设备每月工作24天，每天工作16小时，但是由于各种设备对各种产品的单位生产时间不同，同时每个月都有设备需要进行维修，每个月的各种设备可用数量不同，因此各种设备每个月的工作总时间不得超过该设备每个月的最大可工作时间，公式如约束条件(3)所示。 由于各个月各种的产品库存量要求不得超过100件，并且要求6月末各种产品各储存需要有50件，同时要求每个月各种产品的销售量不得超过每个月各种产品的最大需求量，因此得出约束条件(4)，(5)，(6)。 综合以上的分析，结合题意，建立如下的线性规划模型: 目标函数: 约束条件: 根据以上模型，利用lingo软件编写代码计算得出这6个月的最大利润为937115元。 4.2 生产计划 公司的生产计划，依据利润最大化的宗旨进行。按照Lingo求解结果，我们得到了各个月各种产品的详细生产计划表，如下: 表 1 一月份生产计划表 产品 生产量 销售量 库存量 利润(元) 500 500 0 50000.00 I 888 888 0 53280.00 II 383 300 83 23585.00 III 300 300 0 12000.00 IV 800 800 0 88000.00 V 200 200 0 18000.00 VI 0 0 0 0.00 VII 单月总利润 244865.00 表 2 二月份生产计划表 产品 生产量 销售量 库存量 利润(元) 700 600 100 59500.00 I 600 500 100 29500.00 II 117 200 0 16000.00 III 0 0 0 0.00 IV 500 400 100 43500.00 V 300 300 0 27000.00 VI 250 150 100 4000.00 VII 单月总利润 179500.00 表 3 三月份生产计划表 产品 生产量 销售量 库存量 利润(元) 0 100 0 10000.00 I 0 100 0 6000.00 II 0 0 0 0.00 III 0 0 0 0.00 IV 0 100 0 11000.00 V 400 400 0 36000.00 VI 0 100 0 3000.00 VII 单月总利润 66000.00 表 4 四月份生产计划表 产品 生产量 销售量 库存量 利润(元) 200 200 0 20000.00 I 300 300 0 18000.00 II 400 400 0 32000.00 III 500 500 0 20000.00 IV 200 200 0 22000.00 V 0 0 0 0.00 VI 100 100 0 3000.00 VII 单月总利润 115000.00 表 5 五月份生产计划表 产品 生产量 销售量 库存量 利润(元) 0 0 0 0.00 I 100 100 0 6000.00 II 600 500 100 39500.00 III 100 100 0 4000.00 IV 1100 1000 100 109500.00 V 300 300 0 27000.00 VI 100 0 100 -500.00 VII 单月总利润 185500.00 表 6 六月份生产计划表 产品 生产量 销售量 库存量 利润(元) 550 500 50 49750.00 I 550 500 50 29750.00 II 0 50 50 3750.00 III 350 300 50 11750.00 IV 0 50 50 5250.00 V 550 500 50 44750.00 VI 0 50 50 1250.00 VII 单月总利润 146250.00 4. 模型的结果分析 从Lingo的结果输出(详见附录二和附件:Lingo求解结果及数据分析表.xlsx) 中，可以得到以下信息: 1) 单月利润由大到小排列是:一月、五月、二月、六月、四月、三月。各 月利润趋势以及利润排名图如下所示: 图 1 各月利润趋势图 图 2各月利润排名图 2) 虽然每月销售量基本与每月最大需求量相符，但是每月实际利润排名与每月的饱和利润(卖出的产品数量等于最大需求量时所获取的总利润)排名差距很大: 表 7饱和利润排名与实际利润排名比较 月份 饱和利润 饱和排名 实际排名 1月 255000 2 1 2月 181500 4 3 3月 160000 5 6 4月 115000 6 5 5月 187000 3 2 6月 267800 1 4 图 3利润趋势对比图 因此，工厂安排生产不能盲目地按照最大需求量进行，应该根据设备实际情况、生产成本以及生产时间等多方面进行综合考虑，然后进行优化建模，进而合理科学地安排生产计划，最终使利润最大化。 3) 一月份产品生产的合理性 从表1中，可以得知一月份没有生产VII号产品，而根据题意，生产VII号产品所需的单位设备所需台时，比生产其他产品的单位设备所需台时要耗时，因此一月份的生产计划安排合理。 4) 二月份产品生产的合理性 从表2中，可以得知二月没有生产产品IV，根据各个月市场对7种产品最大需求量表进行分析，得出二月份对产品IV的需求为0，同时其他各种产品的销售量符合二月份各产品最大需求量要求，各种产品的库存量也符合最大库存量要求。因此二月份的生产计划安排合理。 5) 三月份产品生产的合理性 从表3中，可以得知三月没有生产产品III和产品IV，根据各个月市场对7种产品最大需求量表进行分析，得出三月份对产品III和产品 IV的需求都为0，同时其他各种产品的销售量符合三月份各产品最大需 求量要求，各种产品的库存量也符合最大库存量要求。因此三月份的生 产计划安排合理。 6) 四月份产品生产的合理性 从表4中，可以得知四月没有生产产品VI，根据各个月市场对7种 产品最大需求量表进行分析，得出四月份对产品VI的需求为0，同时其 他各种产品的销售量符合四月份各产品最大需求量要求，各种产品的库 存量也符合最大库存量要求。因此四月份的生产计划安排合理。 7) 五月份产品生产的合理性 从表5中，可以得知五月没有生产产品I，而产品VII生产了，但 是销售量却为0，根据各个月市场对7种产品最大需求量表进行分析， 得出五月份对产品I和产品VII的需求为0，同时其他各种产品的销售 量符合五月份各产品最大需求量要求，各种产品的库存量也符合最大库 存量要求。因此五月份的生产计划安排合理。 六月份产品生产的合理性 8) 从表6中，可以得知六月没有生产产品III，产品V和产品VII，但 是都有销售量，根据表5的分析，得出五月份对产品III，产品V和产 月份各品VII的库存量都为100件，同时其他各种产品的销售量符合六 产品最大需求量要求，各种产品的库存量也符合最大库存量要求。因此 六月份的生产计划安排符合题目要求。 参考文献 [1]韩中庚，数学建模竞赛——获奖论文精选与点评，北京:科学出版社，2007.5 [2]姜启源 谢金星 叶俊，数学模型(第三版)，北京:高等教育出版社，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; ENDSETS DATA: REQUIREMENT= 500 1000 300 300 800 200 100 600 500 200 0 400 300 150 300 600 0 0 500 400 100 200 300 400 500 200 0 100 0 100 500 100 1000 300 0 500 500 100 300 1100 500 60; PROFIT= 100 60 80 40 110 90 30 100 60 80 40 110 90 30 100 60 80 40 110 90 30 100 60 80 40 110 90 30 100 60 80 40 110 90 30 100 60 80 40 110 90 30; TIME= 0.5 0.7 0 0 0.3 0.2 0.5 0.1 0.2 0 0.3 0 0.6 0 0.2 0 0.8 0 0 0 0.6 0.05 0.03 0 0.07 0.1 0 0.08 0 0 0.01 0 0.05 0 0.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)-SALES(1,J)); @FOR(MONTH(I): @FOR(EQUIPMENT(K): @SUM(KIND(J):PRODUCTION(I,J)*TIME(K,J))<=384*AVAILABLE(K,I) ) ); @FOR(MK(I,J):SALES(I,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(PRODUCTION(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.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.00000 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( 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.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.000000 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 SALES( 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) 200.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.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( 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.00000 -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.000000 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.000000 0.000000 REMAIND( 3, 4) 0.000000 0.000000 REMAIND( 3, 5) 0.000000 0.000000 REMAIND( 3, 6) 0.000000 0.000000 REMAIND( 3, 7) 0.000000 0.000000 REMAIND( 4, 1) 0.000000 0.000000 REMAIND( 4, 2) 0.000000 0.000000 REMAIND( 4, 3) 0.000000 0.000000 REMAIND( 4, 4) 0.000000 0.000000 REMAIND( 4, 5) 0.000000 0.000000 REMAIND( 4, 6) 0.000000 0.000000 REMAIND( 4, 7) 0.000000 0.000000 REMAIND( 5, 1) 0.000000 0.000000 REMAIND( 5, 2) 0.000000 0.000000 REMAIND( 5, 3) 100.0000 0.000000 REMAIND( 5, 4) 0.000000 0.000000 REMAIND( 5, 5) 100.0000 0.000000 REMAIND( 5, 6) 0.000000 0.000000 REMAIND( 5, 7) 100.0000 0.000000 REMAIND( 6, 1) 50.00000 0.000000 REMAIND( 6, 2) 50.00000 0.000000 REMAIND( 6, 3) 50.00000 0.000000 REMAIND( 6, 4) 50.00000 0.000000 REMAIND( 6, 5) 50.00000 0.000000 REMAIND( 6, 6) 50.00000 0.000000 REMAIND( 6, 7) 50.00000 0.000000