基于

MATLAB

的水資源優(yōu)化分配問題動態(tài)規(guī)劃解法

摘要：介紹了動態(tài)規(guī)劃的基本原理，針對水資源分配問題進行了

動態(tài)規(guī)劃方法分析。針對具體問題采用逆序解法的表格法進行了計

算，然后用

matlab

編制了相應的計算程序進行計算，避免了繁瑣

的人工計算。結果表明該方法可行、便于應用。

關鍵詞：動態(tài)規(guī)劃水資源分配問題

matlab

解法

動態(tài)規(guī)劃是

1951

年美國數(shù)學家貝爾曼根據(jù)一類多階段決策過程

的特點，提出了解決這類問題的最優(yōu)性原理，進而發(fā)展出的一種新

的最優(yōu)化方法。動態(tài)規(guī)劃的適用范圍比較廣泛，對目標函數(shù)和約束

條件沒有嚴格的要求，特別是對于離散問題，線性規(guī)劃和非線性規(guī)

劃等解析方法無法應用，而動態(tài)規(guī)劃是解決離散系統(tǒng)最優(yōu)化的一種

有效工具。

[1]

1

動態(tài)規(guī)劃的基本解法

1

)將多階段決策過程劃分階段，恰當?shù)剡x擇狀態(tài)變量、決策變

量以及定義最優(yōu)指標函數(shù)，從而把問題化成一類同類型的子問題，

然后逐個求解。

2

)求解時從邊界條件開始，逆序過程行進，逐段遞推尋優(yōu)。在

每一個子問題求解時，都要使用它前面已求出的子問題的最優(yōu)結

果。最后一個問題的最優(yōu)解，就是整個問題的最優(yōu)解。

動態(tài)規(guī)劃逆序法求解的基本方程如下：

2

水資源優(yōu)化分配問題的動態(tài)規(guī)劃模型描述

2.1

水資源優(yōu)化分配問題的提出

總結

以上是生活随笔為你收集整理的matlab多种分配方案_基于MATLAB的水资源优化分配问题动态规划解法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。