生产策略问题_数学实验.docVIP

一、实验题目：生产策略问题 二、实验内容： 问题重述 现代化生产过程中，生产部门面临的突出问题之一，便是如何选取合理的生产率。生产率过高，导致产品大量积压，使流动资金不能及时回笼；生产率过低，产品不能满足市场需要，使生产部门失去获利的机会。可见，生产部门在生产过程中必须时刻注意市场需求的变化，以便适时调整生产率，获取最大收益。 某生产厂家年初要制定生产策略，已预知其产品在年初的需求量为a=6万单位，并以b=1万单位/月速度递增。若生产产品过剩，则需付单位产品单位时间（月）的库存保管费C2=0.2元；若产品短缺，则单位产品单位时间的短期损失费C3=0.4元。假定生产率每调整一次带有固定的调整费C1=1万元，试问工厂如何制定当年的生产策略，使工厂的总损失最小 1月至12月初； 顶点 12月末； 弧 从月至 月不调整生产策略，； 从月至 月库存保管费和短期损失费的最小值以及第月的调整费用之和，; 从月至12 月库存保管费和短期损失费的最小值, ； 工厂一年的总损失； 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, k1 (2) 更新d(i,j), r(i,j) 对所有i,j，若d(i,k)+d(k,j)d(i,j)，则d(i,j)d(i,k)+d(k,j), r(i,j)k (3) 若k=，停止．否则kk+1，转（２）． 六、算法编程： 附表1： function[D,R]=floyd(a) n=size(a,1); D=a for i=1:n for j=1:n R(i,j)=j; end end R for k=1:n for i=1:n for j=1:n if D(i,k)+D(k,j)D(i,j) D(i,j)=D(i,k)+D(k,j); R(i,j)=R(i,k); end end end k D R end 附表2： w=[0 1 1.1 1.4 2 3 4.2 5.8 7.7 9.9 12.4 15 17; 1 0 1 1.1 1.4 2 3 4.2 5.8 7.7 9.9 12.4 14; 1.1 1 0 1 1.1 1.4 2 3 4.2 5.8 7.7 9.9 11.4; 1.4 1.1 1 0 1 1.1 1.4 2 3 4.2 5.8 7.7 8.9; 2 1.4 1.1 1 0 1 1.1 1.4 2 3 4.2 5.8 6.7; 3 2 1.4 1.1 1 0 1 1.1 1.4 2 3 4.2 4.8; 4.2 3 2 1.4 1.1 1 0 1 1.1 1.4 2 3 3.2; 5.8 4.2 3 2 1.4 1.1 1 0 1 1.1 1.4 2 2; 7.7 5.8 4.2 3 2 1.4 1.1 1 0 1 1.1 1.4 1; 9.9 7.7 5.8 4.2 3 2 1.4 1.1 1 0 1 1.1 0.4; 12.4 9.9 7.7 5.8 4.2 3 2 1.4 1.1 1 0 1 0.1; 15 12.4 9.9 7.7 5.8 4.2 3 2 1.4 1.1 1 0 0; 17 14 11.4 8.9 6.7 4.8 3.2 2 1 0.4 0.1 0 0] 七、实验过程及结果： 7.1计算1月的库存保管费和短期损失费的最小值0以及2月的调整费用1万，因此为最小损耗为1（万元）。 同理，可得（）皆为1（万元），为0。 7.2计算1月至2月的库存保管费和短期损失费的最小值以及3月的调整费用1万 最小值计算 （1）6=X6.5 Y1=（X-6)*0.2 Y2=(13-2X)*0.4 S=(4-0.6*X)+1 (2)X=6.5 Y1=（X-6)*0.2 Y2=(2X-13)*0.2 S=(0.6X-3.8)+1 当X=6.5，为1.1（万元）。 同理，可得（）皆为1.1（万元），为0.1（万元） 从上式我们可以看出不论在何种情况下，因Yi是一次函数，而为Yi的和加1（除1月至12月），所以也为一次函数，所以最小损耗必在端点处取值。 7.3计算1月至3月的库存保管费和短期损失费的最小值以及4