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

1、運(yùn)籌學(xué)試題(代碼：8054)一、填空題(本大題共8小題，每空2分，共20分)1線性規(guī)劃闖題中，如果在約束條件中出現(xiàn)等式約束，我們通常用增加_人工變量__的方法來產(chǎn)生初始可行基。2線性規(guī)劃模型有三種參數(shù)，其名稱分別為價(jià)值系數(shù)、_技術(shù)系數(shù)__和_限定系數(shù)__。3原問題的第1個(gè)約束方程是“=”型，則對偶問題相應(yīng)的變量是_無非負(fù)約束(或無約束、或自由__變量。4求最小生成樹問題，常用的方法有：避圈法和_破圈法__。5排隊(duì)模型M／M／2中的M，M

2、，2分別表示到達(dá)時(shí)間為__負(fù)指數(shù)_分布，服務(wù)時(shí)間服從負(fù)指數(shù)分布和服務(wù)臺數(shù)為2。6如果有兩個(gè)以上的決策自然條件，但決策人無法估計(jì)各自然狀態(tài)出現(xiàn)的概率，那么這種決策類型稱為__不確定__型決策。7在風(fēng)險(xiǎn)型決策問題中，我們一般采用__效用曲線_來反映每個(gè)人對待風(fēng)險(xiǎn)的態(tài)度。8目標(biāo)規(guī)劃總是求目標(biāo)函數(shù)的_最小__信，且目標(biāo)函數(shù)中沒有線性規(guī)劃中的價(jià)值系數(shù)，而是在各偏差變量前加上級別不同的_優(yōu)先因子(或權(quán)重)___。二、單項(xiàng)選擇題(本大題共l0小題，每

3、小題3分，共30分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。多選無分。9使用人工變量法求解極大化線性規(guī)劃問題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題【D】A有唯一的最優(yōu)解B有無窮多最優(yōu)解C為無界解D無可行解10對偶單純形法解最大化線性規(guī)劃問題時(shí)，每次迭代要求單純形表中【D】Ab列元素不小于零B檢驗(yàn)數(shù)都大于零C檢驗(yàn)數(shù)都不小于零D檢驗(yàn)數(shù)都不大于零11已知某個(gè)含10個(gè)結(jié)點(diǎn)的

4、樹圖，其中9個(gè)結(jié)點(diǎn)的次為1，1，3，1，1，1，3，1，3，則另一個(gè)結(jié)點(diǎn)的次為【A】A3B2C1D以上三種情況均有可能12如果要使目標(biāo)規(guī)劃實(shí)際實(shí)現(xiàn)值不超過目標(biāo)值。則相應(yīng)的偏離變量應(yīng)滿足【B】也必是該問題的可行解D單純形法解標(biāo)準(zhǔn)的線性規(guī)劃問題時(shí)，按最小比值原則確定換出基變量是為了保證迭代計(jì)算后的解仍為基本可行解三、多項(xiàng)選擇題(本大題共5小題，每小題2分，共l0分)在每小題列出的四個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請將其代碼填寫在題后的

5、括號內(nèi)。多選、少選均無分。19線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是【CD】A目標(biāo)要求是極小化B變量可以取任意值C變量和右端常數(shù)要求非負(fù)D約束條件一定是等式形式20下列方法中屬于解決確定型決策方法的有【ABCD】A線性規(guī)劃B動態(tài)規(guī)劃C盈虧分析D企業(yè)作業(yè)計(jì)劃21關(guān)于矩陣對策，下列說法正確的是【BCD】A矩陣對策中，如果最優(yōu)解要求一個(gè)局中人采取純策略，則另一局中人也必須采取純策略B在二人有限零和對策的任一局勢中，兩個(gè)局中人的得失之和為零C矩陣對

6、策的對策值是唯一的D如果矩陣對策存在最優(yōu)純策略意義下的解，則決策問題中必存在一個(gè)鞍點(diǎn)22關(guān)于運(yùn)輸問題，下列說法正確的是【BCD】A在其數(shù)學(xué)模型中，有mn—1個(gè)約束方程B用最小費(fèi)用法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優(yōu)解C對任何一個(gè)運(yùn)輸問題，一定存在最優(yōu)解D對于產(chǎn)銷不平衡的運(yùn)輸問題。同樣也可以用表上作業(yè)法求解23關(guān)于網(wǎng)絡(luò)圖，下列說法錯(cuò)誤的是【CD】A總時(shí)差為0的各項(xiàng)作業(yè)所組成的路線即為關(guān)鍵路線B以同一結(jié)點(diǎn)為結(jié)束事件的