136多阶段最优生产计划.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
136多阶段最优生产计划

13.6 多阶段最优生产计划 问题的提出 已知时段t某产品的需求量为dt(t=1,2,.....T),任一时段若生产该产品,需付出生产准备费c0,且生产每单位产品的生产成本为k , 若满足本时段需求后有剩余,没时段每单位产品需付出存贮费h0 ,设每时段最大生产能力为Xm,最大存贮量Im ,且第1时段初有库存量i1 ,试制订产品的生产计划,即每时段的产量,使T个时段的总费用最小 。 为了通过具体的计算说明解决这类问题的方法,设T =3, d1=2, d2=1, d3=2单位, c0=3千元, k=2千元/单位, h0=1千元/单位·时段,Xm =4单位, Im =3单位, i1=1单位。 问题分析与求解 记时段t(t=1,2,3)的产量 xt ,当xt0时生产费用为c(xt)=c0+kxt=3=2xt,而当xt=0时c(0)=0,记时段t初的存贮量it,满足时段t的需求量dt后,时段t+1初(即时段t末)的存贮量 it+1= it+ xt-dt,于是时段t的存贮费 h(it)= h0(it+ xt-dt) = it+xt-dt ,且xtXm=4,itIm=3. 为了简化这个多阶段生产计划问题,我们将它从后向前,地分解为一个个单时段问题。 首先看最后一个时段(时段3),对于时段3初的存贮量i3,记时段3的最小费用f3(i3),产量x3(i3),为了使3个时段的总费用最小,时段3末的存贮量显然应为0,且时段3的产量只需满足需求d3=2即可,所以可只考虑i3=0,1,2,的情况,容易计算出 f3(0)=c(2)= 3+22=7,x3(0)=2,f3(1)=c(1) =5,x3(1)=1, f3(2)=c(0)=0,x3(2)=0 (1) 然后考察倒数第2时段(时段2),对于时段2初存贮量i2, 产量为x2,因为d2=1,时段2末的存贮量为i2+x2-1,于是时段2的费用为生产费与存贮费之和c(x2)+h(i2),其中h(i2)=i2+x2-1,时段2与时段3的最小费用之和记作f2(i2),注意到时段3的最小费用为 f3(i3)=f3(i2+x2-1),所以 f2(i2)=min{c(x2)+h(i2)+ f3(i2+x2-1)} (2) f2(i2)的计算见表1,由d2=1,d3=2,应有1i2+x33,自然满足x2Xm=4, i2Im=3.对于每个i2,表中c+h+f3的最小值标以*号,即为f2(i2),对应的x2记作x2(i2). 表1 f2(i2)的计算 i2 x2 c(x2) h(i2) f3(i2+x2-1) c+ h+ f3 f2(i2),x2(i2) 0 1 5 0 7 12 f2(0)=11 x2(0)=3 0 2 7 1 5 13 0 3 9 2 0 11* 1 0 0 0 7 7* f2(1)=7 x2(1)=0 1 1 5 1 5 11 1 2 7 2 0 9 2 0 0 1 5 6 f2(2)=6 x2(2)=0 2 1 5 2 0 7 3 0 0 2 0 2* f2(3)=2 x2(3)=0 最后考察时段1,对于时段1初的存贮量i1=1, 产量为x1,因为d1=2,时段1末的存贮量为i1+x1-2,于是时段1的费用为c(x1)+h(i1),其中h(i1)=i1+x1-2,从时段1至时段3的最小费用之和记作f1(i1),注意到时段2到时段3的最小费用为f2(i2)=f2(i1+x1-2),所以 f1(i1)=min{c(x1)+h(i1)+ f2(i1+x1-2)} (3) f1(i1)的计算见表2,由d1=2,d2=1知,应有2i1+x15,自然满足x1Xm=4, i1Im=3.对于i1=1,表中c+h+f2的最小值标以*号,即为f1(i1)对应的x1记作x1(i1). 表2 fi(i2)的计算 i1 x1 c(x1) h=i1+x1-2 f2(i1+x1-2) c+ h+ f2 f1(i1),x1(i1) 1 1 5 0 11 16 f1(1)=15 x1(1)=2 1 2 7 1 7 15* 1 3 9 2 6 17 1 4 11 3 2 16 由表2可知,3个时段总费用的最小值f1(1)=15,达到这个最小值的生产计划,即3个时段的产量可如下得到:从表2,x1(1)=2;时段2初的存贮量为i2=i1+x1-2=1+2-2=1,从表1,x2(i2)=x2(1)=0;时

文档评论(0)

zhuliyan1314 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档