自考運(yùn)籌學(xué)考試題及答案

一、單項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃模型中，約束條件的個(gè)數(shù)是（）A.1個(gè)B.2個(gè)C.至少1個(gè)D.0個(gè)2.單純形法求解線性規(guī)劃問(wèn)題時(shí)，確定換出變量采用（）A.最大檢驗(yàn)數(shù)規(guī)則B.最小比值規(guī)則C.隨機(jī)規(guī)則D.平均規(guī)則3.對(duì)偶問(wèn)題的對(duì)偶是（）A.原問(wèn)題B.另一個(gè)對(duì)偶問(wèn)題C.無(wú)對(duì)偶D.不確定4.運(yùn)輸問(wèn)題中，m個(gè)產(chǎn)地，n個(gè)銷(xiāo)地，基變量個(gè)數(shù)為（）A.m+nB.m+n-1C.m×nD.m-n5.匈牙利法求解指派問(wèn)題時(shí)，最終目的是讓效率矩陣每行每列出現(xiàn)（）A.一個(gè)0B.多個(gè)0C.1D.負(fù)數(shù)6.網(wǎng)絡(luò)圖中，節(jié)點(diǎn)（i）的最早開(kāi)始時(shí)間用（）表示A.TE(i)B.TL(i)C.TF(i)D.EF(i)7.下列屬于確定性決策方法的是（）A.決策樹(shù)法B.樂(lè)觀法C.悲觀法D.等概率法8.排隊(duì)系統(tǒng)中，M/M/1表示（）A.顧客到達(dá)時(shí)間間隔服從泊松分布，服務(wù)時(shí)間服從指數(shù)分布，1個(gè)服務(wù)臺(tái)B.顧客到達(dá)時(shí)間間隔服從指數(shù)分布，服務(wù)時(shí)間服從泊松分布，1個(gè)服務(wù)臺(tái)C.顧客到達(dá)時(shí)間間隔服從泊松分布，服務(wù)時(shí)間服從泊松分布，1個(gè)服務(wù)臺(tái)D.顧客到達(dá)時(shí)間間隔服從指數(shù)分布，服務(wù)時(shí)間服從指數(shù)分布，1個(gè)服務(wù)臺(tái)9.目標(biāo)規(guī)劃中，偏差變量（）A.只取正值B.只取負(fù)值C.可正可負(fù)D.等于010.動(dòng)態(tài)規(guī)劃的基本方程是基于（）A.最優(yōu)化原理B.對(duì)偶原理C.互補(bǔ)松弛定理D.單純形原理二、多項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃模型的要素有（）A.決策變量B.目標(biāo)函數(shù)C.約束條件D.價(jià)值系數(shù)E.技術(shù)系數(shù)2.單純形法迭代過(guò)程中，可能出現(xiàn)的情況有（）A.唯一最優(yōu)解B.無(wú)窮多最優(yōu)解C.無(wú)界解D.無(wú)可行解E.退化3.對(duì)偶問(wèn)題的性質(zhì)包括（）A.對(duì)稱性B.弱對(duì)偶性C.強(qiáng)對(duì)偶性D.互補(bǔ)松弛性E.無(wú)界性4.運(yùn)輸問(wèn)題的求解方法有（）A.西北角法B.最小元素法C.伏格爾法D.閉回路法E.位勢(shì)法5.網(wǎng)絡(luò)計(jì)劃技術(shù)的主要內(nèi)容包括（）A.繪制網(wǎng)絡(luò)圖B.計(jì)算時(shí)間參數(shù)C.確定關(guān)鍵路線D.網(wǎng)絡(luò)優(yōu)化E.資源分配6.決策的要素有（）A.決策者B.決策目標(biāo)C.決策方案D.自然狀態(tài)E.損益值7.排隊(duì)系統(tǒng)的組成部分有（）A.輸入過(guò)程B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客E.服務(wù)時(shí)間8.目標(biāo)規(guī)劃模型的特點(diǎn)有（）A.多個(gè)目標(biāo)B.偏差變量C.優(yōu)先因子D.目標(biāo)約束E.絕對(duì)約束9.動(dòng)態(tài)規(guī)劃的求解步驟包括（）A.階段劃分B.狀態(tài)確定C.決策變量選擇D.狀態(tài)轉(zhuǎn)移方程確定E.指標(biāo)函數(shù)設(shè)定10.以下屬于運(yùn)籌學(xué)分支的有（）A.線性規(guī)劃B.非線性規(guī)劃C.整數(shù)規(guī)劃D.圖論與網(wǎng)絡(luò)分析E.存儲(chǔ)論三、判斷題（每題2分，共10題）1.線性規(guī)劃問(wèn)題的最優(yōu)解一定在可行域的頂點(diǎn)上取得。（）2.對(duì)偶問(wèn)題的目標(biāo)函數(shù)值一定與原問(wèn)題的目標(biāo)函數(shù)值相等。（）3.運(yùn)輸問(wèn)題一定存在最優(yōu)解。（）4.網(wǎng)絡(luò)圖中可以出現(xiàn)循環(huán)回路。（）5.樂(lè)觀決策法適用于風(fēng)險(xiǎn)型決策。（）6.排隊(duì)系統(tǒng)中，顧客的平均等待時(shí)間與服務(wù)強(qiáng)度有關(guān)。（）7.目標(biāo)規(guī)劃中，偏差變量必須非負(fù)。（）8.動(dòng)態(tài)規(guī)劃中，階段的劃分是唯一的。（）9.整數(shù)規(guī)劃的最優(yōu)解一定是線性規(guī)劃松弛問(wèn)題最優(yōu)解的整數(shù)點(diǎn)。（）10.運(yùn)籌學(xué)主要研究經(jīng)濟(jì)活動(dòng)與軍事活動(dòng)中能用數(shù)量來(lái)表達(dá)的有關(guān)策劃、管理方面的問(wèn)題。（）四、簡(jiǎn)答題（每題5分，共4題）1.簡(jiǎn)述線性規(guī)劃問(wèn)題建模的一般步驟。確定決策變量；明確目標(biāo)函數(shù)；找出約束條件；確定變量的取值范圍。2.簡(jiǎn)述對(duì)偶問(wèn)題的經(jīng)濟(jì)意義。對(duì)偶問(wèn)題的變量值表示對(duì)應(yīng)的資源的影子價(jià)格，反映資源在最優(yōu)生產(chǎn)方案下的邊際價(jià)值，即每增加一單位資源所帶來(lái)的收益增量。3.簡(jiǎn)述網(wǎng)絡(luò)計(jì)劃技術(shù)中關(guān)鍵路線的意義。關(guān)鍵路線決定了項(xiàng)目的總工期，關(guān)鍵路線上的活動(dòng)持續(xù)時(shí)間之和最長(zhǎng)，其活動(dòng)若延誤將直接導(dǎo)致項(xiàng)目總工期延誤，需重點(diǎn)關(guān)注和管理。4.簡(jiǎn)述排隊(duì)系統(tǒng)常用的性能指標(biāo)。平均隊(duì)長(zhǎng)，指系統(tǒng)中的平均顧客數(shù)；平均等待隊(duì)長(zhǎng)，系統(tǒng)中排隊(duì)等待服務(wù)的平均顧客數(shù)；平均逗留時(shí)間，顧客在系統(tǒng)中平均停留時(shí)間；平均等待時(shí)間，顧客平均排隊(duì)等待服務(wù)的時(shí)間。五、討論題（每題5分，共4題）1.討論線性規(guī)劃在企業(yè)生產(chǎn)決策中的應(yīng)用。線性規(guī)劃可用于確定企業(yè)生產(chǎn)產(chǎn)品的最優(yōu)組合，在資源約束下，通過(guò)建立模型找到使利潤(rùn)最大或成本最小的生產(chǎn)方案，輔助企業(yè)合理分配資源，提高經(jīng)濟(jì)效益。2.討論運(yùn)輸問(wèn)題中不同初始調(diào)運(yùn)方案對(duì)計(jì)算效率的影響。西北角法簡(jiǎn)單但可能偏離最優(yōu)解，計(jì)算次數(shù)多；最小元素法和伏格爾法考慮運(yùn)費(fèi)，初始方案較優(yōu)，迭代次數(shù)少，能更快得到最優(yōu)解，提高計(jì)算效率。3.討論決策方法在實(shí)際生活中的選擇依據(jù)。依據(jù)問(wèn)題性質(zhì)、信息掌握程度、風(fēng)險(xiǎn)偏好等選擇。確定型用確定性方法；風(fēng)險(xiǎn)型可考慮決策樹(shù)等；不確定型，樂(lè)觀者選樂(lè)觀法，悲觀者選悲觀法等。4.討論動(dòng)態(tài)規(guī)劃在解決多階段決策問(wèn)題中的優(yōu)勢(shì)。能將復(fù)雜多階段問(wèn)題分解為簡(jiǎn)單子問(wèn)題，利用最優(yōu)子結(jié)構(gòu)性質(zhì)和最優(yōu)化原理，避免重復(fù)計(jì)算，提高求解效率，有效解決資源分配、路徑優(yōu)化等多階段決策問(wèn)題。答案一、單項(xiàng)選擇題1.C2.B3.A4.B5.A6.A7.A8.D9.C10.A二、多項(xiàng)選擇題1.ABC2.ABCDE3.ABCD