基于

MATLAB

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

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

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

算，然后用

matlab

編制了相應(yīng)的計(jì)算程序進(jìn)行計(jì)算，避免了繁瑣

的人工計(jì)算。結(jié)果表明該方法可行、便于應(yīng)用。

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

matlab

解法

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

1951

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

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

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

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

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

有效工具。

[1]

1

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

1

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

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

然后逐個(gè)求解。

2

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

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

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

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

2

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

2.1

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

總結(jié)

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

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