運(yùn)籌學(xué)基礎(chǔ)課后試題一、選擇題1.運(yùn)籌學(xué)中，線性規(guī)劃的目標(biāo)函數(shù)一般是（）[單選題]*A.線性函數(shù)B.二次函數(shù)C.指數(shù)函數(shù)D.對(duì)數(shù)函數(shù)答案：A。原因：線性規(guī)劃的定義就是在一組線性約束條件下，求線性目標(biāo)函數(shù)的最大值或最小值問題，所以目標(biāo)函數(shù)一般是線性函數(shù)。2.在運(yùn)籌學(xué)的單純形法中，檢驗(yàn)數(shù)的作用是（）[單選題]*A.判斷基可行解是否最優(yōu)B.確定進(jìn)基變量C.確定出基變量D.計(jì)算目標(biāo)函數(shù)值答案：A。原因：在單純形法中，檢驗(yàn)數(shù)用于判斷當(dāng)前的基可行解是否為最優(yōu)解，如果所有的檢驗(yàn)數(shù)都滿足一定條件（非基變量的檢驗(yàn)數(shù)非負(fù)等情況），則當(dāng)前解為最優(yōu)解。3.以下哪種方法不是求解整數(shù)規(guī)劃的方法（）[單選題]*A.割平面法B.分支定界法C.單純形法D.隱枚舉法答案：C。原因：單純形法主要用于求解線性規(guī)劃問題，而割平面法、分支定界法和隱枚舉法都是求解整數(shù)規(guī)劃的常用方法。4.運(yùn)籌學(xué)中，運(yùn)輸問題是一種特殊的（）[單選題]*A.線性規(guī)劃問題B.整數(shù)規(guī)劃問題C.非線性規(guī)劃問題D.動(dòng)態(tài)規(guī)劃問題答案：A。原因：運(yùn)輸問題可以歸結(jié)為在一系列線性約束條件下，求線性目標(biāo)函數(shù)的最優(yōu)解，所以它是一種特殊的線性規(guī)劃問題。5.動(dòng)態(tài)規(guī)劃中，階段的劃分應(yīng)具有（）[單選題]*A.順序性B.隨機(jī)性C.重復(fù)性D.跳躍性答案：A。原因：動(dòng)態(tài)規(guī)劃是按照一定的順序，分階段來求解問題的，階段之間存在順序關(guān)系，這樣才能逐步構(gòu)建最優(yōu)解。6.在圖論中，連通圖是指（）[單選題]*A.任意兩點(diǎn)之間都有邊相連的圖B.存在一條路徑連接任意兩點(diǎn)的圖C.邊數(shù)最多的圖D.點(diǎn)數(shù)最多的圖答案：B。原因：連通圖的定義就是圖中任意兩點(diǎn)之間存在一條路徑將它們連接起來，而不是任意兩點(diǎn)之間都有邊直接相連。7.運(yùn)籌學(xué)中，排隊(duì)論主要研究（）[單選題]*A.服務(wù)系統(tǒng)的排隊(duì)現(xiàn)象B.貨物的運(yùn)輸安排C.生產(chǎn)計(jì)劃的制定D.項(xiàng)目的進(jìn)度安排答案：A。原因：排隊(duì)論專門研究服務(wù)系統(tǒng)中顧客的排隊(duì)現(xiàn)象，如等待時(shí)間、排隊(duì)長度等相關(guān)問題。8.以下關(guān)于運(yùn)籌學(xué)中決策論的說法，錯(cuò)誤的是（）[單選題]*A.決策論考慮不確定性因素B.決策論只研究確定性決策C.決策論包含風(fēng)險(xiǎn)型決策D.決策論有不同的決策準(zhǔn)則答案：B。原因：決策論不僅研究確定性決策，還研究不確定性決策和風(fēng)險(xiǎn)型決策等多種類型的決策，并且有多種決策準(zhǔn)則。9.下列屬于運(yùn)籌學(xué)模型特點(diǎn)的是（）[多選題]*A.抽象性B.現(xiàn)實(shí)性C.簡化性D.精確性E.復(fù)雜性答案：ABC。原因：運(yùn)籌學(xué)模型具有抽象性，它是對(duì)現(xiàn)實(shí)問題的一種抽象表示；具有現(xiàn)實(shí)性，是源于實(shí)際問題構(gòu)建的；具有簡化性，因?yàn)樗菍?duì)復(fù)雜現(xiàn)實(shí)的簡化以便于分析，而精確性往往難以完全達(dá)到，復(fù)雜性不是其典型特點(diǎn)。10.對(duì)于線性規(guī)劃問題的標(biāo)準(zhǔn)型，下列說法正確的是（）[單選題]*A.所有變量非負(fù)B.目標(biāo)函數(shù)求最大值C.約束條件都是等式D.以上說法都正確答案：D。原因：線性規(guī)劃問題的標(biāo)準(zhǔn)型要求所有變量非負(fù)、目標(biāo)函數(shù)求最大值、約束條件都是等式等條件。11.在運(yùn)籌學(xué)的網(wǎng)絡(luò)計(jì)劃技術(shù)中，關(guān)鍵路徑是指（）[單選題]*A.最長的路徑B.最短的路徑C