为Sk采用策略Pn时的后部子过程的效益值。最优指标函数记为f(Sk) 它表示从第k阶段的状态Sk出发采用最优策略Pkn到过程终止时的最佳效 益值,于是有下面的关系式: fr(sk)=vkn(sk, pk.n)=opt Vkn(Sk, Pkn) 其中,opt全称 optimization即最优化,在最大化时用max,在最小化时用 min。fk(Sk)也称作k阶段从状态Sk出发时的后部子过程的最佳效益值 当k=1时,f1(S1)就是从初始状态S1到全过程结束的整体最优指标函数。 在例51中指标函数就是距离。如在第2阶段,状态为B2时,V2,4(B2) 就表示从B2到E的可能距离,f2(B2则表示从B2到E的最短距离。本问 题的总目标是求f1(A),即从A到E的最短距离 2021/2/24 82021/2/24 8 为 k s 采用策略 Pk ,n 时的后部子过程的效益值。最优指标函数记为 ( ) k k f s , 它表示从第 k 阶段的状态 k s 出发采用最优策略 * pk ,n 到过程终止时的最佳效 益值,于是有下面的关系式： k f （ k s ）＝Vk ,n （ k s ， * pk ,n ）＝optVk ,n ( k s , Pk ,n ) 其中,opt 全称 optimization 即最优化，在最大化时用 max,在最小化时用 min。 k f （ k s ）也称作 k 阶段从状态 k s 出发时的后部子过程的最佳效益值, 当 k=1 时, ( ) 1 1 f s 就是从初始状态 s1 到全过程结束的整体最优指标函数。 在例 5.1 中,指标函数就是距离。如在第 2 阶段,状态为 B2 时,V2，4(B2) 就表示从 B2 到 E 的可能距离，f2(B2)则表示从 B2 到 E 的最短距离。本问 题的总目标是求 f1(A),即从 A 到 E 的最短距离