在線網(wǎng)課知道智慧《運(yùn)籌學(xué)（B） （山科大）》單元測(cè)試考核答案

第一章單元測(cè)試第二章單元測(cè)試第三章單元測(cè)試第四章單元測(cè)試第五章單元測(cè)試第六章單元測(cè)試第七章單元測(cè)試第八章單元測(cè)試第九章單元測(cè)試1【單選題】(2分)下面是運(yùn)籌學(xué)的實(shí)踐案例的是：（）A.二戰(zhàn)間，英國(guó)雷達(dá)站與防空系統(tǒng)的協(xié)調(diào)配合B.其余都是C.田忌賽馬D.丁謂修宮2【單選題】(2分)關(guān)于運(yùn)籌學(xué)的原意，下列說(shuō)法不正確的是：（）A.運(yùn)作管理B.作戰(zhàn)研究C.操作研究D.作業(yè)研究3【單選題】(2分)運(yùn)籌學(xué)模型：（）A.只有符合模型的簡(jiǎn)化條件時(shí)才有效B.是定性決策的主要工具C.在任何條件下均有效D.可以解答管理部門提出的任何問(wèn)題4【單選題】(2分)最早運(yùn)用運(yùn)籌學(xué)理論的是：（）A.二次世界大戰(zhàn)期間，英國(guó)軍事部門將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署B(yǎng).二次世界大戰(zhàn)后，英國(guó)政府將運(yùn)籌學(xué)運(yùn)用到政府定制計(jì)劃C.美國(guó)最早將運(yùn)籌學(xué)運(yùn)用到農(nóng)業(yè)和人口規(guī)劃問(wèn)題D.D.50年代，運(yùn)籌學(xué)運(yùn)用到研究人口，能源，糧食，第三世界經(jīng)濟(jì)發(fā)展等問(wèn)題上5【單選題】(2分)下列那些不是運(yùn)籌學(xué)的研究范圍：（）A.庫(kù)存控制B.排隊(duì)論C.系統(tǒng)設(shè)計(jì)D.動(dòng)態(tài)規(guī)劃第二章單元測(cè)試1【單選題】(2分)若線性規(guī)劃問(wèn)題的最優(yōu)解同時(shí)在可行解域的兩個(gè)極點(diǎn)處達(dá)到，那么該線性規(guī)劃問(wèn)題最優(yōu)解為（）。A.有限多個(gè)B.兩個(gè)C.零個(gè)D.無(wú)窮多個(gè)2【單選題】(2分)線性規(guī)劃具有唯一最優(yōu)解是指（）。A.最優(yōu)表中存在非基變量的查驗(yàn)數(shù)為零B.可行解有界C.最優(yōu)表中非基變量查驗(yàn)數(shù)全部非零D.最優(yōu)表中存在常數(shù)項(xiàng)為零3【判斷題】線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將縮小，減少一個(gè)約束條件，可行域的范圍一般將擴(kuò)大。（）A.錯(cuò)B.對(duì)4【判斷題】如果一個(gè)線性規(guī)劃問(wèn)題有可行解，那么它必有最優(yōu)解。（）A.錯(cuò)B.對(duì)5【判斷題】一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相?yīng)列的數(shù)字能夠從單純形表中刪除，而不影響計(jì)算結(jié)果。（）A.錯(cuò)B.對(duì)第三章單元測(cè)試1【單選題】(2分)如果原問(wèn)題有最優(yōu)解，則其對(duì)偶問(wèn)題也一定具有最優(yōu)解，且有（）。A.maxZminWB.maxZ=minWC.maxZ＜minWD.maxZ與minW無(wú)關(guān)2【單選題】(2分)原問(wèn)題有可行解，其對(duì)偶問(wèn)題有非可行解，則目標(biāo)函數(shù)值（）。A.最優(yōu)B.Z＜Z<submax</subC.ZZ<submax</subD.無(wú)可行解3【單選題】(2分)如果原問(wèn)題（對(duì)偶問(wèn)題）具有無(wú)界解，則其對(duì)偶問(wèn)題（原問(wèn)題）（）。A.無(wú)窮多最優(yōu)解B.無(wú)可行解C.唯一最優(yōu)解D.無(wú)界解4【判斷題】對(duì)偶單純形法的計(jì)算時(shí)，先確定換入基的變量（）A.對(duì)B.錯(cuò)5【判斷題】如果線性規(guī)劃的原問(wèn)題存在可行解，則其對(duì)偶問(wèn)題也一定存在可行解。（）A.錯(cuò)B.對(duì)第四章單元測(cè)試1【單選題】(2分)在n個(gè)產(chǎn)地、m個(gè)銷地的產(chǎn)銷平衡運(yùn)輸問(wèn)題中，（）是錯(cuò)誤的。A.運(yùn)輸問(wèn)題是線性規(guī)劃問(wèn)題B.每一格在運(yùn)輸圖中均有一閉合回路C.基變量的個(gè)數(shù)是數(shù)字格的個(gè)數(shù)D.非基變量的個(gè)數(shù)有m+n-1個(gè)2【單選題】(2分)若運(yùn)輸問(wèn)題已求得最優(yōu)解，此時(shí)所求出的查驗(yàn)數(shù)一定是全部（）。A.大于零B.小于或等于零C.小于零D.大于或等于零3【判斷題】運(yùn)輸問(wèn)題是一類特殊的LP模型。（）A.對(duì)B.錯(cuò)4【判斷題】運(yùn)輸問(wèn)題的解有四種情況，分別為：唯一最優(yōu)解；無(wú)窮多最優(yōu)解；無(wú)界解；無(wú)可行解。（）A.對(duì)B.錯(cuò)5【判斷題】對(duì)于m個(gè)產(chǎn)地n個(gè)銷地的產(chǎn)銷平衡運(yùn)輸問(wèn)題，其中有(m+n)個(gè)線性約束條件，且相互獨(dú)立。（）A.對(duì)B.錯(cuò)第五章單元測(cè)試1【單選題】(2分)如果要使目標(biāo)規(guī)劃實(shí)際實(shí)現(xiàn)值不超過(guò)目標(biāo)值，則相應(yīng)的偏離變量應(yīng)滿足（）。A.B.C.D.2【判斷題】目標(biāo)規(guī)劃問(wèn)題的目標(biāo)函數(shù)都是求最大化問(wèn)題的。（）A.對(duì)B.錯(cuò)3【判斷題】目標(biāo)規(guī)劃中正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值。（）A.對(duì)B.錯(cuò)4【判斷題】目標(biāo)規(guī)劃的目標(biāo)函數(shù)中含決策變量與偏差變量。（）A.對(duì)B.錯(cuò)5【判斷題】只含目標(biāo)約束的目標(biāo)規(guī)劃模型一定存在滿意解。（）A.對(duì)B.錯(cuò)6【判斷題】若用以作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，其邏輯是否正確。（）A.錯(cuò)B.對(duì)第六章單元測(cè)試1【單選題】(2分)用匈牙利法求解指派問(wèn)題時(shí)，不可以進(jìn)行的操作是（）。A.效益矩陣的每行同時(shí)乘以一個(gè)常數(shù)B.效益矩陣乘以一個(gè)常數(shù)C.效益矩陣的每行同時(shí)減去一個(gè)常數(shù)D.效益矩陣的每行同時(shí)加上一個(gè)常數(shù)2【單選題】(2分)在求解整數(shù)規(guī)劃問(wèn)題時(shí)，不可能出現(xiàn)的是（）A.多重最優(yōu)解B.無(wú)可行解C.唯一最優(yōu)解D.無(wú)窮多最優(yōu)解3【判斷題】用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界。（）A.錯(cuò)B.對(duì)4【判斷題】指派問(wèn)題可用求解運(yùn)輸問(wèn)題的表上作業(yè)法求解，反過(guò)來(lái)運(yùn)輸問(wèn)題經(jīng)處理后也可用匈牙利解法求解。（）A.錯(cuò)B.對(duì)5【判斷題】一個(gè)整數(shù)規(guī)劃問(wèn)題如存在兩個(gè)其余最優(yōu)解，則一定有無(wú)窮多最優(yōu)解。（）A.錯(cuò)B.對(duì)第七章單元測(cè)試1【單選題】(2分)動(dòng)態(tài)規(guī)劃是解決（）的一種數(shù)學(xué)方法。A.多階段決策過(guò)程最優(yōu)化B.單階段決策過(guò)程最優(yōu)化C.單目標(biāo)決策過(guò)程最優(yōu)化D.多目標(biāo)決策過(guò)程最優(yōu)化2【單選題】(2分)下列有關(guān)動(dòng)態(tài)規(guī)劃的敘述中其中不正確的有（）。A.采用順序解法與逆序解法可能得出不同的結(jié)果B.動(dòng)態(tài)規(guī)劃求解的基本思路是將一個(gè)多階段的決策問(wèn)題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段決策問(wèn)題C.對(duì)結(jié)構(gòu)基本雷同的線性與非線性規(guī)劃問(wèn)題，用動(dòng)態(tài)規(guī)劃方法求解時(shí)計(jì)算量不會(huì)有太大差別D.動(dòng)態(tài)規(guī)劃中階段的劃分必須滿足無(wú)后效性原則3.【多選題】正確答案：AB對(duì)于動(dòng)態(tài)規(guī)劃，下列說(shuō)法正確的有（）。A.在動(dòng)態(tài)規(guī)劃模型中，問(wèn)題的階段數(shù)等于問(wèn)題中的子問(wèn)題的數(shù)目B.動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性C.對(duì)一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順推成逆推解法可能會(huì)得出不同的最優(yōu)解D.假如一個(gè)線性規(guī)劃問(wèn)題含有8個(gè)變量和6個(gè)約束，則用動(dòng)態(tài)規(guī)劃方法求解時(shí)將劃分為6個(gè)階段，每個(gè)階段的狀態(tài)將由一個(gè)8維的向量組成4【判斷題】用動(dòng)態(tài)規(guī)劃方法求最優(yōu)解時(shí)，都是在行進(jìn)方向規(guī)定后，均要順著這個(gè)規(guī)定的行進(jìn)方向，逐段找出最優(yōu)途徑。（）A.對(duì)B.錯(cuò)5【判斷題】動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來(lái)決策獨(dú)立于先前已作出的決策。（）A.對(duì)B.錯(cuò)第八章單元測(cè)試1【單選題】(2分)求一個(gè)賦權(quán)圖中包括指定邊集的最小連接方案（最小樹），下面（）方法是正確的A.最小樹的初始邊集為權(quán)最小的一條指定邊，按其余各邊的權(quán)從小到大，逐一檢查選取B.最小樹的初始邊集為圖中最小權(quán)邊，按其余各邊的權(quán)從小到大，逐一檢查選取C.最小樹的初始邊集為所有指定邊的集合，按其余各邊的權(quán)從小到大，逐一檢查選取D.最小樹的初始邊集為某一條指定邊，按其余各邊的權(quán)從小到大，逐一檢查選取2【判斷題】具有n個(gè)頂點(diǎn)的完全圖有n（n－1）/2條邊。（）A.錯(cuò)B.對(duì)3【判斷題】具有n個(gè)頂點(diǎn)的二部圖恒有n（n－1）/2條邊。（）A.錯(cuò)B.對(duì)4【判斷題】任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最少的連通圖。（）A.錯(cuò)B.對(duì)5【判斷題】一個(gè)連通圖中奇點(diǎn)的總數(shù)可以是奇數(shù)個(gè)，也可以是偶數(shù)個(gè)。（）A.錯(cuò)B.對(duì)第九章單元測(cè)試1【單選題】(2分)網(wǎng)絡(luò)計(jì)劃中的某工序（i，j），估計(jì)的最樂(lè)觀時(shí)間為a，最可能時(shí)間為m，最保守時(shí)間為b，則該工序的期望工時(shí)和方差可以按下面（）計(jì)算。A.B.C.D.2【判斷題】網(wǎng)絡(luò)圖中任何一個(gè)結(jié)點(diǎn)都表示前一工序的結(jié)束和后一工序的開始。（）A.錯(cuò)B.對(duì)3【判斷題】結(jié)點(diǎn)最早時(shí)間同最遲時(shí)間相等的點(diǎn)連接的線路就是關(guān)鍵路線。（）A.錯(cuò)B.對(duì)4【判斷題】