原创力文档- 3
- 0
- 约4.29千字
- 约 70页
- 2019-11-04 发布于天津
- 举报
第七章 动态规划; 动态规划(D.P.– Dynamic Program)是解决多阶段决策过程最优化问题的一种方法。
广泛应用于工业技术、生产管理、企业管理、经济、军事等领域。可用于解决最优路径问题、资源分配问题、生产计划与库存、投资、装载、排序等问题及生产过程的最优控制等。
动态的含义：
动态规划方法与“时间”关系很密切，随着时间过程的发展而决定各时段的决策，产生一个决策序列，这就是“动态”的意思。;动态规划的起源：
1951年,(美)数学家R.Bellman等人，根据多阶段序贯决策问题的特点，提出了著名的“最优性原理”。将多阶段决策问题转变为一系列的互相联系的单阶段决策问题，然后，逐个阶段予以解决，最后再形成总体解决。从而创建了求解优化问题的新方法——动态规划。1957年，他的名著《动态规划》出版。
最优性原理:
作为整个过程的最优策略具有这样的性质：即无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优子策略。简言之，最优策略的子策略总是最优的。;动态决策问题：
决策过程具有阶段性和时序性(与时间有关)的决策问题。即决策过程可划分为明显的阶段。
动态决策问题分类：
1、按数据给出的形式分为：
? 离散型动态决策问题。
? 连续型动态决策问题。
2、按决策
文档评论（0）