運(yùn)籌學(xué)復(fù)習(xí)試題含答案

第頁(yè)運(yùn)籌學(xué)復(fù)習(xí)試題含答案1.庫(kù)存量下降到一定水平時(shí)，存儲(chǔ)系統(tǒng)就要啟動(dòng)訂貨，該庫(kù)存水平的數(shù)量稱為（）。A、訂貨點(diǎn)B、訂貨量C、報(bào)警點(diǎn)D、再訂貨點(diǎn)【正確答案】：A2.線性規(guī)劃問題中資源型約束條件的影子價(jià)格（）A、固定不變B、等于對(duì)偶問題變量的最優(yōu)值C、隨著資源投入量的增加而增加D、隨著資源投入量的減少而減少【正確答案】：B3.對(duì)線性規(guī)劃問題的求解結(jié)果進(jìn)行敏感性分析的原因不包括（）A、參數(shù)估計(jì)存在誤差B、求解不準(zhǔn)確C、外部環(huán)境可能變化D、指導(dǎo)未來的決策【正確答案】：B4.從整體均衡、反饋修正、不斷迭代的思路尋找最優(yōu)，顯著地體現(xiàn)了運(yùn)籌學(xué)與哪個(gè)學(xué)科的相通性：（）。A、經(jīng)濟(jì)學(xué)與管理學(xué)B、社會(huì)學(xué)與心理學(xué)C、系統(tǒng)科學(xué)與控制論D、物理與計(jì)算機(jī)科學(xué)【正確答案】：C5.對(duì)偶問題的對(duì)偶是（）A、基本問題B、解的問題C、其它問題D、原問題【正確答案】：D6.對(duì)于不確定型決策，某人采用遺憾準(zhǔn)則進(jìn)行決策，則應(yīng)在所求的后悔矩陣中（）。A、先取每行最小，再取其中最小B、先取每行最大，再取其中最大C、先取每行最大，再取其中最小D、先取每行最小，再取其中最大【正確答案】：C7.圖解法通常用于求解含有（）個(gè)變量的線性規(guī)劃問題。A、1B、2C、3D、任意個(gè)【正確答案】：B8.以下敘述中不正確的是（）A、樹的點(diǎn)數(shù)等于邊數(shù)加1B、樹的任意兩點(diǎn)間只有一條鏈C、任何不連通圖都不是樹D、樹是邊數(shù)最少的圖【正確答案】：D9.關(guān)于標(biāo)準(zhǔn)線性規(guī)劃的特征，哪一項(xiàng)不正確：A、決策變量全≥0B、約束條件全為線性等式C、約束條件右端常數(shù)無約束D、目標(biāo)函數(shù)值求最大【正確答案】：C10.某配電站要向由其供電的五個(gè)小區(qū)鋪設(shè)電纜，此時(shí)應(yīng)采用的方法是：A、最短路線法B、最小樹法C、最大流量法D、表上作業(yè)法【正確答案】：B11.甲乙兩城市之間存在一公路網(wǎng)絡(luò)，為了判斷在兩小時(shí)內(nèi)能否有8000輛車從甲城到乙城，應(yīng)借助：A、樹的生成法B、求最小樹法C、求最短路法D、求最大流法【正確答案】：D12.若某圖中所有邊均沒有方向，則稱該圖為：A、有向圖B、無向圖C、混合圖D、歐拉圖【正確答案】：B13.對(duì)于庫(kù)存管理中的大批量采購(gòu)，下列說法中不正確的是（）。A、大批量采購(gòu)降低了缺貨的可能性B、大批量采購(gòu)降低了存貨貶值損失的可能C、大批量采購(gòu)可節(jié)約訂貨成本D、大批量采購(gòu)可以獲得價(jià)格優(yōu)惠【正確答案】：B14.動(dòng)態(tài)規(guī)劃的一般求解方法是（）。A、圖解法B、單純形法C、逆序求解D、標(biāo)號(hào)法【正確答案】：C15.線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的什么點(diǎn)達(dá)到（）A、內(nèi)點(diǎn)B、外點(diǎn)C、頂點(diǎn)D、幾何點(diǎn)【正確答案】：C16.約束條件的右端常數(shù)變化不超出允許變動(dòng)范圍時(shí)，（）。A、最優(yōu)解不變B、影子價(jià)格不變C、目標(biāo)函數(shù)值不變D、影子價(jià)格無法判斷【正確答案】：B17.典型的運(yùn)輸問題的平衡是指：A、A.每個(gè)需求方物資的需要量一樣B、B.每個(gè)供應(yīng)方物資的供應(yīng)量一樣C、C.總的需求量與總的供應(yīng)量一樣D、D.需求方和供應(yīng)方個(gè)數(shù)一樣【正確答案】：C18.以下關(guān)系中，不是線性規(guī)劃與其對(duì)偶問題的對(duì)應(yīng)關(guān)系的是（）A、約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣B、一個(gè)約束條件組的常數(shù)列為另一個(gè)目標(biāo)函數(shù)的系數(shù)行向量C、一個(gè)目標(biāo)函數(shù)的系數(shù)行向量為另一個(gè)約束條件組的常數(shù)列D、約束條件組的不等式反向【正確答案】：D19.若運(yùn)輸問題在總供應(yīng)量大于總需要量時(shí)，做法是：A、A.必須用線性規(guī)劃單純形法求最優(yōu)解B、B.不存在可行解C、C.虛設(shè)一個(gè)需求點(diǎn)D、D.虛設(shè)一個(gè)供應(yīng)點(diǎn)【正確答案】：C20.求解銷大于產(chǎn)的運(yùn)輸問題時(shí)，不需要做的工作是（）A、虛設(shè)一個(gè)產(chǎn)地B、令虛設(shè)的產(chǎn)地的產(chǎn)量等于恰當(dāng)值C、令虛設(shè)的產(chǎn)地到所有銷地的單位運(yùn)費(fèi)為MD、刪除一個(gè)銷地【正確答案】：D21.線性規(guī)劃的數(shù)學(xué)模型的組成部分不包括：A、決策變量B、決策目標(biāo)函數(shù)C、約束條件D、計(jì)算方法【正確答案】：D22.產(chǎn)銷平衡的運(yùn)輸問題是指m個(gè)供應(yīng)地的總供應(yīng)量應(yīng)（）n個(gè)需求地的總需求量。A、大于B、大于等于C、等于D、小于【正確答案】：C23.一對(duì)可行的對(duì)偶問題，Max型問題的任一可行解對(duì)應(yīng)的目標(biāo)函數(shù)值（）Min型問題的任一可行解對(duì)應(yīng)的目標(biāo)函數(shù)值。A、≥B、≤C、=D、以上三種都可能【正確答案】：C24.報(bào)童問題的最佳訂貨量與下列哪個(gè)因素?zé)o關(guān)（）A、上一周期的實(shí)際需求量B、單位利潤(rùn)kC、單位滯銷損失hD、需求量的分布律【正確答案】：A25.一個(gè)居民住宅區(qū)的道路構(gòu)成圖是：A、樹B、不連通圖C、連通圖D、有向圖【正確答案】：C26.存貯論研究的目的是（）A、確定最佳進(jìn)貨量和最佳進(jìn)貨周期B、保證不缺貨C、求最小費(fèi)用D、求最小存貯量【正確答案】：A27.線性規(guī)劃問題可能的求解結(jié)果不包括（）A、唯一最優(yōu)解B、不可行解C、有限多個(gè)最優(yōu)解D、無窮多最優(yōu)解【正確答案】：C28.運(yùn)籌學(xué)的工作步驟最開始的步驟是（）。A、提出問題B、建立模型C、求解模型D、解的檢驗(yàn)【正確答案】：A29.本講人員安排問題中決策變量的含義一般為（）A、每個(gè)時(shí)間段在崗的人數(shù)B、每個(gè)時(shí)間段開始上班的人數(shù)C、每個(gè)時(shí)間段起始時(shí)刻下班的人數(shù)D、每個(gè)時(shí)間段結(jié)束時(shí)刻下班的人數(shù)【正確答案】：B30.整數(shù)規(guī)劃問題中，變量的取值可能是（）。A、0或1B、整數(shù)C、大于0的非整數(shù)D、其他都可能【正確答案】：D31.某人要從上海搭乘汽車去重慶，他希望選擇一條線路，經(jīng)過轉(zhuǎn)乘，使得車費(fèi)最少。此問題可以轉(zhuǎn)化為（）A、最大流量問題求解B、最短路問題求解C、最小樹問題求解D、最小費(fèi)用最大流問題求解【正確答案】：B32.動(dòng)態(tài)規(guī)劃的核心是（）的應(yīng)用。A、最優(yōu)化原理B、逆向求解原理C、最大流原理D、網(wǎng)絡(luò)分析原理【正確答案】：A33.求解產(chǎn)大于銷的運(yùn)輸問題時(shí)，不需要做的工作是（）A、虛設(shè)一個(gè)銷地B、刪除一個(gè)產(chǎn)地C、令虛設(shè)的銷地到所有產(chǎn)地的單位運(yùn)費(fèi)為0D、令虛設(shè)的銷地的產(chǎn)量等于恰當(dāng)值【正確答案】：B34.要用最少費(fèi)用建設(shè)一條公路網(wǎng)，將五個(gè)城市連接起來，使它們可以相互到達(dá)，已知建設(shè)費(fèi)用與公路長(zhǎng)度成正比，那么該問題可以看成