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