【MOOC】《運(yùn)籌學(xué)》(北京科技大學(xué))中國(guó)大學(xué)MOOC慕課答案

【MOOC】《運(yùn)籌學(xué)》(北京科技大學(xué))章節(jié)測(cè)驗(yàn)作業(yè)慕課答案第一周至第二周第1章線(xiàn)性規(guī)劃第一章測(cè)驗(yàn)1.問(wèn)題：

選項(xiàng)：

A、

B、

C、

D、其它都不對(duì)

本題答案：【】2.問(wèn)題：何時(shí)使用兩階段法（）

選項(xiàng)：

A、線(xiàn)性規(guī)劃的標(biāo)準(zhǔn)形是典式

B、線(xiàn)性規(guī)劃的標(biāo)準(zhǔn)形不是典式

C、可以給出初始基本可行解

D、不存在基本可行解

本題答案：【線(xiàn)性規(guī)劃的標(biāo)準(zhǔn)形不是典式】3.問(wèn)題：?jiǎn)渭冃畏ㄖ械淖钚》秦?fù)比是指（）

選項(xiàng)：

A、右端常數(shù)項(xiàng)和進(jìn)基列非負(fù)數(shù)比的最小值

B、右端常數(shù)項(xiàng)和進(jìn)基列正數(shù)比的最小值

C、右端常數(shù)項(xiàng)和出基行正數(shù)比的最小值

D、右端常數(shù)項(xiàng)和出基行非負(fù)數(shù)比的最小值

本題答案：【右端常數(shù)項(xiàng)和進(jìn)基列正數(shù)比的最小值】4.問(wèn)題：線(xiàn)性規(guī)劃極小化問(wèn)題達(dá)到最優(yōu)解時(shí)（）

選項(xiàng)：

A、所有檢驗(yàn)數(shù)都非負(fù)

B、所有檢驗(yàn)數(shù)都非正

C、基變量檢驗(yàn)數(shù)為正值

D、非基變量檢驗(yàn)數(shù)非正

本題答案：【所有檢驗(yàn)數(shù)都非負(fù)】5.問(wèn)題：已知線(xiàn)性規(guī)劃標(biāo)準(zhǔn)形中的系數(shù)矩陣A為，對(duì)應(yīng)的變量分別為x1,x2,...,x5，則下列不是基矩陣的是（）

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】6.問(wèn)題：標(biāo)準(zhǔn)形的矩陣形式中，A表示（）

選項(xiàng)：

A、右端常數(shù)向量

B、目標(biāo)函數(shù)各變量前系數(shù)構(gòu)成的行向量

C、約束條件中的系數(shù)矩陣

D、各變量構(gòu)成的列向量

本題答案：【約束條件中的系數(shù)矩陣】7.問(wèn)題：標(biāo)準(zhǔn)形中不需要必須滿(mǎn)足的條件是（）

選項(xiàng)：

A、目標(biāo)函數(shù)求最大

B、約束條件均為等式約束

C、變量均非負(fù)

D、右端常數(shù)均非負(fù)

本題答案：【目標(biāo)函數(shù)求最大】8.問(wèn)題：將線(xiàn)性規(guī)劃的數(shù)學(xué)模型化為標(biāo)準(zhǔn)形的主要目的是（）

選項(xiàng)：

A、求解簡(jiǎn)單

B、使用單純形法求解

C、表示簡(jiǎn)潔

D、可以用矩陣表示

本題答案：【使用單純形法求解】9.問(wèn)題：下列說(shuō)法不正確的是（）

選項(xiàng)：

A、（LP）的可行域是凸集

B、（LP）可行域中的點(diǎn)是頂點(diǎn)的充分必要條件是此點(diǎn)是基本可行解

C、（LP）若有有限的最優(yōu)解，一定可以在可行域的頂點(diǎn)達(dá)到

D、頂點(diǎn)和基矩陣一一對(duì)應(yīng)

本題答案：【頂點(diǎn)和基矩陣一一對(duì)應(yīng)】10.問(wèn)題：圖解法的求解過(guò)程不包括（）

選項(xiàng)：

A、繪制目標(biāo)函數(shù)等值線(xiàn)

B、移動(dòng)目標(biāo)函數(shù)等值線(xiàn)求最優(yōu)解

C、畫(huà)出可行解集合

D、計(jì)算目標(biāo)函數(shù)在各可行點(diǎn)處的值

本題答案：【計(jì)算目標(biāo)函數(shù)在各可行點(diǎn)處的值】11.問(wèn)題：目標(biāo)函數(shù)的變量系數(shù)通常表示（）

選項(xiàng)：

A、工藝系數(shù)

B、價(jià)值（成本）系數(shù)

C、資源限量

D、變量系數(shù)

本題答案：【價(jià)值（成本）系數(shù)】12.問(wèn)題：?jiǎn)渭冃伪淼臋z驗(yàn)數(shù)行通常不含有（）

選項(xiàng)：

A、各變量的檢驗(yàn)數(shù)

B、目標(biāo)函數(shù)值的相反數(shù)

C、目標(biāo)函數(shù)值

D、非基變量檢驗(yàn)數(shù)

本題答案：【目標(biāo)函數(shù)值】13.問(wèn)題：轉(zhuǎn)移基本可行解的步驟不包括（）

選項(xiàng)：

A、確定進(jìn)基變量

B、確定離基變量

C、進(jìn)行換基運(yùn)算

D、確定最優(yōu)基

本題答案：【確定最優(yōu)基】14.問(wèn)題：?jiǎn)渭冃畏ㄐ枰鉀Q的三個(gè)問(wèn)題不包括（）

選項(xiàng)：

A、找初始頂點(diǎn)

B、判斷頂點(diǎn)是否是最優(yōu)的

C、轉(zhuǎn)移到更好的頂點(diǎn)

D、遍歷所有頂點(diǎn)

本題答案：【遍歷所有頂點(diǎn)】15.問(wèn)題：?jiǎn)渭冃畏ㄖ?，基變量的檢驗(yàn)數(shù)（）

選項(xiàng)：

A、大于0

B、等于0

C、小于0

D、不一定

本題答案：【等于0】16.問(wèn)題：基本可行解對(duì)應(yīng)的目標(biāo)函數(shù)值為（）

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】17.問(wèn)題：在求極大值的最優(yōu)性判別定理中，與等價(jià)的條件是（）

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】18.問(wèn)題：已知線(xiàn)性規(guī)劃標(biāo)準(zhǔn)形中的系數(shù)矩陣A為，對(duì)應(yīng)的變量分別為x1,x2,...,x5，則下面解中一定不是基本可行解的是（）

選項(xiàng)：

A、(0.4,1,0,0,0)

B、(0,0,0,0.3,2)

C、(1,1,-2,0,0)

D、(0,0,1,4,0)

本題答案：【(1,1,-2,0,0)】19.問(wèn)題：已知線(xiàn)性規(guī)劃標(biāo)準(zhǔn)形中的系數(shù)矩陣A為，對(duì)應(yīng)的變量分別為x1,x2,...,x5，則基矩陣對(duì)應(yīng)的基變量是（）

選項(xiàng)：

A、x2,x3

B、x3,x4

C、x2,x4

D、x3,x5

本題答案：【x2,x3】20.多選題：兩階段法中第二階段的初始單純形表如何得到（）

選項(xiàng)：

A、刪除第一階段最優(yōu)表中的人工列

B、刪除第一階段最優(yōu)表中的檢驗(yàn)數(shù)行

C、用公式補(bǔ)充各變量的檢驗(yàn)數(shù)

D、將人工變量變?yōu)榛兞?/p>

本題答案：【刪除第一階段最優(yōu)表中的人工列;刪除第一階段最優(yōu)表中的檢驗(yàn)數(shù)行;用公式補(bǔ)充各變量的檢驗(yàn)數(shù)】21.多選題：線(xiàn)性規(guī)劃問(wèn)題最優(yōu)解可能是有（）

選項(xiàng)：

A、唯一最優(yōu)解

B、無(wú)窮多個(gè)最優(yōu)解

C、只有兩個(gè)最優(yōu)解

D、沒(méi)有有限的最優(yōu)解或無(wú)可行解

本題答案：【唯一最優(yōu)解;無(wú)窮多個(gè)最優(yōu)解;沒(méi)有有限的最優(yōu)解或無(wú)可行解】第三周第2章對(duì)偶理論I第三周測(cè)試1.問(wèn)題：

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】2.問(wèn)題：線(xiàn)性規(guī)劃問(wèn)題已求得最優(yōu)解，約束右端項(xiàng)發(fā)生變化時(shí)，將其反映到最終單純形表中可能出現(xiàn)的情況有（）

選項(xiàng)：

A、原問(wèn)題為非可行解,對(duì)偶問(wèn)題為可行解

B、原問(wèn)題和對(duì)偶問(wèn)題均為可行解或非可行解

C、原問(wèn)題為可行解,對(duì)偶問(wèn)題為非可行解

D、這幾個(gè)情況都有可能出現(xiàn)

本題答案：【原問(wèn)題為非可行解,對(duì)偶問(wèn)題為可行解】3.問(wèn)題：

選項(xiàng)：

A、,

B、,

C、,

D、,

本題答案：【,】4.問(wèn)題：

選項(xiàng)：

A、Z>W

B、Z=W

C、

D、

本題答案：【】5.問(wèn)題：若原問(wèn)題有最優(yōu)解，那么對(duì)偶問(wèn)題也有最優(yōu)解（反之亦然），且兩者最優(yōu)值（）

選項(xiàng)：

A、沒(méi)有關(guān)系

B、不相等

C、相等

D、不一定相等

本題答案：【相等】6.問(wèn)題：互為對(duì)偶的兩個(gè)線(xiàn)性規(guī)劃的解存在關(guān)系（）

選項(xiàng)：

A、原問(wèn)題有可行解，對(duì)偶問(wèn)題也有可行解

B、對(duì)偶問(wèn)題無(wú)可行解，原問(wèn)題一定無(wú)可行解

C、若最優(yōu)解存在，則最優(yōu)解相同

D、原問(wèn)題具有無(wú)界解，則對(duì)偶問(wèn)題無(wú)可行解

本題答案：【原問(wèn)題具有無(wú)界解，則對(duì)偶問(wèn)題無(wú)可行解】7.問(wèn)題：

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】8.問(wèn)題：原問(wèn)題某個(gè)約束條件為等式，那么對(duì)偶問(wèn)題相應(yīng)變量為（）

選項(xiàng)：

A、等于0

B、小于等于0

C、大于等于0

D、自由變量

本題答案：【自由變量】9.問(wèn)題：原問(wèn)題約束條件右端項(xiàng)是其對(duì)偶問(wèn)題的（）

選項(xiàng)：

A、目標(biāo)函數(shù)系數(shù)

B、價(jià)值系數(shù)

C、技術(shù)系數(shù)

D、約束右端項(xiàng)

本題答案：【目標(biāo)函數(shù)系數(shù)】10.問(wèn)題：原問(wèn)題中求目標(biāo)函數(shù)極大化，對(duì)偶問(wèn)題求目標(biāo)函數(shù)（）.

選項(xiàng)：

A、極大化

B、極小化

C、極值

D、不能確定

本題答案：【極小化】11.問(wèn)題：求極大化問(wèn)題，在保持最優(yōu)解不變的前提下，目標(biāo)函數(shù)中基變量?jī)r(jià)值系數(shù)的變化范圍可由解不等式()求得

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】12.問(wèn)題：線(xiàn)性規(guī)劃問(wèn)題已求得最優(yōu)解，目標(biāo)函數(shù)中某個(gè)變量的系數(shù)發(fā)生變化時(shí)，將其反映到最終單純形表中可能出現(xiàn)的情況有()

選項(xiàng)：

A、表中最優(yōu)解為原問(wèn)題非可行解,單純形乘子為對(duì)偶問(wèn)題可行解

B、表中最優(yōu)解和單純形乘子對(duì)原問(wèn)題和對(duì)偶問(wèn)題同時(shí)為可行解或非可行解

C、表中最優(yōu)解為原問(wèn)題可行解,單純形乘子為對(duì)偶問(wèn)題非可行解

D、這幾個(gè)說(shuō)法都有可能

本題答案：【表中最優(yōu)解為原問(wèn)題可行解,單純形乘子為對(duì)偶問(wèn)題非可行解】13.問(wèn)題：如果某種資源的影子價(jià)格大于其市場(chǎng)價(jià)格，則資源擁有者應(yīng)（）

選項(xiàng)：

A、賣(mài)出該資源

B、買(mǎi)進(jìn)該資源

C、生產(chǎn)消耗該資源

D、轉(zhuǎn)租該資源

本題答案：【買(mǎi)進(jìn)該資源】14.問(wèn)題：資源的市場(chǎng)價(jià)格是已知數(shù)，相對(duì)比較穩(wěn)定，而它的影子價(jià)格則依賴(lài)于()，是未知數(shù)

選項(xiàng)：

A、市場(chǎng)的定價(jià)

B、買(mǎi)賣(mài)的多少

C、資源利用情況

D、購(gòu)買(mǎi)力

本題答案：【資源利用情況】15.問(wèn)題：設(shè)B為原問(wèn)題最優(yōu)基，則影子價(jià)格是（）

選項(xiàng)：

A、對(duì)偶可行解

B、原問(wèn)題可行解

C、對(duì)偶問(wèn)題最優(yōu)解

D、原問(wèn)題最優(yōu)解

本題答案：【對(duì)偶問(wèn)題最優(yōu)解】16.問(wèn)題：對(duì)偶單純形法的迭代是從()開(kāi)始的。

選項(xiàng)：

A、正則解

B、最優(yōu)解

C、基本解

D、可行解

本題答案：【正則解】17.問(wèn)題：在用對(duì)偶單純形法解最大化線(xiàn)性規(guī)劃問(wèn)題時(shí),每次迭代要求單純形表中（）

選項(xiàng)：

A、列元素不小于零

B、列元素小于零

C、檢驗(yàn)數(shù)都不小于零

D、檢驗(yàn)數(shù)都不大于零

本題答案：【檢驗(yàn)數(shù)都不大于零】18.問(wèn)題：關(guān)于互補(bǔ)松弛定理，下列說(shuō)法錯(cuò)誤的是（）

選項(xiàng)：

A、線(xiàn)性規(guī)劃存在最優(yōu)解時(shí)，可以利用對(duì)偶問(wèn)題的最優(yōu)解推算原問(wèn)題的最優(yōu)解

B、線(xiàn)性規(guī)劃取最優(yōu)解時(shí)，若對(duì)應(yīng)某一約束條件的對(duì)偶變量為零，則該約束取嚴(yán)格不等式

C、線(xiàn)性規(guī)劃取最優(yōu)解時(shí)，若對(duì)應(yīng)某一約束條件的對(duì)偶變量不等于零，則該約束取嚴(yán)格等式

D、線(xiàn)性規(guī)劃取最優(yōu)解時(shí)，若約束條件取嚴(yán)格不等式，其對(duì)應(yīng)的對(duì)偶變量一定為零

本題答案：【線(xiàn)性規(guī)劃取最優(yōu)解時(shí)，若對(duì)應(yīng)某一約束條件的對(duì)偶變量為零，則該約束取嚴(yán)格不等式】19.多選題：

選項(xiàng)：

A、有唯一最優(yōu)解

B、有無(wú)窮多個(gè)最優(yōu)解

C、沒(méi)有有限的最優(yōu)解

D、無(wú)對(duì)偶可行解

E、無(wú)可行解

本題答案：【沒(méi)有有限的最優(yōu)解;無(wú)可行解】第四周第2章對(duì)偶理論II第四周測(cè)試1.問(wèn)題：將產(chǎn)銷(xiāo)不平衡運(yùn)輸問(wèn)題化為平衡運(yùn)輸問(wèn)題，可虛設(shè)一產(chǎn)地和一銷(xiāo)地，并令其相應(yīng)運(yùn)價(jià)為（）

選項(xiàng)：

A、0

B、所有運(yùn)價(jià)中最小值

C、所有運(yùn)價(jià)中最大值

D、最大與最小運(yùn)價(jià)之差

本題答案：【0】2.問(wèn)題：求解總產(chǎn)量小于總銷(xiāo)量的運(yùn)輸問(wèn)題，為構(gòu)造產(chǎn)銷(xiāo)平衡表，其正確的做法是（）

選項(xiàng)：

A、不設(shè)任何虛擬地區(qū)

B、虛設(shè)一產(chǎn)地和一銷(xiāo)地

C、虛設(shè)一產(chǎn)地

D、虛設(shè)一銷(xiāo)地

本題答案：【虛設(shè)一產(chǎn)地】3.問(wèn)題：求解總產(chǎn)量大于總銷(xiāo)量的運(yùn)輸問(wèn)題，需要虛設(shè)一個(gè)（）

選項(xiàng)：

A、產(chǎn)地

B、銷(xiāo)地

C、中轉(zhuǎn)地

D、不確定

本題答案：【銷(xiāo)地】4.問(wèn)題：在表上作業(yè)法求解運(yùn)輸問(wèn)題過(guò)程中，非基變量的檢驗(yàn)數(shù)（）

選項(xiàng)：

A、大于或等于0

B、小于或等于0

C、等于0

D、這三種均有可能

本題答案：【這三種均有可能】5.問(wèn)題：閉回路的邊都是（）

選項(xiàng)：

A、水平

B、垂直

C、封閉

D、水平或垂直

本題答案：【水平或垂直】6.問(wèn)題：在靈敏度分析中，增加一個(gè)約束條件在實(shí)際問(wèn)題中反映為增加（）

選項(xiàng)：

A、一道工序

B、一種產(chǎn)品

C、一個(gè)目標(biāo)函數(shù)

D、一個(gè)決策變量

本題答案：【一道工序】7.問(wèn)題：在靈敏度分析中，增加一個(gè)變量在實(shí)際問(wèn)題中反映為增加（）

選項(xiàng)：

A、一道工序

B、一種產(chǎn)品

C、一個(gè)約束條件

D、一個(gè)目標(biāo)函數(shù)

本題答案：【一種產(chǎn)品】8.問(wèn)題：應(yīng)用線(xiàn)性規(guī)劃靈敏度分析，分析參數(shù)變化對(duì)最優(yōu)解的影響，分析的基礎(chǔ)是（）

選項(xiàng)：

A、初始單純形表

B、最優(yōu)單純形表

C、對(duì)偶問(wèn)題初始單純形表

D、對(duì)偶問(wèn)題最優(yōu)單純形表

本題答案：【最優(yōu)單純形表】9.問(wèn)題：利用表上作業(yè)法求解運(yùn)輸問(wèn)題，基變量的檢驗(yàn)數(shù)（）

選項(xiàng)：

A、大于或等于0

B、小于或等于0

C、等于0

D、這三種情況都有可能

本題答案：【等于0】10.問(wèn)題：表上作業(yè)法的基本思想和步驟與單純形法類(lèi)似，因?yàn)槌跏颊{(diào)運(yùn)方案的給出就相當(dāng)于找一個(gè)（）

選項(xiàng)：

A、基

B、可行解

C、初始基本可行解

D、最優(yōu)解

本題答案：【初始基本可行解】11.問(wèn)題：表上作業(yè)法的初始方案均為（）

選項(xiàng)：

A、可行解

B、非可行解

C、待改進(jìn)解

D、最優(yōu)解

本題答案：【可行解】12.問(wèn)題：運(yùn)輸問(wèn)題的初始方案中，帶“*”號(hào)的格子中所對(duì)應(yīng)變量為（）

選項(xiàng)：

A、基變量

B、非基變量

C、松弛變量

D、剩余變量

本題答案：【基變量】13.問(wèn)題：運(yùn)輸問(wèn)題的求解結(jié)果中不可能出現(xiàn)（）

選項(xiàng)：

A、唯一最優(yōu)解

B、無(wú)窮多最優(yōu)解

C、退化解

D、無(wú)可行解

本題答案：【無(wú)可行解】14.問(wèn)題：在產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中，設(shè)產(chǎn)地為m個(gè)，銷(xiāo)地為n個(gè)，則利用表上作業(yè)法求解時(shí)最優(yōu)解中基變量個(gè)數(shù)為（）

選項(xiàng)：

A、m-n

B、m+n

C、mn

D、m+n-1

本題答案：【m+n-1】15.問(wèn)題：對(duì)于極大化線(xiàn)性規(guī)劃問(wèn)題，增加一個(gè)約束條件，將其反映到最終單純形表中并經(jīng)變換后可能出現(xiàn)的情況有（）

選項(xiàng)：

A、最優(yōu)解不變，最優(yōu)值變大

B、最優(yōu)解改變，最優(yōu)值變大

C、最優(yōu)解不變，最優(yōu)值變小

D、最優(yōu)解改變，最優(yōu)值變小

本題答案：【最優(yōu)解改變，最優(yōu)值變小】16.問(wèn)題：對(duì)于極小化線(xiàn)性規(guī)劃問(wèn)題，在保持最優(yōu)解不變的前提下，約束系數(shù)矩陣中非基列的變化范圍可由解不等式（）求得

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】第五周第3章整數(shù)規(guī)劃+第4章無(wú)約束優(yōu)化I第五周測(cè)試1.問(wèn)題：

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】2.問(wèn)題：割平面法中，引入松弛變量前，必須（）

選項(xiàng)：

A、將約束條件各變量前的系數(shù)和右端項(xiàng)化為整數(shù)

B、將不等號(hào)統(tǒng)一

C、將原問(wèn)題化為求極小值問(wèn)題

D、構(gòu)造割平面

本題答案：【將約束條件各變量前的系數(shù)和右端項(xiàng)化為整數(shù)】3.問(wèn)題：割平面法中，割平面的作用不包括（）

選項(xiàng)：

A、切掉非整數(shù)最優(yōu)解

B、切掉無(wú)整數(shù)解的部分可行域

C、使伴隨規(guī)劃的最優(yōu)解是整數(shù)解

D、割掉部分整數(shù)解

本題答案：【割掉部分整數(shù)解】4.問(wèn)題：用分枝定界法求解整數(shù)規(guī)劃問(wèn)題，如果某分枝伴隨規(guī)劃的最優(yōu)解是整數(shù)解，則（）

選項(xiàng)：

A、該分枝需要再分枝

B、該整數(shù)解是最優(yōu)解

C、該分枝不需要再分枝

D、該整數(shù)解不是最優(yōu)解

本題答案：【該分枝不需要再分枝】5.問(wèn)題：不考慮變量為整數(shù)的條件，對(duì)應(yīng)的規(guī)劃問(wèn)題為原問(wèn)題的（）

選項(xiàng)：

A、簡(jiǎn)化問(wèn)題

B、分枝規(guī)劃

C、伴隨規(guī)劃

D、線(xiàn)性規(guī)劃

本題答案：【伴隨規(guī)劃】6.問(wèn)題：以下關(guān)于單峰區(qū)間[a,b]上的黃金分割法的表述，正確的是（）

選項(xiàng)：

A、黃金分割法需要預(yù)先生成斐波那契數(shù)列.

B、黃金分割法是斐波那契法的極限方法.

C、黃金分割法的兩個(gè)試探點(diǎn)在區(qū)間[a,b]中不對(duì)稱(chēng).

D、黃金分割法需要目標(biāo)函數(shù)一階導(dǎo)數(shù)存在.

本題答案：【黃金分割法是斐波那契法的極限方法.】7.問(wèn)題：以下關(guān)于單峰區(qū)間[a,b]上的一維搜索斐波那契方法的表述，錯(cuò)誤的是（）

選項(xiàng)：

A、

B、

C、

D、斐波那契方法需要目標(biāo)函數(shù)一階連續(xù)可微.

本題答案：【斐波那契方法需要目標(biāo)函數(shù)一階連續(xù)可微.】8.問(wèn)題：

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】9.問(wèn)題：

選項(xiàng)：

A、充分條件

B、必要條件

C、充要條件

D、這幾種都不是

本題答案：【充分條件】10.問(wèn)題：

選項(xiàng)：

A、充分條件

B、必要條件

C、充要條件

D、這幾種都不是

本題答案：【必要條件】11.問(wèn)題：

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】12.問(wèn)題：

選項(xiàng)：

A、存在全局最優(yōu)解

B、不存在全局最優(yōu)解，也無(wú)局部最優(yōu)解

C、不存在全局最優(yōu)解，但存在局部最優(yōu)解

D、無(wú)法確定

本題答案：【存在全局最優(yōu)解】13.問(wèn)題：如果效率矩陣是m階的，關(guān)于匈牙利算法的基本思想不正確的是（）

選項(xiàng)：

A、在效率矩陣中找m個(gè)最小的數(shù)，使總和最小

B、在效率矩陣中找m個(gè)不同行不同列的數(shù)，使總和最小

C、在變形的效率矩陣中找m個(gè)獨(dú)立零元

D、m個(gè)獨(dú)立零元對(duì)應(yīng)的變量取1，其他變量取0，得最優(yōu)解

本題答案：【在效率矩陣中找m個(gè)最小的數(shù)，使總和最小】14.問(wèn)題：

選項(xiàng)：

A、正確

B、錯(cuò)誤

本題答案：【正確】15.問(wèn)題：判斷該說(shuō)法是否正確：若算法具有二次終止性，則算法必經(jīng)有限步迭代收斂于目標(biāo)函數(shù)的最優(yōu)解。

選項(xiàng)：

A、正確

B、錯(cuò)誤

本題答案：【錯(cuò)誤】第六周第4章無(wú)約束優(yōu)化II第六周測(cè)試1.問(wèn)題：以下關(guān)于二次函數(shù)的共軛梯度法的說(shuō)法，錯(cuò)誤的是（）

選項(xiàng)：

A、共軛梯度法的相鄰兩次迭代的搜索方向相互垂直.

B、共軛梯度法采用作為下降方向（k>=2時(shí)）.

C、共軛梯度法是一種共軛方向法.

D、

本題答案：【共軛梯度法的相鄰兩次迭代的搜索方向相互垂直.】2.問(wèn)題：設(shè)Q是n階對(duì)稱(chēng)正定矩陣，以下關(guān)于Q共軛方向的表述，正確的是（）

選項(xiàng)：

A、Q共軛就是通常意義下的正交.

B、Q共軛方向可能線(xiàn)性相關(guān).

C、共軛方向法具有二次終止性.

D、n維空間中可能有超過(guò)n個(gè)方向是Q共軛的.

本題答案：【共軛方向法具有二次終止性.】3.問(wèn)題：以下關(guān)于最速下降法的表述，錯(cuò)誤的是（）

選項(xiàng)：

A、最速下降法采用負(fù)梯度方向?yàn)橄陆捣较颍ㄋ阉鞣较颍?

B、采用精確一維搜索時(shí)，最速下降法的相鄰兩次迭代搜索方向正交.

C、最速下降法是求解無(wú)約束優(yōu)化問(wèn)題的最快的方法.

D、

本題答案：【最速下降法是求解無(wú)約束優(yōu)化問(wèn)題的最快的方法.】4.問(wèn)題：

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】5.問(wèn)題：以下關(guān)于下降方向的表述，錯(cuò)誤的是（）

選項(xiàng)：

A、多元函數(shù)在一點(diǎn)處可能有無(wú)數(shù)多個(gè)下降方向，也可能沒(méi)有下降方向.

B、對(duì)一階連續(xù)可微函數(shù)f(X)，滿(mǎn)足的方向p為X處的下降方向.

C、負(fù)梯度方向是函數(shù)f在一點(diǎn)X處下降最快的方向.

D、若對(duì)于某，有，則d必為函數(shù)在X處的下降方向.

本題答案：【若對(duì)于某，有，則d必為函數(shù)在X處的下降方向.】6.問(wèn)題：

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】7.問(wèn)題：

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】8.問(wèn)題：以下關(guān)于擬牛頓法的說(shuō)法正確的是（）

選項(xiàng)：

A、擬牛頓法通過(guò)迭代生成Hesse矩陣的近似或它的逆.

B、擬牛頓法每步迭代需要計(jì)算梯度和Hesse矩陣.

C、秩1校正的擬牛頓法能保證每步迭代的搜索方向均為下降方向.

D、擬牛頓法等同于牛頓法.

本題答案：【擬牛頓法通過(guò)迭代生成Hesse矩陣的近似或它的逆.】9.問(wèn)題：以下作為牛頓法的搜索方向的是（）

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】10.多選題：

選項(xiàng)：

A、

B、

C、

D、

本題答案：【;】11.多選題：多選題：以下說(shuō)法正確的有（）

選項(xiàng)：

A、最速下降法具有二次終止性.

B、牛頓法具有二次終止性.

C、共軛梯度法（第一步采用負(fù)梯度方向）具有二次終止性.

D、牛頓法具有局部二階收斂性.

本題答案：【牛頓法具有二次終止性.;共軛梯度法（第一步采用負(fù)梯度方向）具有二次終止性.;牛頓法具有局部二階收斂性.】12.多選題：

選項(xiàng)：

A、

B、

C、

D、

本題答案：【;】第七周第5章約束優(yōu)化問(wèn)題第七周測(cè)試1.問(wèn)題：

選項(xiàng)：

A、

B、

C、

D、

本題答案：【】2.問(wèn)題：

選項(xiàng)