适用对象
《企业安全生产相关培训PPT-5动态规划》是关于其它行业相关企业安全培训材料相关内容,适用于其它行业相关企业。
企业安全生产相关培训PPT-5动态规划文本预览
4
动态规划
4.1 多阶段决策
问题与
动态规划
4.2
动态规划的基本概念
4.3
动态规划的步骤
4.4
动态规划的应用
1 求解静态
规划问题
2 资源分配
问题
3 不确定性采购
问题
4 排序
问题
例2
机器负荷分配
问题
某种
机器可以在高低两种不同的负荷下进行
生产.在高负
荷下进行
生产时,产品的年产量g和投入
生产的
机器数量u的关
系为 g=g(u), 这时
机器的年完好率为a(0
下
生产时,产品的年产量h和投入
生产的
机器数量v的关系为h
=h(v), 这时
机器的年完好率为b(a
生产时
完好的机器数量为s1,要求制定一个五年计划,在每年开始时决
定机器在两种不同负荷下生产的数量,使五年内产品的总产量
最高。
4.1 多阶段决策问题与动态规划
例1最短路问题
A
B1
B2
C1
C2
C3
C4
D1
D2
D3
E1
E2
E3
F1
F2
G
5
3
1
3
6
8
7
6
6
8
3
5
3
3
8
4
22
1
2
3
3
3
5
5
2
6
6
4
3
文件格式
提供PPT(.ppt)和PDF两种格式文件,包含可直接编辑的模板文件和参考示例。