- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
1第四节离散随机性动态规划模型求解◆掌握离散随机性动态规划模型的求解
2一、随机性动态规划基本结构
3二、基本方程(8.14)其中E{}表示括弧内数量的期望值。
4例5:某公司承担一种新产品试制任务,合同要求三个月内交出一台合格的样品,否则将负担1500元的赔偿费。据有经验的技术人员估计,试制时每投产一台合格概率为1/3,投产一批的准备结束费用为250元,每台试制费用为100元。若投产一批后全部不合格,可再投一批试制,但每投一批周期需一个月。要求确定每批投产多少台,使总试制费用(包括可能发生的赔偿损失)的期望值最小。
5解:(1)合同期为三个月,投产一批的周期为一个月,故可将整个合同期划分为三个阶段。(2)状态变量sk。假定尚没一台合格品时sk=1,已得到一台以上合格品时sk=0。故签订合同时只有一种情况s1=1。(3)决策变量xk为每个阶段的投产试制台数Dk(sk)={1,2,…,N}(当sk=1时)Dk(sk)={0}(当sk=0时)。
6(4)状态转移律为:(8.15)(5)第k阶段的费用支出为c(uk),有
7(6)设fk(sk)为从状态sk、决策xk出发的k阶段以后的最小期望费用。因有fk(0)=0,故有(8.16)
当k=3时,8表8-10x3s3c(x3)+(2/3)×1500f3(s3)x3*012345010150013501117994946948094604
9当k=2时,表8-11x2s2c(x2)+(2/3)×946f2(s2)x2*01234010946981870830837083003当k=2时,表8-11
当k=1时,表8-12◆该公司的最优决策为第一批投产3台;如果无合格品,第二批再投产3台;如果仍全部不合格,第三批投产4台。这样使总的期望研制费用(包括三批均不合格时的赔偿费)为最小,共计796元。x1s1c(x1)+(2/3)×830f1(s1)x1*0123418309038197968147963
文档评论(0)