運籌學(xué)復(fù)習(xí)題2013

1、運籌學(xué)復(fù)習(xí)題一、選擇題1若樹T有n個頂點，那么它的邊數(shù)一定是（）AnBn1Cn1D2n2、決策的三要素是（）。A.方案、狀態(tài)和收益B.方案集、狀態(tài)集和損益矩陣C.方案、狀態(tài)和損失D.方案集、狀態(tài)集和概率集3線性規(guī)劃問題中只滿足約束條件的解稱為()。A基本解B可行解C最優(yōu)解D基本可行解4如果要使目標(biāo)規(guī)劃實際實現(xiàn)值不超過目標(biāo)值，則應(yīng)滿足（）A.B.C.D.0??d0??d0_?d00_???dd5、線性規(guī)劃問題的數(shù)學(xué)模型的三個部分中不包括（

2、）。A.約束條件B.最優(yōu)解C.決策變量D.目標(biāo)函數(shù)6線性規(guī)劃一般模型中，自由變量可以用兩個非負(fù)變量的（）代換。A和B差C積D商7、針對某一特定的不確定型的決策問題，分別采用五種決策準(zhǔn)則（等可能準(zhǔn)則、樂觀準(zhǔn)則、悲觀準(zhǔn)則、折衷準(zhǔn)則和后悔值準(zhǔn)則）進(jìn)行決策，其決策結(jié)果（）。A.相同B.一般不相同C.絕大多數(shù)相同D.不能確定8最早運用運籌學(xué)理論的是（）A二次世界大戰(zhàn)期間，英國政府將運籌學(xué)運用到政府制定計劃B二次世界大戰(zhàn)期間，英國軍事部門將運籌學(xué)運

3、用到軍事戰(zhàn)略部署C50年代，運籌學(xué)運用到研究人口，能源，糧食，第三世界經(jīng)濟發(fā)展等問題上D美國最早將運籌學(xué)運用到農(nóng)業(yè)和人口規(guī)劃問題上9可用于風(fēng)險條件下決策類型的是()A最大最大決策標(biāo)準(zhǔn)B.最大期望收益值標(biāo)準(zhǔn)C.最大最小決策標(biāo)準(zhǔn)D.最小最大遺憾值決策標(biāo)準(zhǔn)10在庫存管理中，“訂貨提前期”，亦可稱為()A再訂貨點B.前置時間C.前置時間內(nèi)的需求量D.經(jīng)濟訂貨量11線性規(guī)劃的圖解法適用于()A只含有一個變量的線性規(guī)劃問題B.只含有2個變量的線性規(guī)

4、劃問題C.含有多個變量的線性規(guī)劃問題D.任何情況12網(wǎng)絡(luò)計劃技術(shù)是解決哪類管理問題的科學(xué)方法？()A環(huán)境條件不確定問題B.組織生產(chǎn)和進(jìn)行計劃管理C.具有對抗性局勢競爭問題D.訂貨與庫存問題01整數(shù)規(guī)劃是指決策變量只能取0或1的線性規(guī)劃。15.什么叫后悔值？答：在決策過程中，當(dāng)某種自然狀態(tài)出現(xiàn)時，決策者必然會選擇收益值最大的方案。如果由于決策失誤而沒有選擇這一優(yōu)方案，而選擇其他方案，就會因此感到遺憾和后悔，這兩個方案的收益值的差就稱為后悔

5、值。得得分1.某公司決定建設(shè)設(shè)備廠，決策者有三個方案可供選擇，即建設(shè)大型工廠、中型工廠和小型工廠。對于產(chǎn)品的市場前景，存在著三種自然狀態(tài)：銷路好、銷路一般、銷路差。預(yù)測在各種自然狀態(tài)下的損益值如下表所示：（單位：萬元）自然狀態(tài)決策方案銷路很好銷路一般銷路較差建設(shè)大型工廠723528建設(shè)中型工廠563812建設(shè)小型工廠322810試用樂觀原則、悲觀原則及后悔值原則分別作出選擇。2.某工廠每年需某種產(chǎn)品1000件，每次訂購費為6元。若每次貨

6、物到達(dá)后存入倉庫，每件每月要付出0.1元存儲費。若假設(shè)消耗是均勻連續(xù)發(fā)生的，且不許缺貨。求最佳訂貨周期及最佳訂購批量。3.求出下面兩圖中從發(fā)點到收點的最大流。每條有向邊上的數(shù)字為該邊的容量限制。4已知某運輸問題如下（單位：百元噸）：單位運價銷地產(chǎn)地B1B2B3供應(yīng)量（噸）A137218A2581012A394515需求量（噸）161217求：使總運費最小的調(diào)運方案和最小運費。（建立數(shù)學(xué)模型，不求解）5.某工程有7道工序，工序銜接與有關(guān)時