运筹与优化模型.pptVIP

说明 1)此例揭示了动态规划的基本思想。 2)动态规划方法比穷举法（48种）大大节省了计算量。 3)计算结果不仅得到了 到 的最短线路和最短距离，而且得到了其它各点到 的最短线路和最短距离，这对于很多实际问题来说是很有用处的。 动态规划法求解的数学描述 讨论动态规划中最优目标函数的建立，一般有下列术语和步骤： １、阶段 用动态规划求解多阶段决策系统时，要根据具体情况，将系统适当地分成若干个阶段，以便分若干个阶段求解，描述阶段的变量称为阶段变量。 上例分六个阶段，是一个六阶段的决策过程。例中由系统的最后阶段向初始阶段求最优解的过程称为动态规划的逆推解法。 ２、状态 状态表示系统在某一阶段所处的位置或状态。 上例中第一阶段有一个状态， 第二阶段有两个状态， 过程的状态可用状态变量 来描述，某个阶段所有可能状态的全体可用状态集合来描述， ３、决策 某一阶段的状态确定之后，从该状态演变到下一阶段某一状态所作的选择称为决策。描述决策的变量称为决策变量 如上例中在第k阶段用 表示处于 状态时的决策变量。 决策变量限制的范围称为允许决策集合。 用 表示第k阶段从