运筹学课件动态案例.pptVIP

下载本文档

1
0
约1.82千字
约 5页
2016-08-28 发布于重庆
举报
版权申诉

运筹学课件动态案例.ppt

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

运筹学课件动态案例

例：离散资源分配问题问题：现有四百万元资金打算以百万整数倍向3个项目进行投资，应该如何投资才使总收益最大？动态规划方法求解阶段：K=3，2，1，第K阶段的决策问题是向第K到第3个项目分配资金（逆序解法）决策变量：uk表示分配给第K个项目的资金状态变量：sk表示可以分配给第K到第3个项目的资金总数状态转移方程：k=3,2,1 sk+1= sk —uk （ s1 =4， s4 =0 ）阶段指标函数： vk (sk, uk)即各项目效益值最优值函数：fk (sk)表示在阶段K将总量为sk资金分配给第k到第3个项目所能够产生的最大效益值， f1 (s1)即问题的最大总收益递推方程： f4 (s4)=0, k=3,2,1 fk (sk) = max {vk (sk, uk) + fk+1 (sk+1) } , 其中0≤ uk≤ sk k=3求解过程 k=2求解过程 s3= s2 —u2 k=1求解过程 * 0 1 2 3 4 0 10 17 20 25 0 6 17 18 23 0 8 11 15 20 1 2 3 投资额（百万元）收益项目 0 1 2 3 4 0 10 17 20 25 0 6 17 18 23 0 8 11 15 20 1 2 3 投资额（百万元）收益项目 0 1 2 3 4 0 10 17 20 25 0 6 17 18 23 0 8 11 15 20 1 2 3 投资额（百万元）收益项目 0 1 2 3 4 0 8 11 15 20 0+0=0 8+0=0 11+0=0 15+0=15 20+0=20 0 8 11 15 20 0 1 2 3 4 0 1 2 3 4 U3* f4 (s4) v3 (s3, u3) + f4 (s4) v3 (s3, u3) u3 s3 0 1 2 3 4 0 10 17 20 25 0 6 17 18 23 0 8 11 15 20 1 2 3 投资额（百万元）收益项目 2 28 0+20=20 6+15=21 17+11=28* 18+8=26 23+0=23 4 3 2 1 0 0 6 17 18 23 0 1 2 3 4 4 2 25 0+15=15 6+11=17 17+8=25* 18+0=18 3 2 1 0 0 6 17 18 0 1 2 3 3 2 17 0+11=11 6+8=14 17+0=17* 2 1 0 0 6 17 0 1 2 2 0 8 0+8=8* 6+0=6 1 0 0 6 0 1 1 0 s3 0 0 0+0=0 0 0 0 U2* f2 (s2) v2 (s2, u2) + f3(s3) v2(s2,u2) u2 s2 0 1 2 3 4 0 10 17 20 25 0 6 17 18 23 0 8 11 15 20 1 2 3 投资额（百万元）收益项目 28 25 17 8 0 f2 (s2) 4 3 2 1 0 s2 1 28 35 34 28 25 0+28=28 10+25=35* 17+17=34 20+8=28 25+0=25 0 10 17 20 25 0 1 2 3 4 4 U1* f1 (s1) v1 (s1, u1) + f2(s2) v1 (s1, u1) u1 s1 最优解？ *