- 37
- 0
- 约1.49万字
- 约 6页
- 2021-01-03 发布于天津
- 举报
§6 动态规划模型举例
以上讨论的优化问题属于静态的,即不必考虑时间的变化,建立的模型 —— 线性规划、非线
性规划、整数规划等,都属于静态规划。多阶段决策属于动态优化问题,即在每个阶段(通常以
时间或空间为标志)根据过程的演变情况确定一个决策,使全过程的某个指标达到最优。例如:
(1)化工生产过程中包含一系列的过程设备,如反应器、蒸馏塔、吸收器等,前一设备的输出为
后一设备的输入。因此,应该如何控制生产过程中各个设备的输入和输出,使总产量最大。
(2 )发射一枚导弹去击中运动的目标, 由于目标的行动是不断改变的, 因此应当如何根据目标运
动的情况,不断地决定导弹飞行的方向和速度,使之最快地命中目标。
(3 )汽车刚买来时故障少、耗油低,出车时间长,处理价值和经济效益高。随着使用时间的增加
则变得故障多,油耗高,维修费用增加,经济效益差。使用时间俞长,处理价值也俞低。另外,
每次更新都要付出更新费用。因此,应当如何决定它每年的使用时间,使总的效益最佳。
动态规划模型是解决这类问题的有力工具,下面介绍相关的基本概念及其数学描述。
(1)阶段 整个问题的解决可分为若干个相互联系的阶段依次进行。
原创力文档

文档评论(0)