运筹学5-2-精品·公开课件.pptVIP

精品课程《运筹学》 第二节 动态规划问题的基本要素和最优化原理 §2.1 动态规划的基本概念 §2.2 动态规划的基本思想 §2.3 建立动态规划模型的步骤 精品课程《运筹学》 1、阶段： 把一个问题的过程，恰当地分为若干个相互联系的阶段，以便于按一定的次序去求解。 描述阶段的变量称为阶段变量。阶段的划分，一般是根据时间和空间的自然特征来进行的，但要便于问题转化为多阶段决策。 2、状态：表示每个阶段开始所处的自然状况或客观条件。通常一个阶段有若干个状态，描述过程状态的变量称为状态变量。 年、月、路段 一个数、一组数、一个向量 状态变量的取值有一定的允许集合或范围，此集合称为状态允许集合。 §2.1 动态规划的基本概念 精品课程《运筹学》 3、决策：表示当过程处于某一阶段的某个状态时，可以作出不同的决定，从而确定下一阶段的状态，这种决定称为决策。 描述决策的变量，称为决策变量。决策变量是状态变量的函数。可用一个数、一组数或一向量（多维情形）来描述。 在实际问题中决策变量的取值往往在某一范围之内，此范围称为允许决策集合。 系统在某一阶段的状态转移不但与系统的当前的状态和决策有关，而且还与系统过去的历史状态和决策有关。 4、多阶段决策过程 可以在各个阶段进行决策，去控制过程发展的多段过程； 其发展是通过