四高等教育自學(xué)考試運(yùn)籌學(xué)基礎(chǔ)試題

1、A. 基變量全為 0C.基向量全為08.在線性規(guī)劃中，設(shè)約束方程的個(gè)數(shù)為基變量的個(gè)數(shù)為 ()A.m 個(gè)C. n-m 個(gè)9. EOQ 模型用于解決管理中的 (A. 訂貨與庫(kù)存問(wèn)題C具有對(duì)抗性競(jìng)爭(zhēng)局勢(shì)問(wèn)題B. n 個(gè)D. 0 個(gè))B. 環(huán)境條件不確定和風(fēng)險(xiǎn)問(wèn)題D.項(xiàng)目進(jìn)度計(jì)劃安排問(wèn)題10. 在網(wǎng)絡(luò)計(jì)劃技術(shù)中，以箭線代表活動(dòng)(作業(yè))，以結(jié)點(diǎn)代表活動(dòng)的開(kāi)始和完成，這種圖稱(chēng)之為 (全國(guó) 2011年 4 月自學(xué)考試 運(yùn)籌學(xué)基礎(chǔ)試題、單項(xiàng)選擇題 (本大題共 15小題，每小題 1 分，共 15分) 在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未 選均無(wú)分。1.

2、 對(duì)某個(gè)企業(yè)的各項(xiàng)經(jīng)濟(jì)指標(biāo)及其所涉及到的國(guó)內(nèi)外市場(chǎng)經(jīng)濟(jì)形勢(shì)的預(yù)測(cè)方法屬于( )A. 微觀經(jīng)濟(jì)預(yù)測(cè)B.宏觀經(jīng)濟(jì)預(yù)測(cè)C科技預(yù)測(cè)D社會(huì)預(yù)測(cè)2. 一般而論， 1-3 年內(nèi)的經(jīng)濟(jì)預(yù)測(cè)為 ()A. 長(zhǎng)期預(yù)測(cè)B中期預(yù)測(cè)C短期預(yù)測(cè)D.近期預(yù)測(cè)3. 依據(jù)事物發(fā)展的內(nèi)部因素變化的因果關(guān)系來(lái)預(yù)測(cè)事物未來(lái)的發(fā)展趨勢(shì)，這種定量預(yù)測(cè)方法屬于()A. 指數(shù)平滑預(yù)測(cè)法B.回歸模型預(yù)測(cè)法C.專(zhuān)家小組法D.特爾斐法4. 下述各方法中，可用于不確定條件下決策標(biāo)準(zhǔn)的是()A.最大期望收益值B.最小期望損失值C.決策樹(shù)D.最小最大遺憾值5.在庫(kù)存管理中， “再訂貨時(shí)某項(xiàng)存貨的存量水平”稱(chēng)為()A. 再訂貨點(diǎn)B.前置時(shí)間c安全庫(kù)存量D.

3、經(jīng)濟(jì)訂貨量6.線性規(guī)劃的基本特點(diǎn)是模型的數(shù)學(xué)表達(dá)式是( )A. 變量的函數(shù)B. 目標(biāo)函數(shù)C.約束條件函數(shù)D.線性函數(shù)7.單純形法求解線性規(guī)劃問(wèn)題時(shí)，若要求得基礎(chǔ)解，應(yīng)當(dāng)令()B. 非基變量全為0D.非基向量全為0m,變量個(gè)數(shù)為n, m v n時(shí)，我們可以把變量分為基變量和非基變量?jī)刹糠?。B.結(jié)點(diǎn)式網(wǎng)絡(luò)圖A. 箭線式網(wǎng)絡(luò)圖C最短路線圖D.最大流量圖11. 網(wǎng)絡(luò)圖中，一定生產(chǎn)技術(shù)條件下，完成一項(xiàng)活動(dòng)或一道工序所需時(shí)間，稱(chēng)為A.作業(yè)時(shí)間B.最樂(lè)觀時(shí)間C. 最保守時(shí)間D.最可能時(shí)間12. 在一個(gè)網(wǎng)絡(luò)中，如果圖形是連通且不含圈的，則這種圖形稱(chēng)之為 ( )A.點(diǎn)B.線C. 樹(shù)D.最小枝叉樹(shù)13. 任意一個(gè)

4、向量，如果它內(nèi)部的各個(gè)元素均為非負(fù)數(shù)，且總和等于1，則該向量稱(chēng)之為( )A.固定概率矩陣B.馬爾柯夫向量C.概率向量D.概率矩陣14. 在固定成本中，由所提供的生產(chǎn)能力所決定、不受短期管理控制支配的費(fèi)用，稱(chēng)之為( )A.總成本B.可變成本C.計(jì)劃成本D.預(yù)付成本15. 在盈虧平衡圖中，變動(dòng)費(fèi)用線上的任何一點(diǎn)都表示對(duì)應(yīng)于某一產(chǎn)量的()A. 固定費(fèi)用B .總生產(chǎn)費(fèi)用C.半可變費(fèi)用D.變動(dòng)費(fèi)用二、填空題 (本大題共 10小題，每小題 1 分，共 10分) 請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。16. 作為運(yùn)籌學(xué)應(yīng)用者， 接受管理部門(mén)的要求， 收集和闡明數(shù)據(jù)， 建立和試驗(yàn) ，預(yù)言未來(lái)作業(yè)，

5、 然后制定方案，并推薦給經(jīng)理部門(mén)。17. 利用一元線性回歸模型 y=a+bx預(yù)測(cè)的基本思路是， 先根據(jù)x、y的歷史數(shù)據(jù)，求出的值，建立起回歸模型，再運(yùn)用模型計(jì)算出不同的x所相對(duì)的不同的y值。18. 決策樹(shù)能夠形象地顯示出整個(gè)決策問(wèn)題在時(shí)間上或決策順序上的不同階段的決策過(guò)程，特別是應(yīng)用于復(fù)雜的 決策。19. 對(duì)企業(yè)來(lái)說(shuō)， 安全庫(kù)存量會(huì)產(chǎn)生兩方面的結(jié)果： 一方面， 安全庫(kù)存量會(huì)降低甚至完全消除由于缺貨而造成的損失費(fèi)用；另一方面，安全庫(kù)存量卻會(huì)增加存貨的 。20. 在求解運(yùn)輸問(wèn)題時(shí)，必須符合一個(gè)條件：數(shù)字格的數(shù)目=行數(shù)+列數(shù)-1。但是有某些運(yùn)輸問(wèn)題，由于出現(xiàn)一些碰巧的原因，卻會(huì)出現(xiàn)數(shù)字格的數(shù)目v行數(shù)

6、+列數(shù)-1。這種現(xiàn)象我們稱(chēng)之為 。21. 結(jié)點(diǎn)時(shí)差等于 的結(jié)點(diǎn)，稱(chēng)之為關(guān)鍵結(jié)點(diǎn)。22. 當(dāng)通過(guò)網(wǎng)絡(luò)的各邊所需的時(shí)間、距離或費(fèi)用為已知時(shí)， 找出從入口到出口所需的最少時(shí)間， 最短距離或最少費(fèi)用的路徑問(wèn)題，稱(chēng)之為網(wǎng)絡(luò)的 。23. 馬爾柯夫分析的一個(gè)有趣的事實(shí)是：不管各式各樣的生產(chǎn)者和供應(yīng)者一開(kāi)始占有的市場(chǎng)份額如何，只要轉(zhuǎn)移概率的矩陣保持不變，則最終 總是一樣的。24. 生產(chǎn)能力百分率是指 的銷(xiāo)售量與總生產(chǎn)能力之比。25. 不同背景的發(fā)生事件或服務(wù)事件的概率分布將需要大量的隨機(jī)數(shù)。實(shí)際上，這樣的概率分布也可看作為 。三、名詞解釋題 (本大題共 5 小題，每小題 3 分，共 15 分 )26可行性研究

7、27線性規(guī)劃模型的約束條件28.階石法中的改進(jìn)路線29活動(dòng)的極限時(shí)間30. 蒙特卡洛方法四、計(jì)算題I （本大題共3小題，每小題5分，共15分）寫(xiě)出下列每小題的計(jì)算過(guò)程，否則只給結(jié)果分。31. 某鄉(xiāng)鎮(zhèn)企業(yè)試制成功一種 5號(hào)電池，1-6月份出廠價(jià)格順序?yàn)椋?.0、1.1、1.1、1.2、1.2、1.3 （元/節(jié)），已知依據(jù) 加權(quán)移動(dòng)平均數(shù)法計(jì)算出 7月份的預(yù)測(cè)值為1.19 （元/節(jié)），若7月份的實(shí)際出廠價(jià)格為 1.30 （元/節(jié)），試采用指數(shù) 平滑法計(jì)算該種電池 8月份的出廠價(jià)格預(yù)測(cè)值（平滑指數(shù)值取 1.9）。32. 某公司擬對(duì)新產(chǎn)品生產(chǎn)批量作出決策，現(xiàn)有三種備選方案，未來(lái)市場(chǎng)對(duì)該產(chǎn)品的需求也有三

8、種可能的自然狀態(tài)， 收益矩陣如題32表。試以最小最大遺憾值決策標(biāo)準(zhǔn)作出最優(yōu)生產(chǎn)決策。題32表某公司新產(chǎn)品生產(chǎn)收益矩陣表（單位：萬(wàn)元）自然狀態(tài)備選方案 N1 （銷(xiāo)路好）N2 （銷(xiāo)路一般）N3 （銷(xiāo)路差）S1（大型生產(chǎn)線）200100-50S2（中型牛產(chǎn)線）1208010S3（小型牛產(chǎn)線）60404033. 某廠將從某軸承廠訂購(gòu)軸承臺(tái)套，按進(jìn)廠價(jià)格估計(jì)，全年共計(jì)為100 000元，每個(gè)軸承臺(tái)套進(jìn)廠價(jià)格為500元/套。根據(jù)會(huì)計(jì)部門(mén)測(cè)算，每訂購(gòu)一次的訂購(gòu)費(fèi)用為250元，全年庫(kù)存保管費(fèi)用約占平均存貨額的12.5%。試求該廠最佳采購(gòu)批量、全年訂貨與庫(kù)存保管的費(fèi)用總金額。五、計(jì)算題H （本大題共3小題，每小

9、題5分，共15分）寫(xiě)出下列每小題的計(jì)算過(guò)程，否則只給結(jié)果分。34. 某公司對(duì)過(guò)去一年中某種配件的需求統(tǒng)計(jì)如題34表，試計(jì)算并在題 34表中填寫(xiě)出累計(jì)概率分布和隨機(jī)數(shù)分布。題34表顧客需求（單位）的累計(jì)概率分布及隨機(jī)數(shù)分布表需求（單位）頻率（）累計(jì)概率分布隨機(jī)數(shù)分布6218222334418596735. 某企業(yè)生產(chǎn)A、B、C、D四種產(chǎn)品，多年來(lái)平均銷(xiāo)售資料如題35表。若預(yù)計(jì)本年度銷(xiāo)售總收入為250 000元,試計(jì)算各產(chǎn)品的邊際收益率和該企業(yè)的總邊際收益。題35表某企業(yè)產(chǎn)品平均銷(xiāo)售資料表產(chǎn)品品種銷(xiāo)售量百分比銷(xiāo)售價(jià)格（元）單位可變成本（兀）A20%64B25%105C15%129D40%18103

10、6電信公司準(zhǔn)備在甲、乙兩地之間沿公路架設(shè)光纜，題36圖給出了兩地間的公路交通圖，其中，Vi表示甲地，V7表示乙地，點(diǎn)與點(diǎn)之間的連線（邊）表示公路，邊上的數(shù)值表示兩地間公路長(zhǎng)度（km）。問(wèn)如何選擇架設(shè)線路可使光纜架設(shè)距離為最短？最短距離是多少？題36圖：甲、乙兩地間公路交通圖（單位：km）六、計(jì)算題川（本大題共2小題，每小題7分，共14分）寫(xiě)出下列每小題的計(jì)算過(guò)程，否則只給結(jié)果分。37某工程有11道工序，有關(guān)數(shù)據(jù)如題 37表，試?yán)L制網(wǎng)絡(luò)圖。題37表某工程施工工序資料表工序名稱(chēng)ABCDEFGHIJK緊后工序BCGEDHHIIFJFJKK-工序時(shí)間（天）4326555359538. 在你為題37所繪

11、制的網(wǎng)絡(luò)圖上標(biāo)出各結(jié)點(diǎn)時(shí)間參數(shù)（設(shè)始點(diǎn)的最早開(kāi)始時(shí)間為 0）;確定網(wǎng)絡(luò)圖關(guān)鍵線路并用雙線（或粗黑線）表示，指明總工期和G活動(dòng)最遲開(kāi)始時(shí)間。七、計(jì)算題 叭本大題共2小題，每小題8分，共16分）寫(xiě)出下列每小題的計(jì)算過(guò)程，否則只給結(jié)果分。39. 某公司生產(chǎn)甲、乙兩種產(chǎn)品（噸），這兩種產(chǎn)品均需要使用兩種關(guān)鍵原材料進(jìn)行加工，資源限量與可獲利潤(rùn)數(shù)據(jù) 如題39表。為獲得利潤(rùn)最大化，該企業(yè)每日應(yīng)如何安排兩種產(chǎn)品的生產(chǎn)？試寫(xiě)出該線性規(guī)劃問(wèn)題的數(shù)學(xué)模型，用 圖解法求出最優(yōu)解。題39表某公司生產(chǎn)兩種產(chǎn)品的原料消耗與可獲利潤(rùn)表原料消耗定額甲乙資源供應(yīng)量第一種原材料3515 （噸/日）第二種原材料6224 （噸/日）預(yù)

12、計(jì)獲利（萬(wàn)元/噸）2140建立題39線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式，以原點(diǎn)為基礎(chǔ)求出基礎(chǔ)可行解，并以單純形法優(yōu)化求解。2011年4月高等教育自學(xué)考試全國(guó)統(tǒng)-命題考試運(yùn)籌學(xué)基礎(chǔ)試題答案及評(píng)分參考（課程代碼0騫為）一、單頂選擇題（本丸題共15小題，瘵小題1分，共“分）L AZB3. B4. D5. A段D7. B8, A9. A1C. ?It A12. C1C如 DS5. IS填空殖（半K躅曲10小題，每小融1分，共10分1數(shù)學(xué)模型17, a和b（或回歸系數(shù),1&爭(zhēng)階段打保管費(fèi)用2退化玦象21.零化.蹌我問(wèn)題23.平孫狀態(tài)24.盈號(hào)T複點(diǎn)25隨機(jī)分布三、名詞駅釋超（本大麺共5小題|軻步題3分，共

13、巧分）足對(duì)鬆建或匹理項(xiàng)目的主要何題+從技術(shù)，經(jīng)濟(jì)爾個(gè)方面進(jìn)行全面系坯的襪窮分諾.井 對(duì)其投產(chǎn)后的經(jīng)濟(jì)效呆進(jìn)行拈測(cè)的過(guò)稈"GJ分茁一線性現(xiàn)劃模殂的約束條件是指決策若實(shí)現(xiàn)目標(biāo)的限制因克”（3分2£階石法中的改進(jìn)路線是揩從某一個(gè)空格開(kāi)始.所尋求的那一條企圖故變?cè)瓉?lái)的運(yùn)輸方 案的路錢(qián).£3分）24也叫趕工時(shí)間，是柑采用垠先進(jìn)的工藝方漲*能鍍完純?cè)擁?xiàng)莊動(dòng)的時(shí)間.或：極貌雪間 是宅咸該曝活動(dòng)的現(xiàn)甑時(shí)間，即使費(fèi)用再堆加，咒成的時(shí)閭也不可艦冉縮叛r j（3音36是應(yīng)用隨機(jī)數(shù)進(jìn)行戰(zhàn)擬試疑的方法.它對(duì)要硏究的系燒跡行隨機(jī)班痙抽護(hù)丫通過(guò)對(duì)音本 的爛察統(tǒng)計(jì).得到系統(tǒng)陽(yáng)參數(shù)值"&

14、lt;3分）四名計(jì)篇遞I （本犬題執(zhí)3小題，每小趣6分共18分）31.種電池的出廠協(xié)林預(yù)測(cè)値Fa =L1D-F.EU.3C-L 19）（3 分）309（元/節(jié) 2 分紀(jì)答32表；方案的遺憾值表自然找態(tài)備選方案NK路好N2（帶躋一般M肌銷(xiāo)泮差）S1【大型生產(chǎn)線）U0怒（中舉生產(chǎn)線）«0203G£訂小璽生產(chǎn)線）140600注;毎個(gè)方案1分共3分J各個(gè)方案的最大遺1®1&i9（hWl4Ch（1 5>）三個(gè)方案的站太遺憾值屮最小為80,所以S2可作為備選方筆” （1分33,（D釉承臺(tái)套全年采購(gòu)息塑為JOO OQG/SOO-ZOO（ft套）CI分）運(yùn)籌學(xué)基礎(chǔ)試

15、題答.案及評(píng)分姿考第I頁(yè)（itt 3頁(yè)】- v?XIOGOCH>X25<J/（5OO! X ifW> 40<）迂呀待）余年訂貨排J00 000/500-r405（tjt> 5次X230元/次 12飆H元） 全罐保管農(nóng)500元/<X4O/2蜜X12. 51250（元）所以全年訂貨與庫(kù)存保曾總金福L】250-1 250 = 2 50只元）（2 井五、計(jì)算駆F （本大題共工小毘，毎小翹7分，共也分）朝.四種產(chǎn)品的邊際收花軍：產(chǎn)品 A；（6-4）/6-0,33（1 分）嚴(yán)品 （10-5）/100, 50 <1 分）產(chǎn)品 C|（12-9）/J2-0. 25 （1 分）產(chǎn)品=44（1 分）該企業(yè)的總邊際收壽 250 000X（0. 33X20% +0. 5X25% 2 25X 15% 10. 44X40%）101 75C（元）（1分）答殆圖I光纜架設(shè)線路圖（注：每醞對(duì)】條線路礙1分共賤路晟煜菲誨10-J*4-2+6-22<km> （I分）六、計(jì)算思皿本大題共2小懸*每小題少分.共18井）36.運(yùn)籌學(xué)英現(xiàn)試題答集及評(píng)分聲考第2貞（英3賈）注：圖形邏輯關(guān)系正確得5分編號(hào)正確得2分，可不考慮各結(jié)點(diǎn)時(shí)闔參數(shù) 37 在答36圖上標(biāo)出各節(jié)點(diǎn)時(shí)間參數(shù).關(guān)犍線路 A-B-D-H