数学建模-机械产品生产计划调整的解决方案.doc
《数学建模-机械产品生产计划调整的解决方案.doc》由会员分享，可在线阅读，更多相关《数学建模-机械产品生产计划调整的解决方案.doc（49页珍藏版）》请在冰点文库上搜索。
机械产品生产计划调整的解决方案
1、问题的重述
机械加工厂用四台磨床、两台立式钻床、三台水平钻床、一台镗床和一台刨床设备生产7种产品。
每种产品的利润（单位:
元/件,在这里,利润=销售价格-原料成本）以及生产单位产品需要的各种设备的工时（小时/件）如表C.2所示，其中短划线表示这种产品不需要相应的设备加工。
表C.2产品的利润和需要的设备工时
产品
1
2
3
4
5
6
7
单位产品利润
10.00
6.00
3.00
4.00
1.00
9.00
3.00
磨床
0.50
0.70
--
--
0.30
0.20
0.50
立钻
0.10
2.00
--
0.30
--
0.6
--
水平钻
0.20
6.00
0.80
--
--
--
0.60
镗床
0.05
0.03
--
0.07
0.10
--
0.08
刨床
--
--
0.01
--
0.05
--
0.05
从一月份至六月份,每个月中需要检修设备见表C.3所示（在检修月份,被检修设备全月不能用于生产）。
每个月各种产品的市场销售量上限如表C.4所示。
每种产品的最大库存量为100件,库存费用为每件每月0.5元,在一月初,所有产品都没有库存；而要求在六月底,每种产品都至少要有50件库存。
工厂每天开两班,每班8小时,为简单计,假定每月都工作24天。
表C.3设备检修计划
月份
计划检修设备及台数
月份
计划检修设备及台数
一月
一台磨床
四月
一台立式钻床
二月
二台立式钻床
五月
一台磨床和一台立式钻床
三月
一台镗床
六月
一台刨床和一台水平钻床
表C.4产品的市场销售量上限（件/月）
产品
1
2
3
4
5
6
7
一月
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
生产过程中,各种工序没有先后次序的要求。
（1）制定六个月的生产、库存、销售计划,使六个月的总利润最大。
（2）在不改变以上计划的前提下,哪几个月中哪些产品的售价可以提高以
达到增加利润的目的。
价格提高的幅度是多大?
（3）哪些设备的能力应该增加?
请列出购置新设备的优先顺序。
（4）是否可以通过调整现有的设备检修计划来提高利润?
提出一个新的设
备检修计划,使原来计划检修的设备在这半年中都得到检修而使利润尽可能的增加。
（5）构造一个最优设备检修计划模型,使在这半年中各设备的检修台数满足案例中的要求且使利润为最大。
2、问题的分析
因为产品是完整的，设备也是完整的，它们都不是半成品，所以我们要把产品数和设备数都要看做整数，即模型里的变量都要用整数，所以该生产计划问题是一个整数规划（IP）问题，可以在合理假设的基础上通过建立整数规划模型并利用LINGO软件来解决该问题。
问题一中，需要求使六个月生产量、库存量和销售量达到最大利润的模型。
通过分析可知：
总利润＝销售所获总利润－库存所需金额
以此建立目标函数，通过分析，我们把决策变量定为各月份各种产品的生产量、库存量以及销售量。
考虑各种产品的利润、各个设备需要使用的时间、设备检修计划、产品的库存量以及市场销售量上限的约束，建立整数规划模型并进行求解，从而制定出六个月的生产、库存、销售计划使六个月的总利润最大的解决方案。
问题二中，在不改变题中给出的计划的前提下，通过提高产品售价来达到增加利润的目的。
这是一个灵敏度分析问题。
采用灵敏度分析，得到各月份各种产品售价可以提高的上限。
为了能得到更大的利润工厂需要购买新设备，通过增加设备数来提高生产产量。
问题三就是以这种情况为背景提出来的。
这种问题是通过求各种资源的影子价格来判断要买哪一种设备。
于是采用对影子价格的分析及对偶规划理论来进行求解，从而得到最好的购买方案。
问题四是在使原来计划检修的设备在这六个月仍旧得到检修的前提下，通过改变上述的设备检修计划来达到增加利润的目的。
通过对前几个问题的求解过程以及影子价格的分析，找出更优的设备检修方案，并通过求解验证这些方案比原有方案获得更大的利润。
问题五是在不改变各种设备检修的台数的基础上提出最优的设备检修方案使工厂所得到的总利润达到最大。
所以建立模型时我们需要在问题一中所建立的模型里引进新的变量，重新建立新的模型来求解。
3、模型的假设
通过上面的分析我们假设①检修月份被检修的设备全月不能用于生产②一月末开始计算剩余产品的库存费③产品生产所需要的设备类型和生产一件产品的设备工作时间及一件产品生产成本不随方案的改变而改变④产品的生产量、库存量及销售量为整数。
根据上面的假设我们定义了下面的一些变量
：
第i种产品在第j个月的产量。
i=1,2…7，j=1,2…6
：
第i种产品在第j个月的库存量。
i=1,2…7，j=1,2…6
：
第i种产品在第j个月的销售量。
i=1,2…7，j=0.1,2…6
：
第i种产品六个月的总销售量。
i=1,2…7
：
第i种产品在第j个月的销售量上限。
i=1,2…7，j=1,2…6
：
第i种产品单位产品利润。
i=1,2…7
㈠根据题目给出的“工厂每天开两班，每班8小时，为简单计，假定每月都工作24天”。
可知：
各月份各种设备的工作时间数是相等的。
设备工作时间数＝月工作天数×每天工作班数×每班工作时间数
＝24×2×8
＝384（时）
㈡因为每个月都有要需要检修的设备，所以不是所有的设备会去生产产品，根据题中给出的表C.3设备检修计划我们可以列出下面的各个月份实际可工作的设备数量。
各个月份实际可工作设备数
月份
机床
1月
2月
3月
4月
5月
6月
磨床
3
4
4
4
3
4
立钻
2
0
2
1
1
2
水平钻
3
3
3
3
3
3
镗床
1
1
0
1
1
1
刨床
1
1
1
1
1
0
4、模型的建立与求解
（1）建立问题一的模型并求解：
在问题一中，需要求使六个月生产、库存和销售达到最大利润的模型。
通过分析可知：
总利润＝销售所获利润－库存所需金额。
所以可以建立以下的模型：
1.决策变量：
决策变量为：
，，
2.确定约束条件：
该月份可用的各个设备都会工作384小时，根据表C.2可以确定约束条件。
①设备使用时间的约束：
一月份
二月份
三月份
四月份
五月份
六月份
②产品库存量的约束：
在一月初，所有产品都没有库存，我们把一月初设为j=0，所以得到下面的第一个式子；
每种产品的最大库存量为100件，所以得到下面的第二个式子；
在六月底，每种产品都至少要有50件库存，我们把六月底设为j=7，所以得到下面的第三个式子。
③销售量上限的约束
3.目标函数：
最终利润：
4.基本公式：
从二月份开始因为有一月份剩余的产品，所以要把上个月的剩余产品一同卖出去。
因此在第二个式子里面该月销售量就是把该月的生产量加上上个月的剩余产品量再减去该月剩余产品的量。
5.求解结果：
用LINGO软件来求解模型所得出来的六个月各个月份的生产，库存，销售计划结果如下（源程序和运行结果见附录一）：
月
份
份
产品
1月
2月
3月
4月
5月
6月
1
生产量
600
0
0
200
0
550
库存量
100
0
0
0
0
50
销售量
500
100
0
200
0
500
2
生产量
122
0
0
107
102
109
库存量
0
0
0
0
2
50
销售量
122
0
0
107
100
61
3
生产量
300
200
0
400
600
0
库存量
0
0
0
0
100
50
销售量
300
200
0
400
500
50
4
生产量
300
0
0
500
100
350
库存量
0
0
0
0
0
50
销售量
300
0
0
500
100
300
5
生产量
800
500
0
200
1100
0
库存量
0
100
0
0
100
50
销售量
800
400
100
200
1000
50
6
生产量
300
0
450
0
250
550
库存量
100
0
50
50
0
50
销售量
200
100
400
0
300
500
7
生产量
100
250
0
100
100
0
库存量
0
100
0
0
100
50
销售量
100
150
100
100
0
50
求解得到目标函数值（即六个月最大利润）为41464.00元。
（2）问题二的求解：
问题二是灵敏度分析问题。
采用灵敏度分析，得到各个月份各种产品销售价格可以提高的上限。
问题二的决策变量，约束条件以及目标函数跟问题一中给出的一样。
但由于LINGO无法解决整数规划的灵敏度分析问题，于是用LINGO编码的时候把问题一中已编的代码里面的整数约束语句删除即可。
求解完后的结果见附录二。
因为我们的问题是通过提高产品销售价格来达到增加利润的目的，于是我们只需考虑上限便可。
下表展示的是令最优解不变的系数变化范围，即价格最大提高幅度：
月
份
产
品
1月
2月
3月
4月
5月
6月
1
∞
∞
∞
1.1
0．539
0．7
2
16．5
194
0
4
1.583
15
3
1．3
0．5
0．5
0．211
∞
∞
4
0.6
29．5
13
0．9
1
0．5
5
0．5
∞
19
0．5
∞
10
6
∞
51
0．475
1.3
0．65
0．5
7
1．1
∞
13
0．283
∞
8．6
（3）问题三的求解：
问题三说道“哪些设备的能力应该增加”，这题的意思就是应增加哪种设备的工作时间数。
这是一道分析影子价格的问题，而影子价格是资源在最优解下资源增加1个单位时“效益”的增量，我们可以把设备看做资源。
用LINGO对问题三求解得到：
Row SlackorSurplus DualPrice
OBJ 41468.00 1.
2 416.6000 0.
3 1261.000 0.
4 1446.000 0.
5 1251.100 0.
6 650.6000 0.
7 1074.233 0.
8 194.0000 0.
9 0. 100.0000
10 498.0000 0.
11 0. 3.
12 0. 1.
13 58.66667 0.
14 0. 1.
15 842.0000 0.
16 1152.000 0.
17 90.00000 0.
18 0. 0.
19 0. 1.
20 241.3400 0.
21 314.0000 0.
22 0. 200.0000
23 307.7900 0.
24 255.9400 0.
25 328.7100 0.
26 336.0000 0.
27 344.5000 0.
28 384.0000 0.
29 365.0000 0.
30 318.0000 0.
31 0. 220.0000
第i个约束条件的影子价格是LINGO输出的第i+1行的DUALPRICE，于是得到数据各个月份增加每种设备的所能创造的利润，列表如下（下表数据均为增加单位时间，即一小时所得利润）：
月
份
机
床
1月
2月
3月
4月
5月
6月
磨床
0.
0.
0.
0.
0.
0.
立钻
0.
100.0000
0.
3.
1.
0.
水平钻
1.
0.
0.
0.
0.
1.
镗床
0.
0.
200.0000
0.
0.
0.
刨床
0.
0.
0.
0.
0.
220.0000
从上表可以知道，磨床所能创造的利润为0元；立钻所能创造的利润约为104.7元；水平钻所能创造的利润约为2.4元；镗床所能创造的利润为200元；刨床所能创造的利润为220元。
所以按照利润从大到小的顺序来购买设备的优先次序为：
刨床——>镗床——>立钻——>水平钻
由于增加磨床的数量并不能提高利润，所以没有必要购买磨床。
（4）问题四的求解：
问题四是在使原来计划检修的设备在这六个月仍旧得到检修的前提下，通过改变上述的设备检修计划来达到增加利润的目的。
通过对前几个问题的求解过程以及影子价格的分析，找出更优的设备检修方案，并通过求解验证这些方案比原有方案的优越性。
在对数据的观察和模型的灵敏度分析和对影子价格的探究中，发现可以通过调整现有的检修计划可以达到提高利润的目的。
从问题三中得到的影子价格分析表可以知道：
一月份可检修除水平钻以外的4种机床，
二月份可检修除立钻以外的4种机床，
三月份可检修除镗床以外的4种机床，
四月份可检修除立钻以外的4种机床，
五月份可检修磨床，镗床，刨床，
六月份可检修磨床，立钻，镗床。
在表C.3中磨床一共要检修2台，立钻一共要检修4台，水平钻一共要检修1台，镗床一共要检修1台，刨床一共要检修1台。
修改检修设备方案时检修的各种设备台数不能少于前一句给出的数据。
数学语言表达式如下：
设变量为第i种设备在第j个月检修的台数，设磨床为第1种设备，立钻为第2种设备，水平钻为第3种设备，镗床为第4种设备，刨床为第5种设备。
所以提出来以下两种修改方案（其实有很多种方案）：
1.修改的方案一：
月份
计划检修设备及台数
月份
计划检修设备及台数
一月
一台磨床
四月
一台立钻
二月
一台立钻
五月
一台磨床和一台立钻
三月
一台镗床和一台立钻和一台水平钻
六月
一台刨床和一台水平钻
各个月份实际工作的设备数：
月份
机床
1月
2月
3月
4月
5月
6月
磨床
3
4
4
4
3
4
立钻
2
1
1
1
1
2
水平钻
3
3
2
3
3
2
镗床
1
1
0
1
1
1
刨床
1
1
1
1
1
0
时间限制表：
1152
1536
1536
1536
1152
1536
768
384
384
384
384
768
1152
1152
768
1152
1152
768
384
384
0
384
384
384
384
384
384
384
384
0
用LINGO求解得到此方案的最大利润为：
49870.00元（结果见附录四）
2.修改的方案二：
月份
计划检修设备及台数
月份
计划检修设备及台数
一月
一台立钻
四月
一台立式钻床
二月
一台立钻
五月
一台立式钻床、一次镗床
三月
两台磨床
六月
一台刨床和一台水平床
各个月份实际工作设备数：
月份
机床
1月
2月
3月
4月
5月
6月
磨床
4
4
2
4
4
4
立钻
1
1
2
1
1
2
水平钻
3
3
3
3
3
2
镗床
1
1
1
1
0
1
刨床
1
1
1
1
1
0
时间限制表：
1536
1536
768
1536
1536
1536
384
384
768
384
384
768
1152
1152
1152
1152
1152
768
384
384
384
384
0
384
384
384
384
384
384
0
用LINGO求解得到此方案的最大利润为：
50887.OO元（结果见附录五）
（5）问题五的求解：
问题五是在问题四的基础上建立新的模型求解最优的设备检修方案使总利润达到最大。
模型的建立要在市场销售量上限以及产品库存量约束不变的条件下，通过更改设备检修方案并进而改变各个月份设备使用时间的约束，在保证设备总次数不变的条件下安排更好的设备检修方案。
下面构造这个最优检修方案：
①决策变量：
增加变量为第i种设备在第j个月可以使用的台数，其中设备顺序已在问题四中给出。
（i=1,2…5，j=1,2…6。
）
②确定约束条件：
各种设备每月可以工作的数目少于设备的总数:
各种设备六个月工作的总次数:
各个设备使用时间的约束：
各个月份的销售量的约束：
一月份
四月份
二月份
五月份
三月份
六月份
整数约束：
且都为整数,i=1,2…7，j=1,2…6,k=1,2…5.
③目标函数：
④用LINGO求解：
（源程序和运行结果见附录六）
求解得到目标函数值（即六个月最大利润）为52500.50元
在问题三中得到的表中可以看出：
增加磨床所创造的利润都是0，所以磨床可以在任一个月都能检修磨床；
增加立钻所创造的利润在1月，3月，6月份都是0,5月份的利润是最少的，所以可以在这四个月里检修立钻；
增加水平钻所创造的利润在2月，3月，4月都是0，所以在这三个月当中任选一个月来检修水平钻；
增加镗床所创造的利润在1月，2月，4月，5月,6月都是0，所以在这五个月当中任选一个月来检修镗床；
增加刨床所创造的利润从1月到5月都是0，所以在这五个月当中任选一个月来检修刨床；
根据上面的分析和表C.2给出的条件就有种最优方案。
下面只给出一种最优方案该最优设备检修计划方案为：
月份
计划检修设备及台数
月份
计划检修设备及台数
一月
一台立钻
四月
一台磨床
二月
一台刨床
五月
一台立钻和一台水平钻
三月
一台立钻和一台磨床和一台镗床
六月
一台立钻
分析LINGO运行结果可得最优方案的生产，库存，销售计划列表如下：
月份
产品
1月
2月
3月
4月
5月
6月
1
生产量
500
600
300
200
0
550
库存量
0
0
0
0
0
50
销售量
500
600
300
200
0
500
2
生产量
62
72
182
107
0
156
库存量
0
0
0
0
0
50
销售量
62
72
182
107
0
106
3
生产量
300
200
0
400
600
50
库存量
0
0
0
0
100
50
销售量
300
200
0
400
升级会员 