道路交通工程系统分析方法课件 第七章 特殊类型规划.pptxVIP

7Part07特殊类型规划简介

01/第一节动态规划

一、动态规划的定义

•解决多阶段决策过程最优化的一种数学方法。

•1951年美国数学家贝尔曼(R.Bellman)等人，根据一类多阶段决策问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决。与此同时，他提出了解决这类问题的“最优性原理”，研究了许多实际问题，从而创建了解决最优化问题的一种新的方法——动态规划。

01/第一节动态规划

n动态规划是求解某类问题的一种方法，是考查问题的一种途径，而不是一种特殊算法(如线性规划是一种算法)。因而，它不像线性规划那样有一个标准