物流运筹学（第2版）教学课件作者陈立第五章.pptVIP

第 ５ 章　 物流动态规划 1 2 3 3 ５. １　 动态规划 ５. ２　 动态规划数学模型的建立 ５. ３　 动态规划应用举例 返回 ５. １　 动态规划 ５. １. １　动态规划的基本概念 １?? 阶段 把所给问题的整个过程， 恰当地分为若干个既相互联系又相互区别的子过程， 以便能按一定的次序去求解， 这就是阶段。描述阶段的变量称为阶段变量， 常用ｋ 表示。阶段的划分， 一般是根据时间和空间的自然特征来划分， 但要便于把问题的过程转化为多阶段决策的过程。如上例问题可分为４ 个阶段来求解， ｋ ＝１、２、３、４。 ２?? 状态 状态表示每个阶段开始时的自然状况或客观条件， 它描述所研究问题过程的状况， 是不可控因素。 下一页 返回 ５. １　 动态规划 在例５ －１ 问题中， 状态就是某阶段的出发位置。它既是该阶段某支路的起点，又是前一阶段某支路的终点。通常一个阶段有若干个状态， 第一阶段有一个状态就是点Ａ，第二阶段有三个状态， 即点集合｛Ｂ１， Ｂ２， Ｂ３｝， 一般第ｋ 阶段的状态就是第ｋ 阶段所有始点的集合。 描述状态的变量称为状态变量， 它可用一个数、一组数或一个向量（多维情形） 来描述。常用ｓｋ 表示第ｋ 阶段的状态变量。如在上例问题中第三阶段有４ 个状态， 则状态变量ｓｋ可取４ 个值， 即Ｃ１、Ｃ２、Ｃ３、Ｃ４。 上一页 下一页 返回 ５. １　 动态规划 状态应