动态规划(ppt 21页)
所属分类：生产计划
文件大小：225 KB
下载要求：10 学币或VIP
点击下载
资料简介：
..............................
一、 多阶段决策问题与动态规划
二、 动态规划的基本概念
三、 动态规划的步骤
四、 动态规划的应用
五、 求解静态规划问题
六、 资源分配问题
七、 不确定性采购问题
八、 排序问题
一、 多阶段决策问题与动态规划
例2 机器负荷分配问题
某种机器可以在高低两种不同的负荷下进行生产．在高负荷下进行生产时，产品的年产量g和投入生产的机器数量u的关系为 g＝g(u), 这时机器的年完好率为a（0<a<1)．在低负荷下生产时，产品的年产量h和投入生产的机器数量v的关系为h＝h(v), 这时机器的年完好率为b（a<b<1）．假定开始生产时完好的机器数量为s1，要求制定一个五年计划,在每年开始时决定机器在两种不同负荷下生产的数量,使五年内产品的总产量最高。
多阶段决策问题和我们前面遇到的决策问题不同，它是和时间有关的。与时间有关的活动过程称为动态过程，其优化方法称为动态规划。而与时间无关的活动过程称为静态过程，相应的的优化方法称为静态规划。
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
