1、標準文檔 運籌學試題 (代碼：8054) 一、填空題(本大題共8小題，每空2分，共20分) 1線性規劃闖題中，如果在約束條件中出現等式約束，我們通常用增加_人工變量_的方法 來產生初始可行基。 2線性規劃模型有三種參數，其名稱分別為價值系數、_技術系數_和_限定系數_。 3原問題的第1個約束方程是“=”型，則對偶問題相應的變量是_無非負約束(或無約束、 或自由_變量。 4求最小生成樹問題，常用的方法有：避圈法和 _破圈法_。 5排隊模型MM2中的M，M，2分別表示到達時間為_負指數_分布，服務時間服從負指 數分布和服務臺數為2。 6如果有兩個以上的決策自然條件，但決策人無法估計各自然狀態出現的

2、概率，那么這種決策類型稱為_不確定_型決策。 7在風險型決策問題中，我們一般采用_效用曲線_來反映每個人對待風險的態度。 8目標規劃總是求目標函數的_最小_信，且目標函數中沒有線性規劃中的價值系數，而是 在各偏差變量前加上級別不同的_優先因子(或權重)_。 二、單項選擇題(本大題共l0小題，每小題3分，共30分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。多選無分。 使用人工變量法求解極大化線性規劃問題時，當所有的檢驗數在基變量中仍含有9 】 【 D 非零的人工變量，表明該線性規劃問題 有無窮多最優解有唯一的最優解 B A 無可行解為無界解 D C D 】

3、 10對偶單純形法解最大化線性規劃問題時，每次迭代要求單純形表中【 B檢驗數都大于零 Ab列元素不小于零 D檢驗數都不大于零 C檢驗數都不小于零，則，3，3，1，個結點的樹圖，其中109個結點的次為11，31，11已知某個含11 】 【 A 另一個結點的次為2 3 B A 以上三種情況均有可能 C1 D 】如果要使目標規劃實際實現值不超過目標值。則相應的偏離變量應滿足【12 B 實用文案標準文檔 】 【 C 13在運輸方案中出現退化現象，是指數字格的數目m+n-1 等于 A m+n B等于m+n-1 小于m+n-1 D大于 C 【 D 】14關于矩陣對策，下列說法錯誤的是 A矩陣對策的解可以不

4、是唯一的 矩陣對策中，當局勢達到均衡時，任何一方單方面改變自己的策略，都將意味著自己更C 少的贏得和更大的損失的平均贏得或局中人的平均矩陣對策的對策值，相當于進行若干次對策后，局中人ID 損失值 】【 A 1 l C3 D A2 8 【 B 】16關于線性規劃的原問題和對偶問題，下列說法正確的是 A若原問題為元界解，則對偶問題也為無界解 B若原問題無可行解，其對偶問題具有無界解或無可行解 c若原問題存在可行解，其對偶問題必存在可行解 D若原問題存在可行解，其對偶問題無可行解 】下列敘述不屬于解決風險決策問題的基本原則的是 【 C 17 渴望水平原則最大可能原則 A B 期望值最大原則 D C最

5、大最小原則 D 】【下列說法正確的是18 A線性規劃問題的基本解對應可行域的頂點 實用文案標準文檔 也必是 該問題的可行解 單純形法解標準的線性規劃問題時，按最小比值原則確定換出基變量是為了保證迭代計D 算后的解仍為基本可行解在每小題列出的四個備選項中至分)小題，每小題2分，共l0三、多項選擇題(本大題共5 少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內。多選、少選均無分。 CD 】線性規劃問題的標準型最本質的特點是 【19 B變量可以取任意值 A目標要求是極小化 約束條件一定是等式形式變量和右端常數要求非負 C D 】 【 ABCD 20下列方法中屬于解決確定型決策方法的有 企業作業

6、計劃 C盈虧分析 D A線性規劃 B動態規劃 】【 BCD 21關于矩陣對策，下列說法正確的是 矩陣對策中，如果最優解要求一個局中人采取純策略，則另一局中人也必須采取純策 A 略 在二人有限零和對策的任一局勢中，兩個局中人的得失之和為零 B C矩陣對策的對策值是唯一的 D如果矩陣對策存在最優純策略意義下的解，則決策問題中必存在一個鞍點 BCD 】關于運輸問題，下列說法正確的是 【22 個約束方程m+n1在其數學模型中，有 A 用最小費用法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優解 B 對任何一個運輸問題，一定存在最優解 C 對于產銷不平衡的運輸問題。同樣也可以用表上作業法求解

7、 D CD 】關于網絡圖，下列說法錯誤的是23 【 的各項作業所組成的路線即為關鍵路線0 A總時差為 以同一結點為結束事件的各項作業的最遲結束時間相同 B 以同一結點為開始事件的各項作業的最早開始時間相同 C D網絡圖中的任一結點都具有某項作業的開始和他項作業結束的雙重標志屬性) 分分，共小題，每小題本大題共四、計算題(5840 實用文案標準文檔 利用對偶理論證明其目標函數值無界。 01x=0，由于不成立，所以對偶問題無可行解，由此可知原問題無最優解。又容易知 是原問題的可行解，所以原問題具有無界解，即目標值無界。 法解下列線性規劃問題。試用大25M 加入人工變量，化原問題為標準形 最優單純形

8、表如下： 實用文案標準文檔 為了保它對售貨人員的需求經過統計分析如下表所示，26福安商場是個中型的百貨商場，證售貨人員充分休息，售貨人員每周工作五天，休息兩天，并要求休息的兩天是連續的，問請列出既滿足了工作需要，該如何安排售貨人員的休息，又使配備的售貨人員的人數最少， 此問題的數學模型。 所需售貨人員數 時間時間 所需售貨人員數 19 星期一 星期五 28 3l 15 星期六 星期二 28 星期三星期日 24 25 星期四 實用文案標準文檔 。單位：萬元27.某公司擬定擴大再生產的三種方案，給出四種自然狀態和益損矩陣() 試根據以下決策準則選擇方案。 悲觀準則；等概率準則；后悔值準則 實用文案

9、標準文檔 后悔值矩陣 實用文案標準文檔 分的硬幣各一枚，雙方都不知道的情況下各出一15分、(110分角)、B28A、兩人分別有所出硬幣，試據此列出二人零贏得A贏得8所出硬幣，和為奇數，8枚，規定和為偶數，A 和對策模型，并說明此游戲對雙方是否公平。 參考答案 ) 20分，共分28(一、填空題本大題共小題，每空 人工變量 1 實用文案標準文檔 2技術系數 限定系數 3無非負約束(或無約束、或自由) 4破圈法 5負指數 6不確定 7效用曲線 8最小 優先因子(或權重) 二、單項選擇題(本大題共l0小題，每小題3分，共30分) 9D l0D 11A l2B l3C 14D l5A l6B l7C l8D 三、多項選擇題(本大題共5小題，每小題2分，共l0分) 19CD 20ABCD 21BCD 22BCD 23CD 四、計算題(本大題共5小題，