- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第七章 动态规划
7.1 多阶段决策过程及实例
在生产和科学实验中,一类活动的过程,由于它的特殊性,可将过程分为若干个互
相联系的阶段,在它的每一个阶段都需要作出决策,从而使整个过程达到好的活动效果。
因此,各个阶段决策的选取不是任意确定的,它依赖于当前面临的状态,又影响以后的发展。
当各个阶段决策确定后,就组成了一个决策序列,因而也就决定了整个过程的一条活动路线。
这种把一个问题可看作是一个前后关联具链状结构的多阶段过程(如图 2-1 所示)就称为
多阶段决策过程,也称序贯决策过程。这种问题就称为多阶段决策问题。
决策 决策 决策
状态 1 状态 2 状态 状态 n 状态
图7-1
在多阶段决策问题中,各个阶段采取的决策,一般来说是与时间关的,决策依赖于
当前的状态,又随即引起状态的转移,一个决策序列就是在变化的状态中产生出来的,故
“动态”的含义。因此,把处理它的方法称为动态规划方法。但是,一些与时间没关系的
静态规划(如线性规划、非线性规划等)问题,只要人为地引进“时间”因素,也可以把它
视为多阶段决策问题,用动态规划方法去处理。
多阶段决策问题很多,现举例如下:
例 1 短路线问题
设某厂 A 要把一批货运到 E 城出售,中间可经过①~⑧城市,各城市间的交通线及距
离如图 2-2 所示,问应选择什么路线,可使总距离短?
1 6 4 3
4
8 5 5 7 4
8 6
A 9 2 7 5 E
2
6 3
5
7 8
1
8
3 9 6 3
图 7-2 某厂货运交通线及距离示意图
这是一个 4 阶段决策问题。
例 2 生产与存贮问题
某工厂生产并销售某种产品,已知今后 4 个市场需求预测如表 2-1 所示,每生产j
单位产品的费用为
⎧ 0 (j 0)
( ) (千元)
c j ⎨
( 1,2,3, , )
a bj j m
⎩ + L
其中a b m
为生产的固定费用, 为可变生产费率, 为生产能力。供应需求所剩余产品应存
入仓库,每库存j 单位产品的费用为
E(j) c * j (千元)
计划开始和计划期库存量都是 0 。试制定4 个的生产计划,在满足用户需求的条件下使
总费用小
您可能关注的文档
- 北交大交通运输学院《管理运筹学》知识点总结与例题讲解第2章 线性规划.pdf
- 北交大交通运输学院《管理运筹学》知识点总结与例题讲解第4章 运输问题.pdf
- 北交大交通运输学院《管理运筹学》知识点总结与例题讲解第6章 整数规划.pdf
- 北交大交通运输学院《管理运筹学》知识点总结与例题讲解第8章 图与网络分析.pdf
- 北交大交通运输学院《管理运筹学》知识点总结与例题讲解第10章 排队论.pdf
- 全国2010年-2015年自考《运筹学基础》试题.pdf
- 运筹学LINGO使用教程.pdf
- 2025版高考物理一轮复习练习题含答案解析 热点专题十七 带电粒子在叠加场和组合场及交变电、磁场中的运动.pdf
- 2025版高考物理一轮复习练习题含答案解析 第2讲 固体、液体和气体.pdf
- 2025版高考物理一轮复习讲义含答案解析 第四章 第5课时 专题强化:圆周运动的临界问题.pdf
- 2025版高考物理一轮复习练习题含答案解析 第3讲 电容器 带电粒子在电场中的运动.docx
- 2025版高考物理一轮复习练习题含答案解析 第4讲 功能关系 能量守恒定律.DOCX
- 2025版高考物理一轮复习练习题含答案解析 第2讲 抛体运动的规律.docx
- 2025版高考物理一轮复习练习题含答案解析 实验四 探究加速度与力、质量的关系.docx
- 2025版高考物理一轮复习练习题含答案解析 实验一 探究小车速度随时间变化的规律.pdf
- 2025版高考物理一轮复习讲义含答案解析 第四章 第3课时 实验五:探究平抛运动的特点.pdf
- 2025版高考物理一轮复习讲义含答案解析 第十章 第4课时 实验十一:导体电阻率的测量.pdf
- 2025版高考物理一轮复习练习题含答案解析 第1讲 光的折射 全反射.docx
- 2025版高考物理一轮复习练习题含答案解析 第1讲 分子动理论 内能.pdf
- 2025版高考物理一轮复习练习题含答案解析 热点专题十三 带电粒子(带电体)在电场中运动的综合问题.pdf
最近下载
- 快递收派服务合同2篇.docx
- 2024年新人教版七年级上册地理 第三章 陆地和海洋 第三章综合复习 教学课件.pptx
- 煤矿安全培训一人一档 .pdf VIP
- 军标产品履历本.doc
- 基于UbD理论的高中语文群文阅读教学设计研究--以必修上第七单元为例.pdf
- 细菌性毛囊炎、疖、痈基层诊疗指南.pdf
- 10kv线路巡视及考核标准.pdf
- 人教PEP四年级上册英语Unit 5 Dinner’s ready B Let’s learn 课件.pptx
- CEEM-2024年秋季全球宏观经济季度报告-专题 美国 欧洲 日本 东盟与韩国 金砖国家 中国 金融市场 大宗商品 外贸.docx
- 2022年乡村公路监理实施细则.doc
文档评论(0)