动态规划MATLAB求解_第1页
动态规划MATLAB求解_第2页
动态规划MATLAB求解_第3页
动态规划MATLAB求解_第4页
动态规划MATLAB求解_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

动态规划MATLAB求解例1系统可靠性问题某电子设备由5种元件1,2,3,4,5组成,这5中元件的可靠性分别为0.9,0.8,0.5,00.6。为保证电子设备系统的可靠性,同种元件可并联多个。现在允许设备使用元件的总数为15个,问如何设计使设备可靠性最大的元件安排方案。解:将该问题看成一个5阶段动态规划问题,每个元件的配置看成一个阶段。记:xk—配置第k个元件时可用元件的总数(状态变量uk—第k个元件并联的数目(决策变量ck—第k个元件的可靠性;阶段指标函数为:vk(xk,uk)=1-(1-ck)uk;状态转移方程为:xk+1=xk-uk;基本方程为f4(x4,u4)=v4(x4,u4),Gk(a,b)=a.bfk(xk,uk)=min{Gk(vk(xk,uk),fk+1(xk+1))|uk∈Dk(xk)},k=4,3,2,1根据上面的阶段指标函数,状态转移方程和基本方程,写出下面的4个M函数以备计算调用,函数意义见主函数说明(1)%DecisF1.m(2)SubObjF1.m(3)TransF1.m(4)ObjF1.m(5)调用主程序计算dynexample1.m(6)主程序dynprog.m(7)MATLAB主窗口运行程序。其结果表明1,2,3,4,5号元件分别并联2,2,4,3和4个,系统可靠性最大为0.8447例2资源分配问题某工业部门根据国家计划的安排,拟将某种高效率的设备5台,分配给所属的甲、乙、丙三个工厂,各工厂若获得这种设备之后,可以为国家提供的盈利如下表,问这五台如何分配给各工厂才能使国家得到的盈利最大?设备台数工厂甲乙丙000013542763945将问题安工厂分为三个阶段,甲、乙、丙3个工厂分别编号为1,2,3。设状态变量xk表示分配给第k个工厂至第n个工厂的设备台数。决策变量uk表示分配给第k个工厂的设备台数。则状态转移方程xk+1=xk-uk,xk+1为分配给第k+1个工厂至第n个工厂的设备台数。设阶段指标函数vk(uk)表示uk台设备分配到第k个工厂所获得的盈利值。fk(xk)表示xk台设备分配给第k个工厂至第n个工厂所获得的最大盈利值。则基本方程fk(xk)=max{vk(uk)+fk+1(xk+1)|uk},k=2,1f3(x3)=v3(u3)设初始状态x=0,1,2,3,4,5的动态规划求解。(1)%DecisF2.m(2)SubObjF2.

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论