運籌學(xué)考試試題

運籌學(xué)考試試題運籌學(xué)模擬試題一答案一、名詞解釋運籌學(xué)：運籌學(xué)主要運用數(shù)學(xué)方法研究各種系統(tǒng)的優(yōu)化途徑及方案。為決策者提供科學(xué)的決策依據(jù)線性規(guī)劃：一般地，如果我們要求出一組變量的值，使之滿足一組約束條件，這組約束條件只含有線性不等式或線性方程，同時這組變量的值使某個線性的目標函數(shù)取得最優(yōu)值（最大值或最小值）。這樣的數(shù)學(xué)問題就是線性規(guī)劃問題可行解：在線性規(guī)劃問題的一般模型中，滿足約束條件的一組性規(guī)劃問題的可行解，最優(yōu)解：在線性規(guī)劃問題的一般模型中，使目標函數(shù)問題的最優(yōu)解。運輸問題：將一批物資從若干倉庫（簡稱為發(fā)點）運往若干目的地（簡稱為收點），通過組織運輸，使花費的費用最少，這類問題就是運輸問題閉回路：如果在某一平衡表上已求得一個調(diào)運方案，從一個空格出發(fā)，沿水平方向或垂直方向前進，遇到某個適當(dāng)?shù)奶钣姓{(diào)運量的格子就轉(zhuǎn)向前進。如此繼續(xù)下去，經(jīng)過若干次，就一定能回到原來出發(fā)的空格。這樣就形成了一個由水平線段和垂直線段所組成的封閉折線，我們稱之為閉回路二、單項選擇1、最早運用運籌學(xué)理論的是（A）A二次世界大戰(zhàn)期間，英國軍事部門將運籌學(xué)運用到軍事戰(zhàn)略部署B(yǎng)美國最早將運籌學(xué)運用到農(nóng)業(yè)和人口規(guī)劃問題上C二次世界大戰(zhàn)期間，英國政府將運籌學(xué)運用到政府制定計劃D50年代，運籌學(xué)運用到研究人口，能源，糧食，第三世界經(jīng)濟發(fā)展等問題上2、下列哪些不是運籌學(xué)的研究范圍（D）A質(zhì)量控制B動態(tài)規(guī)劃C排隊論D系統(tǒng)設(shè)計3、對于線性規(guī)劃問題，下列說法正確的是（D）A線性規(guī)劃問題可能沒有可行解B在圖解法上，線性規(guī)劃問題的可行解區(qū)域都是“凸”區(qū)域C線性規(guī)劃問題如果有最優(yōu)解，則最優(yōu)解可以在可行解區(qū)域的頂點上到達D上述說法都正確4、下面哪些不是線性規(guī)劃問題的標準形式所具備的（C）A所有的變量必須是非負的B所有的約束條件（變量的非負約束除外）必須是等式C添加新變量時，可以不考慮變量的正負性某1,某2,.........某n值稱為此線f達到最優(yōu)值的可行解稱為線性規(guī)劃D求目標函數(shù)的最小值5、在求解運輸問題的過程中運用到下列哪些方法（D）A西北角法B位勢法C閉回路法D以上都是6、在用單純形法求解線性規(guī)劃問題時，下列說法錯誤的是（D）A如果在單純形表中，所有檢驗數(shù)都非正，則對應(yīng)的基本可行解就是最優(yōu)解B如果在單純形表中，某一檢驗數(shù)大于零，而且對應(yīng)變量所在列中沒有正數(shù)，則線性規(guī)劃問題沒有最優(yōu)解C利用單純形表進行迭代，我們一定可以求出線性規(guī)劃問題的最優(yōu)解或是判斷線性規(guī)劃問題無最優(yōu)解D如果在單純形表中，某一檢驗數(shù)大于零，則線性規(guī)劃問題沒有最優(yōu)解三、填空1、運籌學(xué)的主要研究對象是各種有組織系統(tǒng)的管理問題及生產(chǎn)經(jīng)營活動，其主要研究方法是量化和模型化方法，2、運籌學(xué)的目的在于針對所研究的系統(tǒng)求得一個合理應(yīng)用人才，物力和財力的最佳方案。發(fā)揮和提高系統(tǒng)的效能及效益，最終達到系統(tǒng)的最優(yōu)目標。四、判斷1、運籌學(xué)的主要研究對象是各種有組織系統(tǒng)的管理問題及生產(chǎn)經(jīng)營活動（√）2、運籌學(xué)的目的在于針對所研究的系統(tǒng)求得一個合理應(yīng)用人才，物力和財力的最佳方案（√）3、如果在單純形表中，所有的檢驗數(shù)都為正，則對應(yīng)的基本可行解就是最優(yōu)解（某）4、如果單純形表中，某一檢驗數(shù)大于0，而且對應(yīng)變量所在列中沒有正數(shù)，則線性規(guī)劃問題無最優(yōu)解（√）5、運籌學(xué)最早是應(yīng)用在生產(chǎn)管理方面（某）6、在線性規(guī)劃的模型中全部變量要求是整數(shù)（某）7、在二元線性規(guī)劃問題中，如果問題有可行解，則一定有最優(yōu)解（某）五、問答1、簡要描述線性規(guī)劃問題答：見教材第10頁2、用圖解法求解兩個變量線性規(guī)劃問題的解的一般步驟答：(1)在平面直角坐標系中，求出可行解區(qū)域，可行解區(qū)域是各約束條件所表示的半平面的公共部分。(2)求最優(yōu)解：將坐標函數(shù)中的f看作參數(shù)，作出等值線。選取一條等值線，使它與可行解區(qū)域有公共點，并取得最大值或是最小值3、簡要描述求解線性規(guī)劃問題兩階段答：第一階段，如果線性規(guī)劃問題已經(jīng)具有典則形式，并且約束方程右端常數(shù)非負，則可以直接寫出對應(yīng)的單純形表，進入第二階段，否則，在第一階段應(yīng)引入輔助問題，求出輔助問題的最優(yōu)解，再得到原問題的基本可行解對應(yīng)的單純形表或判定原問題無可行解，在兩個階段的計算過程中，都可以利用單純形法。4、解“運輸問題”的一般步驟答：(1)編制初始調(diào)運方案：我們可以利用“西北角法”來編制初始調(diào)運方案。(2)檢驗：為了判定某一調(diào)運方案是否最優(yōu)，我們可以利用“位勢法”來求出檢驗數(shù)。(3)調(diào)運方案調(diào)整。六、計算1、用圖解法求解下面線性規(guī)劃問題P48第2題第（1）小題和第（2）小題ma某f某13某2某4某2411、某1某26某22某10,某20ma某f某1某2某2某21412、某1某283某某1821某202、用單純形法求解下列線性規(guī)劃問題P49第4題第（1）小題ma某某1某1某1f3某14某2某252某260,某20運籌學(xué)模擬試題二答案一、名詞解釋需求：對存儲來說，需求就是輸出。最基本的需求模式是確定性的，在這種情況下，某一種貨物的未來需求都是已知的決策活動：決策活動是人們生活中最常見的一種綜合活動，是為了達到特定的目標，運用科學(xué)的理論和方法，分析主客觀條件，提出各種不同的方案，并從中選取最優(yōu)方案的過程行動方案：在實際生活和生產(chǎn)活動中，對同一問題，可能出現(xiàn)幾種自然情況及幾種反感供決策者選擇，這幾構(gòu)成了一個決策問題，出現(xiàn)的幾種可供選擇的方案，稱作行動方案（簡稱方案），記作Ai損益值：把各種方案在不同的自然因素影響下所產(chǎn)生的效果的數(shù)量，稱作損益值（也有人稱為益損值，它因效果的含義不同而不同，效果可以是費用的數(shù)量，也可以是利潤的數(shù)量），用符號aij表示期望值法：期望值法就是決策者根據(jù)各個方案的期望值大小，來選擇最優(yōu)方案。如果損益值代表的是損失，則選擇期望值最小的方案作為最優(yōu)方案；如果損益值代表的是收益，則選擇期望值最大的作為最優(yōu)方案不確定型決策：不確定型決策問題是指決策者對各種自然因素發(fā)生的概率是未知的，存在兩個或兩個以上的自然因素，并且各個自然因素出現(xiàn)的概率是不知道的二、選擇題1、在實際工作中，企業(yè)為了保證生產(chǎn)的連續(xù)性和均衡性，需要存儲一定數(shù)量的物資，對于存儲方案，下列說法正確的是（C）A應(yīng)盡可能多的存儲物資，以零風(fēng)險保證生產(chǎn)的連續(xù)性B應(yīng)盡可能少的存儲物資，以降低庫存造成的浪費C應(yīng)從多方面考慮，制定最優(yōu)的存儲方案D以上說法都錯誤2、對于第一類存儲模型——進貨能力無限，不允許缺貨，下列哪項不屬于起假設(shè)前提條件（A）A假設(shè)每種物品的短缺費忽略不計B假設(shè)需求是連續(xù)，均勻的C假設(shè)當(dāng)存儲降至0時，可以立即得到補充D假設(shè)全部定貨量一次供應(yīng)3、對于第二類存儲模型——進貨能力有限，不允許缺貨，下列哪項不屬于起假設(shè)前提條件（D）A需求是連續(xù)，均勻的B進貨是連續(xù)，均勻的C當(dāng)存儲降至零時，可以立即得到補充D每個周期的定貨量需要一次性進入存儲，一次性滿足4、對于同一個目標，決策者“選優(yōu)”原則不同，導(dǎo)致所選的最優(yōu)方案的不同，而影響“選優(yōu)”原則確定的是決策者對各種自然因素出現(xiàn)的可能性的了解程度。并依此，我們把決策問題分為三類，下列哪項不是（D）A確定性決策問題B風(fēng)險型決策問題C不確定性決策問題D指導(dǎo)性決策問題5、決策是為了達到某個特定的目標，而從各種不同的方案中選取最優(yōu)方案的活動，我們將決策工作分為三個步驟，下列哪項不屬于起基本步驟（B）A確定目標B分析問題C擬定各種可行方案D選取最優(yōu)方案6、決策問題都必須具備下面四個條件，下列哪項不是（C）A只有一個明確的決策目標，至少存在一個自然因素B至少存在兩個可供選擇的方案C至少一個明確的決策目標，只有存在一個自然因素D不同的方案在各種自然因素影響下的損益值可以計算出來7、對于確定型決策問題，下列說法錯誤的是（C）A確定型決策就是指在知道某個自然因素必然發(fā)生的前提下所作的決策B當(dāng)計算成本或費用時，“選優(yōu)”原則是取損益值最小的方案C當(dāng)計算利潤或收益時，“選優(yōu)”原則是取損益值最小的方案D確定性決策除了滿足一般決策問題的四個條件外，還需要加一個條件：只存在一個確定的自然因素8、對于風(fēng)險型決策問題，下列說法錯誤的是（D）B風(fēng)險型決策除了滿足一般決策問題的四個條件外，還需要加一個條件：存在兩個或兩個以上的自然因素，并可估算所有自然因素出現(xiàn)的概率C期望值法就是決策者根據(jù)各個方案的期望值大小，來選擇最優(yōu)方案D確定型決策其實是風(fēng)險型決策的一個特例，即自然因素出現(xiàn)的概率為0，而其他自然因素出現(xiàn)的概率為1的風(fēng)險型決策問題9、對于風(fēng)險型決策問題，可以用“最大可能法”求解問題，下列說法錯誤的是（C）A一個事件，其概率越大，發(fā)生的可能性就越大B對于風(fēng)險型決策，若自然因素出現(xiàn)的概率為1，而其他自然因素出現(xiàn)的概率為0，則就是確定型決策問題C當(dāng)所有自然因素出現(xiàn)的概率都很小，并且很接近時，可以用“最大可能法”求解D當(dāng)在其所有的自然因素中，有一個自然因素出現(xiàn)的概率比其他自然因素出現(xiàn)的概率大很多，并且他們相應(yīng)的損益值差別不很大，我們可以用“最大可能法”來處理這個問題10、下列有關(guān)不確定型決策問題的說法中，錯誤的是（D）A