11上管理運(yùn)籌學(xué)復(fù)習(xí)題

精選優(yōu)質(zhì)文檔-----傾情為你奉上精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)專心---專注---專業(yè)精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)11上管理運(yùn)籌學(xué)復(fù)習(xí)題一、單選題1．能夠采用圖解法的進(jìn)行求解的簡(jiǎn)單線性規(guī)劃問(wèn)題的變量個(gè)數(shù)為(

)。A．1個(gè)B．2個(gè)C．3個(gè)D．4個(gè)2、在中日籃球比賽（對(duì)策論問(wèn)題）中，稱為局中人的是(

)。A．雙方領(lǐng)導(dǎo)人B．雙方的教練C．兩個(gè)國(guó)家的人民D．中日參賽的國(guó)家隊(duì)3．在決策分析中，以下不屬于非確定情況下的決策準(zhǔn)則是（）。A．小中取大準(zhǔn)則B．大中取大準(zhǔn)則C．大中取小準(zhǔn)則D．等可能性準(zhǔn)則4．設(shè)整數(shù)規(guī)劃為，則該整數(shù)規(guī)劃屬于（）。A．0—1規(guī)劃B．混合整數(shù)規(guī)劃C．純整數(shù)規(guī)劃D．以上答案均不對(duì)5．對(duì)某復(fù)雜問(wèn)題進(jìn)行系統(tǒng)分析,從而得到最滿意的行動(dòng)方案,可能需要做這樣一些工作（）

(1)對(duì)方案進(jìn)行分析、比較、評(píng)價(jià)；(2)選擇滿意方案；(3)闡明問(wèn)題現(xiàn)狀；(4)提出可行備選方案；(5)明確決策目標(biāo)。

你認(rèn)為正確的分析思路與程序應(yīng)該是（）

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ī)劃一般模型中，自由變量可以用兩個(gè)非負(fù)變量的（）代換。

A．和B．差C．積D．商

7．線性規(guī)劃模型的特點(diǎn)是(

)。A．變量個(gè)數(shù)少B．約束條件少C．目標(biāo)函數(shù)的表達(dá)式短D．約束條件和目標(biāo)函數(shù)都是線性的8．二人零和對(duì)策中“零和”的含義是指(

)。A．甲方的贏得值為零B．乙方的贏得值為零C．二人的贏得值都是零D．二人的得失相加為零9．設(shè)有參加對(duì)抗的局中人A和B，A的贏得矩陣為，則最優(yōu)純策略的對(duì)策值為（）A.4B.3C.9D.110．對(duì)于風(fēng)險(xiǎn)型決策問(wèn)題，其各自然狀態(tài)發(fā)生的概率是（）的。A．未知B．預(yù)先估計(jì)或計(jì)算C．不確定D．以上答案均不對(duì)11．某公司有資金3百萬(wàn)元要向A、B、C、D四個(gè)項(xiàng)目投資，四個(gè)項(xiàng)目可以有不同的投資額度，不同額度的投資所帶來(lái)的收益是有差異的，問(wèn)如何分配資金，才能使總收益最大？現(xiàn)用動(dòng)態(tài)規(guī)劃來(lái)做決策，應(yīng)分（）階段進(jìn)行。A．1個(gè)B．2個(gè)C．3個(gè)D．4個(gè)12．題目見(jiàn)單項(xiàng)選擇題第5題，現(xiàn)用動(dòng)態(tài)規(guī)劃來(lái)做決策，狀態(tài)變量應(yīng)為（）。A．投資到第k個(gè)項(xiàng)目的投資額（k=1,2,3,4）B．投資到第k個(gè)至第4個(gè)項(xiàng)目的投資額（k=1,2,3,4）C．投資到第k個(gè)項(xiàng)目的投資額（k=1,2,3）D．投資到第k個(gè)至第3個(gè)項(xiàng)目的投資額（k=1,2,3）13．線性規(guī)劃問(wèn)題中只滿足約束條件的解稱為(

)。A．基本解B．最優(yōu)解C．可行解D．基本可行解14．二人有限零和對(duì)策中“有限”的含義是指(

)。A．甲方的策略有限，而乙方的策略無(wú)限B．乙方的策略有限，而甲方的策略無(wú)限C．甲、乙兩方的策略都是有限的D．甲、乙兩方的策略都是無(wú)限的15．對(duì)于不確定型決策問(wèn)題，其各自然狀態(tài)發(fā)生的概率是（）的。A．未知B．預(yù)先估計(jì)或計(jì)算C．已知D．以上答案均不對(duì)16．對(duì)于風(fēng)險(xiǎn)型決策問(wèn)題，其各自然狀態(tài)發(fā)生的概率是（）的。A．未知B．預(yù)先估計(jì)或計(jì)算C．不確定D．以上答案均不對(duì)一、填空題設(shè)線性規(guī)劃模型的一般形式為，則其標(biāo)準(zhǔn)形式為。2、根據(jù)時(shí)間參量是離散的變量還是連續(xù)的變量，可以把動(dòng)態(tài)規(guī)劃模型分為和。3、設(shè)有參加對(duì)抗的局中人A和B，A的贏得矩陣為，則最優(yōu)純策略為，對(duì)策值為。4、在決策分析中，不確定情況下的決策準(zhǔn)則有悲觀準(zhǔn)則、樂(lè)觀準(zhǔn)則、、和后悔值準(zhǔn)則。二、判斷題目標(biāo)規(guī)劃問(wèn)題中的正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值。(

)目標(biāo)規(guī)劃模型中，應(yīng)該同時(shí)包含絕對(duì)約束條件和目標(biāo)約束條件。(

)如線性規(guī)劃問(wèn)題存在最優(yōu)解，則最優(yōu)解一定對(duì)應(yīng)可行域邊界上的唯一一個(gè)點(diǎn)。(

)一個(gè)網(wǎng)絡(luò)圖的最小樹長(zhǎng)是相同的。(

)一個(gè)網(wǎng)絡(luò)圖的最短路是唯一的。(

)最大流的意思就是最大流量(

)一棵樹的點(diǎn)數(shù)等于邊數(shù)減1(

)在股票市場(chǎng)中，有的股東賺錢，有的股東賠錢，則賺錢的總金額與賠錢的總金額相等，稱這一現(xiàn)象為零和現(xiàn)象。(

)×風(fēng)險(xiǎn)型決策問(wèn)題是指決策者對(duì)各種自然因素發(fā)生的概率是未知的（）三、簡(jiǎn)答題1．簡(jiǎn)述問(wèn)題解決的一般步驟。P22．試述組成對(duì)策模型的三個(gè)基本要素及各要素的涵義。P3483、運(yùn)籌學(xué)在工商管理中的應(yīng)用主要有幾個(gè)方面？4．已知線性規(guī)劃為：，使用“管理運(yùn)籌學(xué)”軟件，得到的計(jì)算機(jī)解如下所示：**********************最優(yōu)解如下*************************目標(biāo)函數(shù)最優(yōu)值為:30變量最優(yōu)解相差值-----------------------x101x2100約束松弛/剩余變量對(duì)偶價(jià)格----------------------------103260目標(biāo)函數(shù)系數(shù)范圍:變量下限當(dāng)前值上限-------------------------------x1無(wú)下限23x223無(wú)上限常數(shù)項(xiàng)數(shù)范圍:約束下限當(dāng)前值上限-------------------------------1410無(wú)上限2無(wú)下限410請(qǐng)根據(jù)計(jì)算機(jī)解回答下列問(wèn)題：（1）該線性規(guī)劃的最優(yōu)解是什么？（2）指出第一個(gè)約束條件的對(duì)偶價(jià)格，并解釋其含義。（3）目標(biāo)函數(shù)中系數(shù)在什么范圍內(nèi)，其最優(yōu)解不變？（4）的相差值為1，它的含義是什么？四、計(jì)算應(yīng)用題1、minz＝—s.t.求：（1）、寫出其標(biāo)準(zhǔn)形式；（2）、求解線性規(guī)劃；2、生產(chǎn)A、B兩種產(chǎn)品，都需要經(jīng)過(guò)前后兩道工序加工，每單位A產(chǎn)品需要前后道工序各為1小時(shí)，每一單位產(chǎn)品B需要前道工序1小時(shí)和后道工序2小時(shí)。可供利用的前道工序又6小時(shí)，后道工序10小時(shí)。出售單位產(chǎn)品A、B的的利潤(rùn)分別為1元和3元，問(wèn)A、B產(chǎn)品各生產(chǎn)多少，能使總利潤(rùn)最大？要求建立線性規(guī)劃模型，并用圖解法求出最優(yōu)解和最優(yōu)值。3、某電信公司決定開發(fā)新產(chǎn)品，需要對(duì)產(chǎn)品品種做出決策，可供開發(fā)的產(chǎn)品有Ⅰ、Ⅱ、Ⅲ三種不同產(chǎn)品，對(duì)應(yīng)的方案為。未來(lái)市場(chǎng)對(duì)產(chǎn)品需求情況有三種，即較大、中等、較小，經(jīng)估計(jì)各種方案在各種狀態(tài)下的收益值及發(fā)生的概率如下表所示：（需求量較大）（需求量中等）（需求量較?。ㄩ_發(fā)產(chǎn)品Ⅰ）（開發(fā)產(chǎn)品Ⅱ）（開發(fā)產(chǎn)品Ⅲ）503010202510-20-1010試用期望值準(zhǔn)則選出最優(yōu)方案。4、某公司為經(jīng)營(yíng)業(yè)務(wù)的需要決定在現(xiàn)有生產(chǎn)條件不變的情況下，生產(chǎn)一種新產(chǎn)品，現(xiàn)可供開發(fā)生產(chǎn)的產(chǎn)品有Ⅰ、Ⅱ、Ⅲ、Ⅳ四種不同產(chǎn)品，對(duì)應(yīng)的方案為。由于缺乏相關(guān)資料背景，對(duì)產(chǎn)品的市場(chǎng)需求只能估計(jì)為大中小三種狀態(tài)，而且對(duì)于每種狀態(tài)出現(xiàn)的概率也無(wú)法預(yù)測(cè)，每種方案在各種自然狀態(tài)下的效益值如下表所示：（需求量大）（需求量中）（需求量?。ㄉa(chǎn)產(chǎn)品Ⅰ）（生產(chǎn)產(chǎn)品Ⅱ）（生產(chǎn)產(chǎn)品Ⅲ）（生產(chǎn)產(chǎn)品Ⅳ）800600300400320300150250-250-20050100試用后悔值準(zhǔn)則選出最優(yōu)方案。五、建模題（建立模型，不用求解）1、某商場(chǎng)決定：營(yíng)業(yè)員每周連續(xù)工作五天后連續(xù)休息兩天，輪流休息。根據(jù)統(tǒng)計(jì)，商場(chǎng)每天需要的營(yíng)業(yè)員人數(shù)如下表所示：星期一二三四五六七需要人數(shù)300300350400480600550問(wèn)商場(chǎng)人力資源部應(yīng)如何安排每天的上班人數(shù)，使得商場(chǎng)總的營(yíng)業(yè)員人數(shù)最少？（建立模型，不用求解。）2、某物資要從三個(gè)產(chǎn)地A1、A2、A3運(yùn)至三個(gè)銷地B1、B2、B3，單位運(yùn)價(jià)如下表所示：B1B2B3A1A2A3213563586且已知：B1、B2、B3的需求量分別為10、5、9個(gè)單位。A1、A2、A3分別發(fā)出7、6、8個(gè)單位。為求運(yùn)費(fèi)最小的調(diào)運(yùn)方案，寫出產(chǎn)銷平衡的運(yùn)價(jià)表。3、某商業(yè)銀行計(jì)劃投資5000萬(wàn)元在某市甲、乙、丙三大城區(qū)設(shè)立支行，備選的地址有6個(gè)，即，各地址的投資額和收益如下表所示：地址投資額（萬(wàn)元）收益（萬(wàn)元）7203201150460120050012505108503801000400考慮到居民居住密集程度，在甲城區(qū)的、中只選一個(gè)，在乙城區(qū)的、中至多選一個(gè)，在丙城區(qū)的、中至少選一個(gè)。問(wèn)應(yīng)該選擇哪幾個(gè)地址設(shè)立支行，可使總收益最大？（建立模型，不用求解。）4、某企業(yè)在計(jì)劃期內(nèi)計(jì)劃生產(chǎn)甲、乙、丙三種產(chǎn)品。這些產(chǎn)品分別需要要在設(shè)備A、B上加工，需要消耗材料C、D，按工藝資料規(guī)定，單件產(chǎn)品在不同設(shè)備上加工及所需要的資源如下表所示。已知在計(jì)劃期內(nèi)設(shè)備的加工能力各為200臺(tái)時(shí)，可供材料分別為360、300公斤；每生產(chǎn)一件甲、乙、丙三種產(chǎn)品，企業(yè)可獲得利潤(rùn)分別為40、30、50元，假定市場(chǎng)需求無(wú)限制。企業(yè)決策者應(yīng)如何安排生產(chǎn)計(jì)劃，使企業(yè)在計(jì)劃期內(nèi)總的利潤(rùn)收入最大？（建立模型，不用求解）單位產(chǎn)品資源消耗甲乙丙現(xiàn)有資源設(shè)備A312200設(shè)備B224200材料C451360材料D235300利潤(rùn)（元/件）4030505、某廠生產(chǎn)A、B兩種產(chǎn)品，其成本決定于所用的材料。已知單位產(chǎn)品所需材料量、材料日供應(yīng)量及單價(jià)如下表所示。若每生產(chǎn)A或B產(chǎn)品一個(gè)單位，需生產(chǎn)費(fèi)用同為30元，又A、B的每單位銷售價(jià)分別為120元和150元。問(wèn)：工廠應(yīng)如何安排生產(chǎn)，才能使所獲總利潤(rùn)最大？（建立模型，不用求解）材料AB日供應(yīng)量（kg）材料單價(jià)（元/kg）a621801.00b4104002.30c3521014.606、某商場(chǎng)決定：營(yíng)業(yè)員每周連續(xù)工作5天后連續(xù)休息2天，輪流休息。根據(jù)統(tǒng)計(jì)，商場(chǎng)每天需要的營(yíng)業(yè)員如下表所示。商場(chǎng)人力資源部應(yīng)如何安排每天的上班人數(shù)，使商場(chǎng)總的營(yíng)業(yè)員最少。（建立模型，不用求解。）營(yíng)業(yè)員需要量統(tǒng)計(jì)表星期需要人數(shù)星期需要人數(shù)一300五480二300六600三350日550四4007、某廠決定生產(chǎn)某產(chǎn)品，要對(duì)機(jī)器進(jìn)行改造．投入不同數(shù)額的資金進(jìn)行改造有三種方法，分別為購(gòu)新機(jī)器、大修和維護(hù)，根據(jù)經(jīng)驗(yàn),銷路好發(fā)生的概率為0.6．相關(guān)投入額及不同銷路情況下的效益值如下表所示，請(qǐng)用期望值法選擇最佳方案，并畫決策樹。（建立模型，不用求解。）效益值表(單位：萬(wàn)元)供選方案供選方案投資額Ti銷路好p1=0.6銷路不好p2=0.4A1：購(gòu)新1225－20A2：大修820－12A3：維護(hù)515－8五、網(wǎng)絡(luò)模型1、最小樹問(wèn)題。求下圖的最小樹及最小樹長(zhǎng)2、某大學(xué)準(zhǔn)備對(duì)其所屬的8個(gè)學(xué)院辦公室計(jì)算機(jī)聯(lián)網(wǎng)，這個(gè)網(wǎng)絡(luò)的可能聯(lián)通的途徑如下圖所示，圖中表示8個(gè)學(xué)院辦公室，圖中的邊表示可能聯(lián)網(wǎng)的途徑，邊的賦權(quán)數(shù)為這條路線的長(zhǎng)度（單位：百米），請(qǐng)?jiān)O(shè)計(jì)并畫出一個(gè)最小樹，它能聯(lián)通8個(gè)辦公室，并求最小樹長(zhǎng)。22245327325463、最短路問(wèn)題（1）在圖上標(biāo)注出到最短路徑（2）寫出到最短路長(zhǎng)五、決策題1、某公司為了獲得更好的發(fā)展，決定投資建設(shè)一通訊設(shè)備廠，決策者有三個(gè)方案可供選擇，即建設(shè)大型工廠、中型工廠和小型工廠。對(duì)于通訊設(shè)備的市場(chǎng)前景，存在著三種自然