最優(yōu)化理論考試題目與答案

最優(yōu)化理論考試題目與答案考試時間：______分鐘總分：______分姓名：______一、單項選擇題（每題3分，共30分。下列每小題的選項中，只有一項是符合題目要求的。）1.設(shè)函數(shù)f(x)在點x?處可微，且?f(x?)=0，以下哪個條件是x?為f(x)的嚴(yán)格局部最小值點的充分條件？A.H[f](x?)正定B.H[f](x?)半正定C.?2f(x?)負(fù)定D.H[f](x?)負(fù)定2.下列哪個函數(shù)是嚴(yán)格凸函數(shù)？A.f(x)=x3-3x+1B.f(x)=x2e?C.f(x)=|x|D.f(x)=xln|x|3.在求解無約束優(yōu)化問題時，如果目標(biāo)函數(shù)在某點x?處的梯度?f(x?)≠0，那么從x?出發(fā)，下列哪種下降方向能夠保證函數(shù)值下降？A.任何方向B.梯度方向-?f(x?)C.梯度方向?f(x?)D.與梯度方向正交的任何方向4.設(shè)函數(shù)f(x,y)=x2+y2，約束條件為g(x,y)=x+y-1=0。點(1/2,1/2)是否為f(x,y)在約束g(x,y)下的最優(yōu)解？依據(jù)是？A.是，因為(1/2,1/2)是g(x,y)=0的唯一解B.是，因為在該點處存在λ?使得?f與?g平行C.不是，因為該點不滿足二階最優(yōu)性條件D.不是，因為目標(biāo)函數(shù)在可行域上無界5.線性規(guī)劃問題的對偶定理中，指出原問題的最優(yōu)值等于其對偶問題的什么值？A.任何一個解的值B.所有可行解中的最大值C.最優(yōu)解的值D.所有可行解中的最小值6.下列哪個說法是正確的？A.如果一個無約束優(yōu)化問題是凸規(guī)劃，那么其局部最優(yōu)解一定是全局最優(yōu)解B.如果一個無約束優(yōu)化問題的局部最優(yōu)解是全局最優(yōu)解，那么該問題一定是凸規(guī)劃C.KKT條件是線性規(guī)劃問題的充分必要條件D.如果一個非線性規(guī)劃問題滿足KKT條件，那么它一定有最優(yōu)解7.設(shè)z=f(x,y)是由方程F(x,y,z)=0定義隱函數(shù)，其中F(x,y,z)具有連續(xù)偏導(dǎo)數(shù)且?F/?z≠0。若要計算?z/?x，下列哪個公式是正確的？A.?z/?x=(?F/?x)/(?F/?z)B.?z/?x=(?F/?y)/(?F/?z)C.?z/?x=-(?F/?x)/(?F/?z)D.?z/?x=-(?F/?y)/(?F/?z)8.在應(yīng)用牛頓法求解無約束優(yōu)化問題時，為了保證算法收斂到最優(yōu)解，目標(biāo)函數(shù)需要滿足什么條件？A.僅需要連續(xù)即可B.僅需要一階可微即可C.需要二階可微且Hessian矩陣正定D.需要二階可微且Hessian矩陣負(fù)定9.對于一個標(biāo)準(zhǔn)形式的線性規(guī)劃問題Maxc?x,s.t.Ax≤b,x≥0，如果存在一個解x?滿足c?x?>c?x*,其中x*是最優(yōu)解，那么根據(jù)互補松弛定理，以下哪個不等式必然成立？A.存在某個j使得a??x?>0B.存在某個i使得a??x?≤0C.存在某個j使得a??x?=0D.存在某個i使得a??x?=010.下列哪個算法通常用于求解大規(guī)模線性規(guī)劃問題？A.梯度下降法B.牛頓法C.共軛梯度法D.單純形法二、多項選擇題（每題4分，共20分。下列每小題的選項中，至少有兩項是符合題目要求的。全部選對得滿分，選對但不全得部分分，有誤選項不得分。）1.下列哪些性質(zhì)是凸函數(shù)所具有的？A.凸函數(shù)的任意兩個點連線的線段都在函數(shù)圖像上方B.凸函數(shù)的局部最優(yōu)解一定是全局最優(yōu)解C.凸函數(shù)的次梯度是一個凸集D.凸函數(shù)的Hessian矩陣（如果存在）在定義域內(nèi)處處半正定2.在使用KKT條件求解約束優(yōu)化問題時，下列哪些是KKT條件中的互補松弛條件？A.?f(x)?λ+?g?(x)?μ?=0B.h?(x)=0,?i∈E(有效約束集)C.h?(x)≤0,?i∈I(無效約束集),且μ?=0D.g?(x)=0,?i∈E(有效約束集)3.下列哪些方法屬于無約束優(yōu)化算法？A.梯度上升法B.牛頓法C.單純形法D.共軛梯度法4.下列關(guān)于對偶問題的說法哪些是正確的？A.對偶問題的對偶就是原問題B.原問題的對偶問題的最優(yōu)值總是小于等于原問題的最優(yōu)值C.如果原問題有最優(yōu)解，那么對偶問題也一定有最優(yōu)解，且兩者最優(yōu)值相等D.對偶單純形法是一種求解對偶問題（或原問題）的算法5.設(shè)f(x)=x?2+2x?2+4x?x?+x?2+2x?，以下哪些關(guān)于f(x)的說法是正確的？A.f(x)是一個二次函數(shù)B.f(x)是一個凸函數(shù)C.f(x)的Hessian矩陣是(240;440;002)D.f(x)的駐點是(0,0,0)三、計算題（每題10分，共30分。）1.考慮函數(shù)f(x,y)=x2+2y2-2x+4y。求f(x,y)的所有駐點，并判斷這些駐點是否為極值點（如果是，請指明是極大值點還是極小值點）。2.考慮如下約束優(yōu)化問題：Minimizef(x,y)=x2+y2Subjecttog?(x,y)=x+y-1≥0g?(x,y)=x-y+1=0請寫出該問題的KKT條件，并說明點(1,0)是否滿足KKT條件。假設(shè)函數(shù)在該點可微。3.用梯度下降法求解f(x)=x2的最小值，初始點為x?=2，學(xué)習(xí)率α=0.1。請寫出迭代公式，并計算x?和x?的值（保留兩位小數(shù)）。四、證明題（每題12分，共24分。）1.證明：如果一個凸函數(shù)在某個開集內(nèi)取得最小值，那么該最小值是唯一的。2.證明：對于任何實數(shù)a?,a?,...,a?和b?,b?,...,b?，以及任意的x≥0,y≥0，且x+y=1，不等式a?b?+a?b?+...+a?b?≤a?x?+a?x?+...+a?x?恒成立，其中x?,x?,...,x?是任意實數(shù)。該不等式被稱為柯西-施瓦茨不等式（在此處的特殊形式）或詹森不等式（Jensen'sinequality）的一個特殊情況，當(dāng)a?=x?時等號成立。試卷答案一、單項選擇題1.A解析思路：根據(jù)無約束優(yōu)化理論，若函數(shù)在某點可微且梯度為零，則該點為駐點。該點為嚴(yán)格局部最小值點的充分條件是該點處的Hessian矩陣正定，這保證了該駐點是嚴(yán)格局部最小值。2.B解析思路：f(x)=x2e?是嚴(yán)格凸函數(shù)。其一階導(dǎo)數(shù)為f'(x)=2xe?+x2e?=e?(x2+2x)，二階導(dǎo)數(shù)為f''(x)=e?(2x+2+x2)=e?(x2+2x+2)。由于e?>0對所有x屬于R恒成立，且二次項x2+2x+2的判別式Δ=22-4*1*2=-4<0，且其和項2x+2在x=0時為2>0，因此x2+2x+2>0對所有x屬于R恒成立，故f''(x)>0對所有x屬于R恒成立，函數(shù)f(x)是嚴(yán)格凸函數(shù)。3.B解析思路：根據(jù)最優(yōu)性一階條件，如果?f(x?)≠0，則x?不是最優(yōu)解。在此情況下，函數(shù)在該點附近的下降方向是梯度的反方向-?f(x?)，因為對于任何方向向量d，有(?f(x?))?d=d??f(x?)=||?f(x?)||2>0，所以?f(x?)?(-d)=-||?f(x?)||2<0。這意味著沿方向-?f(x?)移動一點，函數(shù)值會減小。4.B解析思路：點(1/2,1/2)是約束x+y-1=0的解，滿足約束條件。在該點處，?f(1/2,1/2)=(1,1)，?g(1/2,1/2)=(1,1)。因為?f(1/2,1/2)=?g(1/2,1/2)，根據(jù)KKT條件中的乘子規(guī)則，存在λ?使得?f(1/2,1/2)=λ??g(1/2,1/2)。根據(jù)庫-塔克條件，如果λ?≥0，則該點可能是最優(yōu)解。由于目標(biāo)函數(shù)f(x,y)=x2+y2是嚴(yán)格凸函數(shù)，其等值線是圓，且在約束x+y=1上，該點(1/2,1/2)是等值線x2+y2=1/4與直線x+y=1的唯一交點，因此該點是全局最小值點。依據(jù)是存在乘子λ?使得?f與?g平行，并且該點是全局最小值點。5.C解析思路：線性規(guī)劃問題的對偶定理指出，原問題的最優(yōu)值等于其對偶問題的最優(yōu)值的負(fù)值（如果原問題是最大化問題）。如果原問題是Maxc?x,s.t.Ax≤b,x≥0，其對偶問題是Minb?y,s.t.A?y≥c,y≥0。定理表明，如果原問題有最優(yōu)解x*，對偶問題也有最優(yōu)解y*，則c?x*=b?y*。因此，原問題的最優(yōu)值等于其對偶問題的最優(yōu)解的值。6.A解析思路：A正確。凸規(guī)劃的定義是：目標(biāo)函數(shù)為凸函數(shù)，約束集合為凸集。凸函數(shù)的局部最優(yōu)解不會落在可行域的內(nèi)部（否則可以沿內(nèi)部方向進(jìn)一步下降），因此它必然是全局最優(yōu)解。B錯誤。局部最優(yōu)解是全局最優(yōu)解是凸規(guī)劃的一個特征，但不是其定義。C錯誤。KKT條件是凸二次規(guī)劃或凸非線性規(guī)劃在約束點處達(dá)到最優(yōu)解的必要條件，對于一般非線性規(guī)劃不一定是充分條件。D錯誤。滿足KKT條件只是指在滿足約束的點處可能達(dá)到最優(yōu)解的必要條件，并不能保證存在最優(yōu)解，需要問題本身是凸的或其他保證。7.C解析思路：根據(jù)隱函數(shù)定理，若F(x,y,z)在點(x?,y?,z?)處可微且?F/?z(x?,y?,z?)≠0，則可以在該點附近定義隱函數(shù)z=f(x,y)，使得z?=f(x?,y?)。此時?F/?x+?F/?y*?y/?x+?F/?z*?z/?x=0。要求?z/?x，可以將上式改寫為?F/?z*?z/?x=-(?F/?x+?F/?y*?y/?x)。假設(shè)在有效約束g?(x,y,z)=0處?F?/?z≠0，則由隱函數(shù)定理可知h?(x)=0是局部隱函數(shù)。因此，在有效約束處，h?(x)=0意味著?F?/?x*?x/?x+?F?/?y*?y/?x+?F?/?z*?z/?x=0。所以，?z/?x=-(?F?/?x)/(?F?/?z)(假設(shè)在有效約束上?F?/?z≠0)。選項C描述的是在無效約束g?(x)=0處的情況，此時h?(x)=g?(x)≤0。如果g?(x)=0(無效約束有效時)，則μ?=0，此時等式變?yōu)?F?/?x*?x/?x+?F?/?y*?y/?x=0，不能直接得到?z/?x。選項C描述的是g?(x)≤0且μ?=0的情況，此時隱函數(shù)關(guān)系不適用。選項A和B是方向?qū)?shù)公式，不適用于這里求偏導(dǎo)。正確的公式應(yīng)基于隱函數(shù)定理，即?z/?x=-(?F/?x)/(?F/?z)。在本題的約束形式下，應(yīng)理解為?z/?x=-(?F?/?x)/(?F?/?z)對于有效約束i∈E。8.C解析思路：牛頓法是一種加速二次收斂的算法。為了保證從初始點x?出發(fā)，牛頓法能夠收斂到最優(yōu)解x*，函數(shù)f(x)通常需要滿足二階可微的條件，以便計算Hessian矩陣。此外，理想情況下，Hessian矩陣在最優(yōu)解x*處應(yīng)該是正定的（對于最小化問題），這保證了x*是嚴(yán)格局部最小值點，并且牛頓方向(H[f](x?))?1?f(x?)是下降方向，從而保證收斂。如果Hessian矩陣是半正定的，算法可能收斂到非嚴(yán)格最優(yōu)解（鞍點或全局最小值點）。如果Hessian矩陣是負(fù)定的（對于最小化問題），則算法方向可能不是下降的。因此，二階可微且Hessian矩陣正定是最優(yōu)條件。9.D解析思路：根據(jù)線性規(guī)劃的對偶互補松弛定理，若x*是原問題Maxc?x,s.t.Ax≤b,x≥0的最優(yōu)解，y*是其對偶問題Minb?y,s.t.A?y≥c,y≥0的最優(yōu)解，則對于所有i，若x?*>0，則對應(yīng)的對偶約束A?y*≥c?必然成立（即a??y*?*≥c?對所有j成立）；反之，對于所有i，若a??x*?>0，則對應(yīng)的對偶約束A?y*≤c(即a??y*?*≤c?對所有j成立)。題目條件是存在解x?滿足c?x?>c?x*，其中x*是最優(yōu)解。這意味著x?不是最優(yōu)解。根據(jù)互補松弛定理，x*是最優(yōu)解意味著對于所有i，若x*?>0，則a??x*?≥c?對所有j成立；若x*?=0，則a??x*?≤c?對所有j成立。由于x?不是最優(yōu)解，互補松弛定理的條件不一定滿足。但是，根據(jù)互補松弛定理的推論，如果x*是最優(yōu)解，那么對于所有i，若a??x*?=0，則c?必須滿足a??x*?≤c?對所有j成立（因為若存在j使得a??x*?>0，則x*不是最優(yōu)解，與前提矛盾）。反之，如果x?不是最優(yōu)解，則存在x*是最優(yōu)解，根據(jù)上述分析，對于x*的最優(yōu)性，必然有c?≤a??x*?對所有j成立。現(xiàn)在考慮x?滿足c?x?>c?x*。這意味著存在至少一個j?使得a??x??>c??。由于x*是最優(yōu)解，根據(jù)互補松弛定理，對于x*的最優(yōu)性，必然有a??x*?≤c??對所有j包括j?成立。因為x?不是最優(yōu)解，不能直接得出x*??=0，但可以推斷，如果x*??=0，則c??≤a??x*?=0，所以c??≤0。現(xiàn)在結(jié)合a??x??>c??和c??≤0，可以得出a??x??>0。因此，必然存在某個j使得a??x??>0。題目問的是哪個不等式必然成立。我們推導(dǎo)出的是存在某個j?使得a??x??>0。選項A是存在i使得a??x??>0。選項B是存在i使得a??x??≤0。選項C是存在j使得a??x??=0。選項D是存在i使得a??x??=0。我們推導(dǎo)出的結(jié)論是存在j?使得a??x??>0。選項A意味著存在某個j使得對于某個i，a??>0且x??>0。選項D意味著存在某個i使得對于某個j，a??=0且x??=0。我們需要判斷哪個必然成立。根據(jù)推導(dǎo)，存在j?使得a??x??>0。我們需要看選項A和D。選項A指出存在i和j使得a??>0且x??>0。選項D指出存在i使得a??=0且x??=0。我們無法從已知條件直接推導(dǎo)出選項A或D必然成立。然而，我們推導(dǎo)出的a??x??>0只能直接對應(yīng)選項A中的(i,j)=(某個i,j?)。選項D是關(guān)于i的，與j?有關(guān)。讓我們重新審視推導(dǎo)過程和選項。題目條件是x?不是最優(yōu)解，x*是最優(yōu)解，且c?x?>c?x*。根據(jù)互補松弛定理，x*的最優(yōu)性意味著：對于所有i,若x*?>0,則a??x*?≥c?,?j；若x*?=0,則a??x*?≤c?,?j。因為x?不是最優(yōu)解，所以存在x*滿足互補松弛定理。考慮x?不是最優(yōu)解，x*是最優(yōu)解。對于x*的最優(yōu)性，必然有：對于所有i,若a??x*?>0,則c?≤a??x*?。現(xiàn)在考慮c?x?>c?x*。這意味著存在至少一個j?使得a??x??>c??。由于x*是最優(yōu)解，根據(jù)互補松弛定理，對于x*的最優(yōu)性，必然有a??x*?≤c??對所有j包括j?成立。因為x?不是最優(yōu)解，不能直接得出x*??=0，但可以推斷，如果x*??=0，則c??≤a??x*?=0，所以c??≤0。現(xiàn)在結(jié)合a??x??>c??和c??≤0，可以得出a??x??>0。因此，必然存在某個j?使得a??x??>0。這個結(jié)論與選項A“存在某個j使得a??x??>0”不完全匹配，因為i未知。但如果我們考慮i是使得x*?=0的某個i，那么根據(jù)x*的最優(yōu)性，a??x*?≤c?,?j。因為x?不是最優(yōu)解，互補松弛定理對x*成立，意味著對于所有j，若a??x??>0，則c?≤a??x??。現(xiàn)在考慮a??x??>c??。如果存在某個i使得x*?=0，那么c?≤a??x??對所有j成立。因為a??x??>c??，所以對于這個i，c?≤a??x??。如果不存在i使得x*?=0，則x*?>0,?i。此時c?≥a??x*?,?i,j。但c?x?>c?x*意味著存在j?使得a??x??>c??。這與c?≥a??x*?矛盾（因為x*?>0意味著c?是x*?的加權(quán)平均，加權(quán)系數(shù)為x*?≥0）。因此，必然存在i使得x*?=0。既然存在i使得x*?=0，根據(jù)x*的最優(yōu)性，對于這個i，a??x*?≤c?,?j。現(xiàn)在考慮a??x??>c??。如果存在某個j?使得a??x??>c??，那么對于使得x*?=0的那個i，必然有c?≤a??x??。結(jié)合a??x??>c??，可以得出c?≤a??x??。由于a??x??>c??，所以c?≤a??x??。因此，必然存在某個i使得x*?=0，并且對于這個i和某個j?，a??x??>0。即必然存在i使得a??x??>0。選項A是“存在某個j使得a??x??>0”。我們推導(dǎo)出的是存在某個i使得對于某個j?，a??x??>0。這兩個選項看起來是等價的，或者說，我們推導(dǎo)出的結(jié)論“存在j?使得a??x??>0”隱含了“存在i使得a??x??>0”。具體來說，我們推導(dǎo)出存在j?使得a??x??>c??。由于c??≤c?對所有i成立，所以a??x??>c??≤c?。因此，對于使得x*?=0的某個i，必然有a???x??>0。因此，必然存在某個i使得a??x??>0。所以選項A必然成立。選項B說存在i使得a??x??≤0。這是可能的，例如x??=0時，a??x??=0≤c?。選項C說存在j使得a??x??=0。這是可能的，例如x??=0時，a??x??=0。選項D說存在i使得a??x??=0。這也是可能的。因此，只有選項A必然成立。10.D解析思路：單純形法是一種迭代算法，通過在可行域的頂點之間移動來尋找線性規(guī)劃問題的最優(yōu)解。它特別適用于求解變量數(shù)量遠(yuǎn)大于約束數(shù)量的大規(guī)模線性規(guī)劃問題。梯度下降法和共軛梯度法主要用于求解無約束優(yōu)化問題。牛頓法在約束優(yōu)化中也有應(yīng)用，但其實現(xiàn)可能更復(fù)雜。雖然對偶單純形法存在，但單純形法是更經(jīng)典和廣泛使用的大規(guī)模線性規(guī)劃求解器。二、多項選擇題1.A,B,D解析思路：A正確。凸函數(shù)的定義之一是：對任意x,y屬于定義域，且λ∈[0,1]，有f(λx+(1-λ)y)≤λf(x)+(1-λ)f(y)。幾何上，這意味著函數(shù)圖像上任意兩點連線的線段都在函數(shù)圖像上方或重合。B正確。這是凸函數(shù)局部最優(yōu)解性質(zhì)的應(yīng)用：局部最優(yōu)解是全局最優(yōu)解。C錯誤。次梯度是一個集合，不是凸集。例如，對于非凸函數(shù)，次梯度集合可能不是凸集。D正確。對于可微凸函數(shù)，其Hessian矩陣（二階導(dǎo)數(shù)矩陣）在定義域內(nèi)處處是半正定的。這是可微凸函數(shù)的一個等價定義。2.B,C解析思路：B是KKT條件的一部分，稱為可行性條件，要求解點滿足所有約束。C是互補松弛條件的一部分，要求松弛變量與對應(yīng)的對偶乘子相互補償。具體來說，對于不等式約束g?(x)≤0，如果該約束是有效的（即g?(x?)<0），則對應(yīng)的乘子μ?必須大于等于0；如果該約束是無效的（即g?(x?)=0），則對應(yīng)的乘子μ?必須等于0。A是乘子規(guī)則，?f(x?)=Σ?∈Eλ??g?(x?)，其中E是有效約束集。D是對偶可行性條件，要求對偶變量滿足A?y*≤c。題目問的是互補松弛條件，所以B和C是正確的。3.A,B,D解析思路：A梯度上升法是求解無約束優(yōu)化問題的一種方法，目標(biāo)函數(shù)值沿梯度方向（或其反方向）增加。B牛頓法是一種加速二次收斂的算法，利用函數(shù)的二階導(dǎo)數(shù)信息。D共軛梯度法主要用于求解大型稀疏對稱正定矩陣對應(yīng)的二次方程組，也可用于無約束優(yōu)化。C單純形法是求解線性規(guī)劃問題的算法，不適用于無約束優(yōu)化問題。4.A,C,D解析思路：A正確。對偶定理表明，原問題的對偶問題的最優(yōu)值等于原問題的最優(yōu)值（當(dāng)原問題為最大化時）。對偶問題的對偶就是原問題。B錯誤。對偶問題的最優(yōu)值（在最大化原問題時）等于原問題的最優(yōu)值，而不是小于等于。C正確。強對偶定理指出，若原問題有最優(yōu)解x*，其對偶問題也有最優(yōu)解y*，則c?x*=b?y*。D正確。對偶單純形法是一種求解線性規(guī)劃問題（或其對偶問題）的算法，特別適用于初始解不在最優(yōu)基的情況。5.A,C解析思路：A正確。f(x,y)=x2+2y2+4x?x?+x?2+2x?是關(guān)于x?,x?,x?的二次多項式，因此是一個二次函數(shù)。C正確。f(x,y)對x?,x?,x?的偏導(dǎo)數(shù)分別為：?f/?x?=2x?+4x??f/?x?=4x?+4x??f/?x?=2x?+2其Hessian矩陣（二階偏導(dǎo)數(shù)矩陣）為：H[f]=(?2f/?x?2?2f/?x??x??2f/?x??x?)(?2f/?x??x??2f/?x?2?2f/?x??x?)(?2f/?x??x??2f/?x??x??2f/?x?2)=(240)(440)(002)所以選項C正確。B錯誤。判斷凸性需要檢查Hessian矩陣是否正定。Hessian矩陣的特征值分別為6,2,0。因為存在特征值0，所以Hessian矩陣不是正定矩陣，函數(shù)f(x,y)不是嚴(yán)格凸函數(shù)（嚴(yán)格凸函數(shù)要求Hessian矩陣正定）。D錯誤。駐點滿足一階條件?f=0，即：2x?+4x?=04x?+4x?=02x?+2=0解得x?=0,x?=0,x?=-1。所以駐點是(0,0,-1)，不是(0,0,0)。三、計算題1.解：f(x,y)=x2+2y2-2x+4y。首先計算一階偏導(dǎo)數(shù)：f?(x,y)=?f/?x=2x-2f?(x,y)=?f/?y=4y+4令f?(x,y)=0,f?(x,y)=0，得到方程組：2x-2=04y+4=0解得x=1,y=-1。因此，函數(shù)f(x,y)只有一個駐點(1,-1)。f??(x,y)=?2f/?x2=2f??(x,y)=?2f/?x?y=0f??(x,y)=?2f/?y?x=0f??(x,y)=?2f/?y2=4Hessian矩陣為：H[f]=(f??(x,y)f??(x,y))(f??(x,y)f??(x,y))=(20)(04)在駐點(1,-1)處，H[f](1,-1)=(20;04)。判斷H[f](1,-1)是否正定。計算其主子式：Δ?=2>0Δ?=|H[f](1,-1)|=|2*4-0*0|=8>0因此，H[f](1,-1)正定。結(jié)論：駐點(1,-1)是函數(shù)f(x,y)的嚴(yán)格局部（也是全局）極小值點。2.解：Minimizef(x,y)=x2+y2Subjecttog?(x,y)=x+y-1≥0g?(x,y)=x-y+1=0假設(shè)函數(shù)在點(1,0)處可微。首先計算梯度：?f(x,y)=(?f/?x,?f/?y)=(2x,2y)?g?(x,y)=(?g?/?x,?g?/?y)=(1,1)?g?(x,y)=(?g?/?x,?g?/?y)=(1,-1)在點(1,0)處：?f(1,0)=(2*1,2*0)=(2,0)?g?(1,0)=(1,[此處應(yīng)填寫題目所給的具體函數(shù)和約束條件，例如：填寫f(x,y)=x2+y2在g?(x,y)=x+y-1≥0,g?(x,y)=x-y+1=試卷答案*[在此處填寫計算題1的答案和解析思路](格式：答案：[填寫計算結(jié)果]，解析思路：[填寫詳細(xì)的計算步驟和推理過程]）*[在此處填寫計算題2的答案和解析思路](格式：答案：[填寫計算結(jié)果]，解析思路：[填寫詳細(xì)的計算步驟和推理過程]）*[在此處填寫計算題3的答案和解析思路](格式：答案：[填寫計算結(jié)果]，解析思路：[填寫詳細(xì)的計算步驟和推理過程]）四、證明題1.證明思路：要證明凸函數(shù)在開集內(nèi)取得最小值，則該最小值是唯一的。設(shè)f(x)是定義在開集D上的凸函數(shù)。假設(shè)f(x)在D中存在兩個不同的最小值點x?和x?(x?≠x?)。根據(jù)凸函數(shù)的性質(zhì)，對于任意λ∈[0,1]，函數(shù)值滿足f(λx?+(1-λ)x?)≤λf(x?)+(1-λ)f(x?)。證明步驟：1.利用凸函數(shù)性質(zhì)：由于x?和x?是f(x)的最小值點，則有f(x?)≤f(x?)且f(x?)≤f(x)對所有x∈D成立。考慮λ=1/2，對x=λx?+(1-λ)x?=(x?+x?)/2進(jìn)行分析。根據(jù)凸函數(shù)的保凸性，有f((x?+x?)/2)≤f(x?)/2+f(x?)/2。由于f(x?)≤f(x?)，所以f((x?+x?)/2)≤(f(x?)+f(x?))/2≤f(x?)/2。又因為f((x?+x?)/2)≤f(x?)（因為((x?+x?)/2∈D，f(x?+x?)/2≤f(x?)）。證明λ=1，f(x?)≤f((x?+x?)/2)，結(jié)合上面結(jié)論，f(x?)≤f(x?)/2≤f(x?)，所以f(x?)=f(x?)。證明λ=1/