1多阶段决过程的最优化 4)资源分配问题:便属于这类静态 问题。如:某工业部门或公司,拟对其 所属企业进行稀缺资源分配.为此需要 制定出收益最大的资源分配方案。这种 问题原本要求一次确定出对各企业的资 源分配量,它与时间因素无关,不属动 态决策,但是,我们可以人为地规定· 个资源分配的阶段和顺序,从而使其变 成一个多阶段决策问题(后面我们将详细 讨论这个问题)
12 1.多阶段决策过程的最优化 4）资源分配问题：便属于这类静态 问题。如：某工业部门或公司，拟对其 所属企业进行稀缺资源分配，为此需要 制定出收益最大的资源分配方案。这种 问题原本要求一次确定出对各企业的资 源分配量，它与时间因素无关，不属动 态决策，但是，我们可以人为地规定一 个资源分配的阶段和顺序，从而使其变 成一个多阶段决策问题(后面我们将详细 讨论这个问题)
,多阶段决耽过程的最化 5)运输网络问题:如图5-1所示的 运输网络。点间连线上的数字表示两地 距离(也可是运费、时间等),要求从 f(S至的最短路线。 这种远输网络问题也是静态决策问 题。但是,按照网络中点的分布,可以 把它分为4个阶段,而作为多阶段决策 问题来研究
13 1.多阶段决策过程的最优化 5）运输网络问题：如图5-1所示的 运输网络，点间连线上的数字表示两地 距离(也可是运费、时间等)，要求从 fk(sk)至v10的最短路线。 这种运输网络问题也是静态决策问 题。但是，按照网络中点的分布，可以 把它分为4个阶段，而作为多阶段决策 问题来研究
,多阶段决耽过程的最化 (15) (12 (5) 18)/(15)4 612 3)3 v (12) 图5-1运输网络图示
14 1.多阶段决策过程的最优化 图5-11 运输网络图示
录阶段夹菜过程的提花化 三、动忞规划求解的多阶段决策冋题的特点 通常多阶段决策过程的发展是通过状态的 系列变换來实现的。一般情况下,系统在某个阶 段的状态转移除与本阶段的状态和决策有关外 还可能与系统过去经历的状态和决策有关。因此 问题的求解就比较困难复杂。而适合于用动态规 划方法求解的只是一类特殊的多阶段决策问题, 即具有“元后效性”的多阶段决策过程。所谓无 后效性,又称马尔柯夫性,是指系统从某个阶段 往后的发展,仅由本阶段所处的状态及其往后的 决策所决定,与系统以前经历的状态和决策(历史 无关
15 1.多阶段决策过程的最优化 三、动态规划求解的多阶段决策问题的特点 通常多阶段决策过程的发展是通过状态的一 系列变换来实现的。一般情况下，系统在某个阶 段的状态转移除与本阶段的状态和决策有关外， 还可能与系统过去经历的状态和决策有关。因此， 问题的求解就比较困难复杂。而适合于用动态规 划方法求解的只是一类特殊的多阶段决策问题， 即具有“无后效性”的多阶段决策过程。所谓无 后效性，又称马尔柯夫性，是指系统从某个阶段 往后的发展，仅由本阶段所处的状态及其往后的 决策所决定，与系统以前经历的状态和决策(历史) 无关
1多阶段决敢过程的优化 多阶段决草过程特点 决草u1决草U2 决草Uk 决敢Un 状阶段1 状恋 阶段2米变 状变 状态状态 状态 阶段k x3 Xk 阶我x 要点:阶段,状忞,决草,状忞转 移方程。k后部子过程
16 多阶段决策过程特点: 要点：阶段，状态，决策，状态转 移方程，k-后部子过程 状态 x1 阶段1 T1 决策u1 状态 x2 决策u2 阶段2 T2 状态 x3 ...状态 xk 决策uk 阶段k Tk 状态 xk+1 ...状态 xn 决策un 阶段n Tn 状态 xn+1 1.多阶段决策过程的最优化