第三章靜態(tài)最優(yōu)化問題的最優(yōu)控制_第1頁
第三章靜態(tài)最優(yōu)化問題的最優(yōu)控制_第2頁
第三章靜態(tài)最優(yōu)化問題的最優(yōu)控制_第3頁
第三章靜態(tài)最優(yōu)化問題的最優(yōu)控制_第4頁
第三章靜態(tài)最優(yōu)化問題的最優(yōu)控制_第5頁
已閱讀5頁,還剩21頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

第三章靜態(tài)最優(yōu)化問題的最優(yōu)控制

靜態(tài)最優(yōu)化問題的目標函數(shù)是一個多元普通函數(shù),其最優(yōu)解可以通過古典微分法對普通函數(shù)求極值的途徑解決。動態(tài)最優(yōu)化問題的目標函數(shù)是一個泛函數(shù),確定其最優(yōu)解要涉及古典變分法求泛函極值的問題。1

這門課的重點在后邊,但考慮到變分法與微分法在求極值問題上有相似之處,為收到觸類旁通的功效,這章對較熟悉的普通函數(shù)求極值問題作一回顧。2一、一元函數(shù)的極值設(shè)J=f(u)為定義在閉區(qū)間[a,b]上的單值連續(xù)可微函數(shù),則存在極值點u*的必要條件是(3-1)3u*為極小值點充要條件是

f

'(u)=0,f''(u)>0(3-2)u*為極大值點充要條件是

f

'(u)=0,f''(u)<0(3-3)

因為f(u)的極小值和-f(u)的極大值等效,所以今后所有推倒和結(jié)論,均以極小值為準。4

由式(3-1)求得的極值點u*為駐點,其性質(zhì)是:當f''

(u*)<0,u*為極大值點;當f''

(u*)=0,u*為拐點;當f''

(u*)>0,u*為極小值點。而且,這些極值f(u*)只是相對于u*左右鄰近的f(u)而言的,故具有局部性質(zhì),稱為相對極值。5

它在定義域上可以不止一個,如果將整個定義域[a,b]上所有的極小值進行比較,找出最小的極小值,稱為最小值。它具有全局性質(zhì),而且是唯一的。一般地記為(3-4)6二、多元函數(shù)的極值設(shè)n元函數(shù)f=f(u),這里u=[u1

u2…un]T為n維列向量。它取極值的必要條件是或函數(shù)的梯度為零矢量。(3-5)(3-6)7至于取極小值的充要條件,尚需滿足即下列海賽矩陣為正定矩陣。(3-7)(3-8)8例1:設(shè)試求的極值點及其極小值點。解:由極值必要條件得9

聯(lián)立解得極值點為x*=[11-2]T。又從得海賽矩陣

故x=[11-2]T為極小值點x*,f的極小值f*=f(x*)=0。正定10三、具有等式約束條件的極值

上面講的是無約束條件極值問題的求解方法。對于具有等式約束條件的極值問題,則要通過等效變換,化為無約束條件的極值問題來求解。11

例如用一定面積的鐵皮作罐頭桶,要求罐頭桶容積為最大幾何尺寸的問題,就是個具有等式約束的極值問題。設(shè)罐頭桶的幾何尺寸:高為l,半徑為r,則容積為

J=v(r,l)=πr2l(3-9)

給定鐵皮面積常量。要使罐頭桶容積為最大,必然要受條件

g(r,l)=(2πr2+2πrl)-A=0(3-10)的約束。解此類問題的方法有多種,如嵌入法(消元法)和拉格朗日乘子法(增元法)等。12(1)嵌入法先從約束條件式(3-10)解出一個變量,例如然后代入目標函數(shù)式(3-9)這樣就變成一個沒有約束條件的函數(shù)式。(3-11)13顯然,式(3-11)取極值的條件為可解出極值點:(3-12)(3-13)14故上述極值點為極大值點。罐頭桶的最大容積為(3-14)又因為15(2)拉格朗日乘子法將約束條件式(3-10)乘以乘子λ,與目標函數(shù)式(3-9)相加,構(gòu)成一個新的可調(diào)整函數(shù)H

這是一個沒有約束條件的三元函數(shù)。(3-15)16它的極值條件為(3-16)17聯(lián)解上式的極值點:結(jié)構(gòu)與嵌入法相同。將式(3-17)代入式(3-15),容易確認λg(r,l)=0,故新函數(shù)的極值就是目標函數(shù)J的極值。(3-17)18

嵌入法只適用于簡單情況,而拉格朗日乘子法具有普遍意義?,F(xiàn)把式(3-15)寫成更為一般的形式。設(shè)連續(xù)可微的目標函數(shù)為

J=f(x,u)(3-18)

等式約束條件為

g(x,u)=0(3-19)式中x——n維列矢量;

u——r維列矢量;

g——n維矢量函數(shù)。

19

在拉格朗日乘子法中,用乘子矢量λ乘等式約束條件并與目標函數(shù)相加,構(gòu)造拉格朗日函數(shù)

式中λ——與g同維的列矢量。這樣,就可按無約束條件的多元函數(shù)極值的方法求解。(3-20)20目標函數(shù)存在極值的必要條件是(3-21)(3-22)21即:式中(3-23)22例2:

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論