路是人们生活中最为熟悉的对象之一。把它提炼成一个数学问题，即有向图的最优路问题，是20世纪40、50年代的事，至今已成为组合最优化中基本问题之一。它和离散型的动态规划有着密切关系。

书中讲了近十个应用问题。它们是多种具体内容的资源分配问题、流水作业问题、设备更新问题、无缺货多阶段库存问题、生产进度控制问题和装配线平衡问题，还讲了矩阵连乘式关于实数间乘法的最小运算量问题。这些都是动态规划的应用问题，而且除了关于矩阵连乘积外，全都是微观经济学的优化与决策题目。

前言

1．确定最短路线

2．资源分配问题

3．极优代数简介

4．流水作业问题

5．再谈最短的路

6．掌控工程进度

参考文献