PAGEPAGE1國網招聘（管理科學與工程類）專業知識筆試題庫大全（按章節）-運籌學一、單選題1.線性規劃最優解不唯一是指（）A、可行解集合無界B、C、可行解集合是空集D、最優表中存在非基變量的檢驗數非零答案：D2.A、（4，4）xB、（1，2）xC、（2，3）xD、無法判斷答案：D3.若f是G的一個流，K為G的一個割，且Valf=CapK，則K一定是（）A、最小割B、最大割C、最小流D、最大流答案：A4.基本可行解中的非零變量的個數小于約束條件數時，該問題可求得（）A、基本解B、退化解C、多重解D、無解答案：B5.在求最短路線問題中，已知起點到A，B，C三相鄰結點的距離分別為15km，20km，25km，則（）。A、最短路線一定通過A點B、最短路線一定通過B點C、最短路線一定通過C點D、不能判斷最短路線通過哪一點答案：D6.A、無可行解B、有唯一最優解mednC、有多重最優解D、有無界解答案：A7.對偶單純形法迭代中的主元素一定是負元素（）A、正確B、錯誤C、不一定D、無法判斷答案：A8.動態規劃最優化原理的含義是：最優策略中的任意一個K-子策略也是最優的（）A、正確B、錯誤C、不一定D、無法判斷答案：A9.有6個產地4個銷地的平衡運輸問題模型具有特征()A、有10個變量24個約束B、有24個變量10個約束C、有24個變量9個約束D、有9個基變量10個非基變量答案：B10.在一棵樹中，如果在某兩點間加上條邊，則圖一定（）A、存在一個圈B、存在兩個圈C、存在三個圈D、不含圈答案：A11.對偶單純形法求解極大化線性規劃時，如果不按照最小化比值的方法選取什么變量則在下一個解中至少有一個變量為正（）A、換出變量B、換入變量C、非基變量D、基變量答案：A12.若Q為f增流鏈，則Q中所有前向邊都為f（）A、對邊B、飽和邊C、鄰邊D、不飽和邊答案：D13.在箭線式網絡固中，（）的說法是錯誤的。A、結點不占用時間也不消耗資源B、結點表示前接活動的完成和后續活動的開始C、箭線代表活動D、結點的最早出現時間和最遲出現時間是同一個時間答案：D14.要求不超過第一目標值、恰好完成第二目標值，目標函數是（）A、AB、BC、CD、D答案：A15.若G中不存在流f增流鏈，則f為G的（）A、最小流B、最大流C、最小費用流D、無法確定答案：B16.在求極小值的線性規劃問題中，引入人工變量之后，還必須在目標函數中分別為它們配上系數，這些系數值應為（）。A、很大的正數B、較小的正數C、1D、0答案：A17.在網絡計劃技術中，進行時間與成本優化時，一般地說，隨著施工周期的縮短，直接費用是（）。A、降低的B、不增不減的C、增加的D、難以估計的答案：C18.原問題有5個變量3個約束，其對偶問題（）A、有3個變量5個約束B、有5個變量3個約束C、有5個變量5個約束D、有3個變量3個約束答案：A19.運輸問題可以用（）法求解。A、定量預測B、單純形C、求解線性規劃的圖解D、關鍵線路答案：B20.對LP問題的標準型：maxZ=CX，AX=b，X≥0，利用單純形表求解時，每做一次換基迭代，都能保證它相應的目標函數值Z必為（）A、增大B、不減少C、減少D、不增大答案：B21.排隊系統中狀態是指系統中的顧客數（）A、正確B、錯誤C、不一定D、無法判斷答案：A22.有3個產地4個銷地的平衡運輸問題模型具有特征（）A、有7個變量B、有12個約束C、有6約束D、有6個基變量答案：D23.最小枝權樹算法是從已接接點出發，把（）的接點連接上A、最遠B、較遠C、最近D、較近答案：C24.X是線性規劃的基本可行解則有（）A、X中的基變量非零，非基變量為零B、X不一定滿足約束條件C、X中的基變量非負，非基變量為零D、X是最優解答案：C25.通過什么方法或者技巧可以把產銷不平衡運輸問題轉化為產銷平衡運輸問題（）A、非線性問題的線性化技巧B、靜態問題的動態處理C、引入虛擬產地或者銷地D、引入人工變量答案：C26.A、（0，0，4，3）B、（3，4，0，0）C、（2，0，1，0）D、（3，0，4，0）答案：C27.用動態規劃求解工程線路問題時，什么樣的網絡問題可以轉化為定步數問題求解（）A、任意網絡B、無回路有向網絡C、混合網絡D、容量網絡答案：B28.網絡圖關鍵線路的長度（）工程完工期。A、大于B、小于C、等于D、不一定等于答案：C29.A、1200B、1400C、1300D、1700答案：C30.影子價格是指（）A、檢驗數B、對偶問題的基本解C、解答列取值D、對偶問題的最優解答案：D31.求解線性規劃模型時，引入人工變量是為了（）A、使該模型存在可行解B、確定一個初始的基可行解C、使該模型標準化D、以上均不正確答案：B32.有m個產地n個銷地的平衡運輸問題模型具有特征（）A、有mn個變量m+n個約束...m+n-1個基變量B、有m+n個變量mn個約束C、有mn個變量m+n－1約束D、有m+n－1個基變量，mn－m－n－1個非基變量答案：A33.原問題的第i個約束方程是“=”型，則對偶問題的變量qi是（）A、多余變量B、自由變量C、松弛變量D、非負變量答案：B34.μ是關于可行流f的一條增廣鏈，則在μ上有（）A、AB、BC、CD、D答案：C35.排隊系統的狀態轉移速度矩陣中（）元素之和等于零。A、每一列B、每一行C、對角線D、次對角線答案：B36.下例錯誤的說法是（）A、標準型的目標函數是求最大值B、標準型的目標函數是求最小值C、標準型的常數項非正D、標準型的變量一定要非負答案：C37.若線性規劃問題的最優解同時在可行解域的兩個頂點處達到，則此線性規劃問題的最優解為（）A、兩個B、無窮多個C、零個D、過這的點直線上的一切點答案：B38.影子價格的經濟解釋是（）A、判斷目標函數是否取得最優解B、價格確定的經濟性C、約束條件所付出的代價D、產品的產量是否合理答案：C39.A、（0，2，3，2）B、（3，0，－1，0）C、（0，0，6，5）D、（2，0，1，2）答案：B40.用DP方法處理資源分配問題時，通常總是選階段初資源的擁有量作為決策變量（）A、正確B、錯誤C、不一定D、無法判斷答案：B41.線性規劃問題的基本可行解X對應于可行域D的（）A、外點B、所有點C、內點D、極點答案：D42.從甲市到乙市之間有—公路網絡，為了盡快從甲市驅車趕到乙市，應借用（）A、樹的逐步生成法B、求最小技校樹法C、求最短路線法D、求最大流量法答案：C43.求解指派問題的匈牙利方法要求系數矩陣中每個元素都是（）A、非負的B、大于零C、無約束D、非零常數答案：A44.排隊系統中，若系統輸入為泊松流，則相繼到達的顧客間隔時間服從什么分布（）A、正態分布B、愛爾朗分布C、泊松流D、負指數分布答案：D45.在一個運輸方案中，從任一數字格開始，（）一條閉合回路。A、可以形成至少B、不能形成C、可以形成D、有可能形成答案：B46.動態規劃求解的一般方法是什么？（）A、圖解法B、單純形法C、逆序求解D、標號法答案：C47.線性規劃具有唯一最優解是指()A、最優表中存在常數項為零B、最優表中非基變量檢驗數全部非零C、最優表中存在非基變量的檢驗數為零D、可行解集合有界答案：B48.A、Z＞WB、Z=WC、Z≥WD、Z≤W答案：D49.若一個閉鏈C除了第一個頂點和最后一個頂點相同外，沒有相同的頂點和相同的邊，則該閉鏈C稱為（）A、初等鏈B、圈C、回路D、飽和鏈答案：C50.m+n－1個變量構成一組基變量的充要條件是（）A、m+n－1個變量恰好構成一個閉回路B、m+n－1個變量不包含任何閉回路C、m+n－1個變量中部分變量構成一個閉回路D、m+n－1個變量對應的系數列向量線性相關答案：B51.用大M法求解LP模型時，若在最終單純形表上基變量中仍含有非零的人工變量，則原模型（）A、有可行解，但無最優解B、有最優解C、無可行解D、以上都不對答案：C52.要求不低于目標值，其目標函數是（）A、AB、BC、CD、D答案：B53.動態規劃的核心是什么原理的應用（）A、最優化原理B、逆向求解原理C、最大流最小割原理D、網絡分析原理答案：A54.若有向圖G有根u，且基本圖是一棵樹，則稱G為以u為根的（）A、有向樹B、完備圖C、簡單圖D、分離圖答案：A55.用割平面法求解整數規劃時，構造的割平面只能切去（）A、整數可行解B、整數解最優解C、非整數解D、無法確定答案：C56.用圖解法求解一個關于最大利潤的線性規劃問題時，若其等利潤線與可行解區域相交，但不存在可行解區域最邊緣的等利潤線，則該線性規劃問題（）。A、有無窮多個最優解B、有可行解但無最優解C、有可行解且有最優解D、無可行解答案：B57.A、WB格B、WC格C、YA格D、XC格答案：A58.若原問題是求目標最小，則對偶問題的最優解值就等于原問題最優表中多余變量的（）A、機會費用B、個數C、值D、機會費用的相反數答案：D59.線性規劃可行域的頂點一定是（）A、基本可行解B、非基本解C、非可行解D、最優解答案：A60.用增加虛設產地或者虛設銷地的方法可將產銷不平衡的運輸問題化為產銷平衡的運輸問題（）A、正確B、錯誤C、不一定D、無法判斷答案：A61.互為對偶的兩個線性規劃問題的解存在關系（）A、原問題無可行解，對偶問題也無可行解B、對偶問題有可行解，原問題可能無可行解C、若最優解存在，則最優解相同D、一個問題無可行解，則另一個問題具有無界解答案：B62.排隊系統狀態轉移速度矩陣中，每一列的元素之和等于0。（）A、正確B、錯誤C、不一定D、無法判斷答案：B63.互為對偶的兩個問題存在關系()A、原問題無可行解，對偶問題也無可行解B、對偶問題有可行解，原問題也有可行解C、原問題有最優解解，對偶問題可能沒有最優解D、原問題無界解，對偶問題無可行解答案：D64.在計算最大流量時，我們選中的每一條路線（）。A、一定是一條最短的路線B、一定不是一條最短的路線C、是使某一條支線流量飽和的路線D、是任一條支路流量都不飽和的路線答案：C65.用圖解法求解一個關于最小成本的線性規劃問題時，若其等成本線與可行解區域的某一條邊重合，則該線性規劃問題（）。A、有無窮多個最優解B、有有限個最優解C、有唯一的最優解D、無最優解答案：A66.A、無可行解B、有唯一最優解C、有無界解D、有多重解答案：A67.用DP方法處理資源分配問題時，每個階段資源的投放量作為狀態變量（）A、正確B、錯誤C、不一定D、無法判斷答案：B多選題1.對于網絡G，其上的非負整數函數f（e）為G的一個網絡流，f（e）必須滿足（）A、容量約束條件B、線性條件C、守恒條件D、最優條件E、充要條件答案：AC2.動態規劃方法不同于線性規劃的主要特點是（）。A、動態規劃可以解決多階段決策過程的問題；B、動態規劃問題要考慮決策變量；C、它的目標函數與約束不容易表示；D、它可以通過時間或空間劃分一些問題為多階段決策過程問題。答案：AD3.在運輸問題的表上作業法選擇初始基本可行解時，必須注意（）。A、針對產銷平衡的表；B、位勢的個數與基變量個數相同；C、填寫的運輸量要等于行、列限制中較大的數值；D、填寫的運輸量要等于行、列限制中較小的數值。答案：AD4.研究排隊模型及數量指標的思路是首先明確系統的意義，然后（）A、寫出狀態概率方程B、寫出狀態轉移速度矩陣C、畫出狀態轉移速度圖D、寫出相應的微分方程答案：ABC5.用動態規劃解決生產庫存的時候，應該特別注意哪些問題？（）A、生產能力B、狀態變量的允許取值范圍C、決策變量的允許取值范圍D、庫存容量答案：BC6.動態規劃的求解的要求是什么（）A、給出最優狀態序列B、給出動態過程C、給出目標函數值D、給出最優策略答案：ACD7.求解約束條件為“=”型的線性規劃、構造基本矩陣時，可用的變量有（）A、人工變量B、松弛變量C、多余變量D、負變量E、穩態變量答案：ABC8.一般情況下，目標函數系數為零的變量有（）A、自由變量B、人工變量C、松弛變量D、多余變量E、自變量答案：CD9.線性規劃問題的靈敏度分析研究（）A、對偶單純形法的計算結果；B、目標函數中決策變量系數的變化與最優解的關系；C、資源數量變化與最優解的關系；D、最優單純形表中的檢驗數與影子價格的聯系。答案：BC10.解線性規劃時，加入人工變量的主要作用是（）A、求初始基本可行解B、化等式約束C、求可行域D、構造基本矩陣E、求凸集答案：AD11.排隊系統的組成部分有（）A、輸入過程B、排隊規則C、服務機構D、服務時間答案：ABC12.與無向圖有關的術語有（）A、鏈B、閉鏈C、路徑D、初等鏈E、路答案：ABD判斷題1.對偶問題有可行解，則原問題也有可行解（）A、正確B、錯誤答案：B2.割集中弧的容量之和稱為割量。（）A、正確B、錯誤答案：A3.A、正確B、錯誤答案：A4.若原問題具有m個約束，則它的對偶問題具有m個變量（）A、正確B、錯誤答案：A5.求最小值問題的目標函數值是各分枝函數值的下界（）A、正確B、錯誤答案：A6.整數規劃的最優解是先求相應的線性規劃的最優解然后取整得到（）A、正確B、錯誤答案：B7.統計假設檢驗的結果是絕對正確。（）A、正確B、錯誤答案：B8.匈牙利法是對指派問題求最小值的一種求解方法（）A、正確B、錯誤答案：A9.人工變量出基后還可能再進基（）A、正確B、錯誤答案：B10.可行解是基本解（）A、正確B、錯誤答案：B11.求極大值的目標值是各分枝的上界（）A、正確B、錯誤答案：A12.線性規劃的最優解一定是基本最優解可能為負（）A、正確B、錯誤答案：B13.若線性規劃無最優解則其可行域無界基本解為空（）A、正確B、錯誤答案：B14.線性規劃的最優解是基本解（）A、正確B、錯誤答案：B15.