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

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

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

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

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

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

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

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

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

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

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

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

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

單一時(shí)間估計(jì)法正確答案：就是在估計(jì)各項(xiàng)活動(dòng)的作業(yè)時(shí)間時(shí)，只確定一個(gè)時(shí)間值13、單選

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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