最优路问题：极优代数方法

　　前言
　　1．确定最短路线
　　2．资源分配问题
　　3．极优代数简介
　　4．流水作业问题
　　5．再谈最短的路
　　6．掌控工程进度
　　参考文献

　　    《最优路问题：极优代数方法》中讲了近十个应用问题。它们是多种具体内容的资源分配问题、流水作业问题、设备更新问题、无缺货多阶段库存问题、生产进度控制问题和装配线平衡问题，还讲了矩阵连乘式关于实数间乘法的最小运算量问题。这些都是动态规划的应用问题，而且除了关于矩阵连乘积外，全都是微观经济学的优化与决策题目。 
　　    《最优路问题：极优代数方法》路是人们生活中最为熟悉的对象之一。把它提炼成一个数学问题，即有向图的最优路问题，是20世纪40、50年代的事，至今已成为组合最优化中基本问题之一。它和离散型的动态规划有着密切关系。