动态规划模型的建立 1、划分阶段 划分阶段是运用动态规划求解多阶段决策问题的第一步,在确 定多阶段特性后,按时间或空间先后顺序,将过程划分为若干 相互联系的阶段。对于静态问题要人为地赋予“时间”概念, 以便划分阶段。 2、正确选择状态变量 选择变量既要能确切描述过程演变又要满足无后效性,而且各 阶段状态变量的取值能够确定。一般地,状态变量的选择是从 过程演变的特点中寻找。 3、确定决策变量及允许决策集合 通常选择所求解问题的关键变量作为决策变量,同时要给出决 策变量的取值范围,即确定允许决策集合。1、划分阶段 划分阶段是运用动态规划求解多阶段决策问题的第一步，在确 定多阶段特性后，按时间或空间先后顺序，将过程划分为若干 相互联系的阶段。对于静态问题要人为地赋予“时间”概念， 以便划分阶段。 2、正确选择状态变量 选择变量既要能确切描述过程演变又要满足无后效性，而且各 阶段状态变量的取值能够确定。一般地，状态变量的选择是从 过程演变的特点中寻找。 3、确定决策变量及允许决策集合 通常选择所求解问题的关键变量作为决策变量，同时要给出决 策变量的取值范围，即确定允许决策集合。 动态规划模型的建立