優(yōu)化設(shè)計(jì)講解材料

第二章優(yōu)化設(shè)計(jì)2.1概述一、基本概念：1．什么是機(jī)械優(yōu)化設(shè)計(jì)在設(shè)計(jì)過(guò)程中，常常需要根據(jù)產(chǎn)品設(shè)計(jì)的要求，合理確定各種參數(shù)，例如：重量、成本、性能、承載能力等等，以期達(dá)到最佳的設(shè)計(jì)目標(biāo)。這就是說(shuō)，一項(xiàng)工程設(shè)計(jì)總是要求在一定的技術(shù)和物質(zhì)條件下，取得一個(gè)技術(shù)經(jīng)濟(jì)指標(biāo)為最佳的設(shè)計(jì)方案。優(yōu)化設(shè)計(jì)就是在這樣一種思想指導(dǎo)下產(chǎn)生和發(fā)展起來(lái)的。機(jī)械優(yōu)化設(shè)計(jì)是使某項(xiàng)機(jī)械設(shè)計(jì)在規(guī)定的各種設(shè)計(jì)限制條件下，優(yōu)選設(shè)計(jì)參數(shù)，使某項(xiàng)或幾項(xiàng)設(shè)計(jì)指標(biāo)獲得最優(yōu)值。工程設(shè)計(jì)上的“最優(yōu)值”(Optimum)或“最佳值”，系指在滿足多種設(shè)計(jì)目標(biāo)和約束條件下所獲得的最令人滿意和最適宜的值。

下面舉2個(gè)簡(jiǎn)單的例子來(lái)說(shuō)明最優(yōu)化設(shè)計(jì)的基本概念和過(guò)程。例題2-1已知用直徑D和高h(yuǎn)的圓木做一矩形截面梁，如圖2-1所示。如何選擇矩形截面的寬b，使其抗彎強(qiáng)度截面系數(shù)最大？

圖2-1矩形截面梁解：1.建立最優(yōu)化數(shù)學(xué)模型由抗彎強(qiáng)度截面系數(shù)求最大抗彎強(qiáng)度截面系數(shù)的問(wèn)題可表述為求變量使函數(shù)極大化

受約束于

例：設(shè)邊長(zhǎng)6㎝的方形鐵板，將四角截去相等的正方形，然后折成一個(gè)無(wú)蓋的盒子，試求截去的小正方形邊長(zhǎng)為多少時(shí)盒子的體積最大？故不符合題意例:設(shè)計(jì)一人字架,已知頂端受外力

N人字架跨度2B=152㎝,架為圓鋼管,其彈性摸量材料密度為

許用應(yīng)力

鋼管壁厚t=0.25㎝,求滿足強(qiáng)度條件和穩(wěn)定條件下鋼管總重量最輕的設(shè)計(jì)方案?例題圖

解:①重量最輕的數(shù)學(xué)描述②強(qiáng)度條件的數(shù)學(xué)描述式中:

③穩(wěn)定條件的數(shù)學(xué)模型即：

式中:

優(yōu)化設(shè)計(jì)工作包括兩部分內(nèi)容：(1)將設(shè)計(jì)問(wèn)題的物理模型轉(zhuǎn)變?yōu)閿?shù)學(xué)模型。建立數(shù)學(xué)模型時(shí)要選取設(shè)計(jì)變量、列出目標(biāo)函數(shù)、給出約束條件。目標(biāo)函數(shù)是設(shè)計(jì)問(wèn)題所要求的最優(yōu)指標(biāo)與設(shè)計(jì)變量之間的函數(shù)關(guān)系式。(2)采用適當(dāng)?shù)淖顑?yōu)化方法求解數(shù)學(xué)模型?？蓺w結(jié)為在給定的條件(例如約束條件)下求目標(biāo)函數(shù)的極值或最優(yōu)值問(wèn)題。2．優(yōu)化設(shè)計(jì)的發(fā)展及其應(yīng)用以機(jī)械設(shè)計(jì)情況為例，采用最優(yōu)化技術(shù)始于六十年代，早期的機(jī)械優(yōu)化設(shè)計(jì)大多集中在機(jī)構(gòu)學(xué)問(wèn)題上，特別是機(jī)構(gòu)運(yùn)動(dòng)參數(shù)的優(yōu)化選擇方面，以后逐漸發(fā)展到機(jī)構(gòu)動(dòng)力學(xué)優(yōu)化設(shè)計(jì)和機(jī)械零部件及機(jī)械產(chǎn)品的優(yōu)化設(shè)計(jì)。國(guó)內(nèi)對(duì)機(jī)械優(yōu)化設(shè)計(jì)的研究和應(yīng)用是從七十年代中期開(kāi)始的，近十幾年來(lái)發(fā)展十分迅速，目前已取得一定的成就，并正在向縱深方向繼續(xù)發(fā)展。目前，就國(guó)內(nèi)所開(kāi)展的工作來(lái)看，無(wú)論是在優(yōu)化設(shè)計(jì)方法軟件研究方面，還是在機(jī)械產(chǎn)品優(yōu)化設(shè)計(jì)的實(shí)際應(yīng)用方面都取得了顯著的成果。實(shí)踐證明，采用優(yōu)化設(shè)計(jì)方法可以有效地提高設(shè)計(jì)質(zhì)量，縮短設(shè)計(jì)周期，取得較為顯著的經(jīng)濟(jì)效果。例如英國(guó)PN．辛格采用優(yōu)化設(shè)計(jì)方法設(shè)計(jì)了一種十級(jí)轉(zhuǎn)速的機(jī)床主軸箱，使各軸間的中心距總和比用傳統(tǒng)設(shè)計(jì)方法所取得的結(jié)果減小16．55％，從而體積和重量也相應(yīng)的減小。意大利GL扎羅蒂用優(yōu)化設(shè)計(jì)方法對(duì)工程機(jī)械中的柴油機(jī)、變距器和變速相作最佳匹配設(shè)計(jì)，顯著提高了性能。我國(guó)葛洲壩二號(hào)船閘人字門(mén)啟閉機(jī)構(gòu)經(jīng)過(guò)優(yōu)化設(shè)計(jì)，使驅(qū)動(dòng)力矩由400t．m降為232.2t.m，我國(guó)廣州造船廠將優(yōu)化方法用于船用螺旋槳的葉型及葉截面設(shè)計(jì)中，并由繪圖機(jī)自接輸出圖形，從而節(jié)省了大量的人力和物力，取得了滿意的結(jié)果。由這些事例不難看出，優(yōu)化設(shè)計(jì)方法的進(jìn)一步推廣應(yīng)用，必將為提高機(jī)械產(chǎn)品設(shè)計(jì)質(zhì)量、降低產(chǎn)品成本、縮短設(shè)計(jì)周期等方而帶來(lái)明顯的效益。二.優(yōu)化設(shè)計(jì)的數(shù)學(xué)模型①確定設(shè)計(jì)變量：n維向量一組待求的設(shè)計(jì)參數(shù)，相互獨(dú)立設(shè)計(jì)變量（1）連續(xù)變量：大多數(shù)機(jī)械優(yōu)化問(wèn)題中的設(shè)計(jì)變量都是連續(xù)變量（2）離散變量：齒數(shù)、模數(shù)②建立數(shù)學(xué)模型→目標(biāo)函數(shù)求極小化問(wèn)題2.1數(shù)學(xué)模型的三個(gè)基本要素若求的極大化，則應(yīng)寫(xiě)成③約束條件：對(duì)設(shè)計(jì)變量的限制a.不等式約束：或（式中m為約束條件個(gè)數(shù)）b.等式約束：

；

等式約束條件數(shù)必須小于設(shè)計(jì)變量的維數(shù)。因?yàn)橐粋€(gè)等式約束可以消去一個(gè)設(shè)計(jì)變量。當(dāng)時(shí)，即可由p個(gè)方程組解得唯一的一組設(shè)計(jì)變量這樣，只有唯一確定的方案，無(wú)優(yōu)化可言2.2優(yōu)化設(shè)計(jì)的數(shù)學(xué)模型一般形式：求使

約束：

s.t.

通過(guò)優(yōu)化方法對(duì)數(shù)學(xué)模型求解，可得一組設(shè)計(jì)變量最優(yōu)點(diǎn)最優(yōu)值表示n維空間,包括了所有設(shè)計(jì)變量,稱(chēng)為設(shè)計(jì)空間2.3數(shù)學(xué)模型的幾何意義:a.設(shè)計(jì)變量(n=2為例)b.目標(biāo)函數(shù)的等值線(面)為常數(shù)i=1,2……ki=1,2

c.可行域:由滿足約束條件

2維目標(biāo)函數(shù)等值線

的在空間構(gòu)成的區(qū)域稱(chēng)為可行域,否則稱(chēng)為非可行域.在可行域內(nèi)的點(diǎn)稱(chēng)為可行點(diǎn).以n=2為例:設(shè)

三.優(yōu)化數(shù)學(xué)模型的求解方法及優(yōu)化設(shè)計(jì)問(wèn)題的分類(lèi):1.優(yōu)化設(shè)計(jì)問(wèn)題的分類(lèi):

①按約束情況來(lái)分:無(wú)約束：其數(shù)學(xué)模型為約束優(yōu)化其數(shù)學(xué)模型為:同一般形式②按是否線性分：線性?xún)?yōu)化非線性?xún)?yōu)化③按的維數(shù)分：一維優(yōu)化（也稱(chēng)一維搜索）多維優(yōu)化④按目標(biāo)函數(shù)的個(gè)數(shù)分：?jiǎn)文繕?biāo)多目標(biāo)2.求解方法：求解最優(yōu)化數(shù)學(xué)模型的方法有解析法（求導(dǎo)法）、圖解法、數(shù)值迭代法，對(duì)于2維以下最優(yōu)化問(wèn)題較簡(jiǎn)單，可采用前兩種方法。但是，大多數(shù)工程最優(yōu)化設(shè)計(jì)問(wèn)題都是2維以上最優(yōu)化問(wèn)題，即設(shè)計(jì)變量分量的個(gè)數(shù)2個(gè)以上，大型復(fù)雜工程最優(yōu)化設(shè)計(jì)問(wèn)題的設(shè)計(jì)變量分量的個(gè)數(shù)可高達(dá)數(shù)十個(gè),甚至上百個(gè)。顯然，2維以上最優(yōu)化問(wèn)題用解析法和圖解法變得不適宜。對(duì)于式（2-1）給出的最優(yōu)化數(shù)學(xué)模型，通常采用數(shù)值迭代法。1)數(shù)值迭代法：

a.定義：從初始設(shè)計(jì)點(diǎn)出發(fā)，按一定的方向通過(guò)有限步計(jì)算獲得最優(yōu)解的方法稱(chēng)作數(shù)值迭代法.無(wú)論是無(wú)約束優(yōu)化問(wèn)題還是約束優(yōu)化問(wèn)題,從實(shí)質(zhì)上講都是求極值的數(shù)學(xué)問(wèn)題.但是優(yōu)化計(jì)算中的求優(yōu)方法與數(shù)學(xué)中的微分學(xué)求極值方法是不同的b.數(shù)值迭代法的特點(diǎn):按照一定的邏輯結(jié)構(gòu)進(jìn)行反復(fù)的數(shù)值計(jì)算,尋求函數(shù)值不斷下降的設(shè)計(jì)點(diǎn),直到最后獲得足夠精度的的近似解時(shí)就終止計(jì)算,具有這種特點(diǎn)的計(jì)算方法稱(chēng)為數(shù)值迭代法.c.迭代計(jì)算公式:

且有式中為第k步設(shè)計(jì)點(diǎn),為迭代步長(zhǎng),為迭代方向.當(dāng)或足夠靠近時(shí),停止迭代.得最優(yōu)解其幾何意義如圖所示,顯然數(shù)值迭代的計(jì)算工作量是很大的,所以迭代法必須借助于計(jì)算機(jī)進(jìn)行運(yùn)算?？偨Y(jié):

1>根據(jù)基本迭代公式,每次迭代獲得的新迭代點(diǎn)的目標(biāo)函數(shù)值都必須滿足函數(shù)值不斷下降的要求(尋求最優(yōu)下降方向問(wèn)題)即滿足適用性要求.如果適用性和可行性兼?zhèn)?再繼續(xù)下一次迭代,最終得到接近該函數(shù)的約束最優(yōu)點(diǎn)的近似最優(yōu)點(diǎn)2>最后獲得的最優(yōu)點(diǎn),只是一個(gè)接近理論最優(yōu)點(diǎn)的近似最優(yōu)點(diǎn)也就是說(shuō):每次迭代得到的新迭代點(diǎn)是不斷向理論最優(yōu)點(diǎn)靠攏.即迭代問(wèn)題的解具有收斂性.3>從迭代的計(jì)算公式可以看出優(yōu)化方法的主要問(wèn)題是解決迭代方向和迭代步長(zhǎng)的問(wèn)題.目前主要的各種優(yōu)化方法主要在選取迭代方向或迭代步長(zhǎng)上顯示出各自的特色,但有一點(diǎn)是共同的,它們必須易于通過(guò)數(shù)值計(jì)算獲得使目標(biāo)函數(shù)值穩(wěn)定下降.3.數(shù)值迭代方法的終止準(zhǔn)則:數(shù)值迭代法求優(yōu)過(guò)程使逐步向理論最優(yōu)點(diǎn)靠攏,接近理論最優(yōu)點(diǎn)的近似解.因此,迭代過(guò)程不可能無(wú)限制的進(jìn)行，那么什么時(shí)候終止迭代呢?這就有一個(gè)迭代終止的準(zhǔn)則的問(wèn)題.對(duì)于無(wú)約束優(yōu)化問(wèn)題通常采用的迭代終止準(zhǔn)則有以下幾種:1>點(diǎn)距準(zhǔn)則:相鄰兩個(gè)迭代點(diǎn)之間的距離達(dá)到足夠小即或

2>函數(shù)值下降準(zhǔn)則:相鄰兩次迭代點(diǎn)的函數(shù)值下降量已達(dá)到足夠小絕對(duì)下降量:相對(duì)下降量:

3>梯度準(zhǔn)則:根據(jù)迭代點(diǎn)的函數(shù)梯度達(dá)到足夠小上式中的是根據(jù)設(shè)計(jì)要求預(yù)先給定的迭代精度一般為在優(yōu)化設(shè)計(jì)過(guò)程中,一般只要滿足以上終止準(zhǔn)則之一,則可以認(rèn)為設(shè)計(jì)點(diǎn)收斂于極值點(diǎn).對(duì)于約束優(yōu)化問(wèn)題,不同的優(yōu)化方法有各自的終止準(zhǔn)則,另作介紹.2）解析法:微分法,適用函數(shù)簡(jiǎn)單,維數(shù)較少的場(chǎng)合3）圖解法:作圖求解,適用于二維以下問(wèn)題2.4優(yōu)化設(shè)計(jì)的數(shù)學(xué)基礎(chǔ)一.二次型與正定矩陣1.二次型函數(shù)及矩陣表達(dá)式由高等數(shù)學(xué)和線性代數(shù)知識(shí)可知二次型函數(shù)的形式為:矩陣表示形式為:式中為n維向量A為n階對(duì)稱(chēng)矩陣即矩陣元素2.正定矩陣及應(yīng)滿足條件:若對(duì)于任一向量中的不全為零,恒有A為實(shí)對(duì)稱(chēng)矩陣即則稱(chēng)A為正定矩陣,且A為正定矩陣的充要條件為:各階主子行列式均大于零,即

……

二.方向?qū)?shù)與梯度:1.方向?qū)?shù)(以二元函數(shù)為例說(shuō)明)方向?qū)?shù)是偏導(dǎo)數(shù)概念的推廣,偏導(dǎo)數(shù)是方向?qū)?shù)的特例.①方向?qū)?shù)的表達(dá)式:設(shè)二元函數(shù)在方向上的導(dǎo)數(shù)可寫(xiě)為:寫(xiě)成矩陣形式為:對(duì)n元函數(shù)則有:②幾何意義:偏導(dǎo)數(shù)也可看成是函數(shù)分別沿坐標(biāo)軸方向的方向?qū)?shù).所以,方向?qū)?shù)是偏導(dǎo)數(shù)概念的推廣,偏導(dǎo)數(shù)是方向?qū)?shù)的特例。2.梯度

①梯度表達(dá)式函數(shù)在某點(diǎn)的方向?qū)?shù)表明函數(shù)沿某方向S的變化率。一般來(lái)說(shuō)，函數(shù)在某一確定點(diǎn)沿不同方向的變化率是不同的。為了求得函數(shù)在某點(diǎn)的方向?qū)?shù)為最大的方向.就需要引入梯度的概念。梯度解決了函數(shù)沿那個(gè)方向的變化率最大，最大變化率又是多少的問(wèn)題。稱(chēng)為函數(shù)在點(diǎn)處的梯度梯度的模方向（二元函數(shù)）梯度與X軸正向所成的角的正切②梯度的幾何意義同時(shí)設(shè)S----單位向量則方向?qū)?shù)表示為式中代表梯度向量的模代表單位向量的模即為1表示梯度向量方向夾角的余弦此式表明函數(shù)沿S方向的方向?qū)?shù)等于向量在方向S上的投影，且當(dāng)即向量與的方向相同時(shí)，向量在方向S上的投影最大，其值為這表明梯度是點(diǎn)處方向?qū)?shù)最大的方向。也就是函數(shù)變化率最大的方向。特征:梯度方向?yàn)榈戎稻€或等值面在點(diǎn)的法線方向方向是函數(shù)的最快增大方向方向是函數(shù)的最快下降方向優(yōu)化設(shè)計(jì)中，用負(fù)梯度方向梯度方向與等值面的關(guān)系梯度方向與等值線的關(guān)系例:求二元函數(shù)在處的梯度及梯度的模解:

模S梯度單位向量1212圖中可以看出在處函數(shù)的梯度方向是點(diǎn)處函數(shù)變化率最大的方向，即等值線的法線方向，也就是同心圓的半徑方向。三、泰勒級(jí)數(shù)及海色矩陣1.泰勒級(jí)數(shù)：（構(gòu)造迭代方向和確定迭代步長(zhǎng)時(shí)要用到）(1)二元函數(shù)由高等數(shù)學(xué)可知：以二元函數(shù)為例，函數(shù)在點(diǎn)的泰勒級(jí)數(shù)的形式為：寫(xiě)成矩陣形式為：式中就是二元函數(shù)的二階偏導(dǎo)數(shù)矩陣稱(chēng)為海色矩陣（2）多元函數(shù)將二元函數(shù)泰勒展開(kāi)式推廣到多元函數(shù)則它的泰勒級(jí)數(shù)的矩陣的表達(dá)形式為：稱(chēng)為多元函數(shù)的海色矩陣，且為nXn階對(duì)稱(chēng)方陣四、凸集與凸函數(shù)概述1.凸集設(shè)D為n維歐氏空間中的一個(gè)集合,若對(duì)任意并且連接它們的線段仍在D中，兩點(diǎn),即對(duì)任意實(shí)數(shù)使連線則稱(chēng)這種集合為凸集，否則D為非凸集。

abcab非凸集c凸集則為上的凸函數(shù)。3、幾何意義點(diǎn)A點(diǎn)B連一直線,設(shè)直線方程為，若區(qū)間內(nèi)任意點(diǎn)所對(duì)應(yīng)的函數(shù)值2、凸函數(shù)設(shè)D為中的一個(gè)凸集，為定義在D上的一個(gè)函數(shù)，若對(duì)于任何實(shí)數(shù)和內(nèi)任意兩點(diǎn)恒有該點(diǎn)的函數(shù)值都小于如果是凸集上的凸函數(shù)，并且在內(nèi)有極小點(diǎn)，則極小點(diǎn)是唯一的。若在區(qū)間內(nèi)為凸函數(shù),則曲線上任意兩點(diǎn)A,B間（與相對(duì)應(yīng))所連成的直線上的點(diǎn)總不會(huì)落在這兩點(diǎn)間曲線的下方,即大于相應(yīng)點(diǎn)的函數(shù)值。xaKBAb4、性質(zhì)（1）設(shè)為定義在凸集上的凸函數(shù),則對(duì)于任意正實(shí)數(shù)函數(shù)

在凸函數(shù)。上也是（2）設(shè)和為定義在凸集上的凸函數(shù)則有正實(shí)數(shù)則線性組合也是上的凸函數(shù)。（3）若函數(shù)在n維歐氏空間二階可微則對(duì)于任意為凸函數(shù)的充分必要條件為：（4）若函數(shù)在二階可微，則對(duì)于任意在凸集上為凸函數(shù)充分必要條件是：海色矩陣為半正定的，若的，則是正定在上為嚴(yán)格凸函數(shù)。利用以上性質(zhì)，可以判斷函數(shù)的凸性。五、函數(shù)的極值1.無(wú)約束優(yōu)化問(wèn)題的極值條件設(shè)多元函數(shù)在點(diǎn)的近似泰勒展開(kāi)式為：則極值存在的必要條件為：一階導(dǎo)數(shù)向量等于零,即：梯度

充分條件：二階導(dǎo)數(shù)矩陣(海色矩陣為正定矩陣)判斷矩陣A是正定矩陣,檢驗(yàn)矩陣A的各主子式的行列式之值,若各階主子式的行列式值均大于零。即當(dāng)時(shí)，有：則設(shè)矩陣A是正定，若各階主子式的值是負(fù)、正交替變化符號(hào)。則該矩陣A是負(fù)定。例:判定是否有極值，若存在極值求出極值點(diǎn)解：由必要條件得由充分條件：各階主子式故為正定。因此，極值點(diǎn)2.約束優(yōu)化問(wèn)題的極值條件求解約束優(yōu)化問(wèn)題的實(shí)質(zhì)是在約束條件所形成的可行域內(nèi)，求得目標(biāo)函數(shù)的極值點(diǎn)，即約束最優(yōu)點(diǎn)。由于約束最優(yōu)點(diǎn)不僅與目標(biāo)函數(shù)本身的性質(zhì)有關(guān)，而且還與約束函數(shù)的性質(zhì)有關(guān)，因此約束條件下的優(yōu)化問(wèn)題比無(wú)約束條件下的優(yōu)化問(wèn)題更為復(fù)雜。一般約束優(yōu)化問(wèn)題的最優(yōu)點(diǎn)X*，在其可行域上所處位置有兩種情況：一種情況是最優(yōu)點(diǎn)X*落在可行域內(nèi)部，此時(shí)的所有約束均為非適時(shí)約束，這就是說(shuō)，目標(biāo)函數(shù)無(wú)約束最優(yōu)點(diǎn)也就是約束最優(yōu)點(diǎn)，無(wú)約束極值理論在此適用。另一種情況(大多數(shù)情況)是最優(yōu)點(diǎn)落在約束界面上（極小點(diǎn)在可行域的邊界上），對(duì)于這種情況，其極值條件不僅與目標(biāo)函數(shù)有關(guān)而且也與約束集合的性質(zhì)有關(guān)。二維約束優(yōu)化問(wèn)題的幾種情況·X*·f(x)·x*圖2—11a所示的目標(biāo)函數(shù)是凸函數(shù)，三個(gè)約束方程的邊界值在設(shè)計(jì)空間中形成的可行域R是一個(gè)凸集。由圖中可以看到，橢圓形等值線族的中心點(diǎn)X*是目標(biāo)函數(shù)的無(wú)約束最優(yōu)點(diǎn)，由于X*處在可行域內(nèi)，故它也是目標(biāo)函數(shù)的約束最優(yōu)點(diǎn)。由此可看出，所有的約束條件，對(duì)最優(yōu)點(diǎn)都不起作用時(shí)，可以不考慮這些約束，而用無(wú)約束極值條件來(lái)確定極小點(diǎn)。圖2——11b所示的目標(biāo)函數(shù)和約束函數(shù)都是凸函數(shù)。約束邊界與目標(biāo)函數(shù)的等值線在X*點(diǎn)相切，而將目標(biāo)函數(shù)的無(wú)約束極值點(diǎn)X*劃到可行域之外，因此，目標(biāo)函數(shù)的約束最優(yōu)點(diǎn)既是切點(diǎn)X*。這里只有約束曲線g1(x)＝0是起作用約束。(1)等式約束設(shè)目標(biāo)函數(shù)為約束函數(shù)則有新函數(shù)為式中

為拉格朗日乘子。由無(wú)約束極值條件,則的極值必要條件為:由上述解出的即為目標(biāo)函數(shù)的極值點(diǎn)例:求函數(shù)的極值點(diǎn),受約束于解：由約束極值必要條件：代入

中

極值點(diǎn)為

(2)不等式約束極值條件（Kuhn-Tuker條件）設(shè)目標(biāo)函數(shù)為受約束于則有新函數(shù)為式中

為將的松弛變量，轉(zhuǎn)化為等式約束（等式約束極值條件得）存在極值的必要條件對(duì)于凸函數(shù)（目標(biāo)函數(shù)）K-T條件也是充分條件，此時(shí)為部分最優(yōu)解，也必為問(wèn)題全局的最優(yōu)解。將上式中松弛變量消去得3.既有不等式約束又有等式約束問(wèn)題K-T條件這個(gè)概念可以推廣到n維設(shè)計(jì)空間的具有m個(gè)不等式