生产策略.docx
生产策略问题摘要本文讨论了工厂根据当年市场对产品每月的需求量，如何制定生产策略从而使总损耗最少的问题。把此求工厂总损失最小生产策略问题化为最短路问题的多阶段决策问题。设每个顶点代表各月，且以每个顶点为转折点进行生产策略调整，运用MaHab软件求出每个阶段的最小损耗。用图论软件表示出各个阶段，用Matlab软件求出的每个阶段的最小损耗即为每个阶段的权值。最后，图论软件会自动求出最短的路径，此路径即为使工厂损失最小的生产策略。关键词：最短路模型最优化模型图论生产策略一、问题的重述现代化生产过程中，生产部门面临的突出问题之一，便是如何选取合理的生产率。生产率过高，导致产品大量积压，使流动资金不能及时回笼；生产率过低，产品不能满足市场需要，使生产部门失去获利的时机。可见，生产部门在生产过程中必须时刻注意市场需求的变化，以便适时调整生产率，获取最大收益。某生产厂家年初要制定生产策略，已预知其产品在年初的需求量为a=6万单位，并以b=l万单位/月速度递增。假设生产产品过剩，那么需付单位产品单位时间（月）的库存保管费C2=0.2元；假设产品短缺，那么单位产品单位时间的短期损失费C3=0.4元。假定生产率每调整一次带有固定的调整费Cl=I万元，试问工厂如何制定当年的生产策略，使工厂的总损失最小？二、问题的分析生产率过高，导致产品大量积压，使流动资金不能及时回笼；生产率过低，产品不能满足市场需要，使生产部门失去获利的时机。可见，为使工厂的总损失最少，生产部门在生产过程中必须时刻注意市场需求的变化，从而制定出使工厂总损失最小的生产策略。我们可把此求工厂总损失最小生产策略问题化为最短路问题的多阶段决策问题。设每个顶点代表各月，且以每个顶点为转折点进行生产策略调整，运用Matlab软件求出每个阶段的最小损耗。用图论软件表示出每个阶段，用MatIab软件求出的每个阶段的最小损耗为权值。最后，图论软件会自动求出最短的路径，此路径即为使工厂损失最小的生产策略。三、问题的假设3.1 市场的需求量严格按照年初的需求量为a=6万单位，并以b=l万单位/月速度递增。3.2 单位产品单位时间的库存保管费、短期损失费以及生产率每调整一次带有固定的调整费均不变。3.3 工厂可以严格按照生产率生产产品。四、符号说明符号说明顶点与一为21月至12月初；顶点为312月末；弧.一.V*zV+从i月至i+a-l月不调整生产策略，12+f2,11zl;从i月至i+-l月库存保管费和短期损失费的最小值以及第i+0月的调整费用之和，12Ni+22,llil;CoXX3从i月至12月库存保管费和短期损失费的最小值，lliNl;S工厂一年的总损失；五、分析与建模把此求工厂总损失最小生产策略问题化为最短路问题的多阶段决策问题，用图论软件画出各月之间的联系，然后计算各阶段的最小损耗，及为它们之间的权值。每月社会需求量见下表：月份123456789101112需求量（万元）67891011121314151617用Matlab软件计算各月之间权值如下：5.1计算S,代表1月的库存保管费和短期损失费的最小值O以及2月的调整费用oXrX-1万，因此S为1（万元）。同理，可得S（llzl）皆为1（万元），S为0。°XX>oX12-X135.2 计算S,代表1月至2月的库存保管费和短期损失费的最小值以及3月的调整oxri费用1万，因此S为1.1（万元）。oXrXi同理，可得S1.C（1OZ1）皆为1.11万元），S_为0.11万元）。1月至2月XiSj2XIXy的库存保管费和短期损失费的最小值见附录（5.2）。5.3 计算S,代表1月至3月的库存保管费和短期损失费的最小值以及4月的调整oxri费用1万，因此S为1.4万元）。°xrXi同理，可得S（9Z1）皆为1.4（万元），c为0.4（万元）。1月至3月的OM-S+3oXi0-Xi3库存保管费和短期损失费的最小值见附录（5.3）。5.4 计算S,代表1月至4月的库存保管费和短期损失费的最小值以及5月的调整XiXi费用1万,因此S为2（万元）。°Xrxi同理，可得SYr（8il）皆为21万元），S_为1（万元）。1月至4月的库XiS114X9X3存保管费和短期损失费的最小值见附录（5.4）o5.5 计算S_,代表1月至5月的库存保管费和短期损失费的最小值以及6月的调整XiXe费用1万,因此S为3万元）。同理，可得SYY（7zl）皆为3（万元），c_为2（万元）。1月至5月的库XiSj5AeXi31存保管费和短期损失费的最小值见附录（5.5）。5.6 计算S,代表1月至6月的库存保管费和短期损失费的最小值以及7月的调整XiXi费用1万,因此S为4.2（万元）。°Xi-X7同理，可得S_（6zl）皆为4.2（万元），C为3.21万元）。1月至6月的库存保管费和短期损失费的最小值见附录（5.6）o5.7 计算S_,代表1月至7月的库存保管费和短期损失费的最小值以及8月的调整费用1万,因此S为5.9万元）。°XXh同理，可得SYY（5Z1）皆为5.9（万元），S_为4.9（万元）。1月至7月的XSj.7Xe-V3库存保管费和短期损失费的最小值见附录（5.7）o5.8 计算S_,代表1月至8月的库存保管费和短期损失费的最小值以及9月的调整Xi费用1万,因此S为8.2万元）。oXX9同理，可得S_（4Z1）皆为8.21万元），S_为7.2（万元）。1月至8月的XiS.8X3库存保管费和短期损失费的最小值见附录（5.8）o5.9 计算S_，代表1月至9月的库存保管费和短期损失费的最小值以及10月的调XXIQ整费用1万，因此S_为11.2（万元）。XlXlO同理，可得S_（3>1）皆为11.21万元），C_为10.21万元）。1月至9月XiSj9XXl3的库存保管费和短期损失费的最小值见附录（5.9）。5.10 计算S_,代表1月至10月的库存保管费和短期损失费的最小值以及H月的XlXlI调整费用1万，因此S_为15（万元）。XlXil同理，可得S一。（2Z1）皆为151万元），C为14（万元）。1月至10月的XiS.10"工3X13库存保管费和短期损失费的最小值见附录（5.10）。5.11 计算S_,代表1月至11月的库存保管费和短期损失费的最小值以及12月的XlXl2调整费用1万，因此S-为19.41万元）。XX2s为18.41万元）。1月至11月的库存保管费和短期损失费的最小值见附录（5.11）。5.12 计算S_,代表1月至12月的库存保管费和短期损失费的最小值为23.5见附录XlXli（5.12）o经计算各边权值见下表：六、模型的计算6.1 最短路径的计算把用MaIlab软件计算所得的权值标入图论软件中，设为为起点，入?为终点，可得最短路径如下列图：最短路线由图中绿线所示，由此图可看出，工厂应该在4月初、7月初和10月初改变生产率，会使总损耗最少。由上图可得从XI到Xl3得最短路径为：Xl一一H-XIo-X13，总损耗S=461万元）。6.2 最短路径各阶段每月生产量及损耗的计算由Matlab程序见附录5.3）可得0.4000000Objectivevalue:VariableValueYlX0.20000007.000000Y2Y30.20000000.000000由上可看出1月到3月的库存保管费和短期损失费的最小值为0.4万元，另外还有3月调整生产率的费用1万元，因此，此阶段总费用为1.4万元。且此阶段从1月至3月每月的生产量均为7万单位。H-电阶段的计算：由同理可得，4月到6月的库存保管费和短期损失费的最小值为0.4万元，另外还有7月调整生产率的费用1万元，因此，此阶段总费用为1.4万元。且此阶段从4月至6月每月的生产量均为10万单位。刘一为。阶段的计算：由同理可得，7月到9月的库存保管费和短期损失费的最小值为0.4万元，另外还有10月调整生产率的费用1万元，因此，此阶段总费用为1.4万元。且此阶段从7月至9月每月的生产量均为13万单位。/。-尤3阶段的计算：由同理可得，10月到12月的库存保管费和短期损失费的最小值为0.4万元，且此阶段从10月至12月每月的生产量均为16万单位。因此，总费用s=1.4*3+0.4=4.6万元。七、模型的评价把此求最少损耗的问题转化为最短路径的多阶段问题非常形象，让人容易理解。用图论软件求最短路径既包含了所有路径的情况，又比拟轻松的计算出了最低损耗。在计算出最低损耗的同时也表示出了最短损耗的路径，既可清楚的得出工厂生产的策略。八、参考文献1姜启源，谢金星等，数学模型，北京：高等教育出版社，20032周晓阳，数学实验与机必及。，武汉：华中科技大学出版社，2005九、附录Matlab程序5.2yl=(x-6)*0.2;y2=if(2*x-6)#ge#7,(2*x-13)*0.2,(l3-2*x)*0.4);min=(yl+y2);5.3yl=(x-6)*0.2;y2=if(2*x-6)#ge#7,(2*x-13)*0.2,(l3-2*x)*0.4);y3=if(3*x-13)#ge#8,(3*x-21)*0.2,(2l-3*x)*0.4);min=(yl+y2+y3);5.4yl=(x-6)*0.2;y2=if(2*x-6)#ge#7,(2*x-13)*O.2,(l3-2*x)*0.4);y3=if(3*x-13)#ge#8,(3*x-21)*0.2,(2l-3*x)*0.4);y4=if(4*x-2l)#ge#9,(4*x-30)*0.2,(30-4*x)*0.4);min=(y1+y2+y3+y4);5.5yl=(x-6)*0.2;y2=if(2*x-6)#ge#7,(2*x-13)*0.2,(l3-2*x)*0.4);y3=if(3*x-13)#ge#8,(3*x-21)*0.2,(2l-3*x)*0.4);y4=Gif(4*x-21)#ge#9,(4*x-30)*0.2z(30-4*x)*0.4)；y5=if(5*x-30)#ge#10,(5*x-40)*0.2,(40-5*x)*0.4);min=(y1+y2+y3+y4+y5);5.6yl=(x-6)*0.2;y2=if(2*x-6)#ge#7,(2*x-13)*0.2,(l3-2*x)*0.4);y3=if(3*x-13)#ge#8,(3*x-21)*0.2,(21-3*x)*0.4);y4=if(4*x-2l)#ge#9,(4*x-30)*0.2,(30-4*x)*0.4);y5=if(5*x-30)#ge#10,(5*x-40)*0.2,(40-5*x)*0.4);y6=if(6*x-40)#ge#l1,(6*x-51)*0.2,(51-6*x)*0.4);min=(y1+y2+y3+y4+y5+y6);5.7yl=(x-6)*0.2;y2=if(2*x-6)#ge#7,(2*x-13)*0.2,(l3-2*x)*0.4);y3=if(3*x-13)#ge#8,(3*x-21)*0.2,(21-3*x)*0.4);y4=if(4*x-2l)#ge#9,(4*x-30)*0.2,(30-4*x)*0.4);y5=if(5*x-30)#ge#10,(5*x-40)*0.2,(40-5*x)*0.4);y6=if(6*x-40)#ge#l1,(6*x-51)*0.2,(51-6*x)*0.4);y7=if(7*x-51)#ge#12,(7*x-63)*0.2,(63-7*x)*0.4);min=(y1+y2+y3+y4+y5+y6+y7);5.8yl=(x-6)*0.2;y2=if(2*x-6)#ge#7,(2*x-13)*0.2,(l3-2*x)*0.4);y3=if(3*x-13)#ge#8,(3*x-21)*0.2,(21-3*x)*0.4);y4=if(4*x-2l)#ge#9,(4*x-30)*0.2,(30-4*x)*0.4);y5=if(5*x-30)#ge#10,(5*x-40)*0.2,(40-5*x)*0.4);y6=if(6*x-40)#ge#l1,(6*x-51)*0.2,(51-6*x)*0.4);y7=if(7*x-51)#ge#12,(7*x-63)*0.2,(63-7*x)*0.4);y8=if(8*x-63)#ge#l3,(8*x-76)*0.2,(76-8*x)*0.4);min=(y1+y2+y3+y4+y5+y6+y7+y8);5.9yl=(x-6)*0.2;y2=if(2*x-6)#ge#7,(2*x-13)*0.2,(l3-2*x)*0.4);y3=if(3*x-13)#ge#8,(3*x-21)*0.2,(21-3*x)*0.4);y4=if(4*x-2l)#ge#9,(4*x-30)*0.2,(30-4*x)*0.4);y5=if(5*x-30)#ge#10,(5*x-40)*0.2,(40-5*x)*0.4);y6=if(6*x-40)#ge#l1,(6*x-51)*0.2,(51-6*x)*0.4);y7=if(7*x-51)#ge#12,(7*x-63)*0.2,(63-7*x)*0.4);y8=if(8*x-63)#ge#l3,(8*x-76)*0.2,(76-8*x)*0.4);y9=if(9*x-76)#ge#14,(9*x-90)*0.2,(90-9*x)*0.4);min=(y1+y2+y3+y4+y5+y6+y7+y8÷y9);5.10yl=(x-6)*0.2;y2=if(2*x-6)#ge#7,(2*x-13)*0.2,(l3-2*x)*0.4);y3=if(3*x-13)#ge#8,(3*x-21)*0.2,(21-3*x)*0.4);y4=if(4*x-2l)#ge#9,(4*x-30)*0.2,(30-4*x)*0.4);y5=if(5*x-30)#ge#10,(5*x-40)*0.2,(40-5*x)*0.4);y6=if(6*x-40)#ge#l1,(6*x-51)*0.2,(51-6*x)*0.4);y7=if(7*x-51)#ge#12,(7*x-63)*0.2,(63-7*x)*0.4);y8=if(8*x-63)#ge#13,(8*x-76)*0.2,(76-8*x)*0.4);y9=if(9*x-76)#ge#14,(9*x-90)*0.2,(90-9*x)*0.4);y1O=if(l0*x-90)#ge#15,(10*x-l05)*0.2,(l05-10*x)*0.4);min=(y1+y2+y3+y4+y5+y6+y7+y8+y9+y10);5.11yl=(x-6)*0.2;y2=if(2*x-6)#ge#7,(2*x-13)*0.2,(l3-2*x)*0.4);y3=if(3*x-13)#ge#8,(3*x-21)*0.2,(21-3*x)*0.4);y4=if(4*x-2l)#ge#9,(4*x-30)*0.2,(30-4*x)*0.4);y5=if(5*x-30)#ge#10,(5*x-40)*0.2,(40-5*x)*0.4);y6=if(6*x-40)#ge#l1,(6*x-51)*0.2,(51-6*x)*0.4);y7=if(7*x-51)#ge#12,(7*x-63)*0.2,(63-7*x)*0.4);y8=if(8*x-63)#ge#13,(8*x-76)*0.2,(76-8*x)*0.4);y9=if(9*x-76)#ge#14,(9*x-90)*0.2,(90-9*x)*0.4);y1O=if(l0*x-90)#ge#15,(10*x-l05)*0.2,(l05-10*x)*0.4);yll=if(ll*x-l05)#ge#16,(11*x-121)*0.2,(121-11*x)*0.4);min=(y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11);yl=(x-6)*0.2;y2=if(2*x-6)#ge#7,(2*x-13)*0.2,(l3-2*x)*0.4);y3=if(3*x-13)#ge#8,(3*x-21)*0.2,(21-3*x)*0.4);y4=if(4*x-2l)#ge#9,(4*x-30)*0.2,(30-4*x)*0.4);y5=if(5*x-30)#ge#10,(5*x-40)*0.2,(40-5*x)*0.4);y6=if(6*x-40)#ge#l1,(6*x-51)*0.2,(51-6*x)*0.4);y7=if(7*x-51)#ge#12,(7*x-63)*0.2,(63-7*x)*0.4);y8=if(8*x-63)#ge#13,(8*x-76)*0.2,(76-8*x)*0.4);y9=if(9*x-76)#ge#14,(9*x-90)*0.2,(90-9*x)*0.4);y1O=if(l0*x-90)#ge#15,(10*x-l05)*0.2,(l05-10*x)*0.4);yll=if(ll*x-l05)#ge#16,(11*x-121)*0.2,(121-11*x)*0.4);y12=if(l2*x-l2l)#ge#l7,(12*x-l38)*0.2,(l38-12*x)*0.4);min=(y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+yH+yl2);
