...wd......wd......wd...《管理運籌學》復習題2014.12填空題(每題3分，共18分)1．運籌學中所使用的模型是數學模型。用運籌學解決問題的核心是建設數學模型，并對模型求解。2.數學模型中，“s·t〞表示約束。3．運籌學的主要研究對象是各種有組織系統的管理問題及經營活動。4．線性規劃問題是求一個線性目標函數_在一組線性約束條件下的極值問題。5．圖解法適用于含有兩個變量的線性規劃問題。6．線性規劃問題的可行解是指滿足所有約束條件的解。7．在線性規劃問題的根本解中，所有的非基變量等于零。8．假設線性規劃問題有最優解，則最優解一定可以在可行域的頂點〔極點〕到達。9．滿足非負條件的根本解稱為根本可行解。10．在將線性規劃問題的一般形式轉化為標準形式時，引入的松馳數量在目標函數中的系數為零。11．線性規劃問題可分為目標函數求極大值和極小_值兩類。12．線性規劃問題的標準形式中，約束條件取等式，目標函數求極大值，而所有變量必須非負。13．求解線性規劃問題可能的結果有無解，有唯一最優解，有無窮多個最優解。14.如果某個約束條件是“≤〞情形，假設化為標準形式，需要引入一松弛變量。15.物資調運問題中，有m個供應地，Al，A2…，Am，Aj的供應量為ai(i=1，2…，m)，n個需求地B1，B2，…Bn，B的需求量為bj(j=1，2，…，n)，則供需平衡條件為=16．物資調運方案的最優性判別準則是：當全部檢驗數非負時，當前的方案一定是最優方案。17．可以作為表上作業法的初始調運方案的填有數字的方格數應為m+n－1個(設問題中含有m個供應地和n個需求地)18、供大于求的、供不應求的不平衡運輸問題，分別是指_＞的運輸問題、_＜的運輸問題。19．在表上作業法所得到的調運方案中，從某空格出發的閉回路的轉角點所對應的變量必為基變量。20.運輸問題的模型中，含有的方程個數為n+m個21．用分枝定界法求極大化的整數規劃問題時，任何一個可行解的目標函數值是該問題目標函數值的下界。22．在分枝定界法中，假設選Xr=4／3進展分支，則構造的約束條件應為X1≤1，X1≥2。23．在0-1整數規劃中變量的取值可能是_0或1。24．分枝定界法和割平面法的根基都是用_線性規劃方法求解整數規劃。11．求解0—1整數規劃的方法是隱枚舉法。求解分配問題的專門方法是匈牙利法。25.分枝定界法一般每次分枝數量為2個.26．圖的最根本要素是點、點與點之間構成的邊27．在圖論中，通常用點表示，用邊或有向邊表示研究對象，以及研究對象之間具有特定關系。28．在圖論中，通常用點表示研究對象，用邊或有向邊表示研究對象之間具有某種特定的關系。29．在圖論中，圖是反映研究對象_之間_特定關系的一種工具。30．任一樹中的邊數必定是它的點數減1。選擇題〔每題3分，共18分〕1．我們可以通過〔C〕來驗證模型最優解。A．觀察B．應用C．實驗D．調查2．建設運籌學模型的過程不包括〔A〕階段。A．觀察環境B．數據分析C．模型設計D．模型實施3.運籌學運用數學方法分析與解決問題，以到達系統的最優目標。這個過程是一個〔C〕A解決問題過程B分析問題過程C科學決策過程D前期預策過程4.從趨勢上看，運籌學的進一步開展依賴于一些外部條件及手段，其中最主要的是〔C〕A數理統計B概率論C計算機D管理科學5．線性規劃模型不包括以下〔D〕要素。A．目標函數B．約束條件C．決策變量D．狀態變量6．線性規劃模型中增加一個約束條件，可行域的范圍一般將〔B〕。A．增大B．縮小C．不變D．不定7．以下關于可行解，根本解，基可行解的說法錯誤的選項是_D__.A．可行解中包含基可行解B．可行解與根本解之間無交集C．線性規劃問題有可行解必有基可行解D．滿足非負約束的根本解為基可行解8．假設運輸問題的單位運價表的某一行元素分別加上一個常數k，最優調運方案將B。A．發生變化B．不發生變化C．A、B都有可能9．表上作業法中初始方案均為AA.可行解B.非可行解C.待改進解D.最優解10．閉回路是一條封閉折線，每一條邊都是DA.水平B.垂直C.水平＋垂直D.水平或垂直11.當供應量大于需求量，欲化為平衡問題，可虛設一需求點，并令其相應運價為DA.0B.所有運價中最小值C.所有運價中最大值D.最大與最小運量之差12．運輸問題中分配運量的格所對應的變量為AA.基變量B.非基變量C.松弛變量D.剩余變量13．所有物資調運問題，應用表上作業法最后均能找到一個DA.可行解B.非可行解C.待改進解D.最優解14．平衡運輸問題即是指m個供應地的總供應量Dn個需求地的總需求量。A．大于B.大于等于C.小于D.等于15．整數規劃問題中，變量的取值可能是D。A．整數B．0或116．在以下整數規劃問題中，分枝定界法和割平面法都可以采用的是A。A．純整數規劃B．混合整數規劃C．0—1規劃D．線性規劃17．以下方法中用于求解分配問題的是D_。A．單純形表B．分枝定界法C．表上作業法D．匈牙利法18.關于圖論中圖的概念，以下表達(B)正確。A.圖中的有向邊表示研究對象，結點表示銜接關系。B.圖中的點表示研究對象，邊表示點與點之間的關系。C.圖中任意兩點之間必有邊。D.圖的邊數必定等于點數減1。19．關于樹的概念，以下表達(B)正確。A.樹中的點數等于邊數減1B.連通無圈的圖必定是樹C.含n個點的樹是唯一的D.任一樹中，去掉一條邊仍為樹。20．一個連通圖中的最小樹(B)，其權(A)。A.是唯一確定的B.可能不唯一C.可能不存在D.一定有多個。21．關于最大流量問題，以下表達(D)正確。A.一個容量網絡的最大流是唯一確定的B.到達最大流的方案是唯一的C.當用標號法求最大流時，可能得到不同的最大流方案D.當最大流方案不唯一時，得到的最大流量亦可能不一樣。22．圖論中的圖，以下表達(C)不正確。A．圖論中點表示研究對象，邊或有向邊表示研究對象之間的特定關系。B．圖論中的圖，用點與點的相互位置，邊的長短曲直來表示研究對象的相互關系。C．圖論中的邊表示研究對象，點表示研究對象之間的特定關系。D．圖論中的圖，可以改變點與點的相互位置。只要不改變點與點的連接關系。23．關于最小樹，以下表達(B)正確。A．最小樹是一個網絡中連通所有點而邊數最少的圖B．最小樹是一個網絡中連通所有的點，而權數最少的圖C．一個網絡中的最大權邊必不包含在其最小樹內D．一個網絡的最小樹一般是不唯一的。24．關于可行流，以下表達(A)不正確。A．可行流的流量大于零而小于容量限制條件B．在網絡的任一中間點，可行流滿足流人量=流出量。C．各條有向邊上的流量均為零的流是一個可行流D．可行流的流量小于容量限制條件而大于或等于零。25.無先例可循的新問題的決策稱為(A)性決策。A.風險B.不確定C.特殊D.方案26．不確定條件下的決策是〔D〕A．決策者不知道將要面對哪些自然狀態B．決策者知道所面對的局部自然狀態C．決策者面對的只有一種自然狀態，即關于未來的狀態是完全確定的D．決策者所面對的是，存在一個以上的自然狀態，而決策者不了解其它狀態，甚至不完全了解假設何把概率〔可能性〕分配給自然狀態27.在任一個樹中，點數比它的邊數多(A)A.4B.1C.3D.228.網絡方案技術一章中所述的網絡圖分為(D)兩種。A.加工圖和示意圖B.裝配圖和示意圖C.加工圖和裝配圖D.箭線式網絡圖和結點式網絡圖29.下述選項中不屬于訂貨費用的支出是(B)A.采購人員的工資B.采購存貨臺套或存貨單元時發生的運輸費用C.向駐在外地的采購機構發電報、發采購單的費用D.采購機構向供應方付款及結賬的費用30.決策方法的分類是(C)A.定性決策和混合性決策B.混合性決策和定量決策C.定性決策、定量決策和混合性決策D.定性決策和定量決策名詞解釋〔總分值4分〕影子價格，存儲費，缺貨費，風險型決策，生成樹解答題〔每題10分，共60分〕先將此線性規劃化為標準型，再用圖解法求解此線性規劃問題。2．某建筑工地有一批長度為10米的一樣型號的鋼筋，今要截成長度為3米的鋼筋90根，長度為4米的鋼筋60根，問假設何下料，才能使所使用的原材料最省?3.計算以以以下列圖所示的網絡從A點到F點的最短路線及其長度。1445解：144519B119B131245531245511741490168E111741490168E15943FC2AB25943FC2AB22265E22265E27414741478125247D1C1D3C78125247D1C1D3C3D2B3最正確策略為：A→B2→C1→D1→E2→F此時的最短距離為5+4+1+2+2=144．以以以下列圖是6個城市的交通圖，為將局部道路改造成高速公路，使各個城市均能通達，又要使高速公路的總長度最小，應假設何做?最小的總長度是多少?5．分別求出下面兩圖中從發點到收點的最大流。每條有向邊上的數字為該邊的容量限制。6．有四項工作要甲、乙、丙、丁四個人去完成．每項工作只允許一人去完成。每個人只完成其中一項工作，每個人完成各項工作的時間如下表。問應指派每個人完成哪項工作，使總的消耗時間最少?工作人IⅡⅢⅣ甲乙丙丁151961918237212l22162324181917甲做1，乙做3，丙做2，丁做47．某廠每月需某種零件200件，每次訂購費為8元。假設每次貨物到達后存入倉庫，每件每年要付出元存儲費。假設假設消耗是均勻連續發生的，且不許缺貨。求最正確訂貨周期及最正確訂購批量。解：，，最正確訂貨量：〔件〕最正確訂貨周期：〔天〕總費用：〔元〕8.某公司擬對新產品生產批量作出決策，現有三種備選方案，未來市場對該產品的需求有兩種可能的自然狀態，收益表如下：某公司新產品生產收益表〔單位：萬元〕自然狀態收益值行動方案N1〔需求量大〕N2〔需求量小〕最小最大S1(大批量)30〔0〕-6(11)-630S2(中批量)20〔10〕-2(7)-220S3(小批量)10〔20〕5(0)510試用樂觀準則，悲觀準則和懊悔值原則分別作出決策。樂觀準則選擇悲觀準則選擇懊悔值原則選擇9.某工程施工有10道工序，工序的關系和工期如以以以下列圖，繪制網絡圖，并在個結點標上時間參數，求出關鍵線路10.某廠組裝三種產品，有關數據如下表所示。產品單件組裝工時日銷售量〔件〕產值〔元/