- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
大学运筹学经典第五章——动态规划
第五章 动态规划(Dynamic programming) §1.引言 研究多阶段决策问题 R.E.Bellman 1951年提出动态规划。 1957年出版Dynamic Programming 应用:最优调度、资源分配 最优路径、最优控制 设备更新、库存问题 § 2.多阶段决策问题 例. 某产品从A城运至F城,其间要经过若干 个城镇和若干条道路,路线结构如图所示, 图中给出了每段道路的运费(元),试选 择一条合理的运输路线,使总运费最小? § 3.基本概念 1.阶段和阶段变量 阶段:过程的划分,包括时间、空间的划分, 阶段数:n 阶段变量:描述阶段的变量用k 表示,k=1,2,…..,n 2.状态和状态变量 状态:描述过程的必要信息。 状态应具有无后效性: 若给定了某阶段状态,则在这阶段以后过程的发展不受这阶段以前各阶段状态的影响. 状态变量:描述状态的变量,用s表示。 3.决策和决策变量 决策:决定(选择),从一个阶段的状态到 下一个阶段状态的选择。 决策变量:描述决策的变量,用u表示. 4.策略 策略:决策按顺序构成的序列,用p表示。 7.多阶段过程 对于动态系统, 8.多阶段决策过程 多阶段决策过程就是在各个阶段都要进行决策。 数学描述 §4 动态规划的基本方程 4.1最优性原理 4.2基本方程 设指标函数为 基本方程的解法 §5 资源分配问题 逆推求解 * * 1 2 3 4 分析:方案① :A→B1→C1→E1→F 运费:26元 方案② : A→B3→C3→E3→F 运费:22元 方案③ : A→B2→C1→E2→F 运费:18元 最优方案:方案③ 1 2 k n 1 2 k n ······ 1 2 k n ······ 逆推找决策 划分阶段 顺序定策略
您可能关注的文档
最近下载
- 小学一年级体育与健康全册教案.pdf VIP
- 部编版三年级上册《道德与法治》教学计划.doc VIP
- 商业计划书模版-商业计划书.ppt VIP
- 气道净化护理(2023年中华护理学会团体标准).pptx VIP
- EN 13034-2005+A1-2009 液体化学品防护服.对液体化学品提供有限保护性能的化学防护服的性能要求(6型和PB[6]设备).pdf
- 小学英语语法大全.pptx VIP
- 阶段测试卷01:内能及其利用(解析版).docx
- HG∕T 20691-2017 高压喷射注浆施工技术规范(可复制版).pdf
- 装箱员考试题库2.doc VIP
- 3-1-1《了解图文编辑》(教案) 高教版信息技术基础模块上册.docx
文档评论(0)