管理運(yùn)籌考試題及答案

單項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃中，最優(yōu)解是指（）A.可行解B.使目標(biāo)函數(shù)達(dá)到最優(yōu)的可行解C.基本解D.可行域頂點(diǎn)2.對(duì)偶單純形法迭代過(guò)程中，若某b列系數(shù)小于0，則應(yīng)（）A.選該行基變量為出基變量B.選該行非基變量為出基變量C.選該列基變量為出基變量D.選該列非基變量為出基變量3.運(yùn)輸問(wèn)題中，若總供應(yīng)量大于總需求量，應(yīng)（）A.虛設(shè)一個(gè)供應(yīng)點(diǎn)B.虛設(shè)一個(gè)需求點(diǎn)C.按轉(zhuǎn)運(yùn)問(wèn)題處理D.去掉一個(gè)供應(yīng)點(diǎn)4.對(duì)于整數(shù)規(guī)劃問(wèn)題，若不考慮整數(shù)條件，所得最優(yōu)解（）A.一定是整數(shù)規(guī)劃最優(yōu)解B.一定不是整數(shù)規(guī)劃最優(yōu)解C.有可能是整數(shù)規(guī)劃最優(yōu)解D.一定最優(yōu)5.動(dòng)態(tài)規(guī)劃中，狀態(tài)變量必須具有（）A.無(wú)后效性B.負(fù)后效性C.正后效性D.時(shí)效性6.圖論中，樹(shù)是（）A.無(wú)圈圖B.連通圖C.無(wú)圈連通圖D.有圈圖7.排隊(duì)系統(tǒng)中，服務(wù)強(qiáng)度ρ是指（）A.顧客平均到達(dá)率與平均服務(wù)率之比B.平均服務(wù)率與顧客平均到達(dá)率之比C.顧客到達(dá)率與服務(wù)率之比D.服務(wù)率與顧客到達(dá)率之比8.決策樹(shù)中，決策點(diǎn)用（）表示A.正方形B.圓形C.三角形D.橢圓形9.目標(biāo)規(guī)劃中，優(yōu)先等級(jí)（）A.必須從高到低依次滿足B.可隨意滿足C.低級(jí)優(yōu)先滿足D.高級(jí)和低級(jí)同時(shí)滿足10.網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵路線是（）A.最長(zhǎng)路線B.最短路線C.中間路線D.任意路線答案1.B2.A3.B4.C5.A6.C7.A8.A9.A10.A多項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃的基本要素有（）A.決策變量B.目標(biāo)函數(shù)C.約束條件D.可行域E.最優(yōu)解2.對(duì)偶問(wèn)題的性質(zhì)包括（）A.對(duì)稱性B.弱對(duì)偶性C.最優(yōu)性D.互補(bǔ)松弛性E.無(wú)界性3.運(yùn)輸問(wèn)題的求解方法有（）A.最小元素法B.西北角法C.伏格爾法D.位勢(shì)法E.閉回路法4.整數(shù)規(guī)劃的類型有（）A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1整數(shù)規(guī)劃D.線性整數(shù)規(guī)劃E.非線性整數(shù)規(guī)劃5.動(dòng)態(tài)規(guī)劃的基本概念有（）A.階段B.狀態(tài)C.決策D.策略E.指標(biāo)函數(shù)6.圖的分類有（）A.有向圖B.無(wú)向圖C.賦權(quán)圖D.無(wú)權(quán)圖E.連通圖7.排隊(duì)系統(tǒng)的組成部分有（）A.輸入過(guò)程B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客E.服務(wù)員8.決策的分類包括（）A.確定型決策B.風(fēng)險(xiǎn)型決策C.不確定型決策D.單目標(biāo)決策E.多目標(biāo)決策9.目標(biāo)規(guī)劃的目標(biāo)函數(shù)形式有（）A.極小化偏差和B.極大化偏差和C.極小化正偏差D.極小化負(fù)偏差E.極大化正偏差10.網(wǎng)絡(luò)計(jì)劃的優(yōu)化包括（）A.時(shí)間優(yōu)化B.時(shí)間-費(fèi)用優(yōu)化C.時(shí)間-資源優(yōu)化D.費(fèi)用優(yōu)化E.資源優(yōu)化答案1.ABC2.ABCDE3.ABCDE4.ABC5.ABCDE6.ABCD7.ABC8.ABCDE9.ACD10.ABC判斷題（每題2分，共10題）1.線性規(guī)劃的可行域一定是凸集。（）2.對(duì)偶問(wèn)題的最優(yōu)解一定與原問(wèn)題的最優(yōu)解對(duì)應(yīng)。（）3.運(yùn)輸問(wèn)題一定有最優(yōu)解。（）4.整數(shù)規(guī)劃的最優(yōu)解一定是其松弛問(wèn)題最優(yōu)解取整。（）5.動(dòng)態(tài)規(guī)劃的最優(yōu)策略具有全局性。（）6.圖中的回路一定不是樹(shù)。（）7.排隊(duì)系統(tǒng)中，顧客平均到達(dá)率不能超過(guò)平均服務(wù)率。（）8.風(fēng)險(xiǎn)型決策中，每種狀態(tài)發(fā)生的概率已知。（）9.目標(biāo)規(guī)劃中，目標(biāo)的優(yōu)先級(jí)可以隨意設(shè)定。（）10.網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵路線上的活動(dòng)總時(shí)差為零。（）答案1.√2.√3.√4.×5.√6.√7.×8.√9.×10.√簡(jiǎn)答題（每題5分，共4題）1.簡(jiǎn)述線性規(guī)劃的一般步驟。先明確決策變量，接著確定目標(biāo)函數(shù)及其是求最大還是最小，然后找出所有約束條件，構(gòu)建線性規(guī)劃模型，最后求解模型并檢驗(yàn)結(jié)果是否合理。2.對(duì)偶問(wèn)題有什么作用？可用于分析原問(wèn)題最優(yōu)解的經(jīng)濟(jì)意義，如影子價(jià)格；能簡(jiǎn)化計(jì)算，當(dāng)原問(wèn)題變量多約束少，對(duì)偶問(wèn)題可能更易求解；還能進(jìn)行靈敏度分析。3.簡(jiǎn)述整數(shù)規(guī)劃與線性規(guī)劃的關(guān)系。整數(shù)規(guī)劃是在線性規(guī)劃基礎(chǔ)上增加變量取整約束。線性規(guī)劃最優(yōu)解不一定滿足整數(shù)條件，整數(shù)規(guī)劃可行域是線性規(guī)劃可行域的子集，其最優(yōu)解不優(yōu)于線性規(guī)劃最優(yōu)解。4.簡(jiǎn)述動(dòng)態(tài)規(guī)劃的基本思想。將復(fù)雜問(wèn)題分解為一系列相互聯(lián)系的階段問(wèn)題，每個(gè)階段都進(jìn)行決策。通過(guò)求解子問(wèn)題的最優(yōu)解，利用遞推關(guān)系，逐步得到原問(wèn)題的最優(yōu)解。討論題（每題5分，共4題）1.討論線性規(guī)劃在企業(yè)生產(chǎn)計(jì)劃中的應(yīng)用及意義。企業(yè)可用線性規(guī)劃確定產(chǎn)品產(chǎn)量組合使利潤(rùn)最大或成本最小。通過(guò)對(duì)資源、需求等約束的分析建模，合理分配人力、物力，提高生產(chǎn)效率，增強(qiáng)決策科學(xué)性。2.分析運(yùn)輸問(wèn)題求解方法的優(yōu)缺點(diǎn)。最小元素法、西北角法計(jì)算簡(jiǎn)單但初始解可能不理想；伏格爾法考慮了運(yùn)費(fèi)差異，初始解更優(yōu)；位勢(shì)法和閉回路法用于檢驗(yàn)和調(diào)整解，但計(jì)算較復(fù)雜。3.論述動(dòng)態(tài)規(guī)劃在投資決策中的應(yīng)用價(jià)值?？蓪⑼顿Y過(guò)程分階段分析，考慮各階段資金分配和收益。