非线性规划和动态规划.pptxVIP

非线性规划和动态规划;模型建立 设该容器的底边长和高分别为;;第3页/共12页;;;第四节 动态规划（Dynamic Programming);一 动态规划的基本概念和最优化原理; 将该问题划分为4个阶段的决策问题，即第一阶段为从A到Bj（j=1，2，3），有三种决策方案可供选择；第二阶段为从Bj到Cj（j=1,2,3），也有三种方案可供选择；第三阶段为从Cj到Dj(j=1,2)，有两种方案可供选择；第四阶段为从Dj到E，只有一种方案选择。如果用完全枚举法，则可供选择的路线有3×3×2×1=18（条），将其一一比较才可找出最短路线： A???B1→C2→D3→E 其长度为12。 显然，这种方法是不经济的，特别是当阶段数很多，各阶段可供的选择也很多时，这种解法甚至在计算机上完成也是不现实的。 由于我们考虑的是从全局上解决求A到E的最短路问题，而不是就某一阶段解决最短路线，因此可考虑从最后一阶段开始计算，由后向前逐步推至A点：;第四阶段，由D1到E只有一条路线，其长度f4（D1）=3， 同理f4（D2）=4。 第三阶段，由Cj到Di分别均有两种选择，即;第二阶段，由Bj到Cj分别均有三种选择，即： ;第一阶段，由A到B，有三种选择，即：