運(yùn)籌學(xué)基礎(chǔ)歷年考題匯總

1、全國2004年4月高等教育自學(xué)考試運(yùn)籌學(xué)基礎(chǔ)試題課程代碼：02375第一部分 選擇題 (共15分)、單項選擇題(更多科目請訪問 HYPERLINK /zikao.htm)(%e6%9c%ac%e5%a4%a7%e9%a2%98%e5%85%b115%e5%b0%8f%e9%a2%98%ef%bc%8c%e6%af%8f%e5%b0%8f /zikao.htm)(本大題共15小題，每小題1分，共15分) 下列向量中的概率向量是(A )A. (0.1,0.4,0,0.5 )C. (0.6,0.4,0,0.5) 當(dāng)企業(yè)盈虧平衡時，利潤為(CB. (0.1,0.4,0.1,0.5 )D. (0.6,0

2、.1,0.8,-0.5) )A.正B.負(fù)C.零D.不確定記M為產(chǎn)品價格，V為單件可變成本，則邊際貢獻(xiàn)等于(B )A. M+ VB. M-VC. M*VD. M/V在不確定的條件下進(jìn)行決策，下列哪個條件是不必須具備的(A )A確定各種自然狀態(tài)可能出現(xiàn)的概率值B.具有一個明確的決策目標(biāo)可擬訂出兩個以上的可行方案可以預(yù)測或估計出不同的可行方案在不同的自然狀態(tài)下的收益值下列說法正確的是(C )期望利潤標(biāo)準(zhǔn)就是現(xiàn)實主義決策標(biāo)準(zhǔn)最小最大決策標(biāo)準(zhǔn)是樂觀主義者的決策標(biāo)準(zhǔn)確定條件下的決策只存在一種自然狀態(tài)現(xiàn)實主義決策標(biāo)準(zhǔn)把每個可行方案在未來可能遇到最好的自然狀態(tài)的概率定為1下述選項中結(jié)果一般不為0的是(D )關(guān)

3、鍵結(jié)點的結(jié)點時差B.關(guān)鍵線路的線路時差C.始點的最早開始時間D.活動的專用時差時間優(yōu)化就是在人力、材料、設(shè)備、資金等資源基本上有保證的條件下，尋求最短的工程周期。下列方法中不能正確縮短工程周期的是(D )搞技術(shù)革新、縮短活動，特別是關(guān)鍵活動的作業(yè)時間盡量采用標(biāo)準(zhǔn)件、通用件等 組織平行作業(yè)D.改多班制為一班制一般在應(yīng)用線性規(guī)劃建立模型時要經(jīng)過四個步驟：(1)明確問題，確定目標(biāo)，列出約束因素(2)收集資料，確定模型(3)模型求解與檢驗(4)優(yōu)化后分析以上四步的正確順序是(A )A.(1)(2)(3)(4)B.(2)(1)(3)(4)C.(1)(2)(4)(3)D.(2)(1)(4)(3)求解需求量

4、小于供應(yīng)量的運(yùn)輸問題不需要做的是(D )A.虛設(shè)一個需求點B.令供應(yīng)點到虛設(shè)的需求點的單位運(yùn)費(fèi)為0C.取虛設(shè)的需求點的需求量為恰當(dāng)值D.刪去一個供應(yīng)點以下各項中不屬于運(yùn)輸問題的求解程序的是(B )A.分析實際問題，繪制運(yùn)輸圖B.用單純形法求得初始運(yùn)輸方案C.計算空格的改進(jìn)指數(shù)D.根據(jù)改進(jìn)指數(shù)判斷是否已得最優(yōu)解若某類劇毒物品存貨單元占總存貨單元數(shù)的10%，其年度需用價值占全部存貨年度需用價值的15%，則由ABC分析法應(yīng)稱該存貨單元為(A )存貨單元。A. A類B. B類C. C類。.待定模擬是能產(chǎn)生一種（A ）答案的方法。A.估算B .最優(yōu)C.精確D.隨機(jī)13 .最小二乘法是使（C ）達(dá)到最小。

5、A.誤差和 B.誤差平方C.誤差平方和D.誤差和的平方相對而言，下列哪種商品銷售量預(yù)測較少考慮季節(jié)變動趨勢（A ）A.大米 B.羊毛衫 C.冰淇淋 D.空調(diào)以下敘述中，不正確的是（C ）A.樹的點數(shù)為線數(shù)加1B.樹的任意兩點間只有一條路C.圖的點數(shù)大于線數(shù)D.任何不連通圖都不是樹第二部分 非選擇題（共85分）二、填空題（本大題共10小題，每小題1分，共10分）經(jīng)多次研究試驗后，馬爾柯夫發(fā)現(xiàn)：第n次試驗的結(jié)果，常常由第止1次試驗的結(jié)果所 決定。凡利用以往的時間序列數(shù)據(jù)來推算事物發(fā)展趨勢的方法叫外推法（或時間序列分析法）普賴姆法是用于解決最小枝杈樹問題的。對某個存貨臺套而言，經(jīng)濟(jì)訂貨量就是使總存貨

6、費(fèi)用達(dá)到最低的訂貨批量。運(yùn)用模擬方法的原因之一是因為不可能有足夠的時間來操作所要研究的系統(tǒng)。線性規(guī)劃問題的數(shù)學(xué)模型中目標(biāo)函數(shù)和約束函數(shù)都是線性函數(shù)。用表上作業(yè)法求解總運(yùn)輸成本最小的運(yùn)輸問題時，當(dāng)各個空格的改進(jìn)指數(shù)都大于或等于 0時，已得最優(yōu)運(yùn)輸方案。企業(yè)經(jīng)營達(dá)到盈虧平衡點時，總銷售額與總成本相等。在風(fēng)險條件下的決策中，與最大期望收益值標(biāo)準(zhǔn)相對應(yīng)的一種標(biāo)準(zhǔn)是最小期望損失值標(biāo)準(zhǔn)。在箭線式網(wǎng)絡(luò)圖中，不消耗資源，也不占用時間的活動稱為虛活動三、名詞解釋題（本大題共5小題，每小題3分，共15分）定性決策：基本上根據(jù)決策人員的主觀經(jīng)驗或感受到的感覺和知識而制定的決策。專家小組法：是在接受咨詢的專家之間組成

7、一個小組，面對面進(jìn)行討論與磋商，最后對 需要預(yù)測的課題得出比較一致的意見。線性規(guī)劃的可行解：凡滿足約束條件的解。箭線式網(wǎng)絡(luò)圖的線路：從網(wǎng)絡(luò)的始點開始順著箭線的方向，中間經(jīng)過互相連接的結(jié)點和 箭線，到網(wǎng)絡(luò)終點為止的一條連線。模擬：又稱仿真。它的基本思想是構(gòu)造一個試驗的模型，這個模型與我們所研究系統(tǒng)的 主要性能十分近似，通過對這個模型的運(yùn)行，獲得所要研究系統(tǒng)的必要信息和結(jié)果。四、計算題（本大題共3小題，每小題5分，共15分）某地區(qū)前三個年度的茶葉銷售量的實際值見下表。此外，根據(jù)專家估計，第一年度的銷 售量預(yù)測值為350千克。試用指數(shù)平滑法，取=0.8，預(yù)測第四個年度的茶葉銷售量。年度123實際銷售

8、量（千克）400345415某汽車制造廠年產(chǎn)小汽車1000輛。每輛小汽車須配置外購發(fā)動機(jī)1臺，單價為10000 元。已知發(fā)動機(jī)的經(jīng)濟(jì)訂貨量為100臺/次，訂貨費(fèi)用是3000元/次，年保管費(fèi)用率為 6%。供貨商提出，該廠若能每次訂200臺發(fā)動機(jī)，則他們將給予優(yōu)惠：發(fā)動機(jī)的單價 由10000元/臺降至9500元/臺。假定不考慮發(fā)動機(jī)的保管損耗，試問該廠是否應(yīng)接受 此項數(shù)量折扣，將發(fā)動機(jī)的訂貨批量提高到200臺/次？max33.考慮線性規(guī)劃問題s.t.max33.考慮線性規(guī)劃問題s.t.Z = aX1 + 2X2 + X3 - 4X4X + X2- X4 = 4 + 2P2X - X + 3X -

9、2X = 5 + 7。 X：X2，X3，X；2 04(2)其中a,。為參數(shù)，試組成兩個新的約束：(1) = (1) + (2)(2) =(2) 2(1)并根據(jù)(1) ，(2) 以X, X2為基變量列出初始單純形表。五、計算題(本大題共3小題，每小題5分，共15分)34.煤氣公司欲在某地區(qū)各高層住宅樓間敷設(shè)煤氣管道并與主管道相連。其位置如圖，節(jié)點 代表各住宅樓和主管道位置，線上數(shù)字代表兩節(jié)點間距離(單元：百米)。問：(1)如何敷設(shè)才能使所用管道最少？(2)需用管多少？35.某電子設(shè)備制造公司，以往一年中某類元件的短缺情況及其概率如下表所示。請在表中 填入累計概率。元件短缺(盒)概率累計概率50.

10、1140.2330.2420.3710.051/3 1/3 1/3、36.求概率矩陣1/3 1/3 1/3的平衡概率矩陣。 J/3 1/3 1/3 ?六、計算題(本大題共2小題，每小題7分，共14分)37.某一運(yùn)輸問題的產(chǎn)銷平衡表和單位運(yùn)價表如下圖所示:B,B,B3產(chǎn)量123A15324A26銷量254求：(1)用西北角法建立初始調(diào)運(yùn)方案；(2)找出該運(yùn)輸問題的最優(yōu)方案。已知某產(chǎn)品的每件銷售價格M=15元/件，總固定成本F=5萬元，總可變成本V=1萬元。求：盈虧平衡點處的邊際貢獻(xiàn);希望利潤S=1.5萬元時的邊際貢獻(xiàn)。七、計算題（本大題共2小題，每小題8分，共16分）某廠自產(chǎn)自銷一種新產(chǎn)品，每箱

11、成本30元，售價80元，但當(dāng)天賣不掉的產(chǎn)品要報廢。據(jù)以往統(tǒng)計資料預(yù)計新產(chǎn)品銷售量的規(guī)律見下表:需求數(shù)100箱110箱120箱130箱占的比例0.1問：（1）今年每天應(yīng)當(dāng)生產(chǎn)多少箱可獲利最大？（2）如某市場調(diào)查部門能幫助工廠調(diào)查銷售量的確切數(shù)字，該廠愿意付出多大的調(diào)查費(fèi) 用？下圖是某一網(wǎng)絡(luò)圖的截取部分，試補(bǔ)全相應(yīng)的結(jié)點時間和活動時間。全國2011年4月高等教育自學(xué)考試運(yùn)籌學(xué)基礎(chǔ)試題課程代碼：02375一、單項選擇題（更多科目請訪問 HYPERLINK /zikao.htm%ef%bc%89%ef%bc%88%e6%9c%ac%e5%a4%a7%e9%a2%98%e5%85%b115%e5%b0%

12、8f%e9%a2%98%ef%bc%8c%e6%af%8f%e5%b0%8f /zikao.htm）（本大題共15小題，每小 題1分，共15分）對某個企業(yè)的各項經(jīng)濟(jì)指標(biāo)及其所涉及到的國內(nèi)外市場經(jīng)濟(jì)形勢的預(yù)測方法屬于（A ）A.微觀經(jīng)濟(jì)預(yù)測B.宏觀經(jīng)濟(jì)預(yù)測C.科技預(yù)測D.社會預(yù)測 一般而論，1-3年內(nèi)的經(jīng)濟(jì)預(yù)測為（B ）A.長期預(yù)測B.中期預(yù)測C.短期預(yù)測D.近期預(yù)測依據(jù)事物發(fā)展的內(nèi)部因素變化的因果關(guān)系來預(yù)測事物未來的發(fā)展趨勢，這種定量預(yù)測方法 屬于（B ）A.指數(shù)平滑預(yù)測法B.回歸模型預(yù)測法C.專家小組法D.特爾斐法下述各方法中，可用于不確定條件下決策標(biāo)準(zhǔn)的是（D ）A.最大期望收益值B.最小

13、期望損失值C.決策樹D.最小最大遺憾值在庫存管理中，“再訂貨時某項存貨的存量水平”稱為（A ）A.再訂貨點B.前置時間C.安全庫存量D.經(jīng)濟(jì)訂貨量 線性規(guī)劃的基本特點是模型的數(shù)學(xué)表達(dá)式是（D ）A.變量的函數(shù) 日.目標(biāo)函數(shù)C.約束條件函數(shù)D.線性函數(shù)單純形法求解線性規(guī)劃問題時，若要求得基礎(chǔ)解，應(yīng)當(dāng)令（B ）A.基變量全為0B.非基變量全為0C.基向量全為0D.非基向量全為0在線性規(guī)劃中，設(shè)約束方程的個數(shù)為m,變量個數(shù)為n，mn時，我們可以把變量分為基 變量和非基變量兩部分?；兞康膫€數(shù)為（A ）m 個B.n 個C.n-m 個D.0 個EOQ模型用于解決管理中的（A ）A.訂貨與庫存問題B.環(huán)境

14、條件不確定和風(fēng)險問題C.具有對抗性競爭局勢問題。.項目進(jìn)度計劃安排問題在網(wǎng)絡(luò)計劃技術(shù)中，以箭線代表活動（作業(yè)），以結(jié)點代表活動的開始和完成，這種圖稱 之為（A ）A.箭線式網(wǎng)絡(luò)圖 B.結(jié)點式網(wǎng)絡(luò)圖C.最短路線圖D.最大流量圖網(wǎng)絡(luò)圖中，一定生產(chǎn)技術(shù)條件下，完成一項活動或一道工序所需時間，稱為 A ）A.作業(yè)時間B.最樂觀時間C.最保守時間D.最可能時間在一個網(wǎng)絡(luò)中，如果圖形是連通且不含圈的，則這種圖形稱之為（C ）A.點B.線C.樹D.最小枝叉樹任意一個向量，如果它內(nèi)部的各個元素均為非負(fù)數(shù)，且總和等于1，則該向量稱之為（C ）A.固定概率矩陣B.馬爾柯夫向量C.概率向量D.概率矩陣在固定成本中，

15、由所提供的生產(chǎn)能力所決定、不受短期管理控制支配的費(fèi)用，稱之為 （D）A.總成本B.可變成本C.計劃成本D.預(yù)付成本在盈虧平衡圖中，變動費(fèi)用線上的任何一點都表示對應(yīng)于某一產(chǎn)量的（B ）A.固定費(fèi)用B.總生產(chǎn)費(fèi)用C.半可變費(fèi)用D.變動費(fèi)用二、填空題體大題共10小題，每小題1分，共10分）作為運(yùn)籌學(xué)應(yīng)用者，接受管理部門的要求，收集和闡明數(shù)據(jù)，建立和試驗數(shù)學(xué)模型，預(yù)言 未來作業(yè)，然后制定方案，并推薦給經(jīng)理部門。利用一元線性回歸模型y=a+bx預(yù)測的基本思路是，先根據(jù)x、y的歷史數(shù)據(jù)，求出a和 b （或回歸系數(shù)）的值，建立起回歸模型，再運(yùn)用模型計算出不同的x所相對的不同的y值。決策樹能夠形象地顯示出整個

16、決策問題在時間上或決策順序上的不同階段的決策過程， 特別是應(yīng)用于復(fù)雜的多階段決策。對企業(yè)來說，安全庫存量會產(chǎn)生兩方面的結(jié)果：一方面，安全庫存量會降低甚至完全消除 由于缺貨而誥成的損失費(fèi)用：另一方面，安全庫存量卻會增加存貨的保管費(fèi)用在求解運(yùn)輸問題時，必須符合一個條件：數(shù)字格的數(shù)目=行數(shù)+列數(shù)-1。但是有某些運(yùn)輸問 題，由于出現(xiàn)一些碰巧的原因，卻會出現(xiàn)數(shù)字格的數(shù)目行數(shù)+列數(shù)-1。這種現(xiàn)象我們稱之 為退化現(xiàn)象結(jié)點時差等于零的結(jié)點，稱之為關(guān)鍵結(jié)點。當(dāng)通過網(wǎng)絡(luò)的各邊所需的時間、距離或費(fèi)用為已知時，找出從入口到出口所需的最少時 間，最短距離或最少費(fèi)用的路徑問題，稱之為網(wǎng)絡(luò)的路線問題馬爾柯夫分析的一個有趣的

17、事實是：不管各式各樣的生產(chǎn)者和供應(yīng)者一開始占有的市場份額如何，只要轉(zhuǎn)移概率的矩陣保持不變，則最終堊衡狀態(tài)總是一樣的。生產(chǎn)能力百分率是指盈虧平衡點的銷售量與總生產(chǎn)能力之比。不同背景的發(fā)生事件或服務(wù)事件的概率分布將需要大量的隨機(jī)數(shù)。實際上，這樣的概率 分布也可看作為隨機(jī)分布三、名詞解釋題（本大題共5小題，每小題3分，共15分）可行性研究：是對新建或改建項目的主要問題，從技術(shù)、經(jīng)濟(jì)兩個方面進(jìn)行全面系統(tǒng)的研 究分析，并對其投產(chǎn)后的經(jīng)濟(jì)效果進(jìn)行估測的過程線性規(guī)劃模型的約束條件：是指決策者實現(xiàn)目標(biāo)的限制因素階石法中的改進(jìn)路線：是指從某一個空格開始，所尋求的那一條企圖改變原來的運(yùn)輸方 案的路線活動的極限時間

18、：也叫趕工時間，是指采用最先進(jìn)的工藝方法，能夠完成該項活動的時 間。（或：極限時間是完成該項活動的最短時間，及時費(fèi)用再增加，完成的時間也不可能再 縮短了。）蒙特卡洛方法：是應(yīng)用隨機(jī)數(shù)進(jìn)行模擬試驗的方法，它對要研究的系統(tǒng)進(jìn)行隨機(jī)觀察抽 樣，通過對樣本的觀察統(tǒng)計，得到系統(tǒng)的參數(shù)值四、計算題|（本大題共3小題，每小題5分，共15分）寫出下列每小題的計算過程，否則只給結(jié)果分。某鄉(xiāng)鎮(zhèn)企業(yè)試制成功一種5號電池，1-6月份出廠價格順序為：1.0、1.1、1.1、1.2、1.2、1.3 （元/節(jié)），已知依據(jù)加權(quán)移動平均數(shù)法計算出7月份的預(yù)測值為1.19（元/節(jié)），若7月份 的實際出廠價格為1.30 （元/節(jié)）

19、，試采用指數(shù)平滑法計算該種電池8月份的出廠價格預(yù)測值（平滑指數(shù)值取1.9）。答：該種電池的8月份出廠價格預(yù)測值：F8=1.19+1.9*（1.30-1.19）=1.399 （元/節(jié)）某公司擬對新產(chǎn)品生產(chǎn)批量作出決策，現(xiàn)有三種備選方案，未來市場對該產(chǎn)品的需求也 有三種可能的自然狀態(tài)，收益矩陣如題32表。試以最小最大遺憾值決策標(biāo)準(zhǔn)作出最優(yōu)生產(chǎn) 決策。題32表 某公司新產(chǎn)品生產(chǎn)收益矩陣表（單位：萬元）、一r自然狀態(tài)備選方案N1 （銷路好）N2 （銷路一般）N3 （銷路差）S1（大型生產(chǎn)線）200100-50S2（中型生產(chǎn)線）1208010S3（小型生產(chǎn)線）604040答：方案的遺憾值表如下：各個方案

20、的最大遺憾值：90； 80； 140三個方案的最大遺憾值中最小遺憾值是80，所以S2可作為備選方案。某廠將從某軸承廠訂購軸承臺套，按進(jìn)廠價格估計，全年共計為100 000元，每個軸承臺 套進(jìn)廠價格為500元/套。根據(jù)會計部門測算，每訂購一次的訂購費(fèi)用為250元，全年庫存 保管費(fèi)用約占平均存貨額的12.5%。試求該廠最佳采購批量、全年訂貨與庫存保管的費(fèi)用總 金額。答：（1）軸承臺套全年采購總量為100000/500=200（臺套）奇）垠俺訂賀批量；=/X 布血F、液頂屯t m（臺亶）（23J全年訂貸量1時，：0第3頁弓口=藺次）E投其ZW元元全年全年賽500元，衰心套乂13%=茂融元）所吸，全年

21、門貨勺庫存蹤帶急金楹2SC-r ：尖。=W ER元2 分？五、計算題11（本大題共3小題，每小題5分，共15分）某公司對過去一年中某種配件的需求統(tǒng)計如題34表，試計算并在題34表中填寫出累計 概率分布和隨機(jī)數(shù)分布。題34表 顧客需求（單位）的累計概率分布及隨機(jī)數(shù)分布表需求（單位）頻率（%）累計概率分布隨機(jī)數(shù)分布6220001181002092223210313346632654188466835993849267100939935.某企業(yè)生產(chǎn)A、B、C、D四種產(chǎn)品，多年來平均銷售資料如題35表。若預(yù)計本年度銷售 總收入為250 000元，試計算各產(chǎn)品的邊際收益率和該企業(yè)的總邊際收益。題35表某

22、企業(yè)產(chǎn)品平均銷售資料表產(chǎn)品品種銷售量百分比銷售價格（元）單位可變成本（元）A20%64B25%105C15%129D40%1810答：四種產(chǎn)品的邊際收益率：產(chǎn)品A： （6-4）/6=0.33；產(chǎn)品B： （10-5）/10=0.50；產(chǎn)品 C： （12-9）/12=0.25；產(chǎn)品 D： （18-10）/18=0.44該企業(yè)的總邊際收益=250000 X （0.33 X 20%+0.5 X 25%+0.25 X 15%+0.44 X 40%）=101750（元）電信公司準(zhǔn)備在甲、乙兩地之間沿公路架設(shè)光纜，題36圖給出了兩地間的公路交通圖， 其中，V1表示甲地，V7表示乙地，點與點之間的連線（邊）表

23、示公路，邊上的數(shù)值表示兩 地間公路長度（km）。問如何選擇架設(shè)線路可使光纜架設(shè)距離為最短？最短距離是多少？六、計算題III （本大題共2小題，每小題7分，共14分） 寫出下列每小題的計算過程，否則只給結(jié)果分。某工程有11道工序，有關(guān)數(shù)據(jù)如題37表，試?yán)L制網(wǎng)絡(luò)圖。題37表某工程施工工序資料表工序名稱ABCDEFGHIJK緊后工序BCGEDHHIIFJFJKK-工序時間（天）43265553595答：施工網(wǎng)絡(luò)圖如下:在你為題37所繪制的網(wǎng)絡(luò)圖上標(biāo)出各結(jié)點時間參數(shù)（設(shè)始點的最早開始時間為0）；確定 網(wǎng)絡(luò)圖關(guān)鍵線路并用雙線（或粗黑線）表示，指明總工期和G活動最遲開始時間。答：總工期：31天，G活動最遲

24、開始時間：11七、計算題IV體大題共2小題，每小題8分，共16分） 寫出下列每小題的計算過程，否則只給結(jié)果分。某公司生產(chǎn)甲、乙兩種產(chǎn)品（噸），這兩種產(chǎn)品均需要使用兩種關(guān)鍵原材料進(jìn)行加工，資 源限量與可獲利潤數(shù)據(jù)如題39表。為獲得利潤最大化，該企業(yè)每日應(yīng)如何安排兩種產(chǎn)品的 生產(chǎn)？試寫出該線性規(guī)劃問題的數(shù)學(xué)模型，用圖解法求出最優(yōu)解。題39表某公司生產(chǎn)兩種產(chǎn)品的原料消耗與可獲利潤表原料消耗定額甲乙資源供應(yīng)量第一種原材料3515 （噸/日）第二種原材料6224 （噸/日）預(yù)計獲利（萬元/噸）21粕.線性規(guī)劃問題的數(shù)學(xué)模型目標(biāo)函數(shù)極大值基（2分）約束條件s. t. 3X：+6為冬臘5葛十2&竺眼口 3分

25、）圖解法求出可行域答39圖：圖解法圖形最優(yōu)解：X1=15/4； X2=3/4目標(biāo)函數(shù)值極大值S=2X1+X2=33/4（萬元）建立題39線性規(guī)劃問題的標(biāo)準(zhǔn)形式，以原點為基礎(chǔ)求出基礎(chǔ)可行解，并以單純形法優(yōu)化 求解。40.壅立題39姓性規(guī)劃以獨的標(biāo)椎堡 極大值$=就+4+0&十二冬、3X 5X： -|- 3, t.?&XL +2疝“卜名Jd弟、&、S&士。以分）令 X =X2 =0 得基砒可行解（Xs 7X3,5. i?）CO + Otl5h4-） 2 分） 答40表：單純形表漏號荃變量X：1,.入7&b?10D350S；61nI24。000Z=CCf2100C3J=1)3(404-L/23足）=

26、6111/3D42迪0涌1/30-1/3X301/4一或日3/4210-1/125/2415/4.4 .a1L/1S7/S4如-&301/12-7/24C3分）最優(yōu)解；站=房/4 也=*4最盤巨標(biāo)唯數(shù)倍極大僵S=2XLX, =33/4（萬.元口分）全國2012年4月高等教育自學(xué)考試運(yùn)籌學(xué)基礎(chǔ)試題一、單項選擇題（更多科目請訪問 HYPERLINK /zikao.htm%ef%bc%89%ef%bc%88%e6%9c%ac%e5%a4%a7%e9%a2%98%e5%85%b115%e5%b0%8f%e9%a2%98%ef%bc%8c%e6%af%8f%e5%b0%8f /zikao.htm）（本大

27、題共15小題，每小 題1分，共15分）1 .借助于某些正規(guī)的計量方法而做出的決策，稱為（A ）A.定量決策B.定性決策C.混合性決策D.滿意決策利用直觀材料，依靠個人經(jīng)驗的主觀判斷和分析能力，對未來的發(fā)展進(jìn)行預(yù)測屬于（C ）A.經(jīng)濟(jì)預(yù)測B.科技預(yù)測C.定性預(yù)測D.定量預(yù)測在接受咨詢的專家之間組成一個小組，面對面地進(jìn)行討論與磋商，最后對需要預(yù)測的課題得出比較一致的意見，這種預(yù)測方法是（C ）A.指數(shù)平滑預(yù)測法B.回歸模型預(yù)測法C.專家小組法D.特爾斐法風(fēng)險條件下的決策是（A ）存在一個以上的自然狀態(tài)，但是決策者具有提供將概率值分配到每個可能狀態(tài)的信息決策者知道所面對的部分自然狀態(tài)決策者面對的只有

28、一種自然狀態(tài)，即關(guān)于未來的狀態(tài)是完全確定的決策者所面對的是，存在一個以上的自然狀態(tài)，而決策者不了解其它狀態(tài)，甚至不完全 了解如何把概率（可能性）分配給自然狀態(tài)根據(jù)庫存管理理論，約占全部存貨單元數(shù)的30%，但它們的年度需用價值卻只占該企業(yè)全部存貨年度需用價值的20%，這類存貨單元稱為（B ）A. A類存貨單元B. B類存貨單元C. C類存貨單元D.經(jīng)濟(jì)存貨單元在庫存管理中，為了預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外庫存量，稱為 B ）A.再訂貨點B.安全庫存量C.經(jīng)濟(jì)訂貨量D.缺貨量在線性規(guī)劃的圖解法中，全部可行解所分布的區(qū)域稱之為 B ）A.陰影區(qū)B.可行解區(qū)C.最優(yōu)解區(qū)D.基礎(chǔ)可行解區(qū)用單純形法

29、求解線性規(guī)劃問題時，若約束條件是等于或小于某確定數(shù)值，則應(yīng)當(dāng)在每個 不等式中引入一個（C ）A.基變量B.非基變量C.松馳變量D.剩余變量（大于等于）對于供求不平衡的運(yùn)輸問題，若需求量大于供應(yīng)量，為了轉(zhuǎn)化成供求平衡的運(yùn)輸問題， 我們往往虛設(shè)一個（A ）A.供應(yīng)點B.需求點（需求量小于供應(yīng)量時）C.倉庫D.運(yùn)輸渠道對計劃項目進(jìn)行核算、評價，然后選定最優(yōu)計劃方案的技術(shù)，稱為（B ）A.網(wǎng)絡(luò)計劃技術(shù) B.計劃評核術(shù)C.關(guān)鍵路線法D.單純形法在網(wǎng)絡(luò)計劃技術(shù)中，總時差等于0的活動，稱之為（C ）A.關(guān)鍵線路B.關(guān)鍵結(jié)點（事項）C.關(guān)鍵工序D.關(guān)鍵時差網(wǎng)絡(luò)圖中，正常條件下完成一項活動可能性最大的時間，稱為

30、（D ）A.作業(yè)時間B.最樂觀時間C.最保守時間D.最可能時間在圖論中，根據(jù)問題的需要，我們可以在圖的點旁或邊旁標(biāo)上數(shù)，這個數(shù)有時稱之為（B ）A.樹B.杈C.枝叉樹D.最小枝叉樹在一定時期內(nèi)不隨企業(yè)產(chǎn)量的增減而變化的費(fèi)用，稱之為（A ）A.固定成本B .可變成本C.預(yù)付成本D.計劃成本如果一個隨機(jī)變量允許在某個給定范圍內(nèi)具有有限個數(shù)的數(shù)值，則它就是一個（C ）A.隨機(jī)數(shù)B .隨機(jī)數(shù)分布C.離散的隨機(jī)變量 D.連續(xù)的隨機(jī)變量二、填空題體大題共10小題，每小題1分，共10分）對于管理領(lǐng)域，運(yùn)籌學(xué)也是對管理決策工作進(jìn)行決策的計量方法。凡利用事物內(nèi)部因素發(fā)展的因果關(guān)系來預(yù)測事物發(fā)展趨勢的叫因果法，常

31、用的有經(jīng)濟(jì)計 量法、回歸分析法、投入產(chǎn)出分析法等。管理決策新科學(xué)是美國著名管理學(xué)家、1978年諾貝爾經(jīng)濟(jì)學(xué)獎獲得者赫伯特A 西 蒙的名著。經(jīng)濟(jì)訂貨量（EOQ）是使總的存貨費(fèi)用達(dá)到最低的為某個臺套或某個存貨單元確定的最 佳的訂貨批量。初始單純形表是由線性規(guī)劃模型標(biāo)準(zhǔn)形式的系數(shù)矩陣轉(zhuǎn)變而成的，由于填入的是以原點為基礎(chǔ)的可行解的系數(shù)，故稱之為初始單純形表。21 .結(jié)點時差等于零的結(jié)點，稱之為關(guān)鍵結(jié)點。22.在圖論中我們往往用一條帶箭頭的線來表示研究對象之間的關(guān)系，這樣的線條稱之為有向線23 .對于概率矩陣P,若Pn矩陣中每一個行向量都相等，則Pn稱作P的固定（或平衡）概率 矩陣用“計劃性能法”得到的

32、盈虧平衡圖，總成本成階梯式變化。蒙特卡洛方法是應(yīng)用隨機(jī)數(shù)進(jìn)行模擬試驗的方法。三、名詞解釋題體大題共5小題，每小題3分，共15分）一元線性回歸：描述一個自變量與一個因變量間線性關(guān)系的回歸方程訂貨費(fèi)用：是指當(dāng)安排某項訂貨時，每一次訂貨都要承擔(dān)的費(fèi)用單純形法：是一種解線性規(guī)劃多變量模型的常用解法，是通過一種數(shù)學(xué)的迭代過程，逐 步求得最優(yōu)解的方法網(wǎng)絡(luò)計劃中的虛活動：箭線式網(wǎng)絡(luò)圖中，為了正確反映各個活動之間的邏輯關(guān)系，有時 需要引進(jìn)虛活動，虛活動即虛設(shè)的活動，它不消耗資源，也不占用時間馬爾柯夫分析：對于馬爾科夫過程或馬爾科夫鎖鏈可能產(chǎn)生之演變加以分析，以觀察和 預(yù)測該過程或該鎖鏈未來變動的趨勢，則這種分

33、析、觀察和預(yù)測的工作稱之為馬爾科夫分析。四、計算題I體大題共3小題，每小題5分，共15分）某公司的銷售額數(shù)據(jù)如題31表。試計算3個月的加權(quán)滑動平均預(yù)測值（直接填在題31表中相應(yīng)空欄）。題31表某公司的銷售額數(shù)據(jù)月份實際銷售額（萬元）3個月加權(quán)滑動平均預(yù)測值120224326432(20+24*2+26*3)/6=24.33538(24+26*2+32*3)/6=28.67646(26+32*2+38*3)/6=34.0032.某公司計劃向市場推出一項新產(chǎn)品。擬定的價格有A1、A2、A3三個方案，預(yù)計進(jìn)入市 場后可能的銷售狀況（自然狀態(tài)）也有三種，收益值表如題32表。試以最小最大遺憾 值決策標(biāo)準(zhǔn)

34、作出產(chǎn)品價格的決策選擇。題32表某公司新產(chǎn)品的收益值表銷售狀態(tài)價格方案 、一一銷路較好銷路一般銷路較差較高價格出售A1300000180000120000中等價格出售A2240000240000150000較低價格出售 A3 |180000|180000|180000答：各個方案的最大遺憾值：60000； 60000； 120000三個方案的最大遺憾值中最小的為60000,所以A1、A2均可作為備選方案銷售狀態(tài) 價格方案銷路較好銷路一般銷路較差較高價格出售A106000060000中等價格出售A260000030000較低價格出售A3120000600000某公司以單價10元每年購買某種產(chǎn)品8

35、000件。每次訂貨費(fèi)用為30元，單位庫存維護(hù) 費(fèi)按庫存物資價值的30%計算。試求該公司最佳訂貨批量和全年最佳訂貨次數(shù)。答：最佳訂貨批量=2*8000*30/（10*30%）=400（件）全年最佳訂貨次數(shù)=8000/400=20（次）五、計算題11（本大題共3小題，每小題5分，共15分） 寫出下列每小題的計算過程，否則只給結(jié)果分。某廠商擬對移動電話新產(chǎn)品生產(chǎn)作出決策，經(jīng)調(diào)研，現(xiàn)有二種備選方案：A1方案是建 較大規(guī)模的廠，總投資2000萬元；A2方案是建較小規(guī)模的廠，總投資1600萬元。未 來市場對該產(chǎn)品的需求有三種可能的自然狀態(tài)N1、N2、N3,相應(yīng)概率與收入矩陣如題 34表，該廠商希望五年中所

36、獲凈利潤最大化。試畫出該問題的決策樹，并以決策樹法 作出最優(yōu)生產(chǎn)決策。題34表某廠商市場概率與收入矩陣表（單位：萬元）自然狀態(tài)行動方案N1 （高需求）PN1=0-5N2 （中需求）PN2=0.3N3 （低需求）Pn3=0.2A1（建大廠）1000600-200A2（建小廠）550450250率問題決弟樹圖：7/0_.104KJ （0/5）0.3），-3W （0.211k23DG / 550（0） 450 C03）兩個方案五年的利潤期望值計算如下：A1=1000*0.5+600*0.3+（-200）*0.2*5=3200（萬 元）A2=550*0.5+450*0.3+250*0.2*5=2300

37、（萬 元）兩個方案五年的凈利潤：A1=3200-2000=1200（萬元）A2=2300-1600=700（萬元）顯然，最優(yōu)生產(chǎn)決策應(yīng)當(dāng)選擇A1方案。某住宅區(qū)安裝供水管道如題35圖。圖中：方框表示供水管道的進(jìn)水閥門，圓圈代表住宅，連線表示可以鋪設(shè)的管道線路，線上數(shù)據(jù)表示距離（單位：米）。試以最小枝杈樹 方法畫出最優(yōu)管道線路方案，并計算管道的總長度。36.某公司現(xiàn)有位于不同城市的兩個工廠A、B和3個倉庫U、V、W?？紤]公司的發(fā)展，公司決定選擇在X城新建一個工廠，各工廠生產(chǎn)能力、倉庫需求及工廠到倉庫的單位運(yùn)費(fèi)如題36表。試建立供需平衡的運(yùn)輸表，并以西北角法求其最初的運(yùn)輸方案。題36表各工廠生產(chǎn)能力

38、、倉庫需求及工廠到倉庫的單位運(yùn)費(fèi)表現(xiàn)有工廠和備選工廠生產(chǎn)能力（臺/月）到各倉庫單位運(yùn)費(fèi)（元/臺）UVWA2800102436B2000201614X2400302212各倉庫需求量（臺/月）220014002600拓一答36 1表倉庫運(yùn)費(fèi)倉庫運(yùn)費(fèi)生產(chǎn)能力（臺/月2000240 D至求主1400260Q1DDD14 0014 00倉庫運(yùn)費(fèi)VW虛用倉摩2460036o-初融運(yùn)嘛方案141200生產(chǎn)能一力（肘/月）2400際求量1000六、37.C3分計算題川（本大題共2小題，每小題7分，共14分） 寫出下列每小題的計算過程，否則只給結(jié)果分。某公司產(chǎn)品生產(chǎn)需要A、B兩種原料的總量至少為350噸，其中

39、A原料至少購進(jìn)125 噸。加工每噸原料A需要2小時，加工每噸原料B需要1小時，而公司的加工能力總 共只有600小時；每噸原料A價格為2萬元，每噸原料B價格為3萬元，試求在滿足 生產(chǎn)需要前提下，在公司加工能力范圍內(nèi)，如何購買兩種原料可使總成本最低？試建立 該問題的線性規(guī)劃數(shù)學(xué)模型并用圖解法求出最優(yōu)解。fix戶也-0天答圖圖解法圖形（3分）最優(yōu)篇 Xx=250（ilt）;XI = 100（噸）|最低忌成本攝小值S=8QOCJJ性分）38.將37題線性規(guī)劃問題轉(zhuǎn)換為標(biāo)準(zhǔn)形式，以原點為基礎(chǔ)求出基礎(chǔ)可行解，并建立初始單 純形表。責(zé).詼問題的敖住規(guī)劃數(shù)學(xué)摸型:提小 S5=2Xt+3Xaf. LXi + X

40、i孑=350X125 ?X| + Xa600圖耕法*解：as. u a?繾性耕劃問題的標(biāo)準(zhǔn)形式: 報大值一 S）n-3X七、計算題IV（本大題共2小題，每小題8分，共16分）寫出下列每小題的計算過程，否則只給結(jié)果分。39.某企業(yè)設(shè)備安裝工程有10項活動，其各項活動的明細(xì)表如題39表。試?yán)L制網(wǎng)絡(luò)圖。題39表某企業(yè)安裝工程活動明細(xì)表工序名稱ABCDEFGHIJ緊前工序A、BBACE、FD、FG、HI工序時間（天）234153276540.在你為題39所繪制的網(wǎng)絡(luò)圖上標(biāo)出各結(jié)點的時間參數(shù)；指明A、B、C、D四項活動的 最早開始時間和最遲開始時間。注一圖瑙邏輯美奈正嘛禪4分.虛制染逾朋正說翌2殳，靖點

41、編號正確待2分不琴也 結(jié)點時尚毒數(shù)40.林普39 3S上粽出各宥點時間君致.（注上句標(biāo)時Z個筆點得上分，標(biāo)肘&個聿15個以上培點握4分j答M表ABCD:魄早開略時網(wǎng)0033景昭開弟時間Q39注，將埴對衛(wèi)個時網(wǎng)得1分共啜弁）2013年4月高等教育自學(xué)考試全國統(tǒng)一命題考試一、單項選擇題(更多科目請訪問 HYPERLINK /zikao.htm)(%e6%9c%ac%e5%a4%a7%e9%a2%98%e5%85%b115%e5%b0%8f%e9%a2%98%ef%bc%8c%e6%af%8f%e5%b0%8f%e9%a2%98 /zikao.htm)(本大題共15小題，每小題 1分，共15分)1

42、.必須運(yùn)用定性和定量兩種方法才能制定的決策，稱為(C)A.多階段決策B.多元決策C.混合性決策D.滿意決策根據(jù)歷史數(shù)據(jù)和資料，應(yīng)用數(shù)理統(tǒng)計方法來預(yù)測事物的未來，或者利用事物發(fā)展的因果 關(guān)系來預(yù)測事物的未來，屬于(D )A.經(jīng)濟(jì)預(yù)測B.科技預(yù)測C.定性預(yù)測D.定量預(yù)測專家小組法適用于(C )A.長期預(yù)測B.中期預(yù)測C.短期預(yù)測D.定量預(yù)測符合下列條件的決策：(1)有一個明確的決策目標(biāo)；(2)存在多個(兩個以上)可行方 案；(3)存在多個不以人們主觀意志為轉(zhuǎn)移的自然狀態(tài)，并且每個自然狀態(tài)可以估算出它的 概率值；(4)不同可行方案在不同狀態(tài)下的收益值或損失值可以定量計算出來。這種決策類 型屬于(B

43、)A.確定條件下決策 B.風(fēng)險條件下決策C.不確定條件下決策D.樂觀條件下決策根據(jù)庫存管理理論，約占全部存貨單元數(shù)的60%，但它們的年度需用價值卻只占該企業(yè) 全部存貨年度需用價值的10%，這類存貨單元稱為(C )A.A類存貨單元B.B類存貨單元C.C類存貨單元D.主要存貨單元線性規(guī)劃模型結(jié)構(gòu)中，實際系統(tǒng)或決策問題中有待確定的未知因素，稱之為A)A.變量日.目標(biāo)函數(shù)C.約束條件D.線性函數(shù)圖解法中，可行解區(qū)內(nèi)滿足目標(biāo)函數(shù)的解稱之為(C )A.可行解B.基礎(chǔ)解C.最優(yōu)解D.特解線性規(guī)劃單純形法求解時，若約束條件是等于或大于某確定數(shù)值，則應(yīng)當(dāng)在每個不等式 中引入一個(D )A.基變量B.非基變量C.

44、松馳變量D.剩余變量對于供求平衡的運(yùn)輸問題，表上作業(yè)法是在平衡表的基礎(chǔ)上首先求出一個(C )A.供求方案B.最終調(diào)運(yùn)方案C.初始調(diào)運(yùn)方案D.最優(yōu)調(diào)運(yùn)方案在計劃項目的各項錯綜復(fù)雜的工作中，抓住其中的關(guān)鍵活動進(jìn)行計劃安排的方法，稱之 為( C )A.網(wǎng)絡(luò)計劃技術(shù)B.計劃評核術(shù)C.關(guān)鍵路線法D.單純形法從網(wǎng)絡(luò)的始點開始，順著箭線的方向，到達(dá)網(wǎng)絡(luò)終點的一條連線，稱之為A )A.線路B.作業(yè)C.活動D.流向在圖論中，表示對象之間的某種特定的關(guān)系，通常(A )A.用線表示B.用點表示C.用樹表示D.用枝叉樹表示馬爾柯夫過程是俄國數(shù)學(xué)家馬爾柯夫于(A )A.20世紀(jì)初發(fā)現(xiàn)的B.第二次世界大戰(zhàn)期間發(fā)現(xiàn)的C.1

45、9世紀(jì)中葉發(fā)現(xiàn)的D.20世紀(jì)30年代發(fā)現(xiàn)的總額隨著企業(yè)產(chǎn)品產(chǎn)量的增減而變化的費(fèi)用，稱之為(B )A.固定成本B.可變成本C.預(yù)付成本D.計劃成本如果一個隨機(jī)變量允許在某個給定的范圍內(nèi)任意取值，則它就是一個(D )A.隨機(jī)數(shù)B.隨機(jī)數(shù)分布C.離散的隨機(jī)變量D.連續(xù)的隨機(jī)變量二、填空題(本大題共10小題，每小題1分，共10分)運(yùn)籌學(xué)是一門研究如何有效地組織和管理人機(jī)系統(tǒng)的科學(xué)。希望在“專家群”中取得比較一致的意見的定性預(yù)測方法是特爾斐法。風(fēng)險情況下的決策一般又叫統(tǒng)計型決策或隨機(jī)型決策，主要是根據(jù)多種不同的自然狀態(tài) 可能發(fā)生的概室來決策的。確定性庫存模型的前提是：使用量和提前時間都是恒定的。變動費(fèi)用

46、一般來說是隨產(chǎn)量增加而成比例增加的費(fèi)用，但變動費(fèi)用對于單位產(chǎn)量而言， 應(yīng)當(dāng)是不變的。21 .攤?cè)牍こ坛杀镜拈g接費(fèi)用是指不能按產(chǎn)品或工程直接計算的費(fèi)用，如管理人員的工資、 辦公費(fèi)等。22.圖論中關(guān)于“樹”的圖形這樣定義：第一必須是連通的：第二必須是不含圈的。23 .分析某變量的當(dāng)前狀況并預(yù)測該變量未來狀況的一種分析方法是馬爾科夫分析法在線性盈虧平衡圖中，生產(chǎn)費(fèi)用線是以固定費(fèi)用值為起點的。系統(tǒng)模擬的過程是建立模型并通過模型的運(yùn)行對模型進(jìn)彳亍檢驗和修正，使模型不斷趨于 完善的過程。三、名詞解釋題（本大題共5小題，每小題3分，共15分）相關(guān)關(guān)系：指變量間的不確定性關(guān)系。它是指通過資料的分析已經(jīng)知道變量

47、之間的因果 關(guān)系，但是由于變量之間的因果關(guān)系存在著隨機(jī)因素或其它因素的干擾與影響，使變量間的 關(guān)系出現(xiàn)不確定性。經(jīng)濟(jì)訂貨量（EOQ ）:使總的存貨費(fèi)用達(dá)到最低的為某個臺套或存貨單元確定的最佳的 訂貨批量。單純形法的判別指數(shù)：單純形表中Cj-Zj行是單純形法的判別指數(shù)行，Cj-Zj的正值說明 該變量進(jìn)入基礎(chǔ)解，將會使目標(biāo)函數(shù)利潤增加，正值越大，增加得越多，因此迭代過程中應(yīng) 當(dāng)選擇正值最大的，確定為調(diào)入基礎(chǔ)解的迭代變量。預(yù)付成本：由所提供的生產(chǎn)能力所決定的成本。如線性折舊、稅款、租金、工廠和設(shè)備 保險金等。這些費(fèi)用是過去發(fā)生的行為的結(jié)果，不受短期管理控制的支配。轉(zhuǎn)移概率：是指某個銷售者保持、獲得或失去消費(fèi)者的概率。四、計算題1（本大題共3小題，每小題5分，共15分）某企業(yè)成功開發(fā)一種新產(chǎn)品，為了確定出廠價格，該企業(yè)調(diào)研了市場上5種同類產(chǎn)品的 出廠價格如下：30，24，18，14，10 （元/件），該廠對它們設(shè)定了相應(yīng)的權(quán)數(shù)為：5、4、3、 2、1，試依據(jù)加權(quán)平均數(shù)預(yù)測法，