西安交通大學(xué)23春“工商管理”《運籌學(xué)》考試高頻考點參考題庫帶答案

長風破浪會有時，直掛云帆濟滄海。西安交通大學(xué)23春“工商管理”《運籌學(xué)》考試高頻考點參考題庫帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解，求解時只需在某集合中進行搜索即可得到最優(yōu)解。這個集合是()。A.基B.基本解C.基可行解D.可行域2.線性規(guī)劃具有無界解是指可行解集合無界。()A.錯誤B.正確3.簡單圖G(V，E)是樹圖，有n個點和恰好(n-1)條邊。()A.錯誤B.正確4.極大化線性規(guī)劃，單純形法計算中，如果不按照最小化比值的方法選取換出變量，則在下一個解中至少有一個變量為負，改變量為什么變量?()A.換出變量B.換入變量C.非基變量D.基變量5.運輸問題可以用()法求解。A.定量預(yù)測B.單純形C.求解線性規(guī)劃的圖解D.關(guān)鍵線路6.下列關(guān)于整數(shù)規(guī)劃問題的說法，正確的是()。A.整數(shù)規(guī)劃問題解的目標函數(shù)值優(yōu)于其對應(yīng)的線性規(guī)劃問題的解的目標函數(shù)值B.部分變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題C.全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題D.分配問題不是整數(shù)規(guī)劃問題7.排隊系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0：()A.正確B.錯誤C.不一定D.無法判斷8.用單純形法求解線性規(guī)劃時，引入人工變量的目的是什么?()A.標準化B.確定初始基本可行解C.確定基本可行D.簡化計算9.用動態(tài)規(guī)劃解決生產(chǎn)庫存的時候，應(yīng)該特別注意哪些問題?()A.生產(chǎn)能力B.狀態(tài)變量的允許取值范圍C.決策變量的允許取值范圍D.庫存容量10.從趨勢上看，運籌學(xué)的進一步發(fā)展依賴于一些外部條件及手段，其中最主要的是()。A.數(shù)理統(tǒng)計B.概率論C.計算機D.管理科學(xué)11.排隊系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中()元素之和等于零。A.每一列B.每一行C.對角線D.次對角線12.網(wǎng)絡(luò)圖關(guān)鍵線路的長度()工程完工期。A.大于B.小于C.等于D.不一定等于13.若線性規(guī)劃問題的最優(yōu)解同時在可行解域的兩個頂點處達到，則此線性規(guī)劃問題的最優(yōu)解為()。A.兩個B.無窮多個C.零個D.過這的點直線上的一切點14.關(guān)于圖論中圖的概念，以下敘述正確的是()。A.圖中的邊可以是有向邊，也可以是無向邊B.圖中的各條邊上可以標注權(quán)C.結(jié)點數(shù)等于邊數(shù)的連通圖必含圈D.結(jié)點數(shù)等于邊數(shù)的圖必連通15.表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運方案的給出就相當于找到一個()。A.基B.可行解C.初始基本可行解D.最優(yōu)解第II卷一.綜合考核(共15題)1.目標函數(shù)可以是求min，也可以是求max。()A.錯誤B.正確2.通過什么方法或者技巧可以把產(chǎn)銷不平衡運輸問題轉(zhuǎn)化為產(chǎn)銷平衡運輸問題?()A.非線性問題的線性化技巧B.靜態(tài)問題的動態(tài)處理C.引入虛擬產(chǎn)地或者銷地D.引入人工變量3.下例說法正確是()。A.檢驗數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù)B.檢驗數(shù)是目標函數(shù)用非基變量表達的系數(shù)C.不同檢驗數(shù)的定義其檢驗標準也不同D.檢驗數(shù)就是目標函數(shù)4.運輸問題：()A.是線性規(guī)劃問題B.不是線性規(guī)劃問題C.可能存在無可行解D.可能無最優(yōu)解5.效用曲線是表示效用值和()之間的關(guān)系。A.時間B.損益值C.成本D.先驗概率值6.目標規(guī)劃的目標函數(shù)()。A.取最大值B.取最小值C.由決策變量表示D.由決策變量和偏差變量共同表示7.線性規(guī)劃無可行解是指進基列系數(shù)非正。()A.錯誤B.正確8.線性規(guī)劃的退化基可行解是指基可行解中存在為零的基變量。()A.錯誤B.正確9.當線性規(guī)劃的原問題存在可行解時，則其對偶問題也一定存在可行解。()A.錯誤B.正確10.表上作業(yè)法中，每一次調(diào)整“入基變量”個數(shù)為()。A.1個B.2個C.3個D.4個11.在目標線性規(guī)劃問題中正偏差變量取正值，負偏差變量取負值。()A.錯誤B.正確12.下列結(jié)論正確的有()。A.運輸問題的運價表第r行的每個Cij同時加上一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變B.運輸問題的運價表第p列的每個Cij同時乘以一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變C.運輸問題的運價表的所有Cij同時乘以一個非零常數(shù)k，其最優(yōu)調(diào)運方案變化D.不平衡運輸問題不一定存在最優(yōu)解13.連通圖G有n個點，其部分樹是T，則有()。A.T有n個點n條邊B.T的長度等于G的每條邊的長度之和C.T有n個點n-1條邊D.T有n-1個點n條邊14.影子價格的經(jīng)濟解釋是()。A.判斷目標函數(shù)是否取得最優(yōu)解B.價格確定的經(jīng)濟性C.約束條件所付出的代價D.產(chǎn)品的產(chǎn)量是否合理15.線性規(guī)劃問題的標準型最本質(zhì)的特點是()。A.目標要求是極小化B.變量和右端常數(shù)要求非負C.變量可以取任意值D.約束形式一定是等式形式E.其他均不對第I卷參考答案一.綜合考核1.參考答案：D2.參考答案：A3.參考答案：A4.參考答案：D5.參考答案：B6.參考答案：C7.參考答案：B8.參考答案：B9.參考答案：BC10.參考答案：C11.參考答案：B12.參考答案：C13.參考答案：B14.參考答案：ACD15.參考答案：C第II卷參考答案一.綜合考核1.參考答案：A2.參