數學建模(四):將多階段轉化爲單階段的動態規劃

&1.引言 1)動態規劃發展和研究內容 動態規劃是求解決策過程最優化的數學方法,它在經濟管理、生產調度、工程技術和最優控制等方面得到了廣泛的應用。它主要解決的是⎡以時間劃分階段的動態過程的優化問題⎦,但是將一些與時間無關的靜態規劃人爲地引入時間因素,將其視爲多階段決策過程,再運用動態規劃方法求解。 我們舉兩個實例: 例1 最短線路問題:給出一個線路網,連線上的數字表示兩點之間的距離(或者是運輸貨物
相關文章
相關標籤/搜索