優(yōu)化原理與方法_作業(yè)答案

1、優(yōu)化原理與方法作業(yè)解答要點5.1 建筑一容積為V(m3)的長方形蓄水池（無蓋），要求選擇其長、寬、高，使表面積最小，從而建筑用料最省。試寫出此問題的數(shù)學模型。解 選擇設計變量x1、x2、x3分別代表蓄水池的長、寬、高，優(yōu)化數(shù)學模型為： 5.2 某公司有資金a萬元，可供選擇購置的設備有n種，已知相應于第i種設備所需資金為bi萬元，可得收益為ci萬元，要求收益最大的投資支配。試寫出其數(shù)學模型。解 選擇設計變量x1、x2、xn分別代表n種可選購設備的購買數(shù)量，優(yōu)化數(shù)學模型為：5.3 某城市要建筑一供應服務中心，向該市m個用戶供應服務，設第i個用戶的位置為（ai，bi），需要貨物量為wi噸，試尋求這個

2、中心最經(jīng)濟的位置，使運輸量（噸公里數(shù)）最小。解 選擇設計變量x1、x2代表中心的位置坐標，優(yōu)化數(shù)學模型為：5.4 對于二次型函數(shù) （1）寫出它的矩陣-向量形式；（2）寫出海賽矩陣；（3）證明H(x)的正定性；（4）f(x)是凸函數(shù)嗎？為什么？解 （1）（2） （3） （4）因H為正定陣，f(x)為凸函數(shù)5.5 試判定以下函數(shù)的凹、凸性：（1）（2）（3）（4）解 （1）因f(x)=6(4- x)0，所以f (x)（x4時）為凸函數(shù)。 （2） （3）因f(x)=1/ x2 > 0，所以f (x)（x>0時）為凸函數(shù)。 （4）5.6 試判別下列非線性規(guī)劃是否為凸規(guī)劃： （1） （2）解

3、（1）先化為標準式 然后判別目標函數(shù)f (x)的凸性 再判別不等式約束函數(shù)g (x)=的凸性 等式約束函數(shù)h (x)為線性函數(shù)； 目標函數(shù)為凸函數(shù)，可行域為凸集，故該問題為凸規(guī)劃 （2）為凸規(guī)劃（證略）5.7 用牛頓法求下列函數(shù)的微小點，終止準則（1）（2）解（1） （2）5.8 用共軛梯度法求解解 ，=5.9 試用圖解法爭辯，當取何值時： （1）有唯一的最優(yōu)解，并指出其x*及f*；（2）有無窮多個最優(yōu)解；（3）不存在有界的最有界。CBA(2,3)x2x1 解負梯度方向O(1) 有唯一解的狀況當負梯度方向介于d 1與d 2之間時，即- < 0亦即 > 0時有唯一解x*=(0,0),

4、f *=0； 負梯度方向介于d 2與d 3之間時，即1>- >0或-1<<0時有唯一解x*=(0,1), f *=； 負梯度方向介于d 3與d 4之間時，即2>- >1或-2<<-1時有唯一解x*=(2，3),f *=2+3。(2) 有無窮多解的狀況=0時，解點在OA上；=-1時，解點在AB上；=-2時，解點在BC上。(3) 有無界解的狀況 <-2時，不存在有界的最優(yōu)解。5.10 試用單純形法求解解 （1）（求解過程略） 答案：x*=1, 0, 1, 3, 0, 0T，f *=-4 （2）（求解過程略） 先化成標準式再求解。答案：x*=4,

5、 5, 0, 0, 0, 11T，f *=-115.11 已知線性規(guī)劃（1） 試寫出其對偶形式；（2） 已知原問題最優(yōu)點x*=1, 1, 2T，試依據(jù)對偶理論，求出對偶問題的最優(yōu)點W*。解 （1）依據(jù)對稱形式的對偶關系，其對偶問題為： （2）由x*=1, 1, 2T知，x1、x2、x3均為基變量，基矩陣及其價格系數(shù)矩陣為 依據(jù)對偶理論，y*=cBTB-1 T= W*=3*2+6*2+2*1=205.12 考慮非線性規(guī)劃：試用KT條件判別：是否為問題的KT點。解 KT條件為：即將x1代入得第3、5、6式自然滿足，由第2式得=0，代入第1式得=1/8>0，滿足第4式，故x1滿足KT條件，是K

6、T點。將x2代入得第3、5、6式自然滿足，由第1、2式解得=0.2，=3/40>0，滿足第4式，故x2滿足KT條件，是KT點。將x3代入得第5、6式自然滿足，由第3式=0，且滿足第2、4式，代入第1式得= ，故x3滿足KT條件，是KT點。5.13 用KT條件解下列問題，并寫出它的對偶問題，驗證二者最優(yōu)值是否相等：解 （1）利用KT條件求解。KT條件為： 即由第1式得1>0，則由第3式得x1=1，代回第1式得1=4；由第2式得2=，則由第4式得x2= 2=0；其余式子均能滿足，故x=(1, 0)T滿足KT條件，是KT點。此外，在可行域內(nèi)目標函數(shù)的Hesse陣半正定，目標函數(shù)為凸函數(shù)，

7、約束函數(shù)為線性函數(shù)，可行域為凸集，故x*= (1, 0)T是全局最優(yōu)點， f *=8/3。（2）通過對偶問題求解。對偶問題為令xL(x, )=0得 （3） 補充：利用罰函數(shù)法求解。構造響應函數(shù)： 其中為平穩(wěn)點、非微小點， 故，有 故 x*= (1, 0)T是最優(yōu)點， f *=8/3。5.14 解 可接受標號法求解，求解過程參見PPT材料。答案：最短路線12：AB2C1D3E或AB2C2D3E。 解 以甲、乙、丙為安排挨次，視為3個階段，以各階段安排之前的設備數(shù)為輸入狀態(tài)，以各階段安排后剩下的設備數(shù)作為輸出狀態(tài)，建立動態(tài)規(guī)劃模型?？赏ㄟ^列表法求解。（簡略過程見下表）階段三：輸入狀態(tài)變量S2最優(yōu)決

8、策x3*輸出狀態(tài)變量S3從本階段起的最優(yōu)目標f3*S2=0000S2=1104S2=2206S2=33011S2=44012S2=54；51；012階段二：輸入狀態(tài)變量S1最優(yōu)決策x2*輸出狀態(tài)變量S2從本階段起的最優(yōu)目標f2*S1=0000S1=1105S1=22010S1=32114S1=41；23216S1=52321階段一：輸入狀態(tài)變量S0最優(yōu)決策x1*輸出狀態(tài)變量S1從本階段起的最優(yōu)目標f1*S1=52；03521答案：最佳安排為甲2、乙2、丙1 或 甲0、乙2、丙3，最大盈利21（百萬元）補充習題1 下圖所示為兩個分目標f1、f2張成的像空間?？蛇_域的含義是什么？試在圖中直接標出該多目標優(yōu)化問題的有效解像域（有效解集所對應的像空間中的區(qū)域）；依據(jù)圖中所給定的A、B和C三個抱負點位置，在圖中標出用抱負點法分別獲得的在像空間中的多目標解點A、B和C； 上述的三個抱負點位置，哪些是合理的、哪些是不合理的？假如以雙目標的線性加權之和作為多目標的評價函數(shù)，f1和f2的權系數(shù)分別為w1、w2（如圖），試在圖中標出線性加權法獲得的多目標解點D。（本題為f1、f2雙目標微小化問題）抱負點B抱負點C可達域抱負點A概念題或簡答題題型 非線性規(guī)劃的最優(yōu)性