资源预览内容
第1页 / 共6页
第2页 / 共6页
第3页 / 共6页
第4页 / 共6页
第5页 / 共6页
第6页 / 共6页
亲,该文档总共6页全部预览完了,如果喜欢就下载吧!
资源描述
一、实验题目:生产策略问题二、实验内容:问题重述现代化生产过程中,生产部门面临的突出问题之一,便是如何选取合理的生产率。生产率过高,导致产品大量积压,使流动资金不能及时回笼;生产率过低,产品不能满足市场需要,使生产部门失去获利的机会。可见,生产部门在生产过程中必须时刻注意市场需求的变化,以便适时调整生产率,获取最大收益。 某生产厂家年初要制定生产策略,已预知其产品在年初的需求量为a=6万单位,并以b=1万单位/月速度递增。若生产产品过剩,则需付单位产品单位时间(月)的库存保管费C2=0.2元;若产品短缺,则单位产品单位时间的短期损失费C3=0.4元。假定生产率每调整一次带有固定的调整费C1=1万元,试问工厂如何制定当年的生产策略,使工厂的总损失最小?三、数学模型:生产率过高,导致产品大量积压,使流动资金不能及时回笼;生产率过低,产品不能满足市场需要,使生产部门失去获利的机会。可见,为使工厂的总损失最少,生产部门在生产过程中必须时刻注意市场需求的变化,从而制定出使工厂总损失最小的生产策略。文章把此求工厂总损失最小生产策略问题化为最短路问题的多阶段决策问题。设每个顶点代表各月,且以每个顶点为转折点进行生产策略调整,求出每个阶段的最小损耗。最后,使用Matlab软件求出最短的路径,此路径即为使工厂损失最小的生产策略。每月社会需求量见下表:月份123456789101112需求(万元)67891011121314151617四、模型假设和符号说明:1、市场的需求量严格按照年初的需求量为a=6万单位,并以b=1万单位/月速度递增;2、单位产品单位时间的库存保管费、短期损失费以及生产率每调整一次带有固定的调整费均不变;3、工厂可以严格按照生产率生产产品。符号说明顶点1月至12月初;顶点12月末;弧从月至 月不调整生产策略,;从月至 月库存保管费和短期损失费的最小值以及第月的调整费用之和,;从月至12 月库存保管费和短期损失费的最小值, ;工厂一年的总损失;X不调整前每月生产X万单位;Yii月库存保管费和短期损失费;五、算法步骤: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:functionD,R=floyd(a)n=size(a,1);D=afor i=1:n for j=1:n R(i,j)=j; endendRfor 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 Rend附表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=X=6.5Y1=(X-6)*0.2Y2=(2X-13)*0.2S=(0.6X-3.8)+1当X=6.5,为1.1(万元)。同理,可得()皆为1.1(万元),为0.1(万元)从上式我们可以看出不论在何种情况下,因Yi是一次函数,而为Yi的和加1(除1月至12月),所以也为一次函数,所以最小损耗必在端点处取值。 7.3计算1月至3月的库存保管费和短期损失费的最小值以及4月的调整费用1万分X=7,6.5=X7,6=X=7.5,7=X7.5,6.5=X7,6=X=8,7.5=X8,7=X7.5,6.5=X7,6=X=8.5,8=X8.5,7.5=X8,7=X7.5,6.5=X7,6=X=9,8.5=X9,8=X8.5,7.5=X8,7=X7.5,6.5=X7,6=X=9.5,9=X9.5,8.5=X9,8=X8.5,7.5=X8,7=X7.5,6.5=X7,6=X=10,9.5=X10,9=X9.5,8.5=X9,8=X8.5,7.5=X8,7=X7.5,6.5=X7,6=X=10.5,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=X=11,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=X=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万。总权值表:调整三次,四月初七月初十月初各调整一次,s=1.4*4-1=4.6万元。13月,产量为7万单位每月;46月,产量为10万单位每月,79月,产量为13万单位每月;1012月,产量为16万单位每月。七、实验结论:把此求最少损耗的问题转化为最短路径的多阶段问题非常形象,让人容易理解。在计算出最低损耗的同时也表示出了最短损耗的路径,可以清楚的得出工厂生产的策略。 / /
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号