知道網課智慧樹《民航運籌學》章節(jié)測試答案

緒論第一章單元測試第二章單元測試第三章單元測試第四章單元測試第五章單元測試第六章單元測試第七章單元測試第八章單元測試第九章單元測試第十章單元測試緒論1.【多選題】(3分)正確答案：BCD運籌學研究的基本特征（）A.矛盾論的方法B.模型方法的應用C.多學科綜合D.系統(tǒng)的整體觀念2.【多選題】(3分)正確答案：ABCDEF運籌學的分支有（）A.圖論與網路分析B.存儲論C.目標規(guī)劃D.線性規(guī)劃E.排隊論F.對策論3【單選題】(2分)運籌學的英文縮寫為（）。A.O.RB.O.R.C.YCD.OR4【判斷題】(1分運籌學的優(yōu)點是符號語言、便于交流、事前分析、減少失誤、抽象反映實際、突出共性。（）A.對B.錯5【判斷題】(1分運籌學的工作步驟是提出問題、建立模型、求解、優(yōu)化、測試、控制、方案實施。（）A.錯B.對第一章單元測試1【單選題】(2分)線性規(guī)劃模型一般不包括（）要素。A.目標函數B.狀態(tài)變量C.約束條件D.決策變量2【單選題】(2分)若線性規(guī)劃存在最優(yōu)解，則最優(yōu)解（）。A.一定可在多個基可行解處得到B.一定可在某個基可行解得到C.一定不可在某個基可行解得到D.一定不可在多個基可行解處得到3【單選題】(2分)使用人工變量法求解極大化線性規(guī)劃問題時，當所有的檢驗數小于等于0，在基變量中仍有非零的人工變量，表明該線性規(guī)劃問題（）。A.為無界解B.無可行解C.無窮多最優(yōu)解D.有唯一最優(yōu)解4【單選題】(2分)當線性規(guī)劃問題的可行域存在且有界時，對應的正確答案是（）。A.存在唯一最優(yōu)解B.存在最優(yōu)解，不一定唯一C.可能無可行解D.可能出現無界解5【單選題】(2分)下列說法正確的是（）。A.單純形法求Min問題時，當所有非基變量的檢驗數小于等于0時，該問題達到最優(yōu)B.單純形法求Max問題時，當所有非基變量的檢驗數小于等于0時，該問題達到最優(yōu)C.單純形法求Min問題時，選取最大正檢驗數對應的變量作為換入變量D.單純形法計算過程中，選取最大正檢驗數對應的變量作為換入變量，可使目標函數值得到最快的減少6【單選題】(2分)線性規(guī)劃問題若有最優(yōu)解，則最優(yōu)解（）。A.在其可行域的頂點達到B.等于0C.有無窮多個D.只有一個7【單選題】(2分)在極大化的線性規(guī)劃問題中，人工變量在目標中的系數為（）。A.MB.0C.-MD.18【單選題】(2分)線性規(guī)劃可行域的頂點對應的解為（）。A.可行解B.基可行解C.基解D.最優(yōu)解9【單選題】(2分)在線性規(guī)劃問題中，基可行解的非零分量所對應的列向量是（）。A.線性相關B.與基可行解中基變量的個數相關C.無法確定D.線性無關10【單選題】(2分)在約束方程中引入人工變量的目的是（）。A.變不等式為等式B.形成一個單位陣C.使目標函數最優(yōu)D.體現變量的多樣性第二章單元測試1【單選題】(2分)影子價格實際上是與原問題的各約束條件相聯(lián)系的（）的數量表現。A.對偶變量B.人工變量C.決策變量D.松弛變量2【單選題】(2分)由原問題寫出對偶問題時，下列敘述正確的是（）。A.原問題中xj大于等于0，對偶問題中第j個約束一定取大于等于B.兩個問題具有相同的變量數C.其他選項均不正確D.原問題中第i個約束為小于等于，對偶問題中第i個變量一定取大于等于3【單選題】(2分)以下關系中，不是線性規(guī)劃與其對偶問題的對應關系是（）。A.約束條件組的系數矩陣互為轉置矩陣B.一個約束條件組的右端常數為另一個目標函數的價值系數C.約束條件的不等式反向D.一個目標函數的價值系數為另一個約束條件組的右端常數4【單選題】(2分)若原問題及其對偶問題均具有可行解，則兩者的最優(yōu)（）相同。A.解的分量個數B.解結構C.目標值D.解5【單選題】(2分)用對偶單純形法求解線性規(guī)劃問題（max）的最優(yōu)性條件是（）。A.所有檢驗數非正B.所有檢驗數非負C.b列的數字非負D.所有人工變量取值為06【單選題】(2分)在生產計劃制定的線性規(guī)劃模型中，當某種資源的影子價格（）其市場價格時，購入資源進行生產是有利的。A.等于B.不等于C.大于D.小于7【單選題】(2分)在對偶問題中,若原問題與對偶問題均具有可行解,則（）。A.兩者均有最優(yōu)解,且最優(yōu)解的目標函數值相等B.兩者均有最優(yōu)解,且原問題最優(yōu)解的目標函數值小于對偶問題最優(yōu)解的目標函數值C.兩者均有最優(yōu)解,且原問題最優(yōu)解的目標函數值大于對偶問題最優(yōu)解的目標函數值D.兩者均有最優(yōu)解,且原問題最優(yōu)解的目標函數值與對偶問題最優(yōu)解的目標函數值的大小不能確定8【單選題】(2分)下列關于單純形法和對偶單純形法，說法正確的是（）。A.單純形法是先確定換出變量，再確定換入變量B.對偶單純形法在確定換出變量時，選擇b列最大值對應的變量C.當約束多于變量時，用對偶單純形法可減少迭代次數D.對偶單純形法是先確定換出變量，再確定換入變量9【單選題】(2分)若原問題為max問題，則其對偶問題為（）。A.minB.maxminC.maxD.minmax10.【多選題】(3分)正確答案：ABC在一對對偶問題中，可能出現的結果有（）。A.兩個問題都無可行解B.一個問題有可行解，另一個問題無可行解C.兩個問題都有可行解D.一個問題無界，另一個問題可行第三章單元測試1【單選題】(2分)若運輸問題的單位運價表的某一行的元素分別加上一個常數k，最優(yōu)調運方案將（）。A.無法確定B.不改變C.發(fā)生改變D.與k值有關2【單選題】(2分)對于求解運輸問題的表上作業(yè)法，當空格的檢驗數為（）時，表明該方案不是最優(yōu)方案。A.任意值B.零C.負值D.正值3【單選題】(2分)產銷平衡的運輸問題的數學模型系數矩陣的Pij中只有兩個元素取1，其余為0，這兩個1的元素位于（）。A.第j行和第n+i行B.第i行和第m+j行C.第m+i行和第j行D.第i行和第j行4【單選題】(2分)用表上作業(yè)法求解運輸問題時，數字格的檢驗數為（）。A.正值B.負值C.零D.任意值5【單選題】(2分)對同一運輸問題，用位勢法和閉回路法計算檢驗數時，兩種方法得到的判斷結果（）。A.沒有聯(lián)系B.一定不同C.未必完全相同D.一定相同6【單選題】(2分)運輸問題是一類特殊的線性規(guī)劃問題，因而求解的結果為（）。A.可能出現唯一最優(yōu)解或多重最優(yōu)解B.可能出現唯一最優(yōu)解、多重最優(yōu)解、無界解或無可行解四者之一C.除無可行解外，其他三種情況均可能出現D.只可能出現唯一最優(yōu)解7【單選題】(2分)表上作業(yè)法中，在尋找某一空格的閉回路時，若遇到基格，則可以選擇，但下列說法不正確的是（）。A.穿越B.右拐90度C.后退D.左拐90度8【單選題】(2分)運輸問題中，調運方案的調整應在檢驗數為（）的負值點所在的閉回路內進行。A.最大B.任意值C.絕對值最大D.絕對值最小9【單選題】(2分)有m個產地，n個銷地的產銷平衡的運輸問題中，基變量的個數為（）。A.mn-1B.mnC.m+n-1D.m+n10【單選題】(2分)當迭代到運輸問題最優(yōu)解時，如果有某非基變量的檢驗數等于0，則說明該運輸問題有（）。A.無可行解B.多重最優(yōu)解C.無界解D.唯一最優(yōu)解第四章單元測試1【單選題】(2分)解目標規(guī)劃的圖解法適用于決策變量為（）個的模型。A.3B.無限制C.2D.無法確定2【單選題】(2分)在目標規(guī)劃中，求解的基本原則是首先滿足高級別的目標，但當高級別目標不能滿足時，（）。A.其后的所有低級別目標一定不能被滿足B.其后的某些低級別目標一定不能被滿足C.其后的所有低級別目標一定能被滿足D.其后的某些低級別目標有可能被滿足3【單選題】(2分)以下敘述正確的是（）。A.目標規(guī)劃模型的約束中含絕對約束和目標約束B.目標規(guī)劃中優(yōu)先級p1較之p2重要程度要大數倍至數十倍C.目標規(guī)劃中，正偏差變量大于0，負偏差變量小于0D.目標規(guī)劃的目標函數既含決策變量，又含偏差變量4【單選題】(2分)目標規(guī)劃的滿意解不可能出現（）。A.di+=0，di->0B.di+=0，di-=0C.di+>0，di->0D.di+>0，di-=05【單選題】(2分)如果要使目標規(guī)劃實際值不超過目標值，則目標函數中對應的偏差變量應滿足（）。A.d-=0B.d+>0，d->0C.d+=0D.d+>06【單選題】(2分)以下敘述正確的是（）。A.線性規(guī)劃不含目標約束，目標規(guī)劃不含絕對約束B.線性規(guī)劃求解可能出現無窮多最優(yōu)解，目標規(guī)劃也一樣C.在目標規(guī)劃中，對某個目標而言，在決策時，可能同時出現正負偏差變量D.線性規(guī)劃目標函數可求最大或最小，目標規(guī)劃也一樣7【單選題】(2分)若用圖解法求解目標規(guī)劃問題，則該問題所含偏差變量的數目應為（）。A.無限制B.5個以下C.3個以下D.2個8【判斷題】(1分對于只有兩個決策變量的目標規(guī)劃問題，可用圖解法求解。（）A.錯B.對9【判斷題】(1分目標規(guī)劃問題一定存在最優(yōu)解。（）A.錯B.對10【判斷題】(1分同一目標約束的一對偏差變量，至少有一個取值為0。（）A.錯B.對第五章單元測試1【單選題】(2分)下列關于指派問題的說法錯誤的是（）。A.從指派問題的效率矩陣中逐行取最小元素，可得到最優(yōu)指派方案B.匈牙利解法所能求解的指派問題，要求一個人只能做一件事，一件事只能由一個人完成C.指派問題可用表上作業(yè)法求解D.指派問題可以當做是一個特殊的運輸問題2【單選題】(2分)對max型整數規(guī)劃，若最優(yōu)非整數解對應的目標函數值為Zc，最優(yōu)整數解對應的目標值為Zd，那么一定有（）。A.Zc≥ZdB.Zc≤ZdC.Zc=ZdD.Zc∈Zd3【單選題】(2分)在下列整數規(guī)劃問題中，分支定界法和割平面法都適用的是（）。A.線性規(guī)劃B.0-1規(guī)劃C.純整數規(guī)劃D.混合整數規(guī)劃4【單選題】(2分)對指派問題的價值系數矩陣作下列何種變換，不影響指派問題的解（）。A.某列同乘一個不等于1的常數B.某行同乘一個不等于1的常數C.某行同除一個不等于1的常數D.某行同加上一個非零常數5【單選題】(2分)在分支定界法中，若選xk=5/3進行分支，則構造的約束條件應為（）。A.1<=xk<=2B.xk<1orxk>2C.xk<=1andxk>=2D.xk<=1orxk>=26.【多選題】(3分)正確答案：AC分支定界法可以用來求（）。A.混合整數規(guī)劃B.整數規(guī)劃C.純整數規(guī)劃D.0-1規(guī)劃7.【多選題】(3分)正確答案：BD下列關于整數規(guī)劃說法正確的是（）。A.部分變量取整數的規(guī)劃問題為純整數規(guī)劃B.整數規(guī)劃解的目標函數值一般不會優(yōu)于其相應的線性規(guī)劃解的目標函數值C.指派問題不是整數規(guī)劃問題D.全部變量取整數的規(guī)劃問題為純整數規(guī)劃8.【多選題】(3分)正確答案：ACD整數規(guī)劃的類型包括（）。A.純整數規(guī)劃B.線性規(guī)劃C.0-1規(guī)劃D.混合整數規(guī)劃9【判斷題】(1分一個整數規(guī)劃問題如果存在兩個以上的最優(yōu)解，則該問題一定有無窮多最優(yōu)解。（）A.錯B.對10【判斷題】(1分部分變量取整數的規(guī)劃問題為純整數規(guī)劃。（）A.對B.錯第六章單元測試1.【多選題】(3分)正確答案：ABD凸規(guī)劃的性質是（）。A.可行解集為凸集B.任何局部最優(yōu)解也是其全局最優(yōu)解C.可行解集為凹集D.若目標函數為嚴格凸函數，且最優(yōu)解存在，則其最優(yōu)解必唯一2.【多選題】(3分)正確答案：ACD求解非線性規(guī)劃問題的復雜性在于（）。A.一般存在多個極值（極大或極?。粋€局部的極值不一定是全局的極值B.無法確定C.針對不同類型問題有不同的解法，不存在普遍適用的解法D.尋找最優(yōu)解時需考慮可行域中的所有點3【判斷題】(1分當只有兩個自變量時，求解非線性規(guī)劃也可像對線性規(guī)劃那樣借助于圖解法。（）A.錯B.對4【判斷題】(1分全局極小點是局部極小點，但局部極小點不一定是全局極小點。（）A.對B.錯5【判斷題】(1分若函數f(x)=-g(x)是凸函數，則g(x)一定是凹函數。（）A.對B.錯第七章單元測試1【單選題】(2分)下列關于動態(tài)規(guī)劃的敘述不正確的是（）。A.動態(tài)規(guī)劃不能用于求解同時間順序無關的靜態(tài)問題。B.動態(tài)規(guī)劃求解的思路基于貝爾曼提出的最優(yōu)化原理C.動態(tài)規(guī)劃數學模型由階段、狀態(tài)、決策與策略、狀態(tài)轉移方程及指標函數構成D.動態(tài)規(guī)劃將一個多階段決策問題轉化為一個具有遞推關系的單階段的決策問題2【單選題】(2分)下列關于動態(tài)規(guī)劃說法正確的是（）。A.動態(tài)規(guī)劃中階段的劃分必須滿足無后效性B.動態(tài)規(guī)劃建模中階段的劃分是主要難點C.用順序或逆序得出的結果可能不同D.階段指標函數是從第k階段到第n階段的總成本3【判斷題】(1分在動態(tài)規(guī)劃模型中，問題的階段數等于問題中子問題的數目。（）A.對B.錯4【判斷題】(1分動態(tài)規(guī)劃的基本方程是將一個多階段的決策問題轉化為一系列具有遞推關系的單階段的決策問題。（）A.錯B.對5【判斷題】(1分動態(tài)規(guī)劃中，定義狀態(tài)時應保證在各個階段中所做決策的相互獨立性。（）A.對B.錯6【判斷題】(1分對一個動態(tài)規(guī)劃問題，應用順推或逆推解法可能會得出不同的最優(yōu)解。（）A.錯B.對7【判斷題】(1分動態(tài)規(guī)劃是用于求解多階段決策的模型和方法，這里多階段既可以是時間順序的自然分段，也可以是根據問題性質人為地將決策過程劃分為先后順序的階段。（）A.錯B.對第八章單元測試1【單選題】(2分)關于圖論中的圖說法正確的是（）。A.圖中的點表示研究對象，邊表示點與點間的關系B.圖中的邊表示研究對象，點表示連接關系C.圖的邊數必等于點數減1D.圖中任意兩點間必有邊2【單選題】(2分)樹的性質不包括下列哪一個（）。A.有回路存在B.任意兩點有唯一鏈C.無圈D.連通3【單選題】(2分)簡單圖中沒有（）。A.邊B.孤立點C.奇點D.環(huán)4【單選題】(2分)關于樹的敘述，不正確的是（）。A.樹中的邊數等于點數減1B.樹中再添一條邊必形成圈C.樹中兩點之間的通路可能不唯一D.樹中刪去一條邊后必不連通5【單選題】(2分)關于Dijkstra算法，不正確的是（）。A.它是一種標號算法B.它的標號有T標號和P標號C.它可求解任意兩點間的距離D.它只適合于全部權為非負的情況6.【多選題】(3分)正確答案：AC在容量網絡中，滿足什么條件的圖上的流可稱為可行流。（）。A.平衡條件B.非零C.容量限制條件D.非飽和7【判斷題】(1分求網絡最大流問題可歸結為求解一個線性規(guī)劃問題。（）A.對B.錯8【判斷題】(1分圖論中的圖不僅反映了研究對象之間的關系，而且是真實圖形的寫照，因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴格注意。（）A.錯B.對第九章單元測試1【單選題】(2分)在一個M/M/1的等待制排隊系統(tǒng)中，已知每小時平均有4名顧客到達，服務員對每名顧客的平均服務時間為5min，則帶入有關公式計算有（）。A.l=4，u=5B..l=1/4，u=5C..l=4，u=12D..l=1/4，u=1/52【單選題】(2分)在描述排隊系統(tǒng)的主要數量指標中，隊長的符號表示為（）。A.Tq(t)B.Nq(t)C.T(t)D.N(t)3【判斷題】(1分若到達排隊系統(tǒng)的顧客為泊松分布，則依次到達的兩名顧客之間的間隔時間服從負指數分布。（）A.錯B.對4【判