运筹学 教学课件 Lecture 08 Dynamic Programming.pptx

1;2;3;4;5;6;7;8;第一阶段;10;第一阶段;12;13;第一阶段;15;第一阶段;17;第一阶段;19;第一阶段;21;一个重要性质;第一阶段;第一阶段;第一阶段;第一阶段;最后，通过顺序追踪，得到3条最优路线

;刚才求解的关键是在各个阶段都用到了第k段和第k+1段的如下关系：

它由一个递推关系式(recurrencerelation)和边界条件(boundarycondition)组成，称为动态规划的基本方程;29;30;31;第一阶段;第一阶段;第一阶段;第一阶段;最后，通过逆序追踪，得到3条最优路线

;37;阶段划分;例1：某部门根据国家计划，拟将某种设备5