數(shù)學(xué)：運籌學(xué)考試題庫

數(shù)學(xué)：運籌學(xué)考試題庫1、填空題

給出初始調(diào)運方案的方法共有（）正確答案：三種2、填空題

企業(yè)在采購時，供應(yīng)方根據(jù)批發(fā)量的大小定出不同的優(yōu)惠價格，這種價格上的優(yōu)惠稱為（）正確答案：數(shù)量折扣3、填空題

極大化的線（江南博哥）性規(guī)劃問題為無界解時，則對偶問題（）。正確答案：無解4、單選

報童問題的最佳訂貨量與下列哪個因素無關(guān)（）。A.上一周期的實際需求量B.單位利潤kC.單位滯銷損失hD.需求量的分布律正確答案：A5、填空題

線性規(guī)劃是試圖合理地分配各種有限的資源以最優(yōu)地實現(xiàn)（）的規(guī)劃方法正確答案：某個目標6、名詞解釋

存貨臺套正確答案：在某些企業(yè)中可以譯成存貨儲備單元7、單選

滿足線性規(guī)劃問題全部約束條件的解稱為（）A.最優(yōu)解B.基本解C.可行解D.多重解正確答案：B8、單選

對于線性規(guī)劃問題，下列說法正確的是（）A.線性規(guī)劃問題可能沒有可行解B.在圖解法上，線性規(guī)劃問題的可行解區(qū)域都是“凸”區(qū)域C.線性規(guī)劃問題如有最優(yōu)解，則最優(yōu)解可在可行解區(qū)域頂點上到達D.上述說法都正確正確答案：D9、單選

存貯論研究的目的是（）。A.確定最佳進貨量和最佳進貨周期B.保證不缺貨C.求最小費用D.求最小存貯量正確答案：A10、填空題

可以作為表上作業(yè)法的初始調(diào)運方案的填有數(shù)字的方格數(shù)應(yīng)為（）個（設(shè)問題中含有m個供應(yīng)地和n個需求地）正確答案：m+n－111、單選

求解線性規(guī)劃的單純形表法中所用到的變換有（）。A.兩行互換B.兩列互換C.將某一行乘上一個不為0的系數(shù)D.都正確點擊查看答案正確答案：C12、名詞解釋

單一時間估計法正確答案：就是在估計各項活動的作業(yè)時間時，只確定一個時間值13、單選

下列哪項屬性不屬于對系統(tǒng)模型的基本要求（）A.現(xiàn)實性B.簡潔性C.實用性D.適應(yīng)性正確答案：C14、填空題

任一樹中的（）數(shù)必定是它的點數(shù)減1正確答案：邊15、單選

以下不屬于運籌學(xué)求解目標的是（）。A.最優(yōu)解B.次優(yōu)解C.滿意解D.劣解正確答案：D16、名詞解釋

結(jié)點式網(wǎng)絡(luò)圖正確答案：從結(jié)點代表活動，以箭線表示各活動之間的先后承接關(guān)系17、單選

一個含有圈的5個點的連通圖的線數(shù)（）。A.至少為4B.至少為5C.等于5D.至多為5正確答案：B18、單選

在求minS的線性規(guī)劃問題中，則（）不正確。A.最優(yōu)解只能在可行基解中才有B.最優(yōu)解只能在基解中才有C.基變量的檢驗數(shù)只能為零D.有可行解必有最優(yōu)解正確答案：B19、名詞解釋

可行解區(qū)正確答案：又稱凸集，或者叫可行域，可行解區(qū)的形狀主要決定于約束條件的數(shù)木和約束條件的系數(shù)20、填空題

最短路問題也可以用線性規(guī)劃問題來求解，此時的變量數(shù)與（）數(shù)相同。正確答案：網(wǎng)絡(luò)的弧21、填空題

應(yīng)用運籌學(xué)決策的一般步驟是：熟悉環(huán)境，分析問題，擬定模型，收集數(shù)據(jù)，提出并驗證它的合理性，（）正確答案：實施最優(yōu)解22、名詞解釋

樹正確答案：一個圖第一是連通的，第二是不含圈的。這樣的圖很像一棵樹，我們就形象地稱之為‘樹’23、填空題

正確選擇的狀態(tài)變量即能描述過程的演變，又要滿足（）正確答案：無后效性24、填空題

問題要求解的末知量是（）。正確答案：決策變量25、單選

關(guān)于凸集的下列說法正確的是（）。A.在空間上必將是一個凸幾何體B.集合中任意兩點連線上的一切點仍然在該集合中C.如果是平面，則表現(xiàn)為凸多邊形D.以上都正確正確答案：D26、名詞解釋

離散隨機變量正確答案：設(shè)X是一個隨機變量，如果它全部可能的取值只有有限個或可數(shù)無窮多個，則稱X為一個離散型隨機變量。27、單選

關(guān)于頂點的次，說法不正確的是（）。A.某頂點的次是指以該點為端點的邊數(shù)B.次為1的點為懸掛點C.頂點次數(shù)等于邊數(shù)D.次為奇數(shù)的點為奇點正確答案：C28、單選

線性規(guī)劃的圖解法中，目標函數(shù)值的遞增方向與（）有關(guān)。A.約束條件B.可行域的范圍C.決策變量的非負性D.價值系數(shù)的正負正確答案：D29、問答題

簡述應(yīng)用系統(tǒng)分析的原則。正確答案：（1）堅持問題導(dǎo)向；（2）以整體為目標；（3）多方案模型分析和優(yōu)選；（4）定量分析與定性分析相結(jié)合；（5）多次反復(fù)進行。30、單選

在用單純形法求解線性規(guī)劃問題時，下列說法錯誤的是（）。A.如果在單純形表中，所有檢驗數(shù)都非正，則對應(yīng)的基本可行解就是最優(yōu)解B.如果在單純形表中，某一檢驗數(shù)大于零，而且對應(yīng)變量所在列中沒有正數(shù)，則