- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2000信管动态规划作业
2000信管动态规划作业 创作:莫汝芳,丘志坚 设计:李宏辉 组长:姚锦辉 组员:李宏辉,莫汝芳,罗廷山,丘志坚,王泽武,俞璐, 郑康为 (3) MaxZ=4x12-x22+2x32+12 3x1+2x2+x3=9 ? xi≥0 (i=1,2,3) 解:利用动态规划求解。 用逆序解法:设状态转移方程为:Sk+1=Sk-akxk (k=3,2,1) ; 最优指标函数 fk(sk)表示第K阶段,初始状态为sk时,从第K到第三个项目所获最大收益,f1(s1)即为所求的总收益。 即此时逆序解法的基本方程为: fk(Sk)=max gk(xk)+fk+1(Sk+1) 0≤akxk≤Sk f4(S4)=12 当k=3时 f3(s3)=max{2x32+f4(s4)} o≤x3≤s3 =max{2x32+12} o≤x3≤s3 =2s32+12 所以 x3*=s3 当k=2时 f2(s2)=max{-x22+f3(x3)} 0≤2x2≤s2 =max{-x2+2(s2-2x2)2+12} 0≤2x2≤s2 =max{2s22-8s2x2+7x22+12} 0≤2x2≤s2 令h1(s2,x2)=2s2-8s2x2+7x22+12 dh1/dx2=14s22-8s2=0 解得:x2=4/7s2 d2h1/dx22=140 所以此点为极小点. 极大值应在[0,s2/2]的端点取得 当x2=0时f2(s2)=2s22+12 当x2= s2/2时 f2(s2)=-1/4s22+12 所以x2*=0 当k=1时 f1(s1)=max{4x12+f2(x2)} 0≤3x1≤s1 =max{4x12+2s22+12} 0≤3x1≤s1 =max{4x12+2(s1-3x1)2+12} 0≤3x1≤s1 =max{2s12-12s1x1+5x12+12} 0≤3x1≤s1 令h2(s1,x1)=2s12-12s1x1+5x12+12 dh2/dx1=10x1-12s1=0 得x1=6/5s1 因为 d2h2/dx22=100 所以此点为极小点 极大值应在[0,s1/3]=[0,3]端点上取得 当x1=0时f1(s1)=2s12+12=174 当x1=3时f1(s1)=-13/9s12+12 所以x1*=0 由状态转移方程推得 x3*=s3=s1=9 则maxz=174 (4) 用逆序法 解:状态变量sk为第k段拥有可以分给k到第3个项目的资金额,决策变量xk为决定投给第K个项目的资金额;状态转移方程为 sk+1=sk-xk;最优指标函数 fk(sk)表示第K阶段,初始状态为sk时,从第K到第三个项目所获最大收益,f1(s1)即为所求的总收益。递推方程为: fk(Sk)=max{gk(xk)+fk+1(Sk+1)} k=3,2,1 0≤akxk≤Sk f4(s4)=0 k=3时 f3(s3)=max{2x32} 0≤3x3≤s3 显然当x3*=s3/3时取得最大值2/9x32 运筹学作业 则f3(s3)=max{2x32}=2s32 0≤3x3≤s3 当k=2时 f2(s2)=max{9x2+f3(s3)} 0≤4x2≤s3 =max{9x2+2/9(s2-4x2)2} 0≤4x2≤s3 运筹学作业 设h(s2,x2)=9x2+2/9(s2-4x2)2 =9x2+2/9s22+32/9x22-16/9s2x2 则 dh/ds2=9+64/9x2-16/9s2=0 而d2h2/dx22=4/90 所以x2=(16s2-81)/64为极小点,极大值只能在[0,s2/4]端点取得 运筹学作业 因为f2(0)=2/9s22 ;f2(s2/4)=9/4s2 当f2(0)= f2(s2/4)时有2/9s22=9/4s2 则s2=81/810 有s2必小于81/8 所以f2(0)f2(s2/4) 則x2*=s2/4 k=1时 f1(s1)=max{4x1+f2(s2)} 0≤2x1≤s1 运筹学作业 所以f1(s1)=max{4x1+9/4(s1-2x1) 0≤2x1≤s1 =max{9/4s1-2/4x1} 0≤2x1≤s1 显然当s1=10时 x1=0时,f1(s1)最大 尾声 则f1(s1)=max{9/4s1}=90/4
您可能关注的文档
最近下载
- 津津有味·读经典Level2《彼得·潘》译文.pdf
- 第二章第一节上颌骨PPT课件.ppt
- 雷公山地区梯田的形成及其文化价值研究——以雷山县为例.pdf VIP
- 民事诉讼法(第6版)全套PPT课件.pptx
- 一种PVC增硬改性剂的制备方法及所得产品.pdf VIP
- 危重患者核心评估与生命支持监测技术.pptx
- 高二音乐(人音版)-歌唱模块(第一课时)美丽人声之《我爱你,中国》-1教学设计.docx VIP
- 2015年(福建)师大附中自主招生数学试卷(含解析).pdf VIP
- 德国《个人所得税法》中的无限和有限纳税义务.pdf VIP
- 《GB 16806-20XX消防联动控制系统(报批稿)》.pdf VIP
文档评论(0)