生产计划安排最优化模型文档格式.docx
- 文档编号:21994023
- 上传时间:2023-02-02
- 格式:DOCX
- 页数:17
- 大小:78.20KB
生产计划安排最优化模型文档格式.docx
《生产计划安排最优化模型文档格式.docx》由会员分享,可在线阅读,更多相关《生产计划安排最优化模型文档格式.docx(17页珍藏版)》请在冰豆网上搜索。
0.5
0.7
/
0.3
0.2
立钻
0.1
0.6
水平钻
0.8
镗床
0.05
0.03
0.07
0.08
刨床
0.01
从1月到6月,维修计划如下:
1月—1台磨床,2月—2台水平钻,3月—1台镗床,4月—1台立钻,5月—1台磨床和1台立钻,6月—1台刨床和1台水平钻,被维修的设备当月不能安排生产。
又知从1—6月市场对上述7中产品最大需求量如下表所示。
1月
500
1000
300
800
200
2月
600
400
150
3月
4月
5月
6月
1100
每种产品当月销售不了的每件每月存储费为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种产品的单位利润
Tkj
表示第k种设备第j种产品的单位所需台时
(其中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个月的利润加起来,从而得出目标函数MaxZ。
根据题意可得,每个月各种产品的库存量应当等于上个月的库存量加上当月的产量减去当月的销售量,而由于1月初无库存,因此1月份的库存量当直接等于当月的产量减去当月的销售量,从而得出约束条件
(1),
(2)。
从题目中可知,工厂的设备每月工作24天,每天工作16小时,但是由于各种设备对各种产品的单位生产时间不同,同时每个月都有设备需要进行维修,每个月的各种设备可用数量不同,因此各种设备每个月的工作总时间不得超过该设备每个月的最大可工作时间,公式如约束条件(3)所示。
由于各个月各种的产品库存量要求不得超过100件,并且要求6月末各种产品各储存需要有50件,同时要求每个月各种产品的销售量不得超过每个月各种产品的最大需求量,因此得出约束条件(4),(5),(6)。
综合以上的分析,结合题意,建立如下的线性规划模型:
目标函数:
约束条件:
根据以上模型,利用lingo软件编写代码计算得出这6个月的最大利润为937115元。
4.2生产计划
公司的生产计划,依据利润最大化的宗旨进行。
按照Lingo求解结果,我们得到了各个月各种产品的详细生产计划表,如下:
表1一月份生产计划表
产品
生产量
销售量
库存量
利润(元)
50000.00
888
53280.00
383
83
23585.00
12000.00
88000.00
18000.00
0.00
单月总利润
244865.00
表2二月份生产计划表
产品
700
59500.00
29500.00
117
16000.00
43500.00
27000.00
250
4000.00
179500.00
表3三月份生产计划表
10000.00
6000.00
11000.00
36000.00
3000.00
66000.00
表4四月份生产计划表
20000.00
32000.00
22000.00
115000.00
表5五月份生产计划表
39500.00
109500.00
-500.00
185500.00
表6六月份生产计划表
550
50
49750.00
29750.00
3750.00
350
11750.00
5250.00
44750.00
1250.00
146250.00
4.模型的结果分析
从Lingo的结果输出(详见附录二和附件:
Lingo求解结果及数据分析表.xlsx)中,可以得到以下信息:
1)单月利润由大到小排列是:
一月、五月、二月、六月、四月、三月。
各月利润趋势以及利润排名图如下所示:
图1各月利润趋势图
图2各月利润排名图
2)虽然每月销售量基本与每月最大需求量相符,但是每月实际利润排名与每月的饱和利润(卖出的产品数量等于最大需求量时所获取的总利润)排名差距很大:
表7饱和利润排名与实际利润排名比较
月份
饱和利润
饱和排名
实际排名
255000
2
1
181500
4
3
160000
5
6
115000
187000
267800
图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=
5001000300300800200100
6005002000400300150
30060000500400100
2003004005002000100
010050010010003000
500500100300110050060;
PROFIT=
1006080401109030
1006080401109030;
TIME=
0.50.7000.30.20.5
0.10.200.300.60
0.200.80000.6
0.050.0300.070.100.08
000.0100.0500.05;
AVAILABLE=
344434
222112
313332
110111
111110;
ENDDATA
!
MAXOBJECT;
MAX=@SUM(MK(I,J):
SALES(I,J)*PROFIT(I,J))-5*@SUM(MK(I,J):
REMAIND(I,J));
BASICS.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);
PRODUCTION(I,J)>
REMAIND(I,J)>
SALES(I,J)<
=REQUIREMENT(I,J));
REMAIND(I,J)<
=100);
REMAIND(6,J)=50);
GINS.T.;
@FOR(MK(M,N):
@GIN(SALES(M,N)));
@GIN(PRODUCTION(M,N)));
!
@FOR(MK(M,N):
@GIN(REMAIND(M,N)));
END
二、Lingo求解结果(有所省略。
具体数据详见附件:
Lingo求解结果及数据分析表.xlsx)
Globaloptimalsolutionfound.
Objectivevalue:
937115.0
Objectivebound:
Infeasibilities:
0.000000
Extendedsolversteps:
0
Totalsolveriterations:
33
VariableValueReducedCost
PRODUCTION(1,1)500.000020.00000
PRODUCTION(1,2)888.000020.00000
PRODUCTION(1,3)383.000020.00000
PRODUCTION(1,4)300.000020.00000
PRODUCTION(1,5)800.000020.00000
PRODUCTION(1,6)200.000020.00000
PRODUCTION(1,7)0.00000020.00000
PRODUCTION(2,1)700.000015.00000
PRODUCTION(2,2)600.000015.00000
PRODUCTION(2,3)117.000015.00000
PRODUCTION(2,4)0.00000015.00000
PRODUCTION(2,5)500.000015.00000
PRODUCTION(2,6)300.000015.00000
PRODUCTION(2,7)250.000015.00000
PRODUCTION(3,1)0.00000010.00000
PRODUCTION(3,2)0.00000010.00000
PRODUCTION(3,3)0.00000010.00000
PRODUCTION(3,4)0.00000010.00000
PRODUCTION(3,5)0.00000010.00000
PRODUCTION(3,6)400.000010.00000
PRODUCTION(3,7)0.00000010.00000
PRODUCTION(4,1)200.00005.000000
PRODUCTION(4,2)300.00005.000000
PRODUCTION(4,3)400.00005.000000
PRODUCTION(4,4)500.00005.000000
PRODUCTION(4,5)200.00005.000000
PRODUCTION(4,6)0.0000005.000000
PRODUCTION(4,7)100.00005.000000
PRODUCTION(5,1)0.0000000.000000
PRODUCTION(5,2)100.00000.000000
PRODUCTION(5,3)600.00000.000000
PRODUCTION(5,4)100.00000.000000
PRODUCTION(5,5)1100.0000.000000
PRODUCTION(5,6)300.00000.000000
PRODUCTION(5,7)100.00000.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.00000
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 生产 计划 安排 优化 模型