河城海市大水学水资文源及利水用资源与学管院理“穷举法”为分级决策提供了一个基础，仍以上图的最短路径问题为例，按图把问题分为四个阶段，xi称为状态变量，di称为决策变量，gi称为级收益河城海市大水学水资文源及利水用资源与学管院理?方框中的编号表示级–第一级表示从P到A或D的过程–取第一级的输入状态变量x1＝P，表示该级是从P出发的–从P可以走向A，也可以走向D，即可以在走向A或D，要在两者中进行决策:d1=A或D–而第一级的收益则是这一过程中走过的路径的长度。它是输入状态变量x1与决策变量d1的函数，g1(x1, d1)，当d1=A时，x1=P，则g1(P,A)＝10，当d1=D时，有g1(P,D)=12?求从P到Q的最短路径，第一级不能确定最佳决策，要考虑到后面各级的影响?考虑第一级,不知道d1取A优，还是取D。无法确定第二级最优出发点是A/D?因此第二级的输入状态取决于第一级的决策，x2＝d1。当d1确定之后x2即随之确定。这就是为什么称其为状态“变量”的原因