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