運籌學(xué)課程試題一、選擇題1.在運籌學(xué)中，線性規(guī)劃問題的標準形式要求目標函數(shù)為（）[單選題]*A.求最小值B.求最大值C.沒有要求D.可大可小答案：B。原因：線性規(guī)劃的標準形式通常規(guī)定目標函數(shù)為求最大值，這是運籌學(xué)中對線性規(guī)劃標準形式的基本定義，這樣規(guī)定有助于建立統(tǒng)一的求解方法和理論體系。2.以下哪種方法是求解運輸問題的基本方法（）[單選題]*A.單純形法B.表上作業(yè)法C.匈牙利法D.割平面法答案：B。原因：表上作業(yè)法是專門用于求解運輸問題的基本方法。單純形法主要用于線性規(guī)劃的一般求解；匈牙利法用于指派問題；割平面法用于求解整數(shù)規(guī)劃問題。3.運籌學(xué)中，動態(tài)規(guī)劃最適用于解決（）[單選題]*A.多階段決策問題B.單階段決策問題C.線性規(guī)劃問題D.非線性規(guī)劃問題答案：A。原因：動態(tài)規(guī)劃的核心思想是將一個多階段決策問題分解為一系列單階段決策問題來求解，所以它最適用于多階段決策問題。4.在排隊論中，M/M/1模型表示（）[單選題]*A.泊松輸入、負指數(shù)分布服務(wù)、單個服務(wù)臺B.泊松輸入、均勻分布服務(wù)、單個服務(wù)臺C.指數(shù)輸入、泊松分布服務(wù)、單個服務(wù)臺D.均勻輸入、負指數(shù)分布服務(wù)、單個服務(wù)臺答案：A。原因：在排隊論中，M表示泊松輸入過程，M表示負指數(shù)分布的服務(wù)時間，1表示單個服務(wù)臺，這是M/M/1模型的標準定義。5.運籌學(xué)中，若原問題為求最大值，其對偶問題為（）[單選題]*A.求最大值B.求最小值C.可能求最大值也可能求最小值D.根據(jù)具體情況而定答案：B。原因：在運籌學(xué)的對偶理論中，原問題是求最大值時，對偶問題為求最小值，這是對偶問題的基本性質(zhì)。6.以下哪些屬于運籌學(xué)研究的內(nèi)容（）[多選題]*A.規(guī)劃論B.圖論C.排隊論D.對策論E.存儲論答案：ABCDE。原因：規(guī)劃論（包括線性規(guī)劃、非線性規(guī)劃等）、圖論（如網(wǎng)絡(luò)優(yōu)化等）、排隊論（研究排隊系統(tǒng)）、對策論（博弈分析）、存儲論（庫存管理等）都是運籌學(xué)研究的重要內(nèi)容。7.對于0-1整數(shù)規(guī)劃問題，以下說法正確的是（）[單選題]*A.所有變量只能取0或1B.變量取值范圍是0到1之間的實數(shù)C.變量取值可以是任意整數(shù)D.變量取值為非負整數(shù)答案：A。原因：0-1整數(shù)規(guī)劃的定義就是所有變量只能取0或者1這兩個值，這是0-1整數(shù)規(guī)劃的基本特征。8.在圖論中，頂點的度是指（）[單選題]*A.與該頂點相鄰的頂點個數(shù)B.與該頂點相連的邊的條數(shù)C.該頂點到其他頂點的最短路徑長度D.該頂點所在的連通分量的大小答案：B。原因：在圖論中，頂點的度定義為與該頂點相連的邊的條數(shù)，這是圖論中關(guān)于頂點度的基本概念。9.運籌學(xué)中，靈敏度分析主要用于（）[單選題]*A.分析參數(shù)變化對最優(yōu)解的影響B(tài).尋找新的可行解C.改變目標函數(shù)的形式D.確定約束條件的邊界答案：A。原因：靈敏度分析就是研究線性規(guī)劃模型的原始數(shù)據(jù)發(fā)生變化時，對最優(yōu)解產(chǎn)生的影響，從而為決策提供更多信息。10.下列哪項不是運籌學(xué)模型的基本要素（）[單選題]*A.決策變量B.目標函數(shù)C.隨機變量D.約束條件答案：C。原因：運籌學(xué)模型的基本要