原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
運筹学第章动态规划
*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;2;*;*;*;*;*;*;*;*;*;*;*;*;例3 资源分配问题-2;分析;fk(sk)＝min{gk ( uk) * fk+1(sk+1)}
k=3,2,1
f4(s4)＝1; u3
s3; u2
s2;;*;设u1,u2,u3分别为1、2、3货物的装载件数，得到数学模型：;阶段 k=1,2,3，
状态变量sk —第k阶段初的可装载能力，
决策变量uk —第k阶段的装载件数，
状态转移方程:
（tk为k产品的单件重量）
递推公式:
f4(s4)=0, k=3,2,1 ;物品A;k=3;u2
s2（公斤）;u1
s1(公斤);*;*;*; k=4;k=3;K=2;k=1;*;Max V= dk (sk, uk);动态规划模型：;(5) fk (sk ，tk)：第k-n个部件，采取最优策略时机器正常工作的概率。;某复合系统由A,B,C三个部分串联而成，已知：
①A、B、C相互独立；
②各部分的单件故障率分别为：P1=0.4，P2=0.2，P3=0.5；
③每个部分的单件价格为：A部分单价c1=1万??； B部分单价c2=2万元；C部分单价c3=3万元；
④可投资购置部件金额为10万元。
求A、B、C三部分各应购置多少部件才能使系统的总可靠率最大？ ;令A、B、C分别为阶段1、2、3。
sk——第k阶段及以后可用来购买部件总额
uk——第k环节配备的件数
状态转移方程：sk+1=sk－ckuk
第k环节本身的可靠率为：
令：fk(sk)表示k阶段尚有资金sk时，可能获得k段及以后各段组成系统的最高可靠率。
递推方程为：
fk(sk)= max [ dk(sk，uk)×fk+1(sk－ckuk)]， f4(s4)=1;采用后向动态规划法，从第3阶段算起。;阶段2，此时考虑当把钱用于购置B和C部件时，各应购置多少个部件为最优。
显然，此时B、C应至少各配制1个部件，故s2≥c2+c3=2+3=5；同时，A部件亦至少配备1个部件，故s2≤10－1=9。;阶段1，A部件处，s1=10万元。;*;*;采用后向动态规划法，从第3阶段算起。;例7 不确定采购问题;分析;(4) 最优指标函数fk( Sk)，第k到5周采用最优采购策略时的最低期望价格。;k=4 f4( s4)= min{ s4， S4E}; f3( s3)= min{ s3， S3E}
= min{ s3， 574}
;k=1 f1( s1)= min{ s1，536.26};∴ 最优策略：1,2,3周500，采购
4周，500,600,采购
5周，什么价格均买;*;*;*
文档评论（0）