出版社:上海科学技术出版社
年代:2009
定价:20.0
动态规划是一门应用性十分广阔的数学分支,其中的极优代数方法有众多应用。本书介绍这一代数工具和研究应用问题的方法目的,在于向管理工程、制造业等工程技术人员,推荐一种定量的思路和方法,统一地解决若干管理决策优化问题。
前言
1.确定最短路线
2.资源分配问题
3.极优代数简介
4.流水作业问题
5.再谈最短的路
6.掌控工程进度
参考文献
《最优路问题:极优代数方法》中讲了近十个应用问题。它们是多种具体内容的资源分配问题、流水作业问题、设备更新问题、无缺货多阶段库存问题、生产进度控制问题和装配线平衡问题,还讲了矩阵连乘式关于实数间乘法的最小运算量问题。这些都是动态规划的应用问题,而且除了关于矩阵连乘积外,全都是微观经济学的优化与决策题目。
《最优路问题:极优代数方法》路是人们生活中最为熟悉的对象之一。把它提炼成一个数学问题,即有向图的最优路问题,是20世纪40、50年代的事,至今已成为组合最优化中基本问题之一。它和离散型的动态规划有着密切关系。