最優路問題

最優路問題

最優路問題是人們生活中最為熟悉的對象之一。把它提煉成一個數學問題，即有向圖的最優路問題，是20世紀40、50年代的事，至今已成為組合最最佳化中基本問題之一。它和離散型的動態規劃有著密切關係。

基本信息

內容簡介

最優路問題最優路問題

《最優路問題:極優代數方法》中講了近十個套用問題。它們是多種具體內容的資源分配問題、流水作業問題、設備更新問題、無缺貨多階段庫存問題、生產進度控制問題和裝配線平衡問題，還講了矩陣連乘式關於實數間乘法的最小運算量問題。這些都是動態規劃的套用問題，而且除了關於矩陣連乘積外，全都是個體經濟學的最佳化與決策題目。《最優路問題:極優代數方法》路是人們生活中最為熟悉的對象之一。把它提煉成一個數學問題，即有向圖的最優路問題，是20世紀40、50年代的事，至今已成為組合最最佳化中基本問題之一。它和離散型的動態規劃有著密切關係。

目錄

前言

1．確定最短路線

2．資源分配問題

3．極優代數簡介

4．流水作業問題

5．再談最短的路

6．掌控工程進度

參考文獻

相關詞條

相關搜尋

熱門詞條

聯絡我們