生产计划安排最优化模型

生产计划安排最优化模型

摘要

本文是针对工厂生产计划的安排对总利润的影响问题，通过对题目的分析，建立线性规划模型，利用Lingo软件对模型进行编程求出最优解，最终完整地解决这一问题。

分析题意，可知总利润=总销售利润-总存储费用，据此我们建立了本题的目标函数。同时依据题目的要求，可以得出对目标函数的约束条件可分为各种产品每个月的产量约束，各种产品每个月的存储量约束，各种产品每个月的生产时间约束，然后根据这三种约束条件可得出各个约束式，因此，已知目标函数与约束条件，再通过利用Lingo软件进行编程求出最优解，最终得出六个月的最大利润为937115元。

从Lingo软件的求解中，可以得出各个月的生产计划安排，同时我们对各个月的生产计划表进行分析，发现各个月都有不生产的产品，而这些产品销售量都符合各个月的最大需求量要求，而特别的是一月份无生产产品VII，经过对题目的分析，发现生产产品VII所需的单位设备所需台时，比生产其他产品的单位设备所需台时要耗时，因此不生产产品VII是符合最大利润要求，从而得出各个月的生产计划安排都符合题意要求。

最后根据求解结果对每个月生产情况的合理性进行了分析，得出的结论是：根据模型所建立的生产计划是科学合理的。

关键字：生产计划，线性规划，lingo

问题重述

企业是一个有机的整体，企业管理是一个完整的系统，由许多子系统组成。在企业的管理中，非常关键的一部分是科学地安排生产。对于生产、库存与设备维修更新的合理安排对企业的生存和发展具有重要的意义。

已知某工厂要生产7种产品，以I，II，III，IV，V，VI，VII来表示，但每

1台镗床，4月—1台立钻，5月—1台磨床和1台立钻，6月—1台刨床和1台水平钻，被维修的设备当月不能安排生产。

的存储量均不能超过100件。1月初无库存，要求6月末各种产品各储存50件。

若该工厂每月工作24天，每天两班，每班8小时，问该厂应如何安排生产，可使总利润达到最大。

1. 模型的假设与符号说明

2.1模型的假设

1. 假设工厂的设备都不是全新的；

2. 假设工厂的设备每天连续工作16小时，不受换班影响；

3. 假设工厂设备的维修不收取费用。

2.2符号说明

(其中i

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 一月份生产计划表

产品生产量销售量库存量利润（元）I500 500 0 50000.00

II888 888 0 53280.00

III383 300 83 23585.00

IV300 300 0 12000.00

V800 800 0 88000.00

VI200 200 0 18000.00

VII0 0 0 0.00 单月总利润244865.00

表 2 二月份生产计划表

I70060010059500.00

IV0000.00

V50040010043500.00

VI300300027000.00 VII2501501004000.00 单月总利润179500.00

表 3 三月份生产计划表

III0000.00

IV0000.00

V010*******.00

VI400400036000.00 VII010003000.00 单月总利润66000.00

表 4 四月份生产计划表

产品生产量销售量库存量利润（元）

III400400032000.00

IV500500020000.00

V200200022000.00

VI0000.00 VII10010003000.00 单月总利润115000.00

表 5 五月份生产计划表

II10010006000.00

III60050010039500.00

IV10010004000.00

V11001000100109500.00

VI300300027000.00 VII1000100-500.00 单月总利润185500.00

表 6 六月份生产计划表

产品生产量销售量库存量利润（元）

III050503750.00