动态规划模型的分类: 以“时间”角度可分成: 离散型和连续型。 从信息确定与否可分成: 确定型和随机型。 从目标函数的个数可分成: 单目标型和多目标型
动态规划模型的分类： 以“时间”角度可分成： 离散型和连续型。 从信息确定与否可分成： 确定型和随机型。 从目标函数的个数可分成： 单目标型和多目标型
第一节动态规划的基本概念与方法 例5-1(最短路线问题)如图5-1,位于A城市的 某药厂要把一批产品运往位于E城市的销售部.途中 可能经过的城市有8个:B1、B2、B3;C1、C2、C3; D1、D2.图中两连线上方的数字表示两城市之间的距 离.从A到E走不同的路线,则所经过的城市不同, 因而总路程也不同,试求一条从A到E的运输路线, 使总路程最短
例 5-1 （最短路线问题）如图 5-1，位于 A 城市的 某药厂要把一批产品运往位于 E 城市的销售部．途中 可能经过的城市有 8 个：B1 、B2 、B3 ；C1 、C2 、C3 ； D1 、D2 ．图中两连线上方的数字表示两城市之间的距 离．从 A 到 E 走不同的路线，则所经过的城市不同， 因而总路程也不同，试求一条从 A 到 E 的运输路线， 使总路程最短． 第一节 动态规划的基本概念与方法
如果用穷举法,先要计算从A到B的 所有路径的距离,再取最小的路径。 6 BI C 3 DI 8 9 A (B2 C E D2 B329 C3
A B3 B2 B1 C3 C2 C1 D2 D1 E 4 3 4 2 3 9 5 5 9 8 7 3 8 4 66 61 如果用穷举法，先要计算从 A 到 B 的 所有路径的距离，再取最小的路径
1阶段( Stage) 将所给问题的过程,按时间顺序或空间特征分 解成若干个相互联系的阶段,以便按次序去求每阶 段的解,常用k表示阶段变量 我们把从A到E看成一个四阶段问题
1 阶段（Stage） 将所给问题的过程，按时间顺序或空间特征分 解成若干个相互联系的阶段，以便按次序去求每阶 段的解，常用k表示阶段变量。 我们把从A到E看成一个四阶段问题