管理運籌學(xué)期末復(fù)習(xí)題一.doc

管理運籌學(xué)期末復(fù)習(xí)題（一）一、單項選擇題1、下列關(guān)于運籌學(xué)的優(yōu)點中，不正確的是( )。 A凡是可以建立數(shù)學(xué)模型的問題，都一定能用運籌學(xué)的方法求得最優(yōu)解 B運籌學(xué)可以量化分析許多問題 C大量復(fù)雜的運籌學(xué)問題，可以借助計算機來處理 D對復(fù)雜的問題可以較快地找到最優(yōu)的解決方法 2、對于線性規(guī)劃問題，下列說法正確的是（ ）。A線性規(guī)劃問題可能沒有可行解B在圖解法上，線性規(guī)劃問題的可行解區(qū)域都是“凸”區(qū)域C線性規(guī)劃問題如果有最優(yōu)解，則最優(yōu)解可以在可行解區(qū)域的頂點上到達D上述說法都正確3、一般在應(yīng)用線性規(guī)劃建立模型時要經(jīng)過四個步驟：（1）明確問題，確定目標函數(shù)，列出約束條件（2）收集資料，確定模型（3）模型求解與檢驗（4）優(yōu)化后分析以上四步的正確順序是（ ）。 A（1）（2）（3）（4） B（2）（1）（3）（4） C（1）（2）（4）（3） D（2）（1）（4）（3）4、任何求最大目標函數(shù)值的純整數(shù)規(guī)劃或混合整數(shù)規(guī)劃的最大目標函數(shù)值應(yīng)（ ）相應(yīng)的線性規(guī)劃的最大目標函數(shù)值。A小于或等于 B大于或等于 C小于 D大于5、求解需求量小于供應(yīng)量的運輸問題不需要做的是（ ）。A令供應(yīng)點到虛設(shè)的需求點的單位運費為0 B虛設(shè)一個需求點C取虛設(shè)的需求點的需求量為恰當值 D刪去一個供應(yīng)點6、動態(tài)規(guī)劃的求解思路與方法是（ ）。A位勢法 B最小元素法 C逆序法 D單純形法7、在圖論中，( )不正確。A若樹T有n個點，則其邊數(shù)為n-1 B樹中若多出一邊，必出現(xiàn)圈C樹中點與點都可以不連通 D樹中若除去一邊，必不連通 8、四個棋手單循環(huán)比賽，采用三局兩勝制決出勝負，如果以棋手為節(jié)點，用圖來表示比賽結(jié)果，則是個( )。 A有向圖 B無向圖 C賦權(quán)圖 D樹9、要用最少費用建設(shè)一條公路網(wǎng)，要求在一定時間內(nèi)通過的車輛盡可能多，已知建設(shè)費用與公路長度成正比，那么該問題可以看成是（ ）。A最小生成樹問題 B最大流量問題C最短路徑問題 D最小費用最大流問題10、存貯論主要解決存貯策略問題，即兩個主要問題（ ）。 A存貯費c1和訂購費c3 B每次補充存貯物資的數(shù)量Q和間隔時間TC每次補充存貯物資的數(shù)量Q和一年的總費用TCD每次補充存貯物資的周期T和一年的總費用TC11、網(wǎng)絡(luò)圖中求解最短路的算法是（ ）。A單純形法 B圖上作業(yè)法 C雙標號算法 D分枝定界法12、若線性規(guī)劃的可行域為空集，則該線性規(guī)劃 （ ）。A有最優(yōu)解 B無解 C有可行解 D有無窮多解13、對于供需平衡的運輸問題和供需不平衡的運輸問題，其模型結(jié)構(gòu)是( )。A不同的 B相同的 C與線性規(guī)劃模型結(jié)構(gòu)一樣 D無法求解的二、多項選擇題1、運籌學(xué)在工商管理中的應(yīng)用主要包括（ ）、財務(wù)和會計。A生產(chǎn)計劃 B庫存管理 C運輸問題D人事管理 E市場營銷2、在對運輸問題進行表上作業(yè)時，確定初始基本可行解（調(diào)運量）的方法有（ ）。A西北角法 B最小元素法 C中心元素法D閉回路法 E位勢法3、運用“管理運籌學(xué)”2.0版軟件解決整數(shù)規(guī)劃問題時，可供選擇的模型有（ ）。A完全整數(shù)規(guī)劃 B0-1整數(shù)規(guī)劃 C純整數(shù)規(guī)劃D混合整數(shù)規(guī)劃 E非負整數(shù)規(guī)劃4、動態(tài)規(guī)劃的決策過程可劃分為（ ）。A離散確定型 B離散型隨機型 C連續(xù)確定型D連續(xù)隨機型 E不定型5、如下圖，在求v1到v6的最短路中，v2和v4的標號應(yīng)分別依次為（ ）。V2v23527531512 V1 v5V6v6V3v3V4v4A（3，1） B（5，1） C（3，3）D（2，2） E（5，2） 三、判斷題1、運籌學(xué)的目的在于針對所研究的問題求得一個合理應(yīng)用人、財和物力的最佳方案。（ ）2、運籌學(xué)最早是應(yīng)用在生產(chǎn)管理方面。 （ ）3、線性規(guī)劃問題有兩個不同的最優(yōu)解就一定有無窮多個最優(yōu)解。 （ ）4、有無界最優(yōu)解的線性規(guī)劃問題的可行域一定無界。 （ ）5、相差值提供的數(shù)值表示相應(yīng)的決策變量的目標系數(shù)需要改進的數(shù)量，使得該決策變量有可能取正數(shù)值。 （ ）6、求運輸問題的初始基可行解的方法之一是破圈法或避圈法。 （ ）7、用西北角法求出的運輸問題的初始基可行解一定不會是最優(yōu)解。 （ ）8、破圈法是：逐個尋找圖中的圈，刪去圈中的最長邊，直到圖中沒有圈為止。 （ ）9、由點和邊構(gòu)成的圖叫無向圖，而由點和帶箭頭的弧所構(gòu)成的圖叫有向圖；無向圖是一種特殊的有向圖，無向圖的邊實際上就等價于兩條反向的弧。 （ ）10、在最短路問題中從發(fā)點到收點的最短路總是唯一的。 （ ）11、網(wǎng)絡(luò)最短路徑是指從網(wǎng)絡(luò)起點至終點的一條權(quán)數(shù)之和最小的路線。 ( )12、所謂最小生成樹的問題就是在一個賦權(quán)的連通的無向圖中找出一個生成樹，并使得這個生成樹的所有邊的權(quán)數(shù)之和為最小。 （ ）13、在求解動態(tài)規(guī)劃問題時，后序階段的任何最優(yōu)策略必須建立在前面所有階段的策略都是最優(yōu)的基礎(chǔ)之上。 （ ）14、在確定性存貯模型中不許缺貨的條件下，當費用項目相同時，生產(chǎn)模型的間隔時間比訂購模型的間隔時間長。 ( )四、填空題1、當運輸問題中出現(xiàn)銷大于產(chǎn)時，應(yīng)當 使得運輸表重新平衡。虛增一個假想產(chǎn)地2、在圖與網(wǎng)絡(luò)模型中，稱 的 為樹。 無圈、連通圖3、求解最小生成樹的常用方法是 算法。破圈4、若線性規(guī)劃可行域有界，則目標函數(shù)一定在 處達到最優(yōu)。可行域頂點5、線性規(guī)劃數(shù)學(xué)模型三要素是 、 和 。決策變量、目標函數(shù)、約束條件6、目標約束是指含有 的約束條件。7、由所有各階段的決策組成的決策函數(shù)序列稱為 。8、用表上作業(yè)法求解總運輸成本最小的運輸問題時，當所有基變量的檢驗數(shù)都 0，而所有非基變量的檢驗數(shù)都 0 時，就已求得最優(yōu)解。9、用動態(tài)規(guī)劃求解問題時，一般是根據(jù) 和 的自然特征去劃分階段。10、下圖表示在某大學(xué)7個院系之間擬修建一條連接各個院系的通信線路，各邊的權(quán)數(shù)表示兩個院系之間線路的修建費，則利用“破圈算法”求得連接各院系之間通信線路最小修建費用為 。 F 50 E 48 40 42 40A 45 G 60 D 42 46 52 38B 50 C五、簡答題 1、簡要概述運籌學(xué)的分支。（教材P23）2、簡述對偶價格與目標函數(shù)值之間的關(guān)系。（教材P23）3、簡述“百分之一百法則”。（教材P32）4、運輸問題的“閉回