




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、把(把(1)中的兩個(gè)式子對(duì)應(yīng)的左右兩部分分別乘以入和1-入然后再相加,即得(2) #10第十一章二次規(guī)劃習(xí)題11P178-1(1),51.用拉格朗日方法求解下列二次規(guī)劃問(wèn)題:(1)minf(x)=2x21+x22+x1x2-x1-x2,(49)s.t.x1+x2=1;首先寫(xiě)出該問(wèn)題的拉格朗日函數(shù)為L(zhǎng)(x,入)=1xTHx+cTx一入(AX1).H=1412,c=-1,A=(1,1),(50)對(duì)上述函數(shù)關(guān)于x求極小.由于H對(duì)稱正定,故函數(shù)L(x,入)關(guān)于x為凸函數(shù).令xL(x,入)=Hx+c一At入=0,H對(duì)稱正定,以及等式約束條件x=1,TOC o 1-5 h z-AAT)(x)=(C(51)
2、(I一1)(I2卜(1)(52)解得(x;)=(3/4),(53)(54)5設(shè)A6Rmxn行滿秩,a6Rn,證明二次規(guī)劃問(wèn)題(54)min1(xa)T(xa),s.t.Ax=b;的解以及相應(yīng)的拉格朗日乘子分別為:x*=a+At(AAt)-i(bAa),A*=(AAt)-i(bAa)證明:mins.t.1xTHxaTx+iaTa,Ax=b;2(55)其中H單位矩陣E,對(duì)上述函數(shù)關(guān)于x求極小.令由于H對(duì)稱正定,故函數(shù)L(x,入)關(guān)于x為凸函數(shù).%L(x,入)=HxaAT入=0,H對(duì)稱正定,以及等式約束條件x=b,HxaAT入=0,x+H1(a)H1At入=0,Ax+AH-1(a)AH-1AT入=0,b+AH-1(a)AH-1At入=0,其中H單位矩陣E,A行滿秩,因此,AAt可逆(需要簡(jiǎn)單證明)入=(AAt)-1(bAa),因此有拉格朗日乘子的唯一性解,也就有了最優(yōu)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 私人借款合同范本【常用版】8篇
- 公路路基工程施工合同
- 2025年江蘇貨運(yùn)從業(yè)資格證模擬考試下載什么軟件
- 中小企業(yè)合同管理流程控制
- 2025年迪慶貨運(yùn)從業(yè)資格證模擬考試題目
- 教育培訓(xùn)范文及案例分享
- 勞務(wù)分包合同臨建
- 訂餐配送合同7篇
- 合同協(xié)議鋼材采購(gòu)合同8篇
- 高層精裝二手房買(mǎi)賣(mài)合同書(shū)7篇
- 2025年上半年潛江市城市建設(shè)發(fā)展集團(tuán)招聘工作人員【52人】易考易錯(cuò)模擬試題(共500題)試卷后附參考答案
- 旋轉(zhuǎn)類機(jī)電設(shè)備故障預(yù)測(cè)、診斷研究
- 旅游電子商務(wù)(第2版) 課件全套 周春林 項(xiàng)目1-8 電子商務(wù)概述-旅游電子商務(wù)數(shù)據(jù)挖掘
- 企業(yè)承包經(jīng)營(yíng)合同范本
- 中學(xué)校長(zhǎng)2025春開(kāi)學(xué)典禮講話:以黃旭華之魂、DeepSeek 之智、哪吒之氣逐夢(mèng)新程
- 【課件】自然環(huán)境課件-2024-2025學(xué)年七年級(jí)地理下冊(cè)人教版
- 2025年01月公安部第三研究所公開(kāi)招聘人民警察筆試筆試歷年典型考題(歷年真題考點(diǎn))解題思路附帶答案詳解
- 2025-2030全球鋰電池用隔膜行業(yè)調(diào)研及趨勢(shì)分析報(bào)告
- 2025年南京鐵道職業(yè)技術(shù)學(xué)院高職單招高職單招英語(yǔ)2016-2024歷年頻考點(diǎn)試題含答案解析
- 《抖音高活躍群體研究報(bào)告》
- 2025年高考作文備考訓(xùn)練之二元思辨作文題目解析及范文:我與“別人”
評(píng)論
0/150
提交評(píng)論