11上管理運籌學復習題

1、11 上管理運籌學復習題、單選題( ) 。)。)。D 等可能性準則1能夠采用圖解法的進行求解的簡單線性規(guī)劃問題的變量個數(shù)為 A1 個 B 2個 C 3 個 D 4個2、在中日籃球比賽(對策論問題)中，稱為局中人的是(A雙方領(lǐng)導人B 雙方的教練C兩個國家的人民D 中日參賽的國家隊3在決策分析中，以下不屬于非確定情況下的決策準則是( A小中取大準則B 大中取大準則 C 大中取小準則4設(shè)整數(shù)規(guī)劃為max f 3x1 x2，則該整數(shù)規(guī)劃屬于( )。s.t. x1 x2 1x1 2x2 3x1,x2 0, 且x1為整數(shù)D 以上答案均不對, 可能需要做這樣一些工A01 規(guī)劃 B 混合整數(shù)規(guī)劃 C 純整數(shù)規(guī)

2、劃5對某復雜問題進行系統(tǒng)分析 , 從而得到最滿意的行動方案作( )(1) 對方案進行分析、比較、評價； (2) 選擇滿意方案； (3) 闡明問題現(xiàn)狀；(4) 提出可行備選方案； (5) 明確決策目標。 你認為正確的分析思路與程序應該是( )A. (5)(3)(4) (1) (2)B. (3)(4) (1)(2) (5)C. (5)(4)(3) (1) (2)D. (3)(5) (4)(1) (2)6線性規(guī)劃一般模型中，自由變量可以用兩個非負變量的( )代換。8二人零和對策中“零和”的含義是指 ()。A甲方的贏得值為零B 乙方的贏得值為零C二人的贏得值都是零D 二人的得失相加為零12316199

3、設(shè)有參加對抗的局中人A 和 B ，A 的贏得矩陣為 1，則最優(yōu)純策24363502A 和B差7線性規(guī)劃模型的特點是 A變量個數(shù)少BC目標函數(shù)的表達式短C積D商( ) 。約束條件少D 約束條件和目標函數(shù)都是線性的略的對策值為()A. 4B. 3C. 9D. 110對于風險型決策問題，其各自然狀態(tài)發(fā)生的概率是()的。A未知 B 預先估計或計算 C 不確定 D 以上答案均不對 11某公司有資金 3 百萬元要向 A、B、C、D四個項目投資，四個項目可以有不同的 投資額度，不同額度的投資所帶來的收益是有差異的，問如何分配資金，才能使總 收益最大？現(xiàn)用動態(tài)規(guī)劃來做決策，應分( )階段進行。A1 個B 2個

4、 C3 個D 4個12題目見單項選擇題第 5 題，現(xiàn)用動態(tài)規(guī)劃來做決策， 狀態(tài)變量 sk (k 1,2,3，4)應 為( )。A 投資到第 k 個項目的投資額( k=1,2,3,4 )B投資到第 k個至第 4 個項目的投資額( k=1,2,3,4 )C投資到第 k 個項目的投資額( k=1,2,3 )D投資到第 k個至第 3 個項目的投資額( k=1,2,3 ) 13線性規(guī)劃問題中只滿足約束條件的解稱為() 。A基本解 B 最優(yōu)解 C 可行解 D 基本可行解 14二人有限零和對策中“有限”的含義是指() 。A甲方的策略有限，而乙方的策略無限B 乙方的策略有限，而甲方的策略無限C甲、乙兩方的策略

5、都是有限的D 甲、乙兩方的策略都是無限的15對于不確定型決策問題，其各自然狀態(tài)發(fā)生的概率是()的。A 未知 B 預先估計或計算 C 已知 D 以上答案均不對 16對于風險型決策問題，其各自然狀態(tài)發(fā)生的概率是()的。A 未知 B 預先估計或計算 C 不確定 D 以上答案均不對一、填空題1、設(shè)線性規(guī)劃模型的一般形式為max f 2x1 x2s.t. x1 3x2 12x1 x2 3x1,x2 0 ，則其標準形式為 。2、根據(jù)時間參量是離散的變量還是連續(xù)的變量，可以把動態(tài)規(guī)劃模型分為 和。3、設(shè)有參加對抗的局中人 A 和 B，A 的贏得矩陣為 3 略為 ，對策值為，則最優(yōu)純策4、在決策分析中， 不確

6、定情況下的決策準則有悲觀準則、樂觀準則、二、判斷題和后悔值準則。目標規(guī)劃問題中的正偏差變量應取正值，負偏差變量應取負值。目標規(guī)劃模型中，應該同時包含絕對約束條件和目標約束條件。如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應可行域邊界上的唯一一個點。一個網(wǎng)絡圖的最小樹長是相同的。一個網(wǎng)絡圖的最短路是唯一的。最大流的意思就是最大流量 (一棵樹的點數(shù)等于邊數(shù)減 1( 在股票市場中，有的股東賺錢，有的股東賠錢，則賺錢的總金額與賠錢的總金額相 等，稱這一現(xiàn)象為零和現(xiàn)象。 ( ) 風險型決策問題是指決策者對各種自然因素發(fā)生的概率是未知的(三、簡答題簡述問題解決的一般步驟。 P2 試述組成對策模型的三個基本要素

7、及各要素的涵義。12P3483、運籌學在工商管理中的應用主要有幾個方面？4已知線性規(guī)劃為：max f 2x1 3x2s.t. x x 101 2 ，使用“管理運籌學”軟件，得到的計算機解如下所示： 2x1 x2 4x1,x2 0最優(yōu)解如下 *目標函數(shù)最優(yōu)值為變量: 30最優(yōu)解相差值x1x2010103260目標函數(shù)系數(shù)范圍:變量下限當前值上限x1無下限23x223無上限常數(shù)項數(shù)范圍 :約束下限當前值上限1410無上限2無下限410請根據(jù)計算機解回答下列問題：（1）該線性規(guī)劃的最優(yōu)解是什么？（2）指出第約束松弛 /剩余變量對偶價格一個約束條件的對偶價格， 并解釋其含義。（3）目標函數(shù)中 x1系數(shù)

8、 c1 在什么范圍內(nèi)， 其最優(yōu)解不變？（ 4） x1 的相差值為 1，它的含義是什么？四、計算應用題1、minz x1 2x23x1 x2 1s.t. 2x1 x2 6x2 2x1, x2 0求：（1）、寫出其標準形式；（ 2）、求解線性規(guī)劃；2、生產(chǎn) A、 B 兩種產(chǎn)品，都需要經(jīng)過前后兩道工序加工，每單位A 產(chǎn)品需要前后道工序各為 1 小時，每一單位產(chǎn)品 B 需要前道工序 1 小時和后道工序 2 小時。可供 利用的前道工序又 6 小時，后道工序 10 小時。出售單位產(chǎn)品 A、B 的的利潤分別為 1 元和 3 元，問 A、B 產(chǎn)品各生產(chǎn)多少，能使總利潤最大？要求建立線性規(guī)劃模型， 并用圖解法求

9、出最優(yōu)解和最優(yōu)值。3、某電信公司決定開發(fā)新產(chǎn)品，需要對產(chǎn)品品種做出決策，可供開發(fā)的產(chǎn)品有、 、三種不同產(chǎn)品，對應的方案為S1,S2, S3。未來市場對產(chǎn)品需求情況有三種，即較大、中等、較小，經(jīng)估計各種方案在各種狀態(tài)下的收益值及發(fā)生的概率如下表 所示：N1 （需求量較大）P（N1 ） 0.3N2 （需求量中等）P（N 2） 0.4N3 （需求量較?。㏄（N 3） 0.3S1（開發(fā)產(chǎn)品）5020-20S2 （開發(fā)產(chǎn)品）3025-10S3 （開發(fā)產(chǎn)品）101010試用期望值準則選出最優(yōu)方案。4、某公司為經(jīng)營業(yè)務的需要決定在現(xiàn)有生產(chǎn)條件不變的情況下，生產(chǎn)一種新產(chǎn)品， 現(xiàn)可供開發(fā)生產(chǎn)的產(chǎn)品有、 、四種不

10、同產(chǎn)品， 對應的方案為 S1,S2,S3,S4 。由于缺乏相關(guān)資料背景，對產(chǎn)品的市場需求只能估計為大中小三種狀態(tài)，而且對于每種狀態(tài)出現(xiàn)的概率也無法預測， 每種方案在各種自然狀態(tài)下的效益值如下表所示：N1 （需求量大）N2 （需求量中）N 3 （需求量小）S1（生產(chǎn)產(chǎn)品）800320-250S2 （生產(chǎn)產(chǎn)品）600300-200S3 （生產(chǎn)產(chǎn)品）30015050S4 （生產(chǎn)產(chǎn)品）400250100試用后悔值準則選出最優(yōu)方案。五、建 模題 （ 建立模型，不用求解）1、某商場決定：營業(yè)員每周連續(xù)工作五天后連續(xù)休息兩天，輪流休息。根據(jù)統(tǒng)計， 商場每天需要的營業(yè)員人數(shù)如下表所示：星期一二三四五六七需要人

11、數(shù)300300350400480600550問商場人力資源部應如何安排每天的上班人數(shù)， 使得商場總的營業(yè)員人數(shù)最少？ （建 立模型，不用求解。 ）2、某物資要從三個產(chǎn)地 A1、 A2、A3運至三個銷地 B1、B2、B3，單位運價如下表所 示：B1B2B3A2551168A3362A3且已知： B1、B2、B3的需求量分別為 10、5、9個單位。 A1、A2、A3 分別發(fā)出 7、6、8 個單位。為求運費最小的調(diào)運方案，寫出產(chǎn)銷平衡的運價表。3、某商業(yè)銀行計劃投資 5000 萬元在某市甲、乙、丙三大城區(qū)設(shè)立支行，備選的地址有 6個，即 A1,A2,A3,A4, A5 , A6 ，各地址的投資額和收

12、益如下表所示：地址A1A2A3A4A5A6投資額（萬元）7201150120012508501000收 益（萬元）320460500510380400考慮到居民居住密集程度， 在甲城區(qū)的 A1 、 A2中只選一個， 在乙城區(qū)的 A3 、A4中 至多選一個，在丙城區(qū)的 A5、 A6中至少選一個。問應該選擇哪幾個地址設(shè)立支行， 可使總收益最大？（建立模型，不用求解。 ）4、某企業(yè)在計劃期內(nèi)計劃生產(chǎn)甲、乙、丙三種產(chǎn)品。這些產(chǎn)品分別需要要在設(shè)備A 、B上加工，需要消耗材料 C、 D，按工藝資料規(guī)定，單件產(chǎn)品在不同設(shè)備上加工及所需要 的資源如下表所示。已知在計劃期內(nèi)設(shè)備的加工能力各為200 臺時，可供材

13、料分別為360、 300 公斤；每生產(chǎn)一件甲、乙、丙三種產(chǎn)品，企業(yè)可獲得利潤分別為40、30、50元，假定市場需求無限制。企業(yè)決策者應如何安排生產(chǎn)計劃，使企業(yè)在計劃期內(nèi)總的利 潤收入最大？（ 建立模型，不用求解）單位產(chǎn)品資源消耗甲乙丙現(xiàn)有資源設(shè)備 A312200設(shè)備 B224200材料 C451360材料 D235300利潤（元 /件）4030505、某廠生產(chǎn) A 、B 兩種產(chǎn)品， 其成本決定于所用的材料。 已知單位產(chǎn)品所需材料量、 材料日供應量及單價如下表所示。 若每生產(chǎn) A 或 B 產(chǎn)品一個單位， 需生產(chǎn)費用同為 30元，又 A、B的每單位銷售價分別為 120元和 150元。問：工廠應如何

14、安排生產(chǎn)， 才能使所獲總利潤最大？ （ 建立模型，不用求解）材料AB日供應量（ kg ）材料單價（元 /kg ）a621801.00b4104002.30c3521014.606、某商場決定：營業(yè)員每周連續(xù)工作5 天后連續(xù)休息 2 天，輪流休息。根據(jù)統(tǒng)計，商場每天需要的營業(yè)員如下表所示。商場人力資源部應如何安排每天的上班人數(shù)， 使商場總的營業(yè)員最少。 （建立模型，不用求解。 ）營業(yè)員需要量統(tǒng)計表星期需要人數(shù)星期需要人數(shù)一300五480二300六600三350日550四4007、某廠決定生產(chǎn)某產(chǎn)品， 要對機器進行改造 投入不同數(shù)額的資金進行改造有三種 方法，分別為購新機器、大修和維護，根據(jù)經(jīng)驗,

15、銷路好發(fā)生的概率為 0.6 相關(guān)投入額及不同銷路情況下的效益值如下表所示，請用期望值法選擇最佳方案，并畫決 策樹。（建立模型，不用求解。 ）效益值表 （ 單位：萬元 ）供選方案投資額 Ti銷路好 p1=0.6銷路不好 p2=0.4A1：購新122520A2：大修82012A3：維護5158五、網(wǎng)絡模型1、最小樹問題。求下圖的最小樹及最小樹長2、某大學準備對其所屬的 8 個學院辦公室計算機聯(lián)網(wǎng)， 這個網(wǎng)絡的可能聯(lián)通的途徑如下圖所示， 圖中 v1,v2, ,v8表示 8 個學院辦公室， 圖中的邊表示可能聯(lián)網(wǎng)的途徑， 邊的賦權(quán)數(shù)為這條路線的長度（單位：百米） ，請設(shè)計并畫出一個最小樹，它能聯(lián)通721

16、）在圖上標注出 V1 到V7 最短路徑五、決策題1、某公司為了獲得更好的發(fā)展， 決定投資建設(shè)一通訊設(shè)備廠， 決策者有三個方案可供選擇，即建設(shè)大型工廠、中型工廠和小型工廠。對于通訊設(shè)備的市場前景，存在著三種自然狀態(tài)：銷路好、銷路一般、銷路差。通過調(diào)查研究，決策者對各個方案 在各種自然狀態(tài)下的損益值進行了估計，其結(jié)果如下表所示： （單位：萬元）決策方案自然狀態(tài)銷路很好銷路一般銷路較差銷路很差建設(shè)大型工廠80403070建設(shè)中型工廠55371030建設(shè)小型工廠313191試用樂觀原則、悲觀原則、等可能原則、折衷原則及后悔值原則分別作出選擇。2、某廠決定生產(chǎn)某產(chǎn)品， 要對機器進行改造 投入不同數(shù)額的資金進行改造有三種 方法，分別為購新機器、大修和維護，根據(jù)經(jīng)驗,銷路好發(fā)生的概率為 0.6 相關(guān)投入額及不同銷路情況下的效益值如下表所示，請用期望值法選擇最佳方案，并畫決 策樹。效益值表 （ 單位：萬元 ）供選方案投資額 Ti銷路好