Egtyfha高等教育運(yùn)籌學(xué)模擬試題及答案

1、Time will pierce the surface or youth, will be on the beauty of the ditch dug a shallow groove ; Jane will eat rare!A born beauty, anything to escape his sickle sweep.- Shakespeare高等教育運(yùn)籌學(xué)模擬試題及答案一、 名詞解釋運(yùn)籌學(xué)：運(yùn)籌學(xué)主要運(yùn)用數(shù)學(xué)方法研究各種系統(tǒng)的優(yōu)化途徑及方案。為決策者提供科學(xué)的決策依據(jù)線性規(guī)劃：一般地，如果我們要求出一組變量的值，使之滿足一組約束條件，這組約束條件只含有線性不等式或線性方程，同時(shí)

2、這組變量的值使某個(gè)線性的目標(biāo)函數(shù)取得最優(yōu)值（最大值或最小值）。這樣的數(shù)學(xué)問題就是線性規(guī)劃問題可行解：在線性規(guī)劃問題的一般模型中，滿足約束條件的一組值稱為此線性規(guī)劃問題的可行解， 最優(yōu)解：在線性規(guī)劃問題的一般模型中，使目標(biāo)函數(shù)達(dá)到最優(yōu)值的可行解稱為線性規(guī)劃問題的最優(yōu)解。運(yùn)輸問題：將一批物資從若干倉庫（簡(jiǎn)稱為發(fā)點(diǎn)）運(yùn)往若干目的地（簡(jiǎn)稱為收點(diǎn)），通過組織運(yùn)輸，使花費(fèi)的費(fèi)用最少，這類問題就是運(yùn)輸問題閉回路：如果在某一平衡表上已求得一個(gè)調(diào)運(yùn)方案，從一個(gè)空格出發(fā)，沿水平方向或垂直方向前進(jìn)，遇到某個(gè)適當(dāng)?shù)奶钣姓{(diào)運(yùn)量的格子就轉(zhuǎn)向前進(jìn)。如此繼續(xù)下去，經(jīng)過若干次，就一定能回到原來出發(fā)的空格。這樣就形成了一個(gè)由水平

3、線段和垂直線段所組成的封閉折線，我們稱之為閉回路二、 單項(xiàng)選擇1、最早運(yùn)用運(yùn)籌學(xué)理論的是（ A ）A 二次世界大戰(zhàn)期間，英國軍事部門將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署B(yǎng) 美國最早將運(yùn)籌學(xué)運(yùn)用到農(nóng)業(yè)和人口規(guī)劃問題上C 二次世界大戰(zhàn)期間，英國政府將運(yùn)籌學(xué)運(yùn)用到政府制定計(jì)劃D 50年代，運(yùn)籌學(xué)運(yùn)用到研究人口，能源，糧食，第三世界經(jīng)濟(jì)發(fā)展等問題上2、下列哪些不是運(yùn)籌學(xué)的研究范圍（ D ）A 質(zhì)量控制B 動(dòng)態(tài)規(guī)劃C 排隊(duì)論D 系統(tǒng)設(shè)計(jì)3、對(duì)于線性規(guī)劃問題，下列說法正確的是（ D ）A 線性規(guī)劃問題可能沒有可行解B 在圖解法上，線性規(guī)劃問題的可行解區(qū)域都是“凸”區(qū)域C 線性規(guī)劃問題如果有最優(yōu)解，則最優(yōu)解可以在可行

4、解區(qū)域的頂點(diǎn)上到達(dá)D 上述說法都正確4、下面哪些不是線性規(guī)劃問題的標(biāo)準(zhǔn)形式所具備的（ C ）A 所有的變量必須是非負(fù)的B 所有的約束條件（變量的非負(fù)約束除外）必須是等式C 添加新變量時(shí)，可以不考慮變量的正負(fù)性D 求目標(biāo)函數(shù)的最小值5、在求解運(yùn)輸問題的過程中運(yùn)用到下列哪些方法（ D ）A 西北角法B 位勢(shì)法C 閉回路法D 以上都是6、在用單純形法求解線性規(guī)劃問題時(shí)，下列說法錯(cuò)誤的是（ D ）A 如果在單純形表中，所有檢驗(yàn)數(shù)都非正，則對(duì)應(yīng)的基本可行解就是最優(yōu)解B 如果在單純形表中，某一檢驗(yàn)數(shù)大于零，而且對(duì)應(yīng)變量所在列中沒有正數(shù)，則線性規(guī)劃問題沒有最優(yōu)解C 利用單純形表進(jìn)行迭代，我們一定可以求出線性

5、規(guī)劃問題的最優(yōu)解或是判斷線性規(guī)劃問題無最優(yōu)解D 如果在單純形表中，某一檢驗(yàn)數(shù)大于零，則線性規(guī)劃問題沒有最優(yōu)解三、 填空1、 運(yùn)籌學(xué)的主要研究對(duì)象是各種有組織系統(tǒng)的管理問題及生產(chǎn)經(jīng)營(yíng)活動(dòng)，其主要研究方法是量化和模型化方法，2、 運(yùn)籌學(xué)的目的在于針對(duì)所研究的系統(tǒng)求得一個(gè)合理應(yīng)用人才，物力和財(cái)力的最佳方案。發(fā)揮和提高系統(tǒng)的效能及效益，最終達(dá)到系統(tǒng)的最優(yōu)目標(biāo)。四、 判斷1、運(yùn)籌學(xué)的主要研究對(duì)象是各種有組織系統(tǒng)的管理問題及生產(chǎn)經(jīng)營(yíng)活動(dòng)（）2、運(yùn)籌學(xué)的目的在于針對(duì)所研究的系統(tǒng)求得一個(gè)合理應(yīng)用人才，物力和財(cái)力的最佳方案（）3、如果在單純形表中，所有的檢驗(yàn)數(shù)都為正，則對(duì)應(yīng)的基本可行解就是最優(yōu)解（×）

6、4、如果單純形表中，某一檢驗(yàn)數(shù)大于0，而且對(duì)應(yīng)變量所在列中沒有正數(shù)，則線性規(guī)劃問題無最優(yōu)解（）5、運(yùn)籌學(xué)最早是應(yīng)用在生產(chǎn)管理方面（×）6、在線性規(guī)劃的模型中全部變量要求是整數(shù)（×）7、在二元線性規(guī)劃問題中，如果問題有可行解，則一定有最優(yōu)解（×）五、 問答1、 簡(jiǎn)要描述線性規(guī)劃問題答：見教材第10頁2、 用圖解法求解兩個(gè)變量線性規(guī)劃問題的解的一般步驟答： (1)在平面直角坐標(biāo)系中，求出可行解區(qū)域，可行解區(qū)域是各約束條件所表示的半平面的公共部分。(2)求最優(yōu)解：將坐標(biāo)函數(shù)中的f看作參數(shù)，作出等值線。選取一條等值線，使它與可行解區(qū)域有公共點(diǎn)，并取得最大值或是最小值3、簡(jiǎn)

7、要描述求解線性規(guī)劃問題兩階段答：第一階段，如果線性規(guī)劃問題已經(jīng)具有典則形式，并且約束方程右端常數(shù)非負(fù)，則可以直接寫出對(duì)應(yīng)的單純形表，進(jìn)入第二階段，否則，在第一階段應(yīng)引入輔助問題，求出輔助問題的最優(yōu)解，再得到原問題的基本可行解對(duì)應(yīng)的單純形表或判定原問題無可行解，在兩個(gè)階段的計(jì)算過程中，都可以利用單純形法。4、解“運(yùn)輸問題”的一般步驟答：(1)編制初始調(diào)運(yùn)方案：我們可以利用“西北角法”來編制初始調(diào)運(yùn)方案。(2)檢驗(yàn)：為了判定某一調(diào)運(yùn)方案是否最優(yōu)，我們可以利用“位勢(shì)法”來求出檢驗(yàn)數(shù)。(3)調(diào)運(yùn)方案調(diào)整。六、 計(jì)算1、用圖解法求解下面線性規(guī)劃問題 P48第2題第（1）小題和第（2）小題1、 2、2、

8、用單純形法求解下列線性規(guī)劃問題P49 第4題第（1）小題運(yùn)籌學(xué)模擬試題二答案一、 名詞解釋需求：對(duì)存儲(chǔ)來說，需求就是輸出。最基本的需求模式是確定性的，在這種情況下，某一種貨物的未來需求都是已知的決策活動(dòng)：決策活動(dòng)是人們生活中最常見的一種綜合活動(dòng)，是為了達(dá)到特定的目標(biāo)，運(yùn)用科學(xué)的理論和方法，分析主客觀條件，提出各種不同的方案，并從中選取最優(yōu)方案的過程行動(dòng)方案：在實(shí)際生活和生產(chǎn)活動(dòng)中，對(duì)同一問題，可能出現(xiàn)幾種自然情況及幾種反感供決策者選擇，這幾構(gòu)成了一個(gè)決策問題，出現(xiàn)的幾種可供選擇的方案，稱作行動(dòng)方案（簡(jiǎn)稱方案），記作Ai損益值：把各種方案在不同的自然因素影響下所產(chǎn)生的效果的數(shù)量，稱作損益值（也有

9、人稱為益損值，它因效果的含義不同而不同，效果可以是費(fèi)用的數(shù)量，也可以是利潤(rùn)的數(shù)量），用符號(hào)表示確定型決策：確定型決策就是指在知道某個(gè)自然因素必然發(fā)生的前提下所作的決策風(fēng)險(xiǎn)型決策：風(fēng)險(xiǎn)型決策問題是指決策者根據(jù)以往的經(jīng)驗(yàn)及歷史統(tǒng)計(jì)資料，可以判明各種自然 因素出現(xiàn)的可能性大小（即概率）。通過自然因素出現(xiàn)的概率來做決策，這樣做是需冒一定的風(fēng)險(xiǎn)的，故稱風(fēng)險(xiǎn)型決策期望值法：期望值法就是決策者根據(jù)各個(gè)方案的期望值大小，來選擇最優(yōu)方案。如果損益值代表的是損失，則選擇期望值最小的方案作為最優(yōu)方案；如果損益值代表的是收益，則選擇期望值最大的作為最優(yōu)方案不確定型決策：不確定型決策問題是指決策者對(duì)各種自然因素發(fā)生的概

10、率是未知的，存在兩個(gè)或兩個(gè)以上的自然因素，并且各個(gè)自然因素出現(xiàn)的概率是不知道的二、 選擇題1、在實(shí)際工作中，企業(yè)為了保證生產(chǎn)的連續(xù)性和均衡性，需要存儲(chǔ)一定數(shù)量的物資，對(duì)于存儲(chǔ)方案，下列說法正確的是（ C ）A 應(yīng)盡可能多的存儲(chǔ)物資，以零風(fēng)險(xiǎn)保證生產(chǎn)的連續(xù)性B 應(yīng)盡可能少的存儲(chǔ)物資，以降低庫存造成的浪費(fèi)C 應(yīng)從多方面考慮，制定最優(yōu)的存儲(chǔ)方案D 以上說法都錯(cuò)誤2、對(duì)于第一類存儲(chǔ)模型進(jìn)貨能力無限，不允許缺貨，下列哪項(xiàng)不屬于起假設(shè)前提條件（ A ）A 假設(shè)每種物品的短缺費(fèi)忽略不計(jì)B 假設(shè)需求是連續(xù)，均勻的C 假設(shè)當(dāng)存儲(chǔ)降至0時(shí)，可以立即得到補(bǔ)充D 假設(shè)全部定貨量一次供應(yīng)3、對(duì)于第二類存儲(chǔ)模型進(jìn)貨能力有

11、限，不允許缺貨，下列哪項(xiàng)不屬于起假設(shè)前提條件（ D ）A 需求是連續(xù)，均勻的B 進(jìn)貨是連續(xù)，均勻的C 當(dāng)存儲(chǔ)降至零時(shí)，可以立即得到補(bǔ)充D 每個(gè)周期的定貨量需要一次性進(jìn)入存儲(chǔ)，一次性滿足4、對(duì)于同一個(gè)目標(biāo)，決策者“選優(yōu)”原則不同，導(dǎo)致所選的最優(yōu)方案的不同，而影響“選優(yōu)”原則確定的是決策者對(duì)各種自然因素出現(xiàn)的可能性的了解程度。并依此，我們把決策問題分為三類，下列哪項(xiàng)不是（ D ）A 確定性決策問題B 風(fēng)險(xiǎn)型決策問題C 不確定性決策問題D 指導(dǎo)性決策問題5、決策是為了達(dá)到某個(gè)特定的目標(biāo) ，而從各種不同的方案中選取最優(yōu)方案的活動(dòng)，我們將決策工作分為三個(gè)步驟，下列哪項(xiàng)不屬于起基本步驟（ B ）A 確定目

12、標(biāo)B 分析問題C 擬定各種可行方案D 選取最優(yōu)方案6、決策問題都必須具備下面四個(gè)條件，下列哪項(xiàng)不是（ C ）A 只有一個(gè)明確的決策目標(biāo)，至少存在一個(gè)自然因素B 至少存在兩個(gè)可供選擇的方案C 至少一個(gè)明確的決策目標(biāo)，只有存在一個(gè)自然因素D 不同的方案在各種自然因素影響下的損益值可以計(jì)算出來7、對(duì)于確定型決策問題，下列說法錯(cuò)誤的是（ C ）A 確定型決策就是指在知道某個(gè)自然因素必然發(fā)生的前提下所作的決策B 當(dāng)計(jì)算成本或費(fèi)用時(shí)，“選優(yōu)”原則是取損益值最小的方案C 當(dāng)計(jì)算利潤(rùn)或收益時(shí)，“選優(yōu)”原則是取損益值最小的方案D 確定性決策除了滿足一般決策問題的四個(gè)條件外，還需要加一個(gè)條件：只存在一個(gè)確定的自然

13、因素8、對(duì)于風(fēng)險(xiǎn)型決策問題，下列說法錯(cuò)誤的是（ D ）A 風(fēng)險(xiǎn)型決策問題是指決策者根據(jù)以往的經(jīng)驗(yàn)及歷史統(tǒng)計(jì)資料，可以判明各種自然 因素出現(xiàn)的可能性大小B 風(fēng)險(xiǎn)型決策除了滿足一般決策問題的四個(gè)條件外，還需要加一個(gè)條件：存在兩個(gè)或兩個(gè)以上的自然因素，并可估算所有自然因素出現(xiàn)的概率C 期望值法就是決策者根據(jù)各個(gè)方案的期望值大小，來選擇最優(yōu)方案D 確定型決策其實(shí)是風(fēng)險(xiǎn)型決策的一個(gè)特例，即自然因素出現(xiàn)的概率為0，而其他自然因素出現(xiàn)的概率為1的風(fēng)險(xiǎn)型決策問題9、對(duì)于風(fēng)險(xiǎn)型決策問題，可以用“最大可能法”求解問題，下列說法錯(cuò)誤的是（C ）A 一個(gè)事件，其概率越大，發(fā)生的可能性就越大B 對(duì)于風(fēng)險(xiǎn)型決策，若自然因

14、素出現(xiàn)的概率為1，而其他自然因素出現(xiàn)的概率為0，則就是確定型決策問題C 當(dāng)所有自然因素出現(xiàn)的概率都很小，并且很接近時(shí)，可以用“最大可能法”求解D 當(dāng)在其所有的自然因素中，有一個(gè)自然因素出現(xiàn)的概率比其他自然因素出現(xiàn)的概率大很多，并且他們相應(yīng)的損益值差別不很大，我們可以用“最大可能法”來處理這個(gè)問題10、下列有關(guān)不確定型決策問題的說法中，錯(cuò)誤的是（ D ）A 不確定型決策問題是指決策者對(duì)各種自然因素發(fā)生的概率是未知的B 不確定型決策除了應(yīng)具備一般決策問題的四個(gè)條件外，還需要另外加一個(gè)條件：存在兩個(gè)或兩個(gè)以上的自然因素，并且各個(gè)自然因素出現(xiàn)的概率是不知道的C 對(duì)于不確定型決策問題，根據(jù)決策者“選優(yōu)”

15、原則的不同，所選的最優(yōu)方案也不同D 不確定型決策問題是指決策者對(duì)各種自然因素發(fā)生的概率有一部分是已知的11、下面哪項(xiàng)不是求解“不確定型決策問題”的方法（ B ）A 悲觀法B 期望值法C 折衷法D 最小遺憾法三、 判斷題1、（）2、（×）更正：對(duì)于同一個(gè)目標(biāo)，決策者“選優(yōu)”原則不同，導(dǎo)致所選的最優(yōu)方案的不同3、（）4、（×）更正：在風(fēng)險(xiǎn)型決策問題中，如果自然因素出現(xiàn)的概率為1，而其他自然因素出現(xiàn)的概率為0，即為確定性決策問題5、（×）更正：不確定型決策問題是指決策者對(duì)各種自然因素發(fā)生的概率是未知的四、 問答1、簡(jiǎn)述一般決策問題的四個(gè)約束條件答案：無論是何種類型，決策

16、問題都必須具備下面四個(gè)條件：（1）只有一個(gè)明確的決策目標(biāo)；（2）至少存在一個(gè)自然因素；（3）至少存在兩個(gè)可供選擇的方案；（4）不同的方案在各種自然因素影響下的損益值可以計(jì)算出來。2、簡(jiǎn)述風(fēng)險(xiǎn)型決策三種選優(yōu)原則答案：1）.期望值法：期望值法就是決策者根據(jù)各個(gè)方案的期望值大小，來選擇最優(yōu)方案。如果損益值代表的是損失，如成本、費(fèi)用等，則選擇期望值最小的方案作為最優(yōu)方案；如果損益值代表的是收益，如利潤(rùn)，則選擇期望值最大的作為最優(yōu)方案。2）.最大可能法：根據(jù)概率論的知識(shí)，一個(gè)事件，其概率越大，發(fā)生的可能性就越大，最大可能法就是基于這種思想提出來的。在所有可能出現(xiàn)的自然因素中，找一個(gè)出現(xiàn)概率最大的自然因素

17、，把原來的決策問題化為僅在這個(gè)自然因素出現(xiàn)的情況下作決策，選取最優(yōu)方案。3）.決策樹法：決策樹法實(shí)質(zhì)上是利用各種自然因素影響下的期望值來進(jìn)行決策的另一種方法圖解法。3、決策樹求解一般步驟答案：利用決策樹進(jìn)行決策的過程是由右向左，逐步后退。根據(jù)右端的損益值和概率枝上的概率，計(jì)算出同一方案的期望損益值的大小來選擇最優(yōu)方案。1、畫出決策樹2、計(jì)算各方案結(jié)點(diǎn)的期望值3、將個(gè)方案結(jié)點(diǎn)的期望值標(biāo)在相應(yīng)的結(jié)點(diǎn)上4、比較各方案結(jié)點(diǎn)上的值。并在沒有中選的方案上標(biāo)上記號(hào)4、擇衷法的決策過程答案：建立此方法的思想基礎(chǔ)是，決策者并不認(rèn)為在任何情況下都是完全樂觀的；同時(shí)，對(duì)客觀情況也不是特別悲觀或保守的態(tài)度。為了克服那

18、種完全樂觀或完全悲觀的情緒，必須采取一種折中的辦法。折衷法的決策過程是：要求決策者根據(jù)歷史的經(jīng)驗(yàn)確定一個(gè)樂觀系數(shù)，用a表示（）。然后求出每個(gè)方案的折衷損益值Hi，其計(jì)算公式為再比較各個(gè)方案的折衷損益值，選擇其中一個(gè)最小折衷損益值所對(duì)應(yīng)的方案為最優(yōu)方案。從上面的討論可知，如果a=1，此方法就是樂觀法；如果a=0，此方法就是悲觀法。5、存儲(chǔ)的進(jìn)貨問題有哪兩種方式答案：存儲(chǔ)量隨著商品的銷售而減少，當(dāng)存儲(chǔ)減少到某一定確定數(shù)量時(shí)，就要向供應(yīng)源訂購一定數(shù)量的貨物，這一定數(shù)量的貨物是一次性進(jìn)入商店的，我們稱這種存儲(chǔ)的進(jìn)貨能力（補(bǔ)充量）是無限的。有時(shí)供應(yīng)源來自企業(yè)內(nèi)部，例如汽車制造廠，為了保證生產(chǎn)一定數(shù)量的汽

19、車，必須生產(chǎn)相應(yīng)數(shù)量的發(fā)動(dòng)機(jī)，當(dāng)每臺(tái)發(fā)動(dòng)機(jī)生產(chǎn)出來時(shí)，就可以提供給總裝配線，而不是等待訂貨量全部完成再提供。如果以一定的速度供應(yīng)，一直到所有的定貨數(shù)量全部完成交付為止，我們稱這種存儲(chǔ)的進(jìn)貨能力是有限的6、決策工作的一般步驟答案：決策是為了達(dá)到某個(gè)特定的目標(biāo) ，而從各種不同的方案中選取最優(yōu)方案的活動(dòng)，我們將決策工作分為三個(gè)步驟：第一步 確定目標(biāo)第二步 擬定各種可行方案，考慮影響各種方案實(shí)施的自然因素及各種方案在自然因素影響下所產(chǎn)生的效果。第三步 選取最優(yōu)方案，選取最優(yōu)方案要看決策者所用的“選優(yōu)”原則是什么，也就是取決于他對(duì)“最好的”看法是什么。7、簡(jiǎn)述三種存儲(chǔ)模型答案：模型1 進(jìn)貨能力無限，不允

20、許缺貨在這個(gè)模型中，假設(shè)存儲(chǔ)的進(jìn)貨能力是無限的，也就是全部定貨量一次供應(yīng)，而且假設(shè)每種物品的短缺費(fèi)是無窮大，即不允許缺貨。為了使建立模型的過程簡(jiǎn)單，除以上假設(shè)外，我們還作如下假設(shè)：(1)需求是連續(xù)，均勻的；(2)當(dāng)存儲(chǔ)降至0時(shí)，可以立即得到補(bǔ)充。模型2 進(jìn)貨能力無限，允許缺貨在本模型中，假設(shè)缺貨時(shí)未能得到滿足的需求，在收到下一批貨物時(shí)給予滿足，而進(jìn)貨不進(jìn)入存儲(chǔ)。其他假設(shè)與模型1相同。模型3 進(jìn)貨能力是有限，不允許缺貨在這個(gè)模型中，假設(shè)進(jìn)貨能力是有限的，也就是每個(gè)周期的定貨量分若干次進(jìn)入存儲(chǔ)，直至到達(dá)定貨量為止。另外，還假設(shè)每種物品的短缺費(fèi)是無窮大的，即不允許缺貨,除了上面兩個(gè)假設(shè)外，我們?cè)僮魅缦录俣ǎ?1)需求是連續(xù)，均勻的；(2)進(jìn)貨是連續(xù)，均勻的；(3)當(dāng)存儲(chǔ)降至零時(shí)，可以立即得到補(bǔ)充。8、不確定性決策的選優(yōu)原則有哪幾種1悲觀法（min-max法）此方法也稱Wald法。對(duì)于謹(jǐn)慎的決策者來說，由于害怕決策失誤可能造成較大的損失，因此在決策分析中，對(duì)于客觀情況總是抱悲觀或保守的態(tài)度。2樂觀法（min-min法）這種方法正好與悲觀法相反，決策者對(duì)客觀情況總是抱著樂觀的態(tài)度3折衷法（Hurwicz法）建立此方法的思想基礎(chǔ)是，決策者并不認(rèn)為在任何情況下都是完全樂觀的；同時(shí)，對(duì)客觀情況也不是特別悲觀或保守的態(tài)度。為了克服那