动态规划(ppt 21页)

一、 多阶段决策问题与动态规划
二、 动态规划的基本概念
三、 动态规划的步骤
四、 动态规划的应用
五、 求解静态规划问题
六、 资源分配问题
七、 不确定性采购问题
八、 排序问题

 

一、 多阶段决策问题与动态规划
 例2 机器负荷分配问题
   某种机器可以在高低两种不同的负荷下进行生产．在高负荷下进行生产时，产品的年产量g和投入生产的机器数量u的关系为 g＝g(u), 这时机器的年完好率为a（0<a<1)．在低负荷下生产时，产品的年产量h和投入生产的机器数量v的关系为h＝h(v), 这时机器的年完好率为b（a<b<1）．假定开始生产时完好的机器数量为s1，要求制定一个五年计划,在每年开始时决定机器在两种不同负荷下生产的数量,使五年内产品的总产量最高。
        多阶段决策问题和我们前面遇到的决策问题不同，它是和时间有关的。与时间有关的活动过程称为动态过程，其优化方法称为动态规划。而与时间无关的活动过程称为静态过程，相应的的优化方法称为静态规划。

 

..............................