3动态规划的基本概念 8 4 12 8 89c (2)状态 描述过程状态的变量称为状态变量 状态表示每个阶段开始所处的自然状它可用一个数、组数或一个向量(多维 况或客观条件,它描述了研究问题过程 情形)来描述.常用xk表示第受阶段的 的状况,又称不可控因素。在例中,状状态变量如在例中第三阶段有3个 态就是某阶段的出发位置.它既是该阶 状态,则状态变量x3可取3个值,即 段某支路的起点,又是前一阶段某支路 3=clc2.c3。 的终点.通常一个阶段有若于个状态, 第一阶段有一个状态就是点A,第二阶段 有两个状态,即点集合{B1,B2},第k 阶段的状态就是第k是阶段所有始点的集 合
(2)状态 状态表示每个阶段开始所处的自然状 况或客观条件，它描述了研究问题过程 的状况，又称不可控因素．在例1中，状 态就是某阶段的出发位置．它既是该阶 段某支路的起点，又是前一阶段某支路 的终点．通常一个阶段有若于个状态， 第一阶段有一个状态就是点A，第二阶段 有两个状态，即点集合{B1，B2}， 第k 阶段的状态就是第k是阶段所有始点的集 合． . A B2 C2 E B1 B3 C1 C3 D1 D2 4 3 5 8 10 12 14 18 1210 9 4 5 8 9 7 7 3 4 11 3 动态规划的基本概念 描述过程状态的变量称为状态变量。 它可用一个数、一组数或一个向量(多维 情形)来描述．常用 xk 表示第受阶段的 状态变量．如在例1中第三阶段有 3 个 状态，则状态变量 x3 可取3个值，即 x3=c1,c2,c3
3动态规划的基本概念 12 8 214 18 可达状态集合 某个阶段的所有的状态所构成的集合, 称为可达状态集合。例如,第三阶段的所有 状态为c1c2,c3,则第三阶段的可达状态集 合成为点集合{cc2,c3}。记为 x3={c1,c2,c3}
可达状态集合 某个阶段的所有的状态所构成的集合， 称为可达状态集合。例如，第三阶段的所有 状态为c1,c2,c3，则第三阶段的可达状态集 合成为点集合{ c1,c2,c3} 。记为 x3={ c1,c2,c3 }。 A B2 C2 E B1 B3 C1 C3 D1 D2 4 3 5 8 10 12 14 18 12 10 9 4 5 8 9 7 7 3 4 11 3 动态规划的基本概念