運(yùn)籌學(xué)（B）知到智慧樹章節(jié)測試課后答案2024年秋山東科技大學(xué)

運(yùn)籌學(xué)（B）知到智慧樹章節(jié)測試課后答案2024年秋山東科技大學(xué)第一章單元測試

下面是運(yùn)籌學(xué)的實(shí)踐案例的是：（）

A:二戰(zhàn)間，英國雷達(dá)站與防空系統(tǒng)的協(xié)調(diào)配合B:其余都是C:田忌賽馬D:丁謂修宮

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

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

答案:運(yùn)作管理運(yùn)籌學(xué)模型：（）

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

答案:只有符合模型的簡化條件時(shí)才有效最早運(yùn)用運(yùn)籌學(xué)理論的是：（）

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

答案:二次世界大戰(zhàn)期間，英國軍事部門將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署下列那些不是運(yùn)籌學(xué)的研究范圍：（）

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

答案:系統(tǒng)設(shè)計(jì)

第二章單元測試

若線性規(guī)劃問題的最優(yōu)解同時(shí)在可行解域的兩個(gè)極點(diǎn)處達(dá)到，那么該線性規(guī)劃問題最優(yōu)解為（）。

A:兩個(gè)B:有限多個(gè)C:無窮多個(gè)D:零個(gè)

答案:無窮多個(gè)線性規(guī)劃具有唯一最優(yōu)解是指（）。

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

答案:最優(yōu)表中非基變量查驗(yàn)數(shù)全部非零線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將縮小，減少一個(gè)約束條件，可行域的范圍一般將擴(kuò)大。（）

A:對(duì)B:錯(cuò)

答案:對(duì)如果一個(gè)線性規(guī)劃問題有可行解，那么它必有最優(yōu)解。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相?yīng)列的數(shù)字能夠從單純形表中刪除，而不影響計(jì)算結(jié)果。（）

A:錯(cuò)B:對(duì)

答案:對(duì)

第三章單元測試

如果原問題有最優(yōu)解，則其對(duì)偶問題也一定具有最優(yōu)解，且有（）。

A:maxZ=minWB:maxZ＞minWC:maxZ＜minWD:maxZ與minW無關(guān)

答案:maxZ=minW原問題有可行解，其對(duì)偶問題有非可行解，則目標(biāo)函數(shù)值（）。

A:Z＞ZmaxB:最優(yōu)C:無可行解D:Z＜Zmax

答案:Z＜Zmax如果原問題（對(duì)偶問題）具有無界解，則其對(duì)偶問題（原問題）（）。

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

答案:無可行解對(duì)偶單純形法的計(jì)算時(shí)，先確定換入基的變量（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)如果線性規(guī)劃的原問題存在可行解，則其對(duì)偶問題也一定存在可行解。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第四章單元測試

在n個(gè)產(chǎn)地、m個(gè)銷地的產(chǎn)銷平衡運(yùn)輸問題中，（）是錯(cuò)誤的。

A:基變量的個(gè)數(shù)是數(shù)字格的個(gè)數(shù)B:每一格在運(yùn)輸圖中均有一閉合回路C:運(yùn)輸問題是線性規(guī)劃問題D:非基變量的個(gè)數(shù)有m+n-1個(gè)

答案:每一格在運(yùn)輸圖中均有一閉合回路若運(yùn)輸問題已求得最優(yōu)解，此時(shí)所求出的查驗(yàn)數(shù)一定是全部（）。

A:小于零B:大于或等于零C:小于或等于零D:大于零

答案:大于或等于零運(yùn)輸問題是一類特殊的LP模型。（）

A:錯(cuò)B:對(duì)

答案:對(duì)運(yùn)輸問題的解有四種情況，分別為：唯一最優(yōu)解；無窮多最優(yōu)解；無界解；無可行解。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)對(duì)于m個(gè)產(chǎn)地n個(gè)銷地的產(chǎn)銷平衡運(yùn)輸問題，其中有(m+n)個(gè)線性約束條件，且相互獨(dú)立。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

第五章單元測試

如果要使目標(biāo)規(guī)劃實(shí)際實(shí)現(xiàn)值不超過目標(biāo)值，則相應(yīng)的偏離變量應(yīng)滿足（）。

A:B:C:D:

答案:目標(biāo)規(guī)劃問題的目標(biāo)函數(shù)都是求最大化問題的。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)目標(biāo)規(guī)劃中正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)目標(biāo)規(guī)劃的目標(biāo)函數(shù)中含決策變量與偏差變量。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)只含目標(biāo)約束的目標(biāo)規(guī)劃模型一定存在滿意解。（）

A:對(duì)B:錯(cuò)

答案:對(duì)若用以作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，其邏輯是否正確。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第六章單元測試

用匈牙利法求解指派問題時(shí)，不可以進(jìn)行的操作是（）。

A:效益矩陣乘以一個(gè)常數(shù)B:效益矩陣的每行同時(shí)減去一個(gè)常數(shù)C:效益矩陣的每行同時(shí)加上一個(gè)常數(shù)D:效益矩陣的每行同時(shí)乘以一個(gè)常數(shù)

答案:效益矩陣乘以一個(gè)常數(shù)在求解整數(shù)規(guī)劃問題時(shí)，不可能出現(xiàn)的是（）

A:多重最優(yōu)解B:唯一最優(yōu)解C:無可行解D:無窮多最優(yōu)解

答案:無窮多最優(yōu)解用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的下界。（）

A:對(duì)B:錯(cuò)

答案:對(duì)指派問題可用求解運(yùn)輸問題的表上作業(yè)法求解，反過來運(yùn)輸問題經(jīng)處理后也可用匈牙利解法求解。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)一個(gè)整數(shù)規(guī)劃問題如存在兩個(gè)其余最優(yōu)解，則一定有無窮多最優(yōu)解。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第七章單元測試

動(dòng)態(tài)規(guī)劃是解決（）的一種數(shù)學(xué)方法。

A:單階段決策過程最優(yōu)化B:多階段決策過程最優(yōu)化C:多目標(biāo)決策過程最優(yōu)化D:單目標(biāo)決策過程最優(yōu)化

答案:多階段決策過程最優(yōu)化下列有關(guān)動(dòng)態(tài)規(guī)劃的敘述中其中不正確的有（）。

A:采用順序解法與逆序解法可能得出不同的結(jié)果B:動(dòng)態(tài)規(guī)劃中階段的劃分必須滿足無后效性原則C:對(duì)結(jié)構(gòu)基本雷同的線性與非線性規(guī)劃問題，用動(dòng)態(tài)規(guī)劃方法求解時(shí)計(jì)算量不會(huì)有太大差別D:動(dòng)態(tài)規(guī)劃求解的基本思路是將一個(gè)多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段決策問題

答案:采用順序解法與逆序解法可能得出不同的結(jié)果對(duì)于動(dòng)態(tài)規(guī)劃，下列說法正確的有（）。

A:在動(dòng)態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中的子問題的數(shù)目B:對(duì)一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推成逆推解法可能會(huì)得出不同的最優(yōu)解C:假如一個(gè)線性規(guī)劃問題含有8個(gè)變量和6個(gè)約束，則用動(dòng)態(tài)規(guī)劃方法求解時(shí)將劃分為6個(gè)階段，每個(gè)階段的狀態(tài)將由一個(gè)8維的向量組成D:動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性

答案:在動(dòng)態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中的子問題的數(shù)目；動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性用動(dòng)態(tài)規(guī)劃方法求最優(yōu)解時(shí)，都是在行進(jìn)方向規(guī)定后，均要順著這個(gè)規(guī)定的行進(jìn)方向，逐段找出最優(yōu)途徑。（）

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:對(duì)

第八章單元測試

求一個(gè)賦權(quán)圖中包括指定邊集的最小連接方案（最小樹），下面（）方法是正確的

A:最小樹的初始邊集為某一條指定邊，按其余各邊的權(quán)從小到大，逐一檢查選取B:最小樹的初始邊集為圖中最小權(quán)邊，按其余各邊的權(quán)從小到大，逐一檢查選取C:最小樹的初始邊集為所有指定邊的集合，按其余各邊的權(quán)從小到大，逐一檢查選取D:最小樹的初始邊集為權(quán)最小的一條指定邊，按其余各邊的權(quán)從小到大，逐一檢查選取

答案:最小樹的初始邊集為所有指定邊的集合，按其余各邊的權(quán)從小到大，逐一檢查選取具有n個(gè)頂點(diǎn)的完全圖有n（n－1）/2條邊。（）

A:對(duì)B:錯(cuò)

答案:對(duì)具有n個(gè)頂點(diǎn)的二部圖恒有n（n－1）/2條邊。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最少的連通圖。（）

A:錯(cuò)B:對(duì)

答案:對(duì)一個(gè)連通圖中奇點(diǎn)的總數(shù)可以是奇數(shù)個(gè)，也可以是偶數(shù)個(gè)。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

第九章單元測試

網(wǎng)絡(luò)計(jì)劃中的某工序（i，j），估計(jì)的最樂觀時(shí)間為a，最可能時(shí)間為m，最保守時(shí)間為b，則該工序的期望工時(shí)和方差可以按下面（）計(jì)算。

A:B:C:D:

答案:網(wǎng)絡(luò)圖中任何一個(gè)結(jié)點(diǎn)都表示前一工序的結(jié)束和后一工序的開始。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)結(jié)點(diǎn)最早時(shí)間同最遲時(shí)間相等的點(diǎn)連接的線路就是關(guān)鍵路線。（）

A:對(duì)B:錯(cuò)

答案: