最优路问题
最优路问题
图书信息
书名:最优路问题
出版社: 上海科学技术出版社; 第1版 (2009年9月1日)
平装: 110页
正文语种: 简体中文
开本: 32
isbn: 9787532398805
条形码: 9787532398805
商品尺寸: 20.8 x 14 x 1 cm
商品重量: 159 g
品牌: 上海世纪出版股份有限公司(edi)
内容简介
《最优路问题:极优代数方法》中讲了近十个应用问题。它们是多种具体内容的资源分配问题、流水作业问题、设备更新问题、无缺货多阶段库存问题、生产进度控制问题和装配线平衡问题,还讲了矩阵连乘式关于实数间乘法的最小运算量问题。这些都是动态规划的应用问题,而且除了关于矩阵连乘积外,全都是微观经济学的优化与决策题目。《最优路问题:极优代数方法》路是人们生活中最为熟悉的对象之一。把它提炼成一个数学问题,即有向图的最优路问题,是20世纪40、50年代的事,至今已成为组合最优化中基本问题之一。它和离散型的动态规划有着密切关系。
目录
前言
1.确定最短路线
2.资源分配问题
3.极优代数简介
4.流水作业问题
5.再谈最短的路
6.掌控工程进度
参考文献