《动态规划简介》

1最优性原理和多阶段决策过程1

1.1 简单的最短路径问题1

1.2 多阶段决策过程 状态 决策5

1.3 判别准则 最优性原理8

1.4 前向动态规划解法11

2一般最短路径问题15

2.1 有向网络15

2.2 不包含回路的有向网络16

2.3 一般有向网络18

2.4 流动售货员问题(货郎担问题)28

3设备更换决策33

3.1 最简单的设备更换问题33

3.2 限制年龄的设备更换问题40

3.3 附加检修决策的设备更换问题41

4资源分配问题46

4.1 最简单的资源分配问题46

4.3 数值解的求法47

4.2 动态规划表示式47

4.4 拉格朗日乘数法52

4.5 逐次逼近法56

附录58

5具有线性动态特性和二次指标的问题62

5.1 问题的模型62

5.2 动态规划解法64

6马尔柯夫决策过程75

6.1 引言75

6.2 策略迭代法81

6.3 设备更换问题89

7应用举例98

7.1 水电——热电联合调度问题98

7.2 带钢热连轧最佳规程的动态规划解法106

7.3 车铲分配问题111

7.4 生产计划及库存问题113

参考资料120