管理运筹学第一章.pptVIP

动态规划(dynamic programming) §1. 多阶段决策问题 7.动态规划(dynamic programming) §1. 多阶段决策问题 7.动态规划(dynamic programming) §2 动态规划的基本概念和最优性原理 7.动态规划(dynamic programming) §2 动态规划的基本概念和最优性原理 §3. 动态规划模型及求解方法 3.1 动态规划的数学模型 §3. 动态规划模型及求解方法 3.1 动态规划的数学模型 §3. 动态规划模型及求解方法 3.2 动态规划的求解方法 §3. 动态规划模型及求解方法 3.2 动态规划的求解方法 资 源 分 配 问 题 例5.6: 有资金4万元，投资A、B、C三个项目，每个项目的投资效益与投入该项目的资金有关。三个项目A、B、C的投资效益（万吨）和投入资金（万元）关系见下表： 阶段k：每投资一个项目作为一个阶段； 状态变量sk：投资第k个项目前的资金数； 决策变量xk：第k个项目的投资； 决策允许集合：0≤xk≤sk 状态转移方程：sk+1=sk-xk 阶段指标：vk(xk ,sk)见表中所示； 递推方程：fk(xk)=max{vk(xk ,sk)+fk+1(sk+1)} 终端条件：f4(s4)=0 k=4，f4(s4)=0k=3，0≤x3≤s3，s4