多階段決策問題與動態規劃(ppt 21頁)

多階段決策問題與動態規劃目錄：
一、 多階段決策問題與動態規劃
二、 動態規劃的基本概念
三、 動態規劃的步驟
四、 動態規劃的應用

多階段決策問題與動態規劃內容提要：
多階段決策問題和我們前麵遇到的決策問題不同，它是和時間有關的。與時間有關的活動過程稱為動態過程，其優化方法稱為動態規劃。而與時間無關的活動過程稱為靜態過程，相應的的優化方法稱為靜態規劃。
資源分配問題：
資源分配問題可描述如下：設有某種原料，總數量為a，分配給n個使用者。已知第i個使用者得到數量xi的資源，可創造的收益為gi（xi）。問應如何分配該資源，才能使總收益最大。
用動態規劃法處理這種問題時，通常把給一個使用者分配資源的過程看成一個階段，按n個使用者分成先後n個決策階段。即先給第1個使用者分配資源，為第一階段；再給第2個使用者分配，為第2階段；依此類推，最後給第n個使用者分配，為第n階段。

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