《管理運籌學(xué)》復(fù)習(xí)題2014.12匯總

《管理運籌學(xué)》復(fù)習(xí)題2014.12一、填空題（每題3分，共18分）.運籌學(xué)中所使用的模型是數(shù)學(xué)模型。用運籌學(xué)解決問題的核心是建立數(shù)學(xué)模型，并對模型求解。.數(shù)學(xué)模型中，“s-t”表示約束。.線性規(guī)劃問題是求一個線性目標函數(shù)—在一組線性約束條件下的極值問題。.圖解法適用于含有兩個變量的線性規(guī)劃問題。.線性規(guī)劃問題的可行解是指滿足所有約束條件的解。.在線性規(guī)劃問題的基本解中，所有的非基變量等于零。.若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可行域的頂點（極點）達到。.滿足非負條件的基本解稱為基本可行解。.在將線性規(guī)劃問題的一般形式轉(zhuǎn)化為標準形式時，引入的松馳數(shù)量在目標函數(shù)中的系數(shù)為零。.線性規(guī)劃問題可分為目標函數(shù)求極大值和極小—值兩類。.線性規(guī)劃問題的標準形式中，約束條件取等式，目標函數(shù)求極大值，而所有變量必須非負。.求解線性規(guī)劃問題可能的結(jié)果有無解，有唯一最優(yōu)解，有無窮多個最優(yōu)解。..物資調(diào)運問題中，有m個供應(yīng)地，Al,A2?,Am,Aj的供應(yīng)量為ai（i=1,2?,m）,n個需求地B1,B2,?Bn,B的需求量為bj（j=1,2,?,n）,則供需平衡條件為￡aii=1m￡bij=1n.物資調(diào)運方案的最優(yōu)性判別準則是：當(dāng)全部檢驗數(shù)非負時，當(dāng)前的方案一定是最優(yōu)方案。.可以作為表上作業(yè)法的初始調(diào)運方案的填有數(shù)字的方格數(shù)應(yīng)為m+n-1個（設(shè)問題中含有m個供應(yīng)地和n個需求地）mnm18、供大于求的、供不應(yīng)求的不平衡運輸問題，分別是指￡ai_>￡bi的運輸問題、￡ai_ni=1i=1j=1<￡bi的運輸問題。j=1.19在表上作業(yè)法所得到的調(diào)運方案中，從某空格出發(fā)的閉回路的轉(zhuǎn)角點所對應(yīng)的變量必為基變量。.運輸問題的模型中，含有的方程個數(shù)為.用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的下界。.在分枝定界法中，若選Xr=4/3進行分支，則構(gòu)造的約束條件應(yīng)為.在0-1整數(shù)規(guī)劃中變量的取值可能是_0或1。24.分枝定界法和割平面法的基礎(chǔ)都是用—線性規(guī)劃方法求解整數(shù)規(guī)劃。11.求解0—1整數(shù)規(guī)劃的方法是隱枚舉法。求解分配問題的專門方法是匈牙利法。25.分枝定界法一般每次分枝數(shù)量為26.圖的最基本要素是點、點與點之間構(gòu)成的邊.在圖論中，通常用點表示，用邊或有向邊表示研究對象，以及研究對象之間具有特定關(guān)系。.在圖論中，通常用點表示研究對象，用邊或有向邊表示研究對象之間具有某種特定的關(guān)系。29.在圖論中，圖是反映研究對象—之間—特定關(guān)系的一種工具。.任一樹中的邊數(shù)必定是它的點數(shù)減1。二、選擇題（每題3分，共18分）.我們可以通過（C）來驗證模型最優(yōu)解。A.觀察B.應(yīng)用C實驗D.調(diào)查.建立運籌學(xué)模型的過程不包括（A）階段。A.觀察環(huán)境B.數(shù)據(jù)分析C模型設(shè)計D.模型實施.運籌學(xué)運用數(shù)學(xué)方法分析與解決問題，以達到系統(tǒng)的最優(yōu)目標。這個過程是一個（C）A解決問題過程B分析問題過程C科學(xué)決策過程D前期預(yù)策過程.從趨勢上看，運籌學(xué)的進一步發(fā)展依賴于一些外部條件及手段，其中最主要的是（C）A數(shù)理統(tǒng)計B概率論C計算機D管理科學(xué).線性規(guī)劃模型不包括下列（D）要素。A.目標函數(shù)B.約束條件C決策變量D.狀態(tài)變量.線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將（B）。A.增大B.縮小C不變D.不定.下列關(guān)于可行解，基本解，基可行解的說法錯誤的是_D__.A.可行解中包含基可行解B.可行解與基本解之間無交集C.線性規(guī)劃問題有可行解必有基可行解D.滿足非負約束的基本解為基可行解8.若運輸問題的單位運價表的某一行元素分別加上一個常數(shù)k,最優(yōu)調(diào)運方案將B。A.發(fā)生變化B.不發(fā)生變化C.A、B都有可能.表上作業(yè)法中初始方案均為AA.可行解B.非可行解C.待改進解D.最優(yōu)解.閉回路是一條封閉折線，每一條邊都是D入水平B.垂直C水平+垂直口.水平或垂直.當(dāng)供應(yīng)量大于需求量，欲化為平衡問題，可虛設(shè)一需求點，并令其相應(yīng)運價為DA.0B.所有運價中最小值C.所有運價中最大值D.最大與最小運量之差.運輸問題中分配運量的格所對應(yīng)的變量為AA.基變量B.非基變量C.松弛變量D.剩余變量.所有物資調(diào)運問題，應(yīng)用表上作業(yè)法最后均能找到一個DA.可行解B.非可行解C.待改進解D.最優(yōu)解.平衡運輸問題即是指m個供應(yīng)地的總供應(yīng)量Dn個需求地的總需求量。A.大于B.大于等于C.小于D.等于.整數(shù)規(guī)劃問題中，變量的取值可能是D。A.整數(shù)B.0或1C大于零的非整數(shù)D.以上三種都可能.在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是A。A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C0—1規(guī)劃D.線性規(guī)劃.下列方法中用于求解分配問題的是D_。A.單純形表B.分枝定界法C表上作業(yè)法D.匈牙利法.關(guān)于圖論中圖的概念，以下敘述(B)正確。A.圖中的有向邊表示研究對象，結(jié)點表示銜接關(guān)系。B.圖中的點表示研究對象，邊表示點與點之間的關(guān)系。C.圖中任意兩點之間必有邊。D.圖的邊數(shù)必定等于點數(shù)減1。.關(guān)于樹的概念，以下敘述(B)正確。A.樹中的點數(shù)等于邊數(shù)減1B.連通無圈的圖必定是樹C.含n個點的樹是唯一的D.任一樹中，去掉一條邊仍為樹。.一個連通圖中的最小樹(B),其權(quán)(A)。A.是唯一確定的B.可能不唯一C.可能不存在D.一定有多個。.關(guān)于最大流量問題，以下敘述(D)正確。A.一個容量網(wǎng)絡(luò)的最大流是唯一確定的B.達到最大流的方案是唯一的C.當(dāng)用標號法求最大流時，可能得到不同的最大流方案D.當(dāng)最大流方案不唯一時，得到的最大流量亦可能不相同。.圖論中的圖，以下敘述(C)不正確。A.圖論中點表示研究對象，邊或有向邊表示研究對象之間的特定關(guān)系。B.圖論中的圖，用點與點的相互位置，邊的長短曲直來表示研究對象的相互關(guān)系。C圖論中的邊表示研究對象，點表示研究對象之間的特定關(guān)系。D.圖論中的圖，可以改變點與點的相互位置。只要不改變點與點的連接關(guān)系。.關(guān)于最小樹，以下敘述（B）正確。A.最小樹是一個網(wǎng)絡(luò)中連通所有點而邊數(shù)最少的圖B.最小樹是一個網(wǎng)絡(luò)中連通所有的點，而權(quán)數(shù)最少的圖一個網(wǎng)絡(luò)中的最大權(quán)邊必不包含在其最小樹內(nèi)一個網(wǎng)絡(luò)的最小樹一般是不唯一的。24.關(guān)于可行流，以下敘述（A）不正確。A.可行流的流量大于零而小于容量限制條件B.在網(wǎng)絡(luò)的任一中間點，可行流滿足流人量=流出量。C.各條有向邊上的流量均為零的流是一個可行流D.可行流的流量小于容量限制條件而大于或等于零。.無先例可循的新問題的決策稱為（A）性決策。A.風(fēng)險B.不確定C.特殊D.計劃.不確定條件下的決策是（D）...A.決策者不知道將要面對哪些自然狀態(tài)B.決策者知道所面對的部分自然狀態(tài)C.決策者面對的只有一種自然狀態(tài)，即關(guān)于未來的狀態(tài)是完全確定的D.決策者所面對的是，存在一個以上的自然狀態(tài)，而決策者不了解其它狀態(tài)，甚至不完全了解如何把概率（可能性）分配給自然狀態(tài).在任一個樹中，點數(shù)比它的邊數(shù)多（A）A.4B.1C.3D.2.網(wǎng)絡(luò)計劃技術(shù)一章中所述的網(wǎng)絡(luò)圖分為（D）兩種。A.加工圖和示意圖B.裝配圖和示意圖C.加工圖和裝配圖D.箭線式網(wǎng)絡(luò)圖和結(jié)點式網(wǎng)絡(luò)圖.下述選項中不屬于訂貨費用的支出是（B）A.采購人員的工資B.采購存貨臺套或存貨單元時發(fā)生的運輸費用C.向駐在外地的采購機構(gòu)發(fā)電報、發(fā)傳真采購單的費用D.采購機構(gòu)向供應(yīng)方付款及結(jié)賬的費用.決策方法的分類是（C）A.定性決策和混合性決策B.混合性決策和定量決策C.定性決策、定量決策和混合性決策D.定性決策和定量決策三、名詞解釋（滿分4分）影子價格，存儲費，缺貨費，風(fēng)險型決策，生成樹四、解答題（每題10分，共60分）

1,maxZ=10xj+5x±f3xi+4x2W9s.t,5Kl+2xz48、X1,xa＞。先將此線性規(guī)劃化為標準型，再用圖解法求解此線性規(guī)劃問題。?番"戲.也孰向＜/a至上-元內(nèi)“夫\￡匕不&一X寸制一點』r一：23義也f＞卓FG良?，，金工.$61A'l■??當(dāng)了.某建筑工地有一批長度為10米的相同型號的鋼筋，今要截成長度為3米的鋼筋90根，長度為4米的鋼筋60根，問怎樣下料，才能使所使用的原材料最?。?計算下圖所示的網(wǎng)絡(luò)從A點到F點的最短路線及其長度。rirt最佳策略為：A—B2-C1tD1tE2tF此時的最短距離為5+4+1+2+2=14.下圖是6個城市的交通圖，為將部分道路改造成高速公路，使各個城市均能通達，又要使高速公路的總長度最小，應(yīng)如何做?最小的總長度是多少800200800200應(yīng)如下改建高速公路，最小總長度為1400。

起點后起點火為i逢加f產(chǎn)抗十￡二/￡,6.有四項工作要甲、乙、丙、丁四個人去完成.每項工作只允許一人去完成。每個人只完成其中一項工作，已知每個人完成各項工作的時間如下表。問應(yīng)指派每個人完成哪項工作，使總的消耗時間最少？起點后起點火為i逢加f產(chǎn)抗十￡二/￡,6.有四項工作要甲、乙、丙、丁四個人去完成.每項工作只允許一人去完成。每個人只完成其中一項工作，已知每個人完成各項工作的時間如下表。問應(yīng)指派每個人完成哪項工作，使總的消耗時間最少？5.分別求出下面兩圖中從發(fā)點到收點的最大流。每條有向邊上的數(shù)字為該邊的容量限制。匕O- K收點最佳訂貨量* =廷4必8=80出:63—>O~ *。K收點 6匕最佳訂近周期:1=365365240080最佳訂近周期:1=365365240080總枷，粉寄540I1一11013I0460I八2240329)I00I613II20IJ甲做1,乙做3,丙做2,丁做47.某廠每月需某種零件200件，每次訂購費為8元。若每次貨物到達后存入倉庫，每件每年要付出6元存儲費。若假設(shè)消耗是均勻連續(xù)發(fā)生的，且不許缺貨。求最佳訂貨周期及最佳訂購批量。解：C1=6，D=12x200=2400，C3=88.某公司擬對新產(chǎn)品生產(chǎn)批量作出決策，現(xiàn)有三種備選方案，未來市場對該產(chǎn)品的需求有兩種可能的自然狀態(tài)，收益表如下：試用樂觀準則，悲觀準則和后悔值原則分別作出決策。樂觀準則選擇S1悲觀準則選擇S3后悔值原則選擇S29.某工程施工有10道工序，工序的關(guān)系和工期如下圖，繪制網(wǎng)絡(luò)圖，并在個結(jié)點標上時間參數(shù)，求出關(guān)鍵線路(3)日產(chǎn)值盡可能達到6000元試建立該問題的目標規(guī)劃數(shù)學(xué)模型解：設(shè)x1,x2,x3為產(chǎn)品A,B,C的產(chǎn)量，則有++++--minz=P1d1+P2d2+d3+d4+P3d5(1.1x1+1.3x2+1.5x3+d1--d1+=3001-+Ix1+d2-d2=70Ix+d--d+=60I233--+Ix3+d4-d4=80I40x+60x+d--d+=6000255I1--+Ix,x,X,d,dl123ii>0(i=1,5)2-3)I13I2-145I11.求解矩陣對策G=(S1,S2,A),A=2532II23-24I\J最大25-15最大25-15ij