机械产品生产计划

机械产品生产计划问题摘要：该问题属于线性单目标整数规划问题，本文从问题的提出到问题假设与分析，然后得到模型，最后用lingo求解，得出最优的生产、库存、销售方案，然后又进行了灵敏度分析，找到在不改变原计划的情况下，如何提高利润的办法。本文还从设备的角度分析了提高了利润的办法，并对设备检修计划建立了模型，并用lingo求解，解出了最优的设备检修计划，在该方案下得到的最大利润。关键字：单目标整数规划最优生产方案设备检修计划一、问题的提出机械加工厂生产7种产品。该厂有以下设备:四台磨床、两台立式钻床、三台水平钻床、一台镗床和一台刨床。每种产品的利润(单位:元/件,在这里,利润定义为销售价格与原料成本之差)以及生产单位产品需要的各种设备的工时(小时/件)如表1所示，其中短划线表示这种产品不需要相应的设备加工。表1产品的利润和需要的设备工时产品1234567单位产品利润10.006.003.004.001.009.003.00磨床0.500.70----0.300.200.50立钻0.102.00--0.30--0.6--水平钻0.206.000.80------0.60镗床0.050.03--0.070.10--0.08刨床----0.01--0.05--0.05从一月份至月份,每个月中需要检修设备见表2所示(在检修月份,被检修设备全月不能用于生产)。每个月各种产品的市场销售量上限如表3所示。每种产品的最大库存量为100件,库存费用为每件每月0.5元,在一月初,所有产品都没有库存；而要求在六月底,每种产品都至少要有50件库存。工厂每天开两班,每班8小时,为简单计,假定每月都工作24天。表2设备检修计划月份计划检修设备及台数月份计划检修设备及台数一月一台磨床四月一台立式钻床二月二台立式钻床五月一台磨床和一台立式钻床三月一台镗床六月一台刨床和一台水平钻床表3产品的市场销售量上限(件/月)产品1234567一月5001000300300800200100二月6005002000400300150三月30060000500400100四月2003004005002000100五月010050010010003000六月500500100300110050060生产过程中,各种工序没有先后次序的要求。(1)制定六个月的生产、库存、销售计划,使六个月的总利润最大。(2)在不改变以上计划的前提下,哪几个月中哪些产品的售价可以提高以达到增加利润的目的。价格提高的幅度是多大?(3)哪些设备的能力应该增加?请列出购置新设备的优先顺序。(4)是否可以通过调整现有的设备检修计划来提高利润?提出一个新的设备检修计划,使原来计划检修的设备在这半年中都得到检修而使利润尽可能的增加。(5)构造一个最优设备检修计划模型,使在这半年中各设备的检修台数满足案例中的要求且使利润为最大。二、问题的假设和符号的说明1、问题的假设（1）成本不会随着检修方案的改变而改变。（2）产品的生产不会随检修方案的改变而受影响。(3)产品的生产和库存还有销售必须是整数2、符号的说明（1）假设Xij为第i种产品在第j个月的产量,i=1,2…7，j=1,2…6。（2）假设Yij为第i种产品在第j个月的库存量，i=1,2…7，j=1,2…6。（3）假设Sij为第i种产品在第j个月的库销售量，i=1,2…7，j=1,2…6。三、问题的分析工厂每天开两班,每班8小时,为简单计,假定每月都工作24天。则一个月的总工作时间为24×8×2=384小时。由设备检修计划表，我们可得设备每个月可以供工作的时间（单位：小时）为：表4月份123456磨床384×3384×4384×4384×4384×3384×4立钻384×2384×0384×2384×1384×1384×2水平钻384×3384×3384×3384×3384×3384×2镗床384×1384×1384×0384×1384×1384×1刨床384×1384×1384×1384×1384×1384×0我们先把上述表4和表1等数据化为数学符号：X11X12X13X14X15X160.500.700.000.000.300.200.50X21X22X23X24X25X260.102.000.000.300.000.600.00X31X32X33X34X35X360.206.000.800.000.000.000.60×X41X42X43X44X45X460.050.030.000.070.100.000.08X51X52X53X54X55X560.000.000.010.000.050.000.05X61X62X63X64X65X66X71X72X73X74X75X76=(aij)5×6假设该矩阵为A，aij为第i种设备在第i个月被使用的时间。384×3384×4384×4384×4384×3384×4384×2384×0384×2384×1384×1384×2384×3384×3384×3384×3384×3384×2384×1384×1384×0384×1384×1384×1384×1384×1384×1384×1384×1384×0=(bij)5×6假设该矩阵为B，bij为第i种设备在第i个月可以供使用的时间。则得到30个约束条件为：aij=bij(i=1,2…5,j=1,2…6)。⑴每种产品的最大库存量为100件，则得42个约束条件为：Yij=100（i=1,2…7，j=1,2…6）。⑵由生产量和库存量，可以得到每种产品每个月的销售量（单位：件）为：Si1=Xi1-Yi1;Sij=Xij+Yi,j-1-Yij;i=1,2…7，j=2,3…6将上述表3的相关销售量上限数据化为数学符号得：500600300200050010005006003001005003002000400500100=(Cij)7×6，假设设该矩阵为C，Cij为30000500100300800400500200100011002003004000300500100150100100060第i种产品在第j个月的销售上限,其中i=1,2…7，j=1,2…6。则得到42个约束条件：Sij=Cij（i=1,2…7，j=1,2…6）。⑶要求在六月底,每种产品都至少要有50件库存，则得7个约束条件为：Yi7=50(i=1，2…7)。⑷我们把单位产品的利润化为数学符号得I=（10，6，3，4，1，9，3）。X=（∑x1j,∑x2j,∑x3j,∑x4j,∑x5j,∑x6j,∑x7j）（i=1,2…6）；则Xij=∑xij是指第i种产品六个月的总生产量。S=（∑s1j,∑s2j,∑s3j,∑s4j,∑s5j,∑s6j,∑s7j）=(∑X1j-Y16,∑X2j-Y26,∑X3j-Y36,∑X4j-Y46,∑X5j-Y56,∑X6j-Y66,∑X7j-Y76)（j=1,2…6）；则Si=∑sij是指第i种产品六个月的总销售量。其中Si=∑Xij-Yi6是因为产品的总销售量等于总的生产量减去最后的库存量。T=（∑Yi1,∑Yi2,∑Yi3,∑Yi4,∑Yi5,∑Yi6）(i=1,2…7)；则Tj=∑Yij是指第j个月这七种产品的总库存量。通过以上的分析，我们最终可得出利润为：Z=S·I-0.5×∑∑Yij。四、模型的建立和问题的求解1、制定六个月的生产、库存、销售计划,使六个月的总利润最大通过问题的分析，我们可能得到模型如下：Maxz=(∑X1j-Y16)×10+（∑X2j-Y26）×6+（∑X3j-Y36）×3+（∑X4j-Y46）×4+（∑X5j-Y56）×1+（∑X6j-Y66）×9+（∑X7j-Y76)×3-0.5×∑∑Yij；（i=1,2…7，j=1,2…6）S.t.0.50X11+0.70X21+0.00X31+0.00X41+0.30X51+0.20X61+0.50X71=384×30.10X11+2.00X21+0.00X31+0.30X41+0.00X51+0.60X61+0.00X71=384×20.20X11+6.00X21+0.80X31+0.00X41+0.00X51+0.00X61+0.60X71=384×30.05X11+0.03X21+0.00X31+0.07X41+0.10X51+0.00X61+0.08X71=384×10.00X11+0.00X21+0.01X31+0.00X41+0.05X51+0.00X61+0.05X71=384×10.50X12+0.70X22+0.00X32+0.00X42+0.30X52+0.20X62+0.50X72=384×40.10X12+2.00X22+0.00X32+0.30X42+0.00X52+0.60X62+0.00X72=384×00.20X12+6.00X22+0.80X32+0.00X42+0.00X52+0.00X62+0.60X72=384×30.05X12+0.03X22+0.00X32+0.07X42+0.10X52+0.00X62+0.08X72=384×10.00X12+0.00X22+0.01X32+0.00X42+0.05X52+0.00X62+0.05X72=384×10.50X13+0.70X23+0.00X33+0.00X43+0.30X53+0.30X63+0.50X73=384×40.10X13+3.00X23+0.00X33+0.30X43+0.00X53+0.60X63+0.00X73=384×20.30X13+6.00X23+0.80X33+0.00X43+0.00X53+0.00X63+0.60X73=384×30.05X13+0.03X23+0.00X33+0.07X43+0.10X53+0.00X63+0.08X73=384×00.00X13+0.00X23+0.01X33+0.00X43+0.05X53+0.00X63+0.05X73=384×10.50X14+0.70X24+0.00X34+0.00X44+0.40X54+0.40X64+0.50X74=384×40.10X14+4.00X24+0.00X34+0.40X44+0.00X54+0.60X64+0.00X74=384×10.40X14+6.00X24+0.80X34+0.00X44+0.00X54+0.00X64+0.60X74=384×30.05X14+0.04X24+0.00X34+0.07X44+0.10X54+0.00X64+0.08X74=384×10.00X14+0.00X24+0.01X34+0.00X44+0.05X54+0.00X64+0.05X74=384×10.50X15+0.70X25+0.00X35+0.00X45+0.50X55+0.50X65+0.50X75=384×30.10X15+5.00X25+0.00X35+0.50X45+0.00X55+0.60X65+0.00X75=384×10.50X15+6.00X25+0.80X35+0.00X45+0.00X55+0.00X65+0.60X75=384×30.05X15+0.05X25+0.00X35+0.07X45+0.10X55+0.00X65+0.08X75=384×10.00X15+0.00X25+0.01X35+0.00X45+0.05X55+0.00X65+0.05X75=384×10.60X16+0.70X26+0.00X36+0.00X46+0.60X56+0.60X66+0.60X76=384×40.10X16+6.00X26+0.00X36+0.60X46+0.00X56+0.60X66+0.00X76=384×20.60X16+6.00X26+0.80X36+0.00X46+0.00X56+0.00X66+0.60X76=384×20.06X16+0.06X26+0.00X36+0.07X46+0.10X56+0.00X66+0