运筹学 第5章 动态规划5.2-5.3.pptVIP

§5.2 动态规划模型的建立 下面以资源分配问题为例介绍动态规划的建模 过程。 资源分配就是将一定数量的一种或几种资源 恰当地分配给使用者， 以获取最大效益。 资源可以是 资金、原材料、设备或劳动力等。 例5.2.1（资源分配问题） 某公司有资金10万元， 若投 资于项目 的投资额为 时， 其收益分别为 问应如何 分配投资数额才能使总收益最大？ 分析： 这是一个与时间无明显关系的静态最优化问 题， 可列出其静态模型。 目的是求 使 并且满足约束条件 为了应用动态规划方法求解， 我们可以人为地 赋予它“时段”的概念。 将投资项目排序， 依次考虑 项目1、项目2和项目3的投资， 即把问题划分为三个 阶段， 每个阶段只决定对一个项目应投资的金额。 这样问题转化为一个三阶段决策问题。 题是如何正确选择状态变量， 接下来的问 具有递推关系。 使各后部子过程之间 通常可以把决策变量 态问题中的变量 定为原静 即令 状态变量和决策变量有密切关系， 为累计量或随递推过程变化的量。 即状态变量一般 段可供使用的资金定为状态变量 这里可以把每阶 初始状态 为可分配用于第一种项目的最大资金， 则当第一 阶段（k=1）时， 有 第二阶段（k=2）时， 状态变量 其余两个项目的资金，即 为余下可投资于 一般地， 第k时段 于是本