1、一、实验题目：生产策略问题二、实验内容：问题重述现代化生产过程中，生产部门面临的突出问题之一，便是如何选取合理的生产率。生产率过高，导致产品大量积压，使流动资金不能及时回笼；生产率过低，产品不能满足市场需要，使生产部门失去获利的机会。可见，生产部门在生产过程中必须时刻注意市场需求的变化，以便适时调整生产率，获取最大收益。 某生产厂家年初要制定生产策略，已预知其产品在年初的需求量为 a=6 万单位，并以 b=1 万单位/月速度递增。若生产产品过剩，则需付单位产品单位时间（月）的库存保管费 C2=0.2 元；若产品短缺，则单位产品单位时间的短期损失费 C3=0.4 元。假定生产率每调整一次带有固定
2、的调整费 C1=1 万元，试问工厂如何制定当年的生产策略，使工厂的总损失最小?三、数学模型：生产率过高，导致产品大量积压，使流动资金不能及时回笼；生产率过低，产品不能满足市场需要，使生产部门失去获利的机会。可见，为使工厂的总损失最少，生产部门在生产过程中必须时刻注意市场需求的变化，从而制定出使工厂总损失最小的生产策略。文章把此求工厂总损失最小生产策略问题化为最短路问题的多阶段决策问题。设每个顶点代表各月，且以每个顶点为转折点进行生产策略调整，求出每个阶段的最小损耗。最后，使用 Matlab 软件求出最短的路径，此路径即为使工厂损失最小的生产策略。每月社会需求量见下表：月份 1 2 3 4 5
3、6 7 8 9 10 11 12需求（万元） 6 7 8 9 10 11 12 13 14 15 16 17四、模型假设与符号说明：1、市场的需求量严格按照年初的需求量为 a=6 万单位，并以 b=1 万单位/月速度递增；2、单位产品单位时间的库存保管费、短期损失费以及生产率每调整一次带有固定的调整费均不变；3、工厂可以严格按照生产率生产产品。符号 说明顶点 x121 月至 12 月初；顶点 3 12 月末；弧 xaii从 月至 月不调整生产策略，i1a；1,2iisai从 月至 月库存保管费和短期损失费的最小值以及第i月的调整费用之和， ;a 1,2iaixi13从 月至 12 月库存保管费
4、和短期损失费的最小值, i；1is工厂一年的总损失；X 不调整前每月生产 X 万单位；Yi i 月库存保管费和短期损失费；五、算法步骤：Floyd 算法：求任意两点间的最短路D(i,j)：i 到 j 的距离R(i,j)：i 到 j 之间的插入点输入: 带权邻接矩阵 w(i,j)赋初值：对所有 i,j, d(i,j) w(i,j), r(i,j) j, k 1(2) 更新 d(i,j), r(i,j)对所有 i,j，若 d(i,k)+d(k,j)=6.5Y1=（X-6)*0.2Y2=(2X-13)*0.2S=(0.6X-3.8)+1当 X=6.5， sx31为 1.1（万元） 。同理，可得 （
5、）皆为 1.1（万元） ， 为 0.1（万元）i210i sx13从上式我们可以看出不论在何种情况下，因 Yi 是一次函数，而 为xaiYi 的和加 1（除 1 月至 12 月） ，所以 也为一次函数，所以最小损耗必在sxai端点处取值。7.3 计算 1 月至 3 月的库存保管费和短期损失费的最小值以及 4 月的调整费用 1 万分 X=7，6.5=7.5，7=8，7.5=8.5,8=9,8.5=9.5,9=10,9.5=10.5,10=11,10.5=11.5,11=X11.5，10.5=X11，10=X10.5，9.5=X10,9=X9.5,8.5=X9,8=X8.5,7.5=X8,7=X7.5,6.5=X7，6=X6.5 十二种情况讨论；得 X=9.5， =17 万。sx13总权值表:调整三次，四月初七月初十月初各调整一次，s=1.4*4-1=4.6 万元。13 月，产量为 7 万单位每月；46 月，产量为 10 万单位每月，79 月，产量为 13 万单位每月；1012 月，产量为 16 万单位每月。七、实验结论：把此求最少损耗的问题转化为最短路径的多阶段问题非常形象，让人容易理解。在计算出最低损耗的同时也表示出了最短损耗的路径，可以清楚的得出工厂生产的策略。
