动态规划讲座(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
