生产计划安排最优化模型

《生产计划安排最优化模型》由会员分享，可在线阅读，更多相关《生产计划安排最优化模型（22页珍藏版）》请在金锄头文库上搜索。

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

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

3、企业的管理中，非常关键的一部分是科学地安排生产。对于生产、库存与设备维修 更新的合理安排对企业的生存和发展具有重要的意义。已知某工厂要生产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 /

4、/ 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台水平 钻,被维修的设备当月不能安排生产。又知从16月市场对上述7中产品最大需求量如下表所示。I II III IV V VI VII1月 500 1000 300 300 800 200 1002月 600 500 200 0

5、400 300 1503月 300 600 0 0 500 400 1004月 200 300 400 500 200 0 1005月 0 100 500 100 1000 300 06月 500 500 100 300 1100 500 60每种产品当月销售不了的每件每月存储费为5元，但规定任何时候每种产品的 存储量均不能超过100件。1月初无库存，要求6月末各种产品各储存50件。若该工厂每月工作24天，每天两班，每班8小时，问该厂应如何安排生产， 可使总利润达到最大。1. 模型的假设与符号说明2.1 模型的假设1. 假设工厂的设备都不是全新的;2. 假设工厂的设备每天连续工作16小时，不受

6、换班影响;3. 假设工厂设备的维修不收取费用。2.2 符号说明Z 表示六个月的总利润P表示第i个月第j种产品的产量ijR表示第i个月第j种产品的库存量ijS表示第i个月第j种产品的销售量ijQ表示第i个月第j种产品的最大需求量ijN表示第k种设备第i个月的可用数量kiXij表示第i个月第j种产品的单位利润T表示第k种设备第j种产品的单位所需台时kj（其中i代表月份i=l,2,36, j代表产品的种类j=l,2,37, k代表设备的种类k=l,2,35，注:其他符号在相关位置再作假设。）2. 问题分析企业是一个有机的整体，企业管理是一个完整的系统，由许多子系统组成。在 企业的管理中，非常关键的一

7、部分是科学地安排生产，即生产计划。而生产计划就 是一种关于企业生产运作系统总体方面的计划，是企业在计划期应达到的产品品 种、质量、产量和产值等生产任务的计划和对产品生产进度的安排。对于本问题明显是一个线性规划问题，由于各类产品的销售利润不同，生产的 时间不同，因此，以各个月利润最大为目标，通过对题目数据的分析，最终求出最 大总利润。从题目中可以得知，要求出这6个月的总利润，则需要求出6个月的产 品销售总利润，同时要求出6个月的总存储费用。从而能够得出以下公式 :总利润=销售总利润-总存储费用首先从公式可以得出，要总利润最大，则销售总利润必须最大，同时总存储费 用必须最小。再结合题目，可以得出对

8、目标函数的约束条件可分为各种产品每个月 的产量约束，各种产品每个月的存储量约束，各种产品每个月的生产时间约束，然 后根据这三种约束条件可得出各个约束条件式子，通过利用lingo软件编程计算出 最优解。3. 模型的建立与求解4.1 线性规划模型依据问题分析，要求出6个月的总利润，则需要求出每个月的利润，而每个月 的总利润应当等于每个月的销售利润减去每个月存储费用，然后将这6个月的利润 加起来，从而得出目标函数Max Z。根据题意可得，每个月各种产品的库存量应当等于上个月的库存量加上当月的 产量减去当月的销售量，而由于1月初无库存，因此1月份的库存量当直接等于当 月的产量减去当月的销售量，从而得出

9、约束条件(1)，(2)。从题目中可知，工厂的设备每月工作24天，每天工作16小时，但是由于各种 设备对各种产品的单位生产时间不同，同时每个月都有设备需要进行维修，每个月的各种设备可用数量不同，因此各种设备每个月的工作总时间不得超过该设备每个月的最大可工作时间，公式如约束条件(3)所示。由于各个月各种的产品库存量要求不得超过100件，并且要求6月末各种产品 各储存需要有50件，同时要求每个月各种产品的销售量不得超过每个月各种产品 的最大需求量，因此得出约束条件(4)，(5)，(6)。综合以上的分析，结合题意，建立如下的线性规划模型: 目标函数:约束条件:礙=50根据以上模型，利用lingo软件编

10、写代码计算得出这6个月的最大利润为937115元。4.2 生产计划公司的生产计划，依据利润最大化的宗旨进行。按照Lingo求解结果，我们得到了各个月各种产品的详细生产计划表，如下:表 1 一月份生产计划表产品 生产量 销售量 库存量 利润(元)500 500 0 50000.00 I383 300 83 23585.00 III300 300 0 12000.00 IV800 800 0 88000.00 V200 200 0 18000.00 VI0 0 0 0.00 VII单月总利润 244865.00表 2二月份生产计划表产品生产量 销售量库存量 利润（元）700 600 100 595

11、00.00 I600 500 100 29500.00 II117 200 0 16000.00 III0 0 0 0.00 IV500 400 100 43500.00 V300 300 0 27000.00 VI250 150 100 4000.00 VII单月总利润 179500.00表 3三月份生产计划表 产品生产量 销售量库存量 利润（元）0 100 0 10000.00 I0 100 0 6000.00 II0 0 0 0.00 III0 0 0 0.00 IV0 100 0 11000.00 V单月总利润 66000.00表 4 四月份生产计划表 产品 生产量 销售量 库存量 利

12、润（元）200 200 0 20000.00 I300 300 0 18000.00 II400 400 0 32000.00 III500 500 0 20000.00 IV200 200 0 22000.00 V0 0 0 0.00 VI100 100 0 3000.00 VII单月总利润 115000.00表 5 五月份生产计划表 产品 生产量 销售量 库存量 利润（元） 0 0 0 0.00 I100 100 0 6000.00 II600 500 100 39500.00 III100 100 0 4000.00 IV1100 1000 100 109500.00 V300 300

13、0 27000.00 VI100 0 100 -500.00 VII单月总利润 185500.00表 6 六月份生产计划表产品 生产量 销售量 库存量 利润（元）550 500 50 49750.00 I550 500 50 29750.00 II0 50 50 3750.00 III350 300 50 11750.00 IV0 50 50 5250.00 V550 500 50 44750.00 VI0 50 50 1250.00 VII单月总利润 146250.004. 模型的结果分析从Lingo的结果输出（详见附录二和附件:Lingo求解结果及数据分析表.xlsx） 中，可以得到以下信

14、息:1）单月利润由大到小排列是:一月、五月、二月、六月、四月、三月。各 月利润趋势以及利润排名图如下所示:円GT利润趙竹折线图imnnnoJ WK in2tMJCDO1 MJCXJtJIDO too图 1各月利润趋势图各冃利润排名图 2各月利润排名图2）虽然每月销售量基本与每月最大需求量相符，但是每月实际利润排名与每月的饱和利润（卖出的产品数量等于最大需求量时所获取的总利润）排名差距很大:表 7饱和利润排名与实际利润排名比较月份 饱和利润 饱和排名 实际排名1月 255000 2 12月 181500 4 33月 160000 5 64月 115000 6 55月 187000 3 2图 3利

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