運籌學的試題及答案
運籌學的試題及答案
運籌學是現代管理學的一門重要專業基礎課。運籌學的試題有哪些?大家想知道答案嗎?下面小編給大家帶來運籌學的試題及答案，歡迎大家閱讀。
運籌學的試題及答案
一、名詞解釋
1、需求：對儲存來說，需求就是輸出。最基本的需求模式是確定性的，在這種情況下，某一種貨物的未來需求都是已知的。
2、決策活動：決策活動是人們生活中最常見的一種綜合活動，是為了達到特定的目標，運用科學的理論和方法，分析主客觀條件，提出各種不同的方案，並從中選取最優方案的過程。
3、行動方案：在實際生活和生產活動中，對同一問題，可能出現幾種自然情況及幾種反感供決策者選擇，這幾構成了一個決策問題，出現的幾種可供選擇的方案，稱作行動方案(簡稱方案)，記作Ai。
4、損益值：把各種方案在不同的自然因素影響下所產生的效果的數量，稱作損益值(也有人稱為益損值，它因效果的含義不同而不同，效果可以是費用的數量，也可以是利潤的數量)，用符號aij表示。
5、確定型決策：確定型決策就是指在知道某個自然因素必然發生的前提下所作的決策。
6、風險型決策：風險型決策問題是指決策者根據以往的經驗及歷史統計資料，可以判明各種自然因素出現的可能性大小(即機率)。透過自然因素出現的機率來做決策，這樣做是需冒一定的風險的，故稱風險型決策。
7、期望值法：期望值法就是決策者根據各個方案的期望值大小，來選擇最優方案。如果損益值代表的是損失，則選擇期望值最小的方案作為最優方案;如果損益值代表的'是收益，則選擇期望值最大的作為最優方案。
8、不確定型決策：不確定型決策問題是指決策者對各種自然因素髮生的機率是未知的，存在兩個或兩個以上的自然因素，並且各個自然因素出現的機率是不知道的。
二、選擇題
1、在實際工作中，企業為了保證生產的連續性和均衡性，需要儲存一定數量的物資，對於儲存方案，下列說法正確的是( C )
A 應儘可能多的儲存物資，以零風險保證生產的連續性
B 應儘可能少的儲存物資，以降低庫存造成的浪費
C 應從多方面考慮，制定最優的儲存方案
D 以上說法都錯誤
2、對於第一類儲存模型——進貨能力無限，不允許缺貨，下列哪項不屬於起假設前提條件( A )
A 假設每種物品的短缺費忽略不計
B 假設需求是連續，均勻的
C 假設當儲存降至0時，可以立即得到補充
D 假設全部定貨量一次供應
3、對於第二類儲存模型——進貨能力有限，不允許缺貨，下列哪項不屬於起假設前提條件( D )
A、需求是連續，均勻的
B、進貨是連續，均勻的
C、當儲存降至零時，可以立即得到補充
D、每個週期的定貨量需要一次性進入儲存，一次性滿足
4、對於同一個目標，決策者“選優”原則不同，導致所選的最優方案的不同，而影響“選優”原則確定的是決策者對各種自然因素出現的可能性的瞭解程度。並依此，我們把決策問題分為三類，下列哪項不是( D )
A、確定性決策問題 B、風險型決策問題 C、不確定性決策問題 D、指導性決策問題
5、決策是為了達到某個特定的目標 ，而從各種不同的方案中選取最優方案的活動，我們將決策工作分為三個步驟，下列哪項不屬於起基本步驟( B )
A、確定目標 B、分析問題 C、擬定各種可行方案 D、選取最優方案
6、決策問題都必須具備下面四個條件，下列哪項不是( C )
A、只有一個明確的決策目標，至少存在一個自然因素
B、至少存在兩個可供選擇的方案
C、至少一個明確的決策目標，只有存在一個自然因素
D、不同的方案在各種自然因素影響下的損益值可以計算出來
7、對於確定型決策問題，下列說法錯誤的是( C )
A、確定型決策就是指在知道某個自然因素必然發生的前提下所作的決策
B、當計算成本或費用時，“選優”原則是取損益值最小的方案
C、當計算利潤或收益時，“選優”原則是取損益值最小的方案
D、確定性決策除了滿足一般決策問題的四個條件外，還需要加一個條件：只存在一個確定的自然因素
8、對於風險型決策問題，下列說法錯誤的是( D )
A、風險型決策問題是指決策者根據以往的經驗及歷史統計資料，可以判明各種自然 因素出現的可能性大小
B、風險型決策除了滿足一般決策問題的四個條件外，還需要加一個條件：存在兩個或兩個
以上的自然因素，並可估算所有自然因素出現的機率
C、期望值法就是決策者根據各個方案的期望值大小，來選擇最優方案
D、確定型決策其實是風險型決策的一個特例，即自然因素出現的機率為0，而其他自然因素出現的機率為1的風險型決策問題
9、對於風險型決策問題，可以用“最大可能法”求解問題，下列說法錯誤的是(C )
A、一個事件，其機率越大，發生的可能性就越大
B、對於風險型決策，若自然因素出現的機率為1，而其他自然因素出現的機率為0，則就是確定型決策問題
C、當所有自然因素出現的機率都很小，並且很接近時，可以用“最大可能法”求解
D、當在其所有的自然因素中，有一個自然因素出現的機率比其他自然因素出現的機率大很多，並且他們相應的損益值差別不很大，我們可以用“最大可能法”來處理這個問題
10、下列有關不確定型決策問題的說法中，錯誤的是( D )
A、不確定型決策問題是指決策者對各種自然因素髮生的機率是未知的
B、不確定型決策除了應具備一般決策問題的四個條件外，還需要另外加一個條件：存在兩個或兩個以上的自然因素，並且各個自然因素出現的機率是不知道的
C、對於不確定型決策問題，根據決策者“選優”原則的不同，所選的最優方案也不同
D、不確定型決策問題是指決策者對各種自然因素髮生的機率有一部分是已知的
11、下面哪項不是求解“不確定型決策問題”的方法( B )
A、悲觀法 B、期望值法 C、折衷法 D、最小遺憾法
12、互相對偶的兩個線性規劃問題，若其中一個無可行解，則另一個必定( B )。
A、無可行解 B、有可行解，也可能無可行解 C、有最優解 D、有可行解
13、資源的影子價格是一種( A )。
A、機會成本 B、市場價格 C、均衡價格 D、實際價格
14、檢驗運輸方案的閉合迴路法中，該回路含有( C )個空格為頂點。
A、4個 B、2個 C、1個 D、3個
15、m個產地，n個銷地的初始調運表中，調運數字應該為( B )
A、m+n個 B、m+n --1個 C、m×n D、m+n+1個
16、下列敘述不屬於解決風險決策問題的基本原則的是 ( C )
A.最大可能原則 B. 渴望水平原則 C.最大最小原則 D.期望值最大原則
17、在網路圖中，關鍵線路是指各條線路中作業總時間( D )的一條線路。
A、最短 B、中間 C、成本最小 D、最長
18、具有n個頂點的樹的邊數是( B )。
A、n個 B、n -1個 C、n+1個 D、n+2個
19、在單純性法計算中，如果檢驗數都小於等於零，而且非基變數的檢驗數全為負數，則表明此問題有( D )。
A、無窮多組最優解 B、無最優解 C、無可行解 D、唯一最優解
三、填空題
1、可行域中任意兩點間聯結線段上的點均在可行域內，這樣的點集叫。
2、目標最大化約束為等式、 決策變數均非負
3、一個模型是m個約束，n個變數，則它的對偶模型為個約束，m
4、PERT圖中，事件(結點)的最早開始時間是各項緊前作業最早結束時間的最大值。
5、動態規劃是解決多階段決策過程
6、預測的原理有、類推原理、相關原理
四、問答
1、介紹什麼是表上作業法
答案：
運輸問題的數學模型是利用產銷平衡表和單位運價表來直接求解，其稱為表上作業法。
2、簡述一般決策問題的四個約束條件
答案：
無論是何種型別，決策問題都必須具備下面四個條件：
(1)只有一個明確的決策目標;
(2)至少存在一個自然因素;
(3)至少存在兩個可供選擇的方案;
(4)不同的方案在各種自然因素影響下的損益值可以計算出來。
3、簡述風險型決策三種選優原則
答案：
1).期望值法：
期望值法就是決策者根據各個方案的期望值大小，來選擇最優方案。如果損益值代表的是損失，如成本、費用等，則選擇期望值最小的方案作為最優方案;如果損益值代表的是收益，如利潤，則選擇期望值最大的作為最優方案。
2).最大可能法：
根據機率論的知識，一個事件，其機率越大，發生的可能性就越大，最大可能法就是基於這種思想提出來的。在所有可能出現的自然因素中，找一個出現機率最大的自然因素，把原來的決策問題化為僅在這個自然因素出現的情況下作決策，選取最優方案。
3).決策樹法：
決策樹法實質上是利用各種自然因素影響下的期望值來進行決策的另一種方法——圖解法。
4、決策樹求解一般步驟
答案：
利用決策樹進行決策的過程是由右向左，逐步後退。根據右端的損益值和機率枝上的機率，計算出同一方案的期望損益值的大小來選擇最優方案。
1、畫出決策樹
2、計算各方案結點的期望值
3、將個方案結點的期望值標在相應的結點上
4、比較各方案結點上的值。並在沒有中選的方案上標上記號
5、擇衷法的決策過程
答案：
建立此方法的思想基礎是，決策者並不認為在任何情況下都是完全樂觀的;同時，對客觀情況也不是特別悲觀或保守的態度。為了克服那種完全樂觀或完全悲觀的情緒，必須採取一種折中的辦法。
折衷法的決策過程是：要求決策者根據歷史的經驗確定一個樂觀係數，用a表示(0?a?1)。然後求出每個方案的折衷損益值Hi，其計算公式為
再比較各個方案的折衷損益值，選擇其中一個最小折衷損益值所對應的方案為最優方案。 從上面的討論可知，如果a=1，此方法就是樂觀法;如果a=0，此方法就是悲觀法。