運(yùn)籌學(xué)試題及參考答案
運(yùn)籌學(xué)是現(xiàn)代管理學(xué)的一門(mén)重要專(zhuān)業(yè)基礎(chǔ)課。以下是由陽(yáng)光網(wǎng)小編整理關(guān)于運(yùn)籌學(xué)試題的內(nèi)容，希望大家喜歡!
運(yùn)籌學(xué)試題及答案(一)
一、名詞解釋
1、需求、對(duì)存儲(chǔ)來(lái)說(shuō)，需求就是輸出。最基本的需求模式是確定性的，在這種情況下，某一種貨物的未來(lái)需求都是已知的。
2、決策活動(dòng)、決策活動(dòng)是人們生活中最常見(jiàn)的一種綜合活動(dòng)，是為了達(dá)到特定的目標(biāo)，運(yùn)用科學(xué)的理論和方法，分析主客觀(guān)條件，提出各種不同的方案，并從中選取最優(yōu)方案的過(guò)程。
3、行動(dòng)方案、在實(shí)際生活和生產(chǎn)活動(dòng)中，對(duì)同一問(wèn)題，可能出現(xiàn)幾種自然情況及幾種反感供決策者選擇，這幾構(gòu)成了一個(gè)決策問(wèn)題，出現(xiàn)的幾種可供選擇的方案，稱(chēng)作行動(dòng)方案(簡(jiǎn)稱(chēng)方案)，記作Ai。
4、損益值、把各種方案在不同的自然因素影響下所產(chǎn)生的效果的數(shù)量，稱(chēng)作損益值(也有人稱(chēng)為益損值，它因效果的含義不同而不同，效果可以是費(fèi)用的數(shù)量，也可以是利潤(rùn)的數(shù)量)，用符號(hào)aij表示。
5、確定型決策、確定型決策就是指在知道某個(gè)自然因素必然發(fā)生的前提下所作的決策。
6、風(fēng)險(xiǎn)型決策、風(fēng)險(xiǎn)型決策問(wèn)題是指決策者根據(jù)以往的經(jīng)驗(yàn)及歷史統(tǒng)計(jì)資料，可以判明各種自然因素出現(xiàn)的可能性大小(即概率)。通過(guò)自然因素出現(xiàn)的概率來(lái)做決策，這樣做是需冒一定的風(fēng)險(xiǎn)的，故稱(chēng)風(fēng)險(xiǎn)型決策。
7、期望值法、期望值法就是決策者根據(jù)各個(gè)方案的期望值大小，來(lái)選擇最優(yōu)方案。如果損益值代表的是損失，則選擇期望值最小的方案作為最優(yōu)方案;如果損益值代表的是收益，則選擇期望值最大的作為最優(yōu)方案。
8、不確定型決策、不確定型決策問(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ì)于第一類(lèi)存儲(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ì)于第二類(lèi)存儲(chǔ)模型——進(jìn)貨能力有限，不允許缺貨，下列哪項(xiàng)不屬于起假設(shè)前提條件( D )
A、需求是連續(xù)，均勻的
B、進(jìn)貨是連續(xù)，均勻的
C、當(dāng)存儲(chǔ)降至零時(shí)，可以立即得到補(bǔ)充
D、每個(gè)周期的定貨量需要一次性進(jìn)入存儲(chǔ)，一次性滿(mǎn)足
4、對(duì)于同一個(gè)目標(biāo)，決策者“選優(yōu)”原則不同，導(dǎo)致所選的最優(yōu)方案的不同，而影響“選優(yōu)”原則確定的是決策者對(duì)各種自然因素出現(xiàn)的可能性的了解程度。并依此，我們把決策問(wèn)題分為三類(lèi)，下列哪項(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、確定性決策除了滿(mǎn)足一般決策問(wèn)題的四個(gè)條件外，還需要加一個(gè)條件、只存在一個(gè)確定的自然因素
8、對(duì)于風(fēng)險(xiǎn)型決策問(wèn)題，下列說(shuō)法錯(cuò)誤的是( D )
A、風(fēng)險(xiǎn)型決策問(wèn)題是指決策者根據(jù)以往的經(jīng)驗(yàn)及歷史統(tǒng)計(jì)資料，可以判明各種自然 因素出現(xiàn)的可能性大小
B、風(fēng)險(xiǎn)型決策除了滿(mǎ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、不確定型決策問(wèn)題是指決策者對(duì)各種自然因素發(fā)生的概率是未知的
B、不確定型決策除了應(yīng)具備一般決策問(wèn)題的四個(gè)條件外，還需要另外加一個(gè)條件、存在兩個(gè)或兩個(gè)以上的自然因素，并且各個(gè)自然因素出現(xiàn)的概率是不知道的
C、對(duì)于不確定型決策問(wèn)題，根據(jù)決策者“選優(yōu)”原則的不同，所選的最優(yōu)方案也不同
D、不確定型決策問(wèn)題是指決策者對(duì)各種自然因素發(fā)生的概率有一部分是已知的
11、下面哪項(xiàng)不是求解“不確定型決策問(wèn)題”的方法( B )
A、悲觀(guān)法 B、期望值法 C、折衷法 D、最小遺憾法
12、互相對(duì)偶的兩個(gè)線(xiàn)性規(guī)劃問(wèn)題，若其中一個(gè)無(wú)可行解，則另一個(gè)必定( B )。
A、無(wú)可行解 B、有可行解，也可能無(wú)可行解 C、有最優(yōu)解 D、有可行解
13、資源的影子價(jià)格是一種( A )。
A、機(jī)會(huì)成本 B、市場(chǎng)價(jià)格 C、均衡價(jià)格 D、實(shí)際價(jià)格
14、檢驗(yàn)運(yùn)輸方案的閉合回路法中，該回路含有( C )個(gè)空格為頂點(diǎn)。
A、4個(gè) B、2個(gè) C、1個(gè) D、3個(gè)
15、m個(gè)產(chǎn)地，n個(gè)銷(xiāo)地的初始調(diào)運(yùn)表中，調(diào)運(yùn)數(shù)字應(yīng)該為( B )
A、m+n個(gè) B、m+n --1個(gè) C、m×n D、m+n+1個(gè)
16、下列敘述不屬于解決風(fēng)險(xiǎn)決策問(wèn)題的基本原則的是 ( C )
A、最大可能原則 B、 渴望水平原則 C、最大最小原則 D、期望值最大原則
17、在網(wǎng)絡(luò)圖中，關(guān)鍵線(xiàn)路是指各條線(xiàn)路中作業(yè)總時(shí)間( D )的一條線(xiàn)路。
A、最短 B、中間 C、成本最小 D、最長(zhǎng)
18、具有n個(gè)頂點(diǎn)的樹(shù)的邊數(shù)是( B )。
A、n個(gè) B、n -1個(gè) C、n+1個(gè) D、n+2個(gè)
19、在單純性法計(jì)算中，如果檢驗(yàn)數(shù)都小于等于零，而且非基變量的檢驗(yàn)數(shù)全為負(fù)數(shù)，則表明此問(wèn)題有( D )。
A、無(wú)窮多組最優(yōu)解 B、無(wú)最優(yōu)解 C、無(wú)可行解 D、唯一最優(yōu)解
運(yùn)籌學(xué)試題及答案(二)
一、 單項(xiàng)選擇題(每小題1分，共10分)
1、若P為網(wǎng)絡(luò)G的一條流量增廣鏈，則P中所有正向弧都為G的( )
A、對(duì)邊 B、飽和邊 C、鄰邊 D、不飽和邊
2、線(xiàn)性規(guī)劃問(wèn)題若有最優(yōu)解，則一定可以在可行域的 ( )上達(dá)到。
A、內(nèi)點(diǎn) B、頂點(diǎn) C、外點(diǎn) D、幾何點(diǎn)
3、在線(xiàn)性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱(chēng)為 ( )
A、多余變量 B、松弛變量 C、自由變量 D、人工變量
4、若線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，那么該線(xiàn)性規(guī)劃問(wèn)題最優(yōu)解為( )
A、兩個(gè) B、零個(gè) C、無(wú)窮多個(gè) D、有限多個(gè)
5、原問(wèn)題與對(duì)偶問(wèn)題的最優(yōu)( )相同。
A、解 B、目標(biāo)值 C、 解結(jié)構(gòu) D、解的分量個(gè)數(shù) 6、若原問(wèn)題中xi為自由變量，那么對(duì)偶問(wèn)題中的第i個(gè)約束一定為 ( )
A、等式約束 B、“≤”型約束 C、“≥”約束 D、無(wú)法確定
7、若運(yùn)輸問(wèn)題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定是全部( )
A、小于或等于零 B、大于零 C、小于零 D、大于或等于零 8、對(duì)于m個(gè)發(fā)點(diǎn)、n個(gè)收點(diǎn)的運(yùn)輸問(wèn)題，敘述錯(cuò)誤的是( )
A、該問(wèn)題的系數(shù)矩陣有m×n列 B、該問(wèn)題的'系數(shù)矩陣有m+n行
C、該問(wèn)題的系數(shù)矩陣的秩必為m+n-1 D、該問(wèn)題的最優(yōu)解必唯一 9、關(guān)于動(dòng)態(tài)規(guī)劃問(wèn)題的下列命題中錯(cuò)誤的是( )
A、動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同
B、狀態(tài)對(duì)決策有影響
C、動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相對(duì)獨(dú)立性
D、動(dòng)態(tài)規(guī)劃的求解過(guò)程都可以用列表形式實(shí)現(xiàn)
二、 判斷題(每小題1分，共10分)
1、圖解法和單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。(√)
2、單純形法的迭代計(jì)算過(guò)程是從一個(gè)可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個(gè)可行解。(× )
3、一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢螅撟兞考跋鄳?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計(jì)算結(jié)果。(√ )
4、若線(xiàn)性規(guī)劃問(wèn)題中的bi,cj值同時(shí)發(fā)生改變，反映到最終單純形表中，不會(huì)出現(xiàn)原問(wèn)題與對(duì)偶問(wèn)題均為非可行基的情況。(×)
5、若線(xiàn)性規(guī)劃的原問(wèn)題有無(wú)窮多最優(yōu)解，則其對(duì)偶問(wèn)題也一定具有無(wú)窮多最優(yōu)解。(√ )
6、運(yùn)輸問(wèn)題的表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問(wèn)題的單純形法。(√ )
7、對(duì)于動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順推或逆推解法可能會(huì)得出不同的最優(yōu)解。(× )
8、動(dòng)態(tài)規(guī)劃的基本方程是將一個(gè)多階段的決策問(wèn)題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問(wèn)題。(√ )
9、圖論中的圖不僅反映了研究對(duì)象之間的關(guān)系，而且是真實(shí)圖形的寫(xiě)照，因而對(duì)圖中點(diǎn)與點(diǎn)的相對(duì)位置、點(diǎn)與點(diǎn)連線(xiàn)的長(zhǎng)短曲直等都要嚴(yán)格注意。(× )
10、網(wǎng)絡(luò)最短路線(xiàn)問(wèn)題和最短樹(shù)問(wèn)題實(shí)質(zhì)上是一個(gè)問(wèn)題。(× )
三、 填空題(每空1分，共15分)
1、線(xiàn)性規(guī)劃中，滿(mǎn)足非負(fù)條件的基本解稱(chēng)為_(kāi)__基本可行解_____，對(duì)應(yīng)的基稱(chēng)為_(kāi)__可行基_____。
2、線(xiàn)性規(guī)劃的目標(biāo)函數(shù)的系數(shù)是其對(duì)偶問(wèn)題的__右端常數(shù)______;而若線(xiàn)性規(guī)劃為最大化問(wèn)題，則對(duì)偶問(wèn)題為_(kāi)__最小化問(wèn)題_____。
3、在運(yùn)輸問(wèn)題模型中，m?n?1個(gè)變量構(gòu)成基變量的充要條件是__不含閉回路______。
4、動(dòng)態(tài)規(guī)劃方法的步驟可以總結(jié)為、逆序求解____最優(yōu)目標(biāo)函數(shù)____，順序求____最優(yōu)策略、____、___最優(yōu)路線(xiàn)_____和___最優(yōu)目標(biāo)函數(shù)值_____。
5、工程路線(xiàn)問(wèn)題也稱(chēng)為最短路問(wèn)題，根據(jù)問(wèn)題的不同分為定步數(shù)問(wèn)題和不定步數(shù)問(wèn)題;對(duì)不定步數(shù)問(wèn)題，用迭代法求解，有____函數(shù)____迭代法和____策略____迭代法兩種方法。
6、在圖論方法中，通常用____點(diǎn)____表示人們研究的對(duì)象，用___邊_____表示對(duì)象之間的某種聯(lián)系。
7、一個(gè)_____無(wú)圈___且____連通____的圖稱(chēng)為樹(shù)。
【運(yùn)籌學(xué)試題及參考答案】相關(guān)文章：