运筹学课件-第七章动态规划.pptVIP

第七章 动态规划 第七章 动态规划 一、多阶段决策过程的最优化 二、基本概念和基本原理 三、动态规划模型的建立与求解 四、动态规划在经济管理中的应用 一、多阶段决策过程的最优化 几个例子 几个例子 几个例子 几个例子 二、动态规划的基本概念和基本原理 动态规划的基本思想 动态规划的基本思想 三、动态规划模型的建立与求解 （一）动态规划模型的建立 （一）动态规划模型的建立 （一）动态规划模型的建立 （二）逆序解法与顺序解法 求解步骤 （三）基本方程分段求解时的几种常用算法 例: 有一辆最大货运量为10吨的卡车，用以装载3种货物．每种货物的单位重量及相应单位价值如表所示。应如何装载可使总价值最大? 设第i种货物装载的件数为xi(i＝1，2，3)，则问题可表为 6 5 4 单位价值ci 5 4 3 单位重量（t） 3 2 1 货物编号i 建立动态规划模型，用列表法求解 K=1 3 3 2 2 2 1 1 1 0 0 0 x1* 12 12 8 8 8 4 4 4 0 0 0 f1(s2) 10 9 8 7 6 5 4 3 2 1 0 s2 K=2 13 12 10 9 8 5 5 4 0 0 0 f2(s3) 12 13 10 12 9 10 8 9 10 8 9 8 5 4 5 4 5 4 0 0 0