動態規劃(ppt 21頁)

一、 多階段決策問題與動態規劃
二、 動態規劃的基本概念
三、 動態規劃的步驟
四、 動態規劃的應用
五、 求解靜態規劃問題
六、 資源分配問題
七、 不確定性采購問題
八、 排序問題

一、 多階段決策問題與動態規劃
例2 機器負荷分配問題
某種機器可以在高低兩種不同的負荷下進行生產．在高負荷下進行生產時，產品的年產量g和投入生產的機器數量u的關係為 g＝g(u), 這時機器的年完好率為a（0多階段決策問題和我們前麵遇到的決策問題不同，它是和時間有關的。與時間有關的活動過程稱為動態過程，其優化方法稱為動態規劃。而與時間無關的活動過程稱為靜態過程，相應的的優化方法稱為靜態規劃。

..............................