《管理運籌學》復習題

1、《管理運籌學》復習題2014.12一、填空題(每題3分，共18分)1運籌學中所使用的模型是數(shù)學模型。用運籌學解決問題的核心是建立數(shù)學模型，并對模型求解。2.數(shù)學模型中，“st”表示約束。3運籌學的主要研究對象是各種有組織系統(tǒng)的管理問題及經營活動。4線性規(guī)劃問題是求一個線性目標函數(shù)_在一組線性約束條件下的極值問題。5圖解法適用于含有兩個變量的線性規(guī)劃問題。6線性規(guī)劃問題的可行解是指滿足所有約束條件的解。7在線性規(guī)劃問題的基本解中，所有的非

2、基變量等于零。8若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可行域的頂點（極點）達到。9滿足非負條件的基本解稱為基本可行解。10在將線性規(guī)劃問題的一般形式轉化為標準形式時，引入的松馳數(shù)量在目標函數(shù)中的系數(shù)為零。11線性規(guī)劃問題可分為目標函數(shù)求極大值和極小_值兩類。12線性規(guī)劃問題的標準形式中，約束條件取等式，目標函數(shù)求極大值，而所有變量必須非負。13求解線性規(guī)劃問題可能的結果有無解，有唯一最優(yōu)解，有無窮多個最優(yōu)解。14.如果某個約束條件是

3、“≤”情形，若化為標準形式，需要引入一松弛變量。15.物資調運問題中，有m個供應地，Al，A2…，Am，Aj的供應量為ai(i=1，2…，m)，n個需求地B1，B2，…Bn，B的需求量為bj(j=1，2，…，n)，則供需平衡條件為=??miia1??njib116物資調運方案的最優(yōu)性判別準則是：當全部檢驗數(shù)非負時，當前的方案一定是最優(yōu)方案。17可以作為表上作業(yè)法的初始調運方案的填有數(shù)字的方格數(shù)應為mn－1個(設問題中含有m個供應地和n個

4、需求地)18、供大于求的、供不應求的不平衡運輸問題，分別是指_＞的運輸問題、??miia1??njib1??miia1_＜的運輸問題。??njib119在表上作業(yè)法所得到的調運方案中，從某空格出發(fā)的閉回路的轉角點所對應的變量必為基變量。20.運輸問題的模型中，含有的方程個數(shù)為nm個21用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的下界。22在分枝定界法中，若選Xr=4／3進行分支，則構造的約束條件應

5、為X1≤1，X1≥2。23在01整數(shù)規(guī)劃中變量的取值可能是_0或1。24分枝定界法和割平面法的基礎都是用_線性規(guī)劃方法求解整數(shù)規(guī)劃。11求解0—1整數(shù)規(guī)劃的方法是隱枚舉法。求解分配問題的專門方法是匈牙利法。25.分枝定界法一般每次分枝數(shù)量為2個.26圖的最基本要素是點、點與點之間構成的邊27在圖論中，通常用點表示，用邊或有向邊表示研究對象，以及研究對象之間具有特定關系。28在圖論中，通常用點表示研究對象，用邊或有向邊表示研究對象之間具有

6、某種特定的關系。29在圖論中，圖是反映研究對象_之間_特定關系的一種工具。30任一樹中的邊數(shù)必定是它的點數(shù)減1。二、選擇題（每題3分，共18分）1我們可以通過（C）來驗證模型最優(yōu)解。A觀察B應用C實驗D調查2建立運籌學模型的過程不包括（A）階段。A觀察環(huán)境B數(shù)據分析C模型設計D模型實施A可行流的流量大于零而小于容量限制條件B在網絡的任一中間點，可行流滿足流人量=流出量。C各條有向邊上的流量均為零的流是一個可行流D可行流的流量小于容量限制

7、條件而大于或等于零。25.無先例可循的新問題的決策稱為(A)性決策。A.風險B.不確定C.特殊D.計劃26不確定條件下的決策是（D）A決策者不知道將要面對哪些自然狀態(tài)B決策者知道所面對的部分自然狀態(tài)C決策者面對的只有一種自然狀態(tài)，即關于未來的狀態(tài)是完全確定的D決策者所面對的是，存在一個以上的自然狀態(tài)，而決策者不了解其它狀態(tài)，甚至不完全了解如何把概率（可能性）分配給自然狀態(tài)27.在任一個樹中，點數(shù)比它的邊數(shù)多(A)A.4B.1C.3D.2

8、28.網絡計劃技術一章中所述的網絡圖分為(D)兩種。A.加工圖和示意圖B.裝配圖和示意圖C.加工圖和裝配圖D.箭線式網絡圖和結點式網絡圖29.下述選項中不屬于訂貨費用的支出是(B)A.采購人員的工資B.采購存貨臺套或存貨單元時發(fā)生的運輸費用C.向駐在外地的采購機構發(fā)電報、發(fā)傳真采購單的費用D.采購機構向供應方付款及結賬的費用30.決策方法的分類是(C)A.定性決策和混合性決策B.混合性決策和定量決策C.定性決策、定量決策和混合性決策D.