第一部分 基础理论
第1章 离散动态规划的基本公理系统与Bellman代数
1.1 策略优化问题及最优化原理
1.1.1 两个例题
1.1.2 最优化原理
1.2 对最优化原理的讨论
1.2.1 策略的代数结构
1.2.2 策略优劣的比较
1.2.3 Bellman公理
1.3 动态规划的基本公理系统与求解公式
1.3.1 Bellman半环
1.3.2 基本公理系统
1.3.3 求解公式
1.4 几个重要的代数系统
1.4.1 Bellman半环的基本性质
1.4.2 强优选准域
1.4.3 Bellman代数
1.5 实数集上一些代数系统举例
1.5.1 实数集上的Bellman半环的例
1.5.2 实数集上的强优选准域与Bellman代数的例
1.5.3 几个非强优选准域的例子
1.6 四类最优策略
1.7 图论模型及三个基本问题
1.7.1 决策与策略的图形表示
1.7：2 动态规划问题的分类 三个基本问题
1.8 关于Bellman代数的注记
参考文献
第2章 决策数确定型问题
2.1 基本概念
2.2 递推公式Ⅰ
2.3 问题Ⅰ的（摹）矩阵模型
2.4 问题Ⅰ的图论模型
2.4.1 图论模型
2.4.2 数字例
2.5 赋值多阶段有向图中求解所有最优路及其长度的程序
2.6 资源分配问题
2.6.1 问题的一般讨论
2.6.2 数字例 摹矩阵法
2.6.3摹多项式法
2.7 计数Bellman半环
参考文献
第3章 决策数简单不确定型问题
3.1 引言
3.2 最优化原理和递推公式Ⅱ
3.3 问题Ⅱ的两种模型
3.3.1 矩阵模型
3.3.2 图论模型
3.4 两种计算公式
3.4.1 逆序递推公式与计算表
3.4.2 顺序递推公式与计算表
3.4.3 数字例
3.5 基本库存问题
3.5.1 一般问题的讨论
3.5.2 数字例
3.6 基本设备更新问题 数字例
3.7 矩阵连乘式最优结合方式的算法
3.8 赋值上三角有向图中求解所有最短路及其长度的程序
3.9 工程计划的统筹问题
参考文献
第4章 决策数不确定型问题
4.1 图论模型
4.2 网络的基本代数性质
4.2.1 基本性质
……
第二部分 理论推广
第5章 基本公理系统的第一类推广
第6章 基本公理系统的第二类推广
第三部分 应用问题
第7章 匹配优化问题
第8章 数学物理方法中的应用
附录 组合图论与抽象代数的基本知识
参考文献
