动态规MATLab.pptVIP

案例：最短路问题;A;1 动态规划的基本概念;二、状态;的允许状态集，;三、决策;如案例中， ;最优策略： ;称为 k子策略。 ;也就确定了， ;全过程的指标函数： ;指标函数值，即;2 动态规划的基本原理;在本例中， ;以本案例为例，我们按上述思想寻找从A到E的最 ;第一步， ;这说明由 ;即;即从起点A到终点 E的最短距离为15。 ;这种递推关系称为动态规划的基本方程， ;这里，每个节点上方的括号内的数字， ;动态规划的基本思想总结： ;动态规划的基本方程是递推逐段求解的根据。 ;3 应用LINGO软件求解动态规划;n=@size(nodes); d(n)=0; @for(nodes(i)|i#LT#n:d(i)=@min(arcs(i,j):w(i,j)+d(j))); @for(arcs(i,j): p(i,j)=@if(d(i)#eq#w(i,j)+d(j),1,0)); Data: W=3 5 7 7 6 9 5 2 3 8 3 5 4 3 6 9 4 3; Enddata End;Feasible solution found at iteration: 0 Variable Value N 10.00000 D( A) 15.00000 D( B1)