生产计划安排最优化模型Word文档下载推荐.docx

1、对于生产、库存与设备维修更新的合理安排对企业的生存和发展具有重要的意义。已知某工厂要生产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 /

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 VII 1月 500 1000 300 300 800 200 100 2月 600 500 200 0 400 300 150 3月 300 600 0 0 5

3、00 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. 假设工厂设备的维修不收取费用。

4、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=1,2,36，j代表产品的种类j=1,2,37，k代表设备的种类k=1,2,35，注:其他符号在相关位置再作假设。） 2. 问题分析 在企业的管理中，非常关键的一部分是科学地安排生产，即生产计划。而生产计划就是一种关于企业生产运作系统总体方面的

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

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

7、种产品的单位生产时间不同，同时每个月都有设备需要进行维修，每个月的各种设备可用数量不同，因此各种设备每个月的工作总时间不得超过该设备每个月的最大可工作时间，公式如约束条件（3）所示。由于各个月各种的产品库存量要求不得超过100件，并且要求6月末各种产品各储存需要有50件，同时要求每个月各种产品的销售量不得超过每个月各种产品的最大需求量，因此得出约束条件（4），（5），（6）。综合以上的分析，结合题意，建立如下的线性规划模型: 目标函数:约束条件:根据以上模型，利用lingo软件编写代码计算得出这6个月的最大利润为937115元。4.2 生产计划 公司的生产计划，依据利润最大化的宗旨进行。按照L

8、ingo求解结果，我们得到了各个月各种产品的详细生产计划表，如下:表 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

9、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 100 0 11000.00 V 400 400 0 36000.00 VI 0 100 0 3000.00 VII 单月总利润 66000.00 表 4 四月份生产计划表 产品 生产量 销售量 库

10、存量 利润（元） 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 10

11、9500.00 V 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） 单月利润由大到

12、小排列是:一月、五月、二月、六月、四月、三月。各月利润趋势以及利润排名图如下所示:图 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利润趋势对比图 因此，工厂安排生产不能盲目地按照最大需求量进行，应该根据设备实际

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