《管理系統(tǒng)運(yùn)籌學(xué)》復(fù)習(xí)題2014.12

實(shí)用文檔實(shí)用文檔文案大全文案大全《管理運(yùn)籌學(xué)》復(fù)習(xí)題2014.123分，共18分)1．運(yùn)籌學(xué)中所使用的模型是數(shù)學(xué)模型。用運(yùn)籌學(xué)解決問題的核心是建立數(shù)學(xué)模型，并對(duì)模型求解?！ぁ北硎炯s束。運(yùn)籌學(xué)的主要研究對(duì)象是各種有組織系統(tǒng)的管理問題及經(jīng)營活動(dòng)。在一組線性約束條件下的極值問題。圖解法適用于含有兩個(gè)變量的線性規(guī)劃問題。線性規(guī)劃問題的可行解是指滿足所有約束條件的解。在線性規(guī)劃問題的基本解中，所有的非基變量等于零。若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可行域的頂點(diǎn)（極點(diǎn)）達(dá)到。滿足非負(fù)條件的基本解稱為基本可行解。值兩類。非負(fù)。求解線性規(guī)劃問題可能的結(jié)果有無解，有唯一最優(yōu)解，有無窮多個(gè)最優(yōu)解。如果某個(gè)約束條件是“≤”情形，若化為標(biāo)準(zhǔn)形式，需要引入一松弛變量。m個(gè)供應(yīng)地，，AAA的供應(yīng)量為a(i=1，2…，m)，nl 2 m j i個(gè)需求地BB…BB的需求量為b(j=12n

=1 2 n j

aii1

bij1可以作為表上作業(yè)法的初始調(diào)運(yùn)方案的填有數(shù)字的方格數(shù)應(yīng)為m+n－1個(gè)(設(shè)問題中含mn18m

_＞n

的運(yùn)輸問題、ma_n 的運(yùn)輸問題。

i i iib

1 jji為基變量。運(yùn)輸問題的模型中，含有的方程個(gè)數(shù)為n+m在分枝定界法中，若選X4／3X1，X2。r 1 10-1_0。_線性規(guī)劃方法求解整數(shù)規(guī)劃。11．求解0—1整數(shù)規(guī)劃的方法是隱枚舉法。求解分配問題的專門方法是匈牙利法。分枝定界法一般每次分枝數(shù)量為2圖的最基本要素是點(diǎn)、點(diǎn)與點(diǎn)之間構(gòu)成的邊關(guān)系。之間特定關(guān)系的一種工具。任一樹中的邊數(shù)必定是它的點(diǎn)數(shù)減。二、選擇題（每題3分，共18分）1．我們可以通過（C）A．觀察 應(yīng)用 實(shí)驗(yàn) 調(diào)查建立運(yùn)籌學(xué)模型的過程不包括（A）階段。觀察環(huán)境 數(shù)據(jù)分析 模型設(shè)計(jì) 模型實(shí)施運(yùn)籌學(xué)運(yùn)用數(shù)學(xué)方法分析與解決問題，以達(dá)到系統(tǒng)的最優(yōu)目標(biāo)。這個(gè)過程是一個(gè)A解決問題過程 B分析問題過程 C科學(xué)決策過程 D前期預(yù)策過程（C）A數(shù)理統(tǒng)計(jì) B概率論 C計(jì)算機(jī) D管理科學(xué)線性規(guī)劃模型不包括下列要素。目標(biāo)函數(shù) 約束條件 決策變量 狀態(tài)變6．線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將B。A．增大 縮小 不變 不7．下列關(guān)于可行解，基本解，基可行解的說法錯(cuò)誤的_D .A．可行解中包含基可行解 可行解與基本解之間無交集C．線性規(guī)劃問題有可行解必有基可行解 滿足非負(fù)約束的基本解為基可行若運(yùn)輸問題的單位運(yùn)價(jià)表的某一行元素分別加上一個(gè)常數(shù)k，最優(yōu)調(diào)運(yùn)方案將A．B．不發(fā)生變化C．A、B表上作業(yè)法中初始方案均為AA.可行解 非可行解 待改進(jìn)解 最優(yōu)10．閉回路是一條封閉折線，每一條邊都是DA.水平 垂直 水平＋垂直 水平或垂直11.當(dāng)供應(yīng)量大于需求量，欲化為平衡問題，可虛設(shè)一需求點(diǎn)，并令其相應(yīng)運(yùn)價(jià)為A.0 所有運(yùn)價(jià)中最小值C.所有運(yùn)價(jià)中最大值 D.最大與最小運(yùn)量之12．運(yùn)輸問題中分配運(yùn)量的格所對(duì)應(yīng)的變量為 AA.基變量 非基變量 松弛變量 D.剩余變量所有物資調(diào)運(yùn)問題，應(yīng)用表上作業(yè)法最后均能找到一個(gè)DA.可行解 非可行解 待改進(jìn)解 最優(yōu)解14．平衡運(yùn)輸問題即是指m個(gè)供應(yīng)地的總供應(yīng)量Dn個(gè)需求地的總需求量A．大于 大于等于 小于 等15．整數(shù)規(guī)劃問題中，變量的取值可能是。A．整數(shù) 或1 大于零的非整數(shù)以上三種都可能16．在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是AA．純整數(shù)規(guī)劃B．混合整數(shù)規(guī)劃C．0—1規(guī)劃D．線性規(guī)劃17．下列方法中用于求解分配問題的是D_。A．單純形表B．分枝定界法C．表上作業(yè)法D．匈牙利法18.關(guān)于圖論中圖的概念，以下敘述(B)正確。A.圖中的有向邊表示研究對(duì)象，結(jié)點(diǎn)表示銜接關(guān)系。B.C.圖中任意兩點(diǎn)之間必有邊。D.圖的邊數(shù)必定等于點(diǎn)數(shù)減1。19．關(guān)于樹的概念，以下敘述(B)正確。A.樹中的點(diǎn)數(shù)等于邊數(shù)減1 B.連通無圈的圖必定是樹C.含n個(gè)點(diǎn)的樹是唯一的 任一樹中，去掉一條邊仍為樹20．一個(gè)連通圖中的最小(B)，其(A)。A.是唯一確定的 可能不唯一 可能不存在 一定有多個(gè)21．關(guān)于最大流量問題，以下敘(D)正確。A.一個(gè)容量網(wǎng)絡(luò)的最大流是唯一確定的B.達(dá)到最大流的方案是唯一的C.當(dāng)用標(biāo)號(hào)法求最大流時(shí)，可能得到不同的最大流方案D.當(dāng)最大流方案不唯一時(shí)，得到的最大流量亦可能不相同。22．圖論中的圖，以下敘述(C)不正確。A．圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系。B．C．圖論中的邊表示研究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系。D．圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。(B)正確。A．最小樹是一個(gè)網(wǎng)絡(luò)中連通所有點(diǎn)而邊數(shù)最少的圖B．C．一個(gè)網(wǎng)絡(luò)中的最大權(quán)邊必不包含在其最小樹內(nèi)D．一個(gè)網(wǎng)絡(luò)的最小樹一般是不唯一的。(A)不正確。A．可行流的流量大于零而小于容量限制條件B．C．各條有向邊上的流量均為零的流是一個(gè)可行流D．可行流的流量小于容量限制條件而大于或等于零。無先例可循的新問題的決策稱(A )性決策。風(fēng) 險(xiǎn) B. 不 確 殊 D.計(jì)劃條件下的決策是（D ）A．決策者不知道將要面對(duì)哪些自然狀態(tài)B．決策者知道所面對(duì)的部分自然狀態(tài)C．決策者面對(duì)的只有一種自然狀態(tài)，即關(guān)于未來的狀態(tài)是完全確定

C. 特D．決策者所面對(duì)的是，存在一個(gè)以上的自然狀態(tài)，而決策者不了解其它狀態(tài)，甚至不完全了解如何把概率（可能性）分配給自然狀態(tài)27.在任一個(gè)樹中，點(diǎn)數(shù)比它的邊數(shù)多(A)A.4 B.1C.3D.228.網(wǎng)絡(luò)計(jì)劃技術(shù)一章中所述的網(wǎng)絡(luò)圖分( D)兩種A.加工圖和示意圖 B.裝配圖和示意圖C.加工圖和裝配圖 D.箭線式網(wǎng)絡(luò)圖和結(jié)點(diǎn)式網(wǎng)絡(luò)29.下述選項(xiàng)中不屬于訂貨費(fèi)用的支出( B )A.采購人員的工資 B.采購存貨臺(tái)套或存貨單元時(shí)發(fā)生的運(yùn)輸費(fèi)C.向駐在外地的采購機(jī)構(gòu)發(fā)電報(bào)、發(fā)傳真采購單的費(fèi)用D.采購機(jī)構(gòu)向供應(yīng)方付款及結(jié)賬的費(fèi)30.決策方法的分類( C )A.定性決策和混合性決策 B.混合性決策和定量決策C.定性決策、定量決策和混合性決策 D.定性決策和定量決三、名詞解釋（滿分4分）影子價(jià)格，存儲(chǔ)費(fèi)，缺貨費(fèi)，風(fēng)險(xiǎn)型決策，生成樹四、解答題（每題10分，共60分）先將此線性規(guī)劃化為標(biāo)準(zhǔn)型，再用圖解法求解此線性規(guī)劃問題。10390長度為4米的鋼筋60省?計(jì)算下圖所示的網(wǎng)絡(luò)從AF解：145145491B1C1D14552134149118E71160A5B342C2D29F56224E21 4 7128475B 73C23D3

→C2 1

→E→F1 2此時(shí)的最短距離為5+4+1+2+2=14下圖是6有四項(xiàng)工作要甲、乙、丙、丁四個(gè)人去完成．每項(xiàng)工作只允許一人去完成。每個(gè)人只完人工作IⅡⅢⅣ甲15182l24乙19232218丙671619丁1921231715 18 21 24 0 3 6 9 0 2 2 919 23 22 18 1 5 4 0 1 4 0 0 6 7 16 19 0 1 10 13 0 0 6 13 19 21 23 17 甲做1，乙做3，丙做2，丁做4

3 2 0解：C61，D12解：C61，D122002400，C 83Q*2DC3C22400680（件）1t

365 365D/Q*240012.2（天）80總費(fèi)用：總費(fèi)用：2DQ*C 3224008480（元）80兩種可能的自然狀態(tài)，收益表如下：自然狀態(tài)收益值自然狀態(tài)收益值N1（需求量N2（需求量行動(dòng)方案 大） ?。?最小 最S1(大批量)30（0）-6(11)-630S2(中批量)20（10）-2(7)-220S3(小批量)10（20）5(0)510試用樂觀準(zhǔn)則，悲觀準(zhǔn)則和后悔值原則分別作出決策。樂觀準(zhǔn)則選擇S1悲觀準(zhǔn)則選擇S3后悔值原則選擇S2某工程施工有10參數(shù)，求出關(guān)鍵線路某廠組裝三種產(chǎn)品，有關(guān)數(shù)據(jù)如下表所示。產(chǎn)品單件組裝工時(shí)日銷售量（件）產(chǎn)值（元/件）日裝配能力A1.17040B1.36060300C1.58080要求確定兩種產(chǎn)品的日生產(chǎn)計(jì)劃，并滿足：工廠希望裝配線盡量不超負(fù)荷生產(chǎn)；每日剩余產(chǎn)品盡可能少；6000xx

為產(chǎn)品A,B,C的產(chǎn)量，則有1 2 3 minzPdPddd Pd11 2 2 3 4 3 51.1x1.3x

1.5xdd300 1xd

2d

3 1 1701 2 2xdd602 3 3xdd

803 4 440x60xdd60001 2 5 5x,x,x,d,d1 2 3 i i

i1, 51 3 2 3141455323241．求解矩陣對(duì)策G（SS2A，A2 22 解：最小值132-3-32-145-125322最大23-24-2最大2545maxmina minmax最大2545i ij jij有最優(yōu)純策略

,3 1212.求解矩陣對(duì)策G（SS2A，其中A133

3 2 11 4 55