當前位置:趣味科普網>經驗>

動態規劃的理論基礎是什麼

經驗 閲讀(1.24W)

動態規劃的理論基礎是什麼

動態規劃法是系統分析中一種常用的方法。在水資源規劃中往往涉及到地表水庫調度、水資源量的合理分配、優化調度等問題而這些問題又可概化為多階段決策過程問題。動態規劃法是解決此類問題的有效方法。動態規劃法是20世紀50年代由貝爾曼等人提出,用來解決多階段決策過程問題的一種最優化方法。所謂多階段決策過程就是把研究問題分成若干個相互聯繫的階段,由每個階段都作出決策,從而使整個過程達到最優化。許多實際問題利用動態規劃法處理,常比線性規劃法更為有效,特別是對於那些離散型問題