第二节最优化原理与动态规划的数学模型 一最短路线问题求解 B 5 6 fE)=0 6 2 4 3 3 5
第二节 最优化原理与动态规划的数学模型 一 最短路线问题求解 2 5 3 7 5 6 3 2 4 5 5 1 1 4 6 3 3 3 3 4 C1 C3 D1 A B1 B3 B2 D2 C2 E f(E)=0 11
考虑一个阶段的最优选择 7 B f(D)=3 5 2 6 D fE)=0 3 6 B2 2 E 4 3 3 5 3 B3 3 3 5 12
考虑一个阶段的最优选择 C1 C3 D1 A B1 B3 B2 D2 C2 E f(D1 )=3 f(E)=0 2 5 3 7 5 6 3 2 4 5 5 1 1 4 6 3 3 3 3 4 12
考虑一个阶段的最优选择 B f(D )=3 2 6 D fE)=0 3 6 3 A B2 2 E 3 5 3 D2 3 3 fD2=4 5 3
C1 C3 D1 A B1 B3 B2 D2 C2 E f(D2 )=4 f(E)=0 f(D1 )=3 2 5 3 7 5 6 3 2 4 5 5 1 1 4 6 3 3 3 3 4 考虑一个阶段的最优选择 13
考虑二个阶段的最优选择 fC,=4 B f(D )=3 2 6 fE)=0 6 A 5 2 4 3 4 5 3 B3 3 3 fD2)=4 5
C1 C3 D1 A B1 B3 B2 D2 C2 E f(D2 )=4 f(E)=0 f(C1 )=4 f(D1 )=3 2 5 3 7 5 6 3 2 4 5 5 1 1 4 6 3 3 3 3 4 考虑二个阶段的最优选择 14
考虑二个阶段的最优选择 C=4 B fD )=3 6 fC2)=7 fE)=0 3 6 A 5 2 3 3 4 5 D 3 B3 3 3 fD2)=4 5 15
C1 C3 D1 A B1 B3 B2 D2 C2 E f(D2 )=4 f(C f(E)=0 2 )=7 f(D1 )=3 f(C1 )=4 3 7 5 6 3 2 4 5 5 1 1 4 6 3 3 3 2 5 3 4 考虑二个阶段的最优选择 15