1.多阶段决对猩的优化 三、动态规划求解的多阶段决策问题的 特点 通常多阶段决策过程的发展是通过状 态的一系列变换来实现的。 般情况下,系统在某个阶段的状 态转移除与本阶段的状态和决策有关 外,还可能与系统过去经历的状态和 决策有关。 >适合于用动态规划方法求解的只是 类特殊的多阶段决策问题,即具有 “无后效性”的多阶段决策过程
1.多阶段决策过程的最优化 三、动态规划求解的多阶段决策问题的 特点 ➢通常多阶段决策过程的发展是通过状 态的一系列变换来实现的。 一般情况下，系统在某个阶段的状 态转移除与本阶段的状态和决策有关 外，还可能与系统过去经历的状态和 决策有关。 ➢适合于用动态规划方法求解的只是一 类特殊的多阶段决策问题，即具有 “无后效性”的多阶段决策过程
1.多阶段决敢程的最优化 无后效性(又称马尔柯夫性) 无后效性(又称马尔柯夫性) 是指系统从某个阶段往后的发展, 仅由本阶段所处的状态及其往后的 决策所决定。与系统以前经历的状 态和决策(历史)无关
12 1.多阶段决策过程的最优化 无后效性（又称马尔柯夫性） 无后效性（又称马尔柯夫性） 是指系统从某个阶段往后的发展， 仅由本阶段所处的状态及其往后的 决策所决定，与系统以前经历的状 态和决策(历史)无关
1多阶段决过程的优化 四、动态规划方法导引 为了说明动态规坩 的基本思想方法和特点 下面以图5-1所示为例讨 论的求最短路问题的方 法
13 1.多阶段决策过程的最优化 四、动态规划方法导引 为了说明动态规划 的基本思想方法和特点， 下面以图5-1所示为例讨 论的求最短路问题的方 法
1.多阶段决敢过程的最化 AA 11 6 3 图5-1运输网络图示
1.多阶段决策过程的最优化 图5-11 运输网络图示 返回
1.多阶段决过程的比化 有三种思路求解 全枚举法或穷举法:它的基本思想是列举出 所有可能发生的方案和结果,再对它们 进行比较,求出最优方案。 可以计算:从到v0的路程可以分为4个 阶段。第一段走法有3种,第二、三两段走法 各有2种,第四段走法仅1种,共有 3×2×2×1=12条可能的路线,分别算出各 条路线的距离,最后进行比较,可知最优路 线是吃→,最短距离是 18.用穷举法求最优路线的计算工作量将会 十分庞大,而且其中包含着许多重复计算
1.多阶段决策过程的最优化 一般有三种思路求解 全枚举法或穷举法：它的基本思想是列举出 所有可能发生的方案和结果，再对它们一一 进行比较，求出最优方案。 可以计算：从v1到v10的路程可以分为4个 阶段。第一段走法有3种，第二、三两段走法 各 有 2 种 ， 第四段走法仅 1 种 ， 共 有 3×2×2×1＝12条可能的路线，分别算出各 条路线的距离，最后进行比较，可知最优路 线是v1 →v3 → v7 → v9 →v10 ,最短距离是 18．用穷举法求最优路线的计算工作量将会 十分庞大，而且其中包含着许多重复计算．