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