國網(wǎng)招聘（管理科學(xué)與工程類）專業(yè)知識筆試題庫大全（按章節(jié)）-運(yùn)籌學(xué)（重點(diǎn)題）

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