運(yùn)籌學(xué)智慧樹知到答案2024年貴州財(cái)經(jīng)大學(xué)

運(yùn)籌學(xué)貴州財(cái)經(jīng)大學(xué)智慧樹知到答案2024年緒論單元測試

田忌賽馬在運(yùn)籌學(xué)中屬于（）。

A:對策論B:圖與網(wǎng)絡(luò)C:運(yùn)輸問題D:決策理論

答案:A運(yùn)籌學(xué)的英文縮寫是（）。

A:ORB:LPC:DRD:IP

答案:A第二次世界大戰(zhàn)期間，英國的作戰(zhàn)研究部門是（）。

A:“Blackett馬戲團(tuán)”B:布萊奇利小組C:Bawdsey雷達(dá)站D:倫敦控制部

答案:A運(yùn)籌學(xué)的主要內(nèi)容包括（）。

A:非線性規(guī)劃B:上面三項(xiàng)皆是C:線性規(guī)劃D:存貯論

答案:B規(guī)劃論的內(nèi)容不包括（）。

A:動態(tài)規(guī)劃B:非線性規(guī)劃C:網(wǎng)絡(luò)分析D:線性規(guī)劃

答案:C關(guān)于運(yùn)籌學(xué)的原意，下列說法不正確的是（）。

A:運(yùn)作管理B:作業(yè)研究C:作戰(zhàn)研究D:操作研究

答案:A運(yùn)籌學(xué)模型（）。

A:是定性決策的主要工具B:在任何條件下均有效C:只有符合模型的簡化條件時才有效D:可以解答管理部門提出的任何問題

答案:C最早運(yùn)用運(yùn)籌學(xué)理論的是（）。

A:50年代，運(yùn)籌學(xué)運(yùn)用到研究人口，能源，糧食，第三世界經(jīng)濟(jì)發(fā)展等問題上B:美國最早將運(yùn)籌學(xué)運(yùn)用到農(nóng)業(yè)和人口規(guī)劃問題上C:二次世界大戰(zhàn)期間，英國軍事部門將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署D:二次世界大戰(zhàn)后，英國政府將運(yùn)籌學(xué)運(yùn)用到政府制定計(jì)劃

答案:C下列哪些不是運(yùn)籌學(xué)的研究范圍（）。

A:排隊(duì)論B:庫存控制C:動態(tài)規(guī)劃D:系統(tǒng)設(shè)計(jì)

答案:D對運(yùn)籌學(xué)模型的下列說法，正確的是（）。

A:是定性決策的主要工具B:在任何條件下均有效C:可以解答管理部門提出的任何問題D:只有符合模型的簡化條件時才有效

答案:D

第一章測試

線性規(guī)劃問題的基本可行解X對應(yīng)于可行域D的（）。

A:所有點(diǎn)B:外點(diǎn)C:頂點(diǎn)D:內(nèi)點(diǎn)

答案:AX是線性規(guī)劃的基本可行解則有（）。

A:X不一定滿足約束條件B:X是最優(yōu)解C:X中的基變量非負(fù)，非基變量為零D:X中的基變量非零，非基變量為零

答案:C線性規(guī)劃具有唯一最優(yōu)解是指（）。

A:最優(yōu)單純形表中存在非基變量的檢驗(yàn)數(shù)為零B:最優(yōu)單純形表中存在常數(shù)項(xiàng)為零C:可行解集合有界D:最優(yōu)單純形表中非基變量的檢驗(yàn)數(shù)全部非零

答案:D用兩階段方法求解線性規(guī)劃問題時，當(dāng)所有的檢驗(yàn)數(shù)都小于等于零時，在基變量中仍有非零的人工變量，表明該線性規(guī)劃問題（）。

A:無可行解B:為無界解C:有無窮多個最優(yōu)解D:有唯一的最優(yōu)解

答案:A關(guān)于線性規(guī)劃問題和對偶問題，下列說法正確的是（）。

A:若原問題存在可行解，其對偶問題必存在可行解B:若原問題存在可行解，其對偶問題無可行解C:若原問題為無界解，則對偶問題也為無界解D:如原問題無可行解，則其對偶問題具有無界解或無可行解

答案:D線性規(guī)劃問題如果存在最優(yōu)解，則其一定是基本可行解。（）

A:對B:錯

答案:B在單純形表中，基變量對應(yīng)的系數(shù)矩陣往往為單位矩陣。（）

A:錯B:對

答案:B單純形法計(jì)算中，選取最大正檢驗(yàn)數(shù)對應(yīng)的變量作為入基變量，將使目標(biāo)函數(shù)的值增加更快。（）

A:對B:錯

答案:B對偶問題的目標(biāo)函數(shù)總是與原問題目標(biāo)函數(shù)相等。（）

A:對B:錯

答案:B互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解。（）

A:對B:錯

答案:A

第二章測試

整數(shù)線性規(guī)劃(P)的可行域?yàn)?其對應(yīng)的松弛線性規(guī)劃(P0)的可行域?yàn)?，則下面錯誤的是（）。

A:(P0)的最優(yōu)值是(P)的最優(yōu)值的一個上界B:若(P0)無可行解，則(P)無可行解C:若(P0)的最優(yōu)解是整數(shù)向量，則其是(P)的最優(yōu)解D:

答案:A下列說法錯誤的是（）。

A:整數(shù)規(guī)劃無解可以得到對應(yīng)的松弛規(guī)劃無解B:整數(shù)規(guī)劃的最優(yōu)解不一定在頂點(diǎn)上達(dá)到C:整數(shù)規(guī)劃的最優(yōu)解不一定是松弛規(guī)劃最優(yōu)解的鄰近整數(shù)解D:松弛規(guī)劃無界可以得到對應(yīng)的整數(shù)規(guī)劃無界

答案:A下列關(guān)于Gomory割平面算法錯誤的是（）。

A:如果得到的LP問題無界，可得原ILP問題或無可行解或問題無界B:原問題的整數(shù)解可以被切除C:非整數(shù)解恰好在被切除部分D:利用新增加的割平面條件切除一部分可行域

答案:B求解整數(shù)規(guī)劃的方法是（）。

A:統(tǒng)籌方法B:割平面法C:標(biāo)號法D:表上作業(yè)法

答案:B請算出下列問題最優(yōu)解是（）。

A:B:C:D:

答案:B線性規(guī)劃問題稱為整數(shù)線性規(guī)劃問題。（）

A:對B:錯

答案:B求解ILP問題時，能得到對應(yīng)松弛LP問題的最優(yōu)解就行了。（）

A:對B:錯

答案:B整數(shù)線性規(guī)劃的最優(yōu)解是對應(yīng)的松弛問題的最優(yōu)解然后取整得到。（）

A:錯B:對

答案:A如果把割平面加到松弛問題的最優(yōu)單純形表里，那么沒有割掉原ILP的任何整數(shù)可行點(diǎn)，當(dāng)不是整數(shù)時，新表里是一個原始基本不可行解和對偶可行解。（）

A:對B:錯

答案:A如最優(yōu)解不滿足整數(shù)的要求，則有兩條不同的途徑：一是不斷改進(jìn)松弛問題，以期求得最優(yōu)解，另一條途徑是利用分解枝術(shù)，將要求的ILP問題分解為幾個子問題的和。（）

A:對B:錯

答案:A

第三章測試

下面哪種方法是求解無約束最優(yōu)化問題的方法（）。

A:梯度法B:可行方向法C:罰函數(shù)法D:障礙函數(shù)法

答案:A下面哪種方法是求解約束最優(yōu)化問題的方法（）。

A:梯度法B:乘子法C:最速下降法D:共軛方向法

答案:B凸規(guī)劃的任一（）都是它的整體最優(yōu)解。

A:局部最優(yōu)解B:全局解C:全局最優(yōu)值D:局部解

答案:A設(shè)是非空凸集，是上的凸函數(shù)，，則下列（）是凸函數(shù)。

A:B:C:D:

答案:C下列不是一維搜索方法的是（）。

A:0.618法B:共軛梯度法C:Fibonacci法D:Newton法

答案:B兩個凸函數(shù)的和一定還是凸函數(shù)。（）

A:錯B:對

答案:B可行域的非線性規(guī)劃稱為約束線性規(guī)劃或約束最優(yōu)化問題。（）

A:對B:錯

答案:A線性搜索問題中用到的0.618法和Fibonacci法都是假設(shè)函數(shù)是單谷函數(shù)。（）

A:對B:錯

答案:A精確的一維搜索方法有不用導(dǎo)數(shù)的0.618法和使用導(dǎo)數(shù)的Netwon法。（）

A:對B:錯

答案:A是定義在凸集上的凸函數(shù)，且二階連續(xù)可導(dǎo)，則有的Hessian（黑賽）矩陣在上是半正定的。（）

A:錯B:對

答案:B

第四章測試

動態(tài)規(guī)劃的核心是什么原理的應(yīng)用（）。

A:逆向求解原理B:最優(yōu)化原理C:最大流最小割原理D:網(wǎng)絡(luò)分析原理

答案:B動態(tài)規(guī)劃求解的一般方法是什么（）。

A:圖解法B:單純形法C:逆序求解D:標(biāo)號法

答案:C動態(tài)規(guī)劃研究的是（）問題。

A:整數(shù)規(guī)劃B:0-1規(guī)劃C:多階段決策D:非線性規(guī)劃

答案:C下面問題中不是多階段決策問題的是（）。

A:生產(chǎn)-庫存問題B:最短路問題C:最大流問題D:資源分配問題

答案:C多階段決策問題的基本要素不包括下面的（）。

A:決策變量B:初始可行解C:目標(biāo)函數(shù)D:狀態(tài)轉(zhuǎn)移方程

答案:B動態(tài)規(guī)劃的基本方程是將一個多階段決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問題。（）

A:錯B:對

答案:B動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨(dú)立于先前已做出的決策。（）

A:對B:錯

答案:A動態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略的任一個子策略也是最優(yōu)的。（）

A:錯B:對

答案:B一個過程的最優(yōu)策略具有這樣的性質(zhì)，無論其初始狀態(tài)及其初始決策如何，其以后諸決策對以第一個決策所形成的狀態(tài)作為初始狀態(tài)而言，必須構(gòu)成最優(yōu)策略。（）

A:錯B:對

答案:B貨郎擔(dān)問題是屬于多階段決策問題。（）

A:對B:錯

答案:A

第五章測試

關(guān)于圖的概念，以下正確的是（）。

A:圖的邊數(shù)必定等于點(diǎn)數(shù)減一B:圖中任意兩點(diǎn)之間必有邊C:圖中的有向邊表示研究對象，結(jié)點(diǎn)表示銜接關(guān)系D:圖中的點(diǎn)表示研究對象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系

答案:D關(guān)于樹的概念，以下正確的是（）。

A:任一樹中，去掉一條邊仍是樹B:連通且無回路的圖必是樹C:樹中的點(diǎn)數(shù)等于邊數(shù)減一D:含n個點(diǎn)的樹是唯一的

答案:B一個連通圖中的最小樹（）。

A:可能不存在B:是唯一確定的C:一定有多個D:可能不唯一

答案:D一個連通圖中的最小樹的權(quán)（）。

A:是唯一確定的B:可能不唯一C:一定有多個D:可能不存在

答案:A關(guān)于最短路，以下敘述正確的有（）。

A:從起點(diǎn)出發(fā)的有向弧中的最小權(quán)弧，一定包含在起點(diǎn)到終點(diǎn)的最短路上B:從起點(diǎn)出發(fā)到終點(diǎn)的最短路是唯一的C:從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的，但其最短路的長度是確定的D:從起點(diǎn)出發(fā)的有向弧中的最大權(quán)弧，一定不包含在起點(diǎn)到終點(diǎn)的最短路上

答案:C圖是反映研究對象之間特定關(guān)系的一種工具。（）

A:對B:錯

答案:A無初級回路的連通圖稱為樹。（）

A:錯B:對

答案:B最小生成樹就是在一個賦權(quán)的連通的無向圖G找出一個生成子樹，并使得這個生