2DP基本概念与最优化原理4-3DP应用（建模）4-4DP应用（求解）5-1网络分析5-2最短路问题

阶段决策过程最优化应用举例5.2多阶段决策过程的最优化5.3动态规划的基本概念和基本原理注：其他章节

分析对偶原理运输问题模型与性质运输问题表上作业法DP引言与内容框架DP基本概念与最优化原理DP应用

《最优控制理论》科学出版社；教学参考书：符曦编著《系统最优化及控制》机械工业出版社；解学书《最优控

源的稀缺原理、可持续发展理论、资源配置的经济学原理、非再生资源的最优配置、可再生资源的最优配置、共

系统最优化分配按照 Wardrop第二法则,即使得路 网中总行驶时间最小进行交通量分配。 该方法适用于最大限度地使用现有道路系统的场 合。从径路选择角度,该分配方法与用户均衡分配法 中用户一直选择时间上的最短径路不同,它有必要让 用户选择最短径路以外的径路。从此种意义上说,是 道路规划者或道路管理者所希望的分配原则,尤其在 智能交通系统获得广泛应用之后

4.3.1建摸 1、理论依---最优化原理 最优化原理: 一个过程的最优策略具有这样的性质,即无论初始状态及初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策必构成最优策略

动态规划方法是处理分段过程最优化问题的一类及其有效的方法。在 实际生活中，有一类问题的活动过程可以分成若干个阶段，而且在任 一阶段后的行为依赖于该阶段的状态，而与该阶段之前的过程如何达 到这种状态的方式无关。这类问题的解决是多阶段的决策过程。在 50 年代，贝尔曼（Richard Bellman）等人提出了解决这类问题的“最 优化原理”，从而创建了最优化问题的一种新的算法设计方法－动态 规划

§1 多阶段决策最优化问题举例 §2 基本概念、基本方程与最优化原理 §3 离散确定性动态规划求解

第八章动态规划 一、动态规划 Dynamic Programming 研究多阶段决策的最优化问题的方法。 二、多阶段决策问题含有一个描述过程时序或空间演变的阶段变量,将复杂问题划分成若干阶段,根据“最优性原理”, 逐段解决而最终实现全局最优。 三、经济、管理、工业生产、工程技术等领域,许多问题可归结为多阶段决策问题。 四、一些用线性规划、非线性规划处理有困难的问题,往往可以用动态规划方便地求解。 五、动态规划是美国运筹学家贝尔曼(R. Bellman)等人1959年提出的