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