《数学建模与数据学实验》课件第5章.ppt

式（5.12）通常称为边界条件，为过程结束或开始时的状态。式（5.11）和式（5.12）一起被称为动态规划的基本函数方程，即动态规划的基本方程，也被称为递归方程。用动态规划方法解决实际问题，需要根据实际情况建立动态规划的数学模型，这是解决整个问题中非常重要的一步，也是很困难的一步。

建立动态规划的数学模型一般包括以下步骤：

（1）划分阶段——依据实际问题的性质，按照时间或空间的顺序，将过程划分为若干个相互联系的阶段，将求解精度和计算速度等多方面因素综合考虑，以便有效地求解。（2）确定状态变量及其取值范围——状态变量既能描述过程演变的状态，又要满足无后效性的要求，且状态变量的维数应尽量地小，一般是从限制系统运筹的条件或从问题的约束条件中去寻找，在确定状态变量后还需进一步明确变量在各阶段的取值范围，即确定允许状态集合。

（3）确定决策变量及其取值范围——决策变量是状态的函数，对于k阶段的决策变量确定后，它将影响本阶段的效应，并会影响下一阶段的初始状态，从而影响第k+1阶段到最终状态的最优指标函数。决策变量的取值范围，即确定允许决策集合。（4）建立状态转移方程——如果给定第k阶段状态变量式sk的值，则该阶段的决策变量xk一经确定，第k+1阶段的状态变量sk+1的值也就完全确定了，即状态