注：不含主觀(guān)題第1題對(duì)于一個(gè)一元函數(shù)優(yōu)化問(wèn)題

,如果從

之間的任一點(diǎn)出發(fā),朝著能改進(jìn)目標(biāo)函數(shù)的方向搜索前進(jìn),直至不能改進(jìn),可能遇到的問(wèn)題是______;如果在搜索過(guò)程中允許前進(jìn)到目標(biāo)函數(shù)值變差的點(diǎn),可能遇到的問(wèn)題是______;解決的辦法可以考慮采用_____。()A不能保證得到全局最優(yōu)解,不能保證算法收斂,確定型搜索B不能保證算法收斂,不能保證得到全局最優(yōu)解,確定型搜索C不能保證得到全局最優(yōu)解,不能保證算法收斂,不確定型搜索D不能保證算法收斂,不能保證得到全局最優(yōu)解,不確定型搜索第2題向量

的第

個(gè)分量記為

,則向量

的無(wú)窮范數(shù)

可表示為如下哪種形式?ABC

中非零分量的個(gè)數(shù)D第3題一般情況下,求解線(xiàn)性規(guī)劃模型的難度____求解非線(xiàn)性規(guī)劃模型的難度。A大于B小于C等于作業(yè)-線(xiàn)性規(guī)劃模型第1題線(xiàn)性規(guī)劃約束條件的數(shù)量一定不多于決策變量的數(shù)量。第2題線(xiàn)性規(guī)劃數(shù)學(xué)模型的系數(shù)矩陣A一定是行滿(mǎn)秩矩陣。第3題線(xiàn)性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)模型中，所有決策變量都滿(mǎn)足非負(fù)性約束。第4題線(xiàn)性規(guī)劃問(wèn)題的數(shù)學(xué)模型中的決策變量都滿(mǎn)足非負(fù)性約束。第5題線(xiàn)性規(guī)劃問(wèn)題的約束條件一定是關(guān)于決策變量的線(xiàn)性方程組。第6題下列哪個(gè)形式是該線(xiàn)性規(guī)劃模型的標(biāo)準(zhǔn)形式？ABCD正確答案：D第7題下列哪些模型是線(xiàn)性規(guī)劃模型？ABCD正確答案：BD作業(yè)-低維問(wèn)題的圖解法第1題線(xiàn)性規(guī)劃問(wèn)題增加一個(gè)約束條件，可行域一定是？A不變B變大C變小D不可能變大第2題用圖解法解此線(xiàn)性規(guī)劃問(wèn)題：A最優(yōu)解，最優(yōu)值B最優(yōu)解最優(yōu)值C最優(yōu)解，最優(yōu)值D最優(yōu)解，最優(yōu)值作業(yè)-高維問(wèn)題及其性質(zhì)第1題對(duì)于下面的線(xiàn)性規(guī)劃標(biāo)準(zhǔn)模型，下列哪些點(diǎn)屬于該模型的頂點(diǎn)？ABCDE正確答案：ABE第2題一個(gè)標(biāo)準(zhǔn)模型的線(xiàn)性規(guī)劃問(wèn)題若有可行解，則至少存在一個(gè)基本可行解。第3題一個(gè)線(xiàn)性規(guī)劃問(wèn)題若有可行解，則至少存在一個(gè)基本可行解。第4題一個(gè)標(biāo)準(zhǔn)模型的線(xiàn)性規(guī)劃問(wèn)題若有有限的最優(yōu)目標(biāo)值，則一定存在一個(gè)基本可行解是最優(yōu)解。作業(yè)-單純形算法1第1題假設(shè)某線(xiàn)性規(guī)劃標(biāo)準(zhǔn)型的等式約束有如下方程，若x1進(jìn)基，則哪個(gè)變量出基？Ax1無(wú)法進(jìn)基Bx2Cx3Dx4Ex5第2題假設(shè)某線(xiàn)性規(guī)劃標(biāo)準(zhǔn)型的等式約束有如下方程，若x2進(jìn)基，則哪個(gè)變量出基？Ax1Bx2無(wú)法進(jìn)基Cx3Dx4Ex5第3題對(duì)于一個(gè)線(xiàn)性規(guī)劃標(biāo)準(zhǔn)模型，如果它的等式約束中的某個(gè)非基變量的系數(shù)不存在非負(fù)比值，則A該優(yōu)化問(wèn)題無(wú)界B該優(yōu)化問(wèn)題無(wú)解C該優(yōu)化問(wèn)題有解D以上結(jié)論需要根據(jù)具體問(wèn)題形式推定作業(yè)-單純形算法2第1題對(duì)于max優(yōu)化問(wèn)題，假設(shè)得到如下的單純形表，應(yīng)該選擇哪個(gè)變量進(jìn)基?Ax1Bx2Cx3Dx4Ex5第2題對(duì)于max優(yōu)化問(wèn)題，如果所有變量的檢驗(yàn)數(shù)非正，則已經(jīng)找到了最優(yōu)目標(biāo)函數(shù)值。第3題假設(shè)在單純形算法中的某一步有如下單純形表，則此時(shí)變量x1,x3的檢驗(yàn)數(shù)為？A0,0B0,-3/2C0,1/2D1/2,-3/2第4題對(duì)于一個(gè)線(xiàn)性規(guī)劃標(biāo)準(zhǔn)模型，如果在單純形算法中的某一步單純形表只有一個(gè)非基變量有正的檢驗(yàn)數(shù)，且該非基變量的等式約束系數(shù)無(wú)非負(fù)比值，則A該優(yōu)化問(wèn)題無(wú)界B該優(yōu)化問(wèn)題無(wú)解作業(yè)-單純形算法3第1題如果在單純形算法的求解過(guò)程中，發(fā)現(xiàn)不能滿(mǎn)足“在迭代過(guò)程中始終滿(mǎn)足每個(gè)基本可行解的基變量數(shù)值都嚴(yán)格大于0”的條件，則可能A優(yōu)化問(wèn)題無(wú)界B優(yōu)化問(wèn)題無(wú)解C算法不收斂第2題如果單純形算法收斂，則迭代過(guò)程中始終滿(mǎn)足每個(gè)基本可行解的基變量數(shù)值都嚴(yán)格大于0。第3題給定一個(gè)可行基矩陣可以唯一確定一個(gè)頂點(diǎn)。第4題給定一個(gè)頂點(diǎn)可以唯一確定一個(gè)可行基矩陣。第5題如果某個(gè)線(xiàn)性規(guī)劃問(wèn)題有無(wú)窮多最優(yōu)解，那么其最優(yōu)基矩陣一定不唯一。第6題如果某個(gè)線(xiàn)性規(guī)劃問(wèn)題有唯一的最優(yōu)解，那么其最優(yōu)基矩陣一定也是唯一的。第7題嘗試用大M法和單純形算法求解如下線(xiàn)性規(guī)劃問(wèn)題：A最優(yōu)解B最優(yōu)解C最優(yōu)解D沒(méi)有有限最優(yōu)解作業(yè)-對(duì)偶性與對(duì)偶算法1第1題標(biāo)準(zhǔn)線(xiàn)性規(guī)劃原問(wèn)題的可行性條件對(duì)應(yīng)對(duì)偶問(wèn)題的____條件；最優(yōu)性條件對(duì)應(yīng)對(duì)偶問(wèn)題的____條件。A可行性；最優(yōu)性B最優(yōu)性；可行性C可行性；可行性D最優(yōu)性；最優(yōu)性第2題如圖所示的線(xiàn)性規(guī)劃問(wèn)題，它的對(duì)偶問(wèn)題是______。ABCD第3題原問(wèn)題的對(duì)偶問(wèn)題的對(duì)偶問(wèn)題是原問(wèn)題。第4題如下線(xiàn)性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題為_(kāi)____。ABCD第5題如果原問(wèn)題無(wú)可行解，則對(duì)偶問(wèn)題無(wú)界。第6題如果原問(wèn)題無(wú)界，則對(duì)偶問(wèn)題無(wú)可行解。第7題如果對(duì)偶問(wèn)題的某個(gè)不等式是松的，則其原問(wèn)題相應(yīng)的變量必須是緊的（等于零）。第8題如果原問(wèn)題的某個(gè)變量是松的，則其對(duì)偶問(wèn)題相應(yīng)的不等式必須是緊的。第9題如果原問(wèn)題的某個(gè)不等式是緊的，則其相應(yīng)的對(duì)偶變量必須是松的。第10題如果對(duì)偶問(wèn)題的某個(gè)不等式是緊的，則其原問(wèn)題相應(yīng)的變量必須是松的。作業(yè)-對(duì)偶性與對(duì)偶算法2第1題對(duì)于如下優(yōu)化問(wèn)題，如果減小b1，則新優(yōu)化問(wèn)題的最優(yōu)目標(biāo)函數(shù)值可能____原優(yōu)化問(wèn)題的最優(yōu)目標(biāo)函數(shù)值。A>B<C=正確答案：AC第2題已知線(xiàn)性規(guī)劃問(wèn)題A和B如下，二者的影子價(jià)格（對(duì)偶變量）的關(guān)系是？ABCD作業(yè)-整數(shù)規(guī)劃概述第1題以下哪些線(xiàn)性規(guī)劃問(wèn)題是整數(shù)規(guī)劃問(wèn)題？A所有變量是整數(shù)變量B同時(shí)包含整數(shù)和非整數(shù)變量C所有變量只能等于0或1（0-1變量）D同時(shí)包含0-1變量和其他整數(shù)變量正確答案：ABCD第2題整數(shù)線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解可能是其松弛問(wèn)題的最優(yōu)解附近的整數(shù)解。第3題整數(shù)線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解一定是其松弛問(wèn)題的最優(yōu)解附近的整數(shù)解。作業(yè)-割平面法第1題用割平面法添加的約束不改變?cè)麛?shù)規(guī)劃問(wèn)題的松弛問(wèn)題的可行集。第2題用割平面法添加的約束不改變?cè)麛?shù)規(guī)劃問(wèn)題的可行集。第3題松弛問(wèn)題的最優(yōu)值一定比原問(wèn)題最優(yōu)值更優(yōu)。第4題割平面法適合所有整數(shù)規(guī)劃問(wèn)題。第5題割平面法可用于混合整數(shù)規(guī)劃問(wèn)題。第6題假設(shè)某一純整數(shù)規(guī)劃問(wèn)題的松弛問(wèn)題最優(yōu)解基變量為x1和x2，那么由如下約束生成的割平面新約束為_(kāi)_____。ABCD第7題用割平面法求解如下問(wèn)題，最優(yōu)解為(x1,x2)=________。A(5,1)B(4,2)C(3,4)D(2,6)作業(yè)-分枝定界法第1題分枝定界法可用于混合整數(shù)規(guī)劃問(wèn)題。第2題對(duì)整數(shù)規(guī)劃問(wèn)題使用分枝定界法，問(wèn)題的任何可行解都屬于某枝問(wèn)題的可行集。第3題已知用分枝定界法求解某整數(shù)規(guī)劃問(wèn)題時(shí)，一共求解了A、B、C、D、E、F、G七個(gè)線(xiàn)性規(guī)劃問(wèn)題，其最優(yōu)結(jié)果分別如下圖所示，這是求maxz還是求minz?AmaxzBminz第4題接上問(wèn)，該整數(shù)線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)值是多少？A37B39C40D41E無(wú)可行解F不能確定，因?yàn)闆](méi)有明確是否為混合整數(shù)規(guī)劃問(wèn)題第5題接上上問(wèn)，下列表述正確的是？AF是根節(jié)點(diǎn)BF分枝出B和GCF分枝出B和DDF分枝出B和EED分枝出A和CFD分枝出E和CGE分枝出D和GHE分枝出A和G正確答案：ADEG作業(yè)-0-1變量的作用第1題已知如下三條約束，若要用線(xiàn)性規(guī)劃模型表示“三條約束中任意選擇兩條約束滿(mǎn)足”，可以表示成_______。ABCD作業(yè)-動(dòng)態(tài)規(guī)劃第1題假設(shè)有一個(gè)路網(wǎng)如下圖所示，圖中數(shù)字表示該路段的長(zhǎng)度，從A到E的最短路線(xiàn)長(zhǎng)度為_(kāi)__。A4B5C6D7第2題用順推法或逆推法求解下題，最優(yōu)值為_(kāi)___。A32B28C42D40第3題順推法或逆推法求解下題，最優(yōu)值為_(kāi)___。A3B4C5D6作業(yè)-非線(xiàn)性規(guī)劃基礎(chǔ)知識(shí)第1題線(xiàn)性規(guī)劃是非線(xiàn)性規(guī)劃的特例，用于求解非線(xiàn)性規(guī)劃的算法也適用于求解線(xiàn)性規(guī)劃問(wèn)題。第2題全局最優(yōu)解一定是局部最優(yōu)解。第3題給定函數(shù)在點(diǎn)處的梯度和海塞矩陣為？ABCD第4題ABCD第5題如果一個(gè)多元函數(shù)是凸函數(shù)，那么它在定義域上任意一點(diǎn)的任意方向?qū)?yīng)的一元函數(shù)也是凸函數(shù)。第6題如果已知一個(gè)多元函數(shù)在定義域上任意一點(diǎn)的任意方向?qū)?yīng)的一元函數(shù)是凸函數(shù)，則可推斷該多元函數(shù)是凸函數(shù)。第7題利用多元凸函數(shù)與一元凸函數(shù)的關(guān)系，判斷如下函數(shù)是凸函數(shù)、凹函數(shù)，還是非凸非凹函數(shù)。A凸函數(shù)B凹函數(shù)C非凸非凹函數(shù)第8題利用多元凸函數(shù)與一元凸函數(shù)的關(guān)系，判斷如下函數(shù)是凸函數(shù)、凹函數(shù)，還是非凸非凹函數(shù)。A凸函數(shù)B凹函數(shù)C非凸非凹函數(shù)第9題若一元函數(shù)的二階導(dǎo)數(shù)滿(mǎn)足，則f(X)是凸函數(shù)。第10題若f(X)是多元可導(dǎo)凸函數(shù)，二階導(dǎo)數(shù)存在，則。第11題如下的優(yōu)化問(wèn)題是否是一個(gè)凸規(guī)劃問(wèn)題？A是B否作業(yè)-一維搜索第1題第2題ABCDE第3題ABCDEF正確答案：ABEF第4題A斐波那契法更快B0.618法更快第5題A-1B0C1D2第6題第7題0.618法和Fibonacci法的每步壓縮比都是固定值。第8題用0.618法進(jìn)行一維搜索，初始區(qū)間和誤差閾值給定后，總迭代次數(shù)就確定了。第9題用Fibonacci法進(jìn)行一維搜索，初始區(qū)間和誤差閾值給定后，總迭代次數(shù)是不確定的。作業(yè)-無(wú)約束優(yōu)化第1題第2題第3題第4題第5題第6題ABCD第7題ABCD第8題用Newton法進(jìn)行一維搜索，初始區(qū)間和誤差閾值給定后，總迭代次數(shù)是確定的。第9題第10題負(fù)梯度方向、牛頓方向都是最速下降方向。第11題負(fù)梯度方向是___范數(shù)的最速下降方向。A1B2C無(wú)窮第12題A2Bn第13題負(fù)梯度法、牛頓法、共軛方向法在生成方向的計(jì)算量上的由小到大排序?yàn)開(kāi)____。A負(fù)梯度法，牛頓法，共軛方向法B牛頓法，負(fù)梯度法，共軛方向法C負(fù)梯度法，共軛方向法，牛頓法D共軛方向法，負(fù)梯度法，牛頓法E牛頓法，共軛方向法，負(fù)梯度法第14題負(fù)梯度法、牛頓法、共軛方向法在最優(yōu)解附近的效率由高到低排序?yàn)開(kāi)____。A負(fù)梯度法，牛頓法，共軛方向法B牛頓法，負(fù)梯度法，共軛方向法C負(fù)梯度法，共軛方向法，牛頓法D共軛方向法，負(fù)梯度法，牛頓法E牛頓法，共軛方向法，負(fù)梯度法正確答案：E作業(yè)-約束優(yōu)化第1題第2題第3題第4題第5題第6題A是B否第7題ABCD第8題A否，否，否B否，否，是C否，是，否D是，否，否作業(yè)-圖與網(wǎng)絡(luò)基礎(chǔ)知識(shí)第1題給定一個(gè)無(wú)向圖，它的奇點(diǎn)的個(gè)數(shù)____。A是奇數(shù)B是偶數(shù)C奇偶取決于偶點(diǎn)的個(gè)數(shù)D不能確定第2題對(duì)于如下的關(guān)聯(lián)矩陣，它所對(duì)應(yīng)的圖為？AB第3題鄰接矩陣是一個(gè)方陣。第4題如果一個(gè)無(wú)向圖是一個(gè)連通圖，且邊的數(shù)量=頂點(diǎn)數(shù)量-1，則這個(gè)無(wú)向圖是樹(shù)。作業(yè)-最小支撐樹(shù)問(wèn)題第1題下圖有多少個(gè)“含邊數(shù)最多”的割集？（這些割集的含邊數(shù)最多且相等）A2B3C4D5第2題下圖中的著色邊表示的是使用深探法還是廣探法求得的最小支撐樹(shù)？A深探法B廣探法第3題用Kruskal避圈算法求下圖的最小支撐樹(shù)，圖中的數(shù)字表示邊的權(quán)重，則選取的第10條邊是？A(d,h)B(a,f)C(b,g)D(h,l)作業(yè)-最短路問(wèn)題第1題用Dijkstra算法求下圖中V1至各點(diǎn)的最短距離和最短路徑，假設(shè)V1是第0個(gè)確定最短距離的點(diǎn)，那么第4個(gè)確定最短路徑的點(diǎn)是？AV4BV6CV7DV9作業(yè)-最大流問(wèn)題第1題求下圖所示有向網(wǎng)絡(luò)中從s到t的最大流：A4B5C6D7作業(yè)-最小費(fèi)用流問(wèn)題第1題求解如下的線(xiàn)性規(guī)劃問(wèn)題，最優(yōu)值為_(kāi)___。（提示：這是一個(gè)