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

長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。西安交通大學(xué)23春“工商管理”《運(yùn)籌學(xué)》考試高頻考點(diǎn)參考題庫(kù)帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.用單純形法求解線性規(guī)劃時(shí)，不論極大化或者是極小化問(wèn)題，均用最小比值原則確定出基變量：()A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷2.網(wǎng)絡(luò)圖關(guān)鍵線路的長(zhǎng)度()工程完工期。A.大于B.小于C.等于D.不一定等于3.效用曲線是表示效用值和()之間的關(guān)系。A.時(shí)間B.損益值C.成本D.先驗(yàn)概率值4.靈敏度分析包括對(duì)()的變動(dòng)后的分析。A.決策變量B.最有解C.目標(biāo)函數(shù)D.資源約束5.若線性規(guī)劃問(wèn)題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，則此線性規(guī)劃問(wèn)題的最優(yōu)解為()。A.兩個(gè)B.無(wú)窮多個(gè)C.零個(gè)D.過(guò)這的點(diǎn)直線上的一切點(diǎn)6.下面命題正確的是()。A.線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)B.任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式C.線性規(guī)劃的目標(biāo)函數(shù)可以為不等式D.可行線性規(guī)劃的最優(yōu)解存在7.運(yùn)輸問(wèn)題可以用()法求解。A.定量預(yù)測(cè)B.單純形C.求解線性規(guī)劃的圖解D.關(guān)鍵線路8.運(yùn)輸問(wèn)題：()A.是線性規(guī)劃問(wèn)題B.不是線性規(guī)劃問(wèn)題C.可能存在無(wú)可行解D.可能無(wú)最優(yōu)解9.下列說(shuō)法錯(cuò)誤的是()。A.旅行售貨員問(wèn)題可以建立一個(gè)0-1規(guī)劃數(shù)學(xué)模型B.旅行售貨員問(wèn)題歸結(jié)為求總距離最小的HA.milton回路C.旅行售貨員問(wèn)題是售貨員遍歷圖的每個(gè)點(diǎn)D.旅行售貨員問(wèn)題是售貨員遍歷圖的每條邊10.從趨勢(shì)上看，運(yùn)籌學(xué)的進(jìn)一步發(fā)展依賴于一些外部條件及手段，其中最主要的是()。A.數(shù)理統(tǒng)計(jì)B.概率論C.計(jì)算機(jī)D.管理科學(xué)11.連通圖G有n個(gè)點(diǎn)，其部分樹(shù)是T，則有()。A.T有n個(gè)點(diǎn)n條邊B.T的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和C.T有n個(gè)點(diǎn)n-1條邊D.T有n-1個(gè)點(diǎn)n條邊12.條件約束的類型包括主要包括()。A.資源約束B(niǎo).收益約束C.需求約束D.彈性約束13.目標(biāo)函數(shù)可以是求min，也可以是求max。()A.錯(cuò)誤B.正確14.線性規(guī)劃標(biāo)準(zhǔn)型中，決策變量()是非負(fù)的。A.一定B.一定不C.不一定D.無(wú)法判斷15.線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與()有關(guān)。A.約束條件B.可行域的范圍C.決策變量的非負(fù)性D.價(jià)值系數(shù)的正負(fù)第II卷一.綜合考核(共15題)1.簡(jiǎn)單圖G(V，E)是樹(shù)圖，有n個(gè)點(diǎn)和恰好(n-1)條邊。()A.錯(cuò)誤B.正確2.線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是()。A.目標(biāo)要求是極小化B.變量和右端常數(shù)要求非負(fù)C.變量可以取任意值D.約束形式一定是等式形式E.其他均不對(duì)3.下例說(shuō)法正確是()。A.檢驗(yàn)數(shù)是用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)B.檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)C.不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同D.檢驗(yàn)數(shù)就是目標(biāo)函數(shù)4.可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值：()A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷5.排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。()A.錯(cuò)誤B.正確6.表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè)()。A.基B.可行解C.初始基本可行解D.最優(yōu)解7.為了在各住宅之間安裝一個(gè)供水管道，若要求用材料最省，則應(yīng)使用()。A.求最短路法B.求最小技校樹(shù)法C.求最大流量法D.樹(shù)的逐步生成法8.線性規(guī)劃的退化基可行解是指基可行解中存在為零的基變量。()A.錯(cuò)誤B.正確9.通過(guò)什么方法或者技巧可以把產(chǎn)銷不平衡運(yùn)輸問(wèn)題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問(wèn)題?()A.非線性問(wèn)題的線性化技巧B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理C.引入虛擬產(chǎn)地或者銷地D.引入人工變量10.極大化線性規(guī)劃，單純形法計(jì)算中，如果不按照最小化比值的方法選取換出變量，則在下一個(gè)解中至少有一個(gè)變量為負(fù)，改變量為什么變量?()A.換出變量B.換入變量C.非基變量D.基變量11.目標(biāo)規(guī)劃中通過(guò)()來(lái)刻畫(huà)目標(biāo)達(dá)到的程度。A.偏差變量B.決策變量C.目標(biāo)函數(shù)D.輔助變量12.下列錯(cuò)誤的結(jié)論是()。A.將指派(分配)問(wèn)題的效率矩陣每行分別乘以一個(gè)非零數(shù)后最優(yōu)解不變B.將指派問(wèn)題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變C.將指派問(wèn)題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變D.指派問(wèn)題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型13.當(dāng)線性規(guī)劃的原問(wèn)題存在可行解時(shí)，則其對(duì)偶問(wèn)題也一定存在可行解。()A.錯(cuò)誤B.正確14.在目標(biāo)線性規(guī)劃問(wèn)題中正偏差變量取正值，負(fù)偏差變量取負(fù)值。()A.錯(cuò)誤B.正確15.若線性規(guī)劃問(wèn)題的可行域是無(wú)界的，則該問(wèn)題可能()。A.無(wú)最優(yōu)解B.有最優(yōu)解C.有唯一最優(yōu)解D.有無(wú)窮多個(gè)最優(yōu)解第I卷參考答案一.綜合考核1.參考答案：A2.參考答案：C3.參考答案：B4.參考答案：CD5.參考答案：B6.參考答案：AB7.參考答案：B8.參考答案：A9.參考答案：A10.參考答案：C11.參考答案：C12.參考答案：ABC13.參考答案：A14.參考答案：A15.參考答案：D第II卷參考答案一.綜合考核1.參考答案：A2.參考答案：B