運(yùn)籌學(xué)試卷及答案(2)

1、精品文檔就在這里- 各類專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，應(yīng)有盡有-運(yùn)籌學(xué)試題( 代碼： 8054)一、填空題 ( 本大題共 8 小題，每空2 分，共 20 分 )1線性規(guī)劃闖題中，如果在約束條件中出現(xiàn)等式約束，我們通常用增加_的方法來產(chǎn)生初始可行基。2線性規(guī)劃模型有三種參數(shù)，其名稱分別為價(jià)值系數(shù)、_和 _。3原問題的第1 個(gè)約束方程是“=”型，則對(duì)偶問題相應(yīng)的變量是_變量。4求最小生成樹問題，常用的方法有：避圈法和_ 。5排隊(duì)模型M M 2 中的 M，M，2 分別表示到達(dá)時(shí)間為_分布，服務(wù)時(shí)間服從負(fù)指數(shù)分布和服務(wù)臺(tái)數(shù)為2。6如果有兩個(gè)以上的決策自然條件，但決策人無法估

2、計(jì)各自然狀態(tài)出現(xiàn)的概率，那么這種決策類型稱為 _ 型決策。7在風(fēng)險(xiǎn)型決策問題中，我們一般采用_來反映每個(gè)人對(duì)待風(fēng)險(xiǎn)的態(tài)度。8目標(biāo)規(guī)劃總是求目標(biāo)函數(shù)的 _信，且目標(biāo)函數(shù)中沒有線性規(guī)劃中的價(jià)值系數(shù)， 而是在各偏差變量前加上級(jí)別不同的 _。二、單項(xiàng)選擇題 ( 本大題共l0 小題，每小題 3 分，共 30 分) 在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。多選無分。9使用人工變量法求解極大化線性規(guī)劃問題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題【】A 有唯一的最優(yōu)解B有無窮多最優(yōu)解C 為無界解D無可行解10對(duì)偶單純形法解最大化線性規(guī)劃問題

3、時(shí)，每次迭代要求單純形表中【】A b 列元素不小于零B檢驗(yàn)數(shù)都大于零C 檢驗(yàn)數(shù)都不小于零D檢驗(yàn)數(shù)都不大于零11已知某個(gè)含10 個(gè)結(jié)點(diǎn)的樹圖，其中9 個(gè)結(jié)點(diǎn)的次為1， 1， 3，1， 1， 1， 3， 1， 3，則另一個(gè)結(jié)點(diǎn)的次為【】A 3B 2C 1D以上三種情況均有可能-精品文檔-精品文檔就在這里- 各類專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，應(yīng)有盡有-12如果要使目標(biāo)規(guī)劃實(shí)際實(shí)現(xiàn)值不超過目標(biāo)值。則相應(yīng)的偏離變量應(yīng)滿足【】13在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目【】A 等于m+nB等于m+n-1C 小于m+n-1D大于m+n-114關(guān)于矩陣對(duì)策，下列說法錯(cuò)誤的是【】A

4、 矩陣對(duì)策的解可以不是唯一的C矩陣對(duì)策中，當(dāng)局勢(shì)達(dá)到均衡時(shí)，任何一方單方面改變自己的策略，都將意味著自己更少的贏得和更大的損失D矩陣對(duì)策的對(duì)策值，相當(dāng)于進(jìn)行若干次對(duì)策后，局中人I 的平均贏得或局中人的平均損失值【】A 28 lC 3D 116關(guān)于線性規(guī)劃的原問題和對(duì)偶問題，下列說法正確的是【】A 若原問題為元界解，則對(duì)偶問題也為無界解B 若原問題無可行解，其對(duì)偶問題具有無界解或無可行解c 若原問題存在可行解，其對(duì)偶問題必存在可行解D 若原問題存在可行解，其對(duì)偶問題無可行解17下列敘述不屬于解決風(fēng)險(xiǎn)決策問題的基本原則的是【】A 最大可能原則B 渴望水平原則C 最大最小原則D期望值最大原則18下列

5、說法正確的是【】A 線性規(guī)劃問題的基本解對(duì)應(yīng)可行域的頂點(diǎn)-精品文檔-精品文檔就在這里- 各類專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，應(yīng)有盡有-也必是該問題的可行解D單純形法解標(biāo)準(zhǔn)的線性規(guī)劃問題時(shí)，按最小比值原則確定換出基變量是為了保證迭代計(jì)算后的解仍為基本可行解三、多項(xiàng)選擇題( 本大題共5 小題，每小題2 分，共 l0 分 ) 在每小題列出的四個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。多選、少選均無分。19線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是【】A 目標(biāo)要求是極小化B變量可以取任意值C 變量和右端常數(shù)要求非負(fù)D約束條件一定是等式形式20下列方法中屬于解

6、決確定型決策方法的有【】A 線性規(guī)劃B動(dòng)態(tài)規(guī)劃C盈虧分析D企業(yè)作業(yè)計(jì)劃21關(guān)于矩陣對(duì)策，下列說法正確的是【】A 矩陣對(duì)策中，如果最優(yōu)解要求一個(gè)局中人采取純策略，則另一局中人也必須采取純策略B 在二人有限零和對(duì)策的任一局勢(shì)中，兩個(gè)局中人的得失之和為零C 矩陣對(duì)策的對(duì)策值是唯一的D 如果矩陣對(duì)策存在最優(yōu)純策略意義下的解，則決策問題中必存在一個(gè)鞍點(diǎn)22關(guān)于運(yùn)輸問題，下列說法正確的是【】A 在其數(shù)學(xué)模型中，有m+n 1 個(gè)約束方程B 用最小費(fèi)用法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優(yōu)解C 對(duì)任何一個(gè)運(yùn)輸問題，一定存在最優(yōu)解D 對(duì)于產(chǎn)銷不平衡的運(yùn)輸問題。同樣也可以用表上作業(yè)法求解23

7、關(guān)于網(wǎng)絡(luò)圖，下列說法錯(cuò)誤的是【】A 總時(shí)差為 0 的各項(xiàng)作業(yè)所組成的路線即為關(guān)鍵路線B 以同一結(jié)點(diǎn)為結(jié)束事件的各項(xiàng)作業(yè)的最遲結(jié)束時(shí)間相同C 以同一結(jié)點(diǎn)為開始事件的各項(xiàng)作業(yè)的最早開始時(shí)間相同D 網(wǎng)絡(luò)圖中的任一結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開始和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性-精品文檔-精品文檔就在這里- 各類專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，應(yīng)有盡有-四、計(jì)算題 ( 本大題共 5 小題，每小題8 分，共 40 分 )利用對(duì)偶理論證明其目標(biāo)函數(shù)值無界。25試用大M法解下列線性規(guī)劃問題。26福安商場是個(gè)中型的百貨商場，它對(duì)售貨人員的需求經(jīng)過統(tǒng)計(jì)分析如下表所示，為了保證售貨人員充分休息，售貨

8、人員每周工作五天，休息兩天，并要求休息的兩天是連續(xù)的，問該如何安排售貨人員的休息， 既滿足了工作需要， 又使配備的售貨人員的人數(shù)最少， 請(qǐng)列出此問題的數(shù)學(xué)模型。時(shí)間所需售貨人員數(shù)時(shí)間所需售貨人員數(shù)星期一28星期五19星期二15星期六3l星期三24星期日28星期四2527. 某公司擬定擴(kuò)大再生產(chǎn)的三種方案，給出四種自然狀態(tài)和益損矩陣( 單位：萬元 ) 。試根據(jù)以下決策準(zhǔn)則選擇方案。悲觀準(zhǔn)則；等概率準(zhǔn)則；后悔值準(zhǔn)則-精品文檔-精品文檔就在這里- 各類專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，應(yīng)有盡有-28 A、B 兩人分別有 10 分 (1 角 ) 、5 分、 1 分的硬幣各一枚，

9、雙方都不知道的情況下各出一枚，規(guī)定和為偶數(shù)， A 贏得 8 所出硬幣，和為奇數(shù)， 8 贏得 A 所出硬幣，試據(jù)此列出二人零和對(duì)策模型，并說明此游戲?qū)﹄p方是否公平。參考答案一、填空題 ( 本大題共 8 小題，每空2 分，共 20 分 )1 人工變量2 技術(shù)系數(shù) 限定系數(shù)3 無非負(fù)約束 ( 或無約束、或自由 )4 破圈法5 負(fù)指數(shù)6 不確定7 效用曲線8 最小 優(yōu)先因子 ( 或權(quán)重 )二、單項(xiàng)選擇題( 本大題共l0 小題，每小題3 分，共 30 分 )9 D l0 D 11 A l2 B l3 C 14 D l5 A l6 B l7 C l8 D 三、多項(xiàng)選擇題 ( 本大題共 5 小題，每小題 2 分，共 l0 分 )19 CD20 ABCD21 BCD22 BCD23 CD四、計(jì)算題 ( 本大題共 5 小題，每小題8 分，共 40 分 )由于不成立，所以對(duì)偶問題無可行解，由此可知原問題無最優(yōu)解。又容易知x=0 ，1， 0-精品文檔-精品文檔就在這里- 各類專