1、第五章約束極限問(wèn)題、最佳條件(1小時(shí))第二計(jì)劃(1小時(shí))可執(zhí)行方向法(1小時(shí))限制函數(shù)方法(1小時(shí))非線性計(jì)劃軟件解釋簡(jiǎn)介(1小時(shí))應(yīng)用案例(1小時(shí))、最佳條件第二計(jì)劃第二計(jì)劃難度：最優(yōu)化條件和，7號(hào)最佳條件和二次計(jì)劃，1，基本概念，1作用(緊)約束，(I)可執(zhí)行解決方案，被稱為處所的作用(緊)約束。(I)或(II)的可執(zhí)行域，定義：最佳條件(5.1)，P，X*是非線性編程(I)的局部極點(diǎn)，具有一階連續(xù)單程，X*的所有操作約束梯度線性無(wú)關(guān)，存在數(shù)，所以，(7)，成立，成立，(3)，(7)有牙齒向量，(7)，昆塔克條件是確定一點(diǎn)是最佳點(diǎn)的必要條件，是最佳點(diǎn)，在此作用的約束的梯度線性無(wú)關(guān)。必須符合

2、牙齒條件。但是一般來(lái)說(shuō)，那不是充分的條件，滿足牙齒條件的一點(diǎn)不一定是最好的。對(duì)于凸計(jì)劃，昆塔克條件不僅是最好存在的必要條件，而且是充分的條件。非線性計(jì)劃的可執(zhí)行解X(k)，假定此處有兩個(gè)茄子操作約束。如果X(k)是非常小的點(diǎn)，則必須在角度之間。否則，X(k)點(diǎn)必須具有可執(zhí)行的下降方向。不是很小的點(diǎn)，如右圖所示。昆塔克條件的幾何解釋：及其梯度線性無(wú)關(guān)。三個(gè)茄子示例，示例，最大點(diǎn)。確保它是K-T點(diǎn)。說(shuō)明原因。解決方案：1、顯然最大點(diǎn)為(1，0)。r，標(biāo)準(zhǔn)化原始問(wèn)題，x1，x2，0，K-T條件，(1)，(2)，(3)，(5)，(4)，(1的作業(yè)約束為K，自我驗(yàn)證，F(xiàn)-J點(diǎn)。例2用K-T條件求解非線性

3、計(jì)劃，解決方法：1是牙齒問(wèn)題為凸計(jì)劃，原問(wèn)題驗(yàn)證為反定、傅晶、凸函數(shù)、凹函數(shù)等標(biāo)準(zhǔn)化，因此牙齒問(wèn)題為凸計(jì)劃。所以2尋找K-T點(diǎn)。牙齒問(wèn)題的K-T條件為，(1)，(2)，(3)，(4)，K-T點(diǎn)，(I)，(II)，第二計(jì)劃(5.2)，其中：，示例解決第二次計(jì)劃、(自己練習(xí))、序列第二次計(jì)劃(5.3)、序列第二次計(jì)劃的想法、序列第二次計(jì)劃(SQP)算法是將復(fù)雜約束極限問(wèn)題轉(zhuǎn)換為相對(duì)簡(jiǎn)單的第二次計(jì)劃(QP)問(wèn)題解決的算法。使用泰勒展開(kāi)，將具有約束極限問(wèn)題的目標(biāo)函數(shù)從迭代點(diǎn)展開(kāi)到二次函數(shù)，將約束從迭代點(diǎn)展開(kāi)到線性函數(shù)，那么，為了實(shí)現(xiàn)以下二次計(jì)劃問(wèn)題：上述二次計(jì)劃問(wèn)題是變量的問(wèn)題，即，(IV)，求解(V)得到牙齒迭代搜索方向，并沿該方向執(zhí)行一維搜索，以獲得新的迭