吳念親>试卷(2014/12/18)

作業研究題庫 下載題庫

93 年 - 作業研究#18417 

选择:10题,非选:5题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.1. 下列敘述何者正確?
(A) 好決策必定能產生好結果。
(B) 公司的管理階層只要能按照作業研究模式所產生出來的最佳解執行,必能為公司帶來巨大利潤。
(C) 當作業研究模式所產生出來的解具合理性時,此模式可立即移交給使用者,作業研究模式發展小組的責任就完了。
(D) 作業研究模式通常只是一種理想模式。
2.2. 線性規劃問題 
(A) 有最佳解
(B) 有無窮大解(unbounded solution)
(C) 無可行解
(D) 有退化解。
3.3. 有一線性規劃問題的可行解區域有界 (bounded),若其目標函數之最佳解為唯一,則其必在可行解區域
(A) 內點 (interior point)
(B) 中心點
(C) 邊界端點 (extreme point)
(D) 依問題而定。
4.4. 改變線性規劃模式的參數,會如何影響目標函數值的變化稱為
(A) 參數分析
(B) 敏感度分析
(C) 價值分析
(D) 網路分析。
5.5. Vogel近似法的作法第一步為對每一列與每一行,計算剩餘的最小兩個成本的差額,第二步為在
(A) 最小差額的行或列中,選擇最小成本值的決策變數
(B) 在最大差額的行或列中,選擇最小成本值的決策變數
(C) 在最小差額的行或列中,選擇最大成本值的決策變數
(D) 在最大差額的行或列中,選擇最大成本值的決策變數。
6.6. 考慮下述之運輸模式 下列敘述何者正確? 
(A)對於每一個 與 只要是正數,上述問題一定有解。
(B) 上述問題的基本變數個數是m+n個。
(C) 對於上述問題只要有可行解,皆可以用Russel近似法求得最佳解。
(D) 假設上述問題有解,且每一個 和 皆是正整數,則每一個可行解中的基本變數必是整數。 
7.7. 考慮如下之有向網圖,邊上的數字代表節點間距 欲求 A到 H的最短距離,下述何種方法不適合?
(A) 網路線性規劃法(Network Simplex Method)
(B) 動態規劃法(Dynamic programming)
(C) 要徑法(critical path method)
(D) Dijkstra演算法
8.8. 下列敘述何者有誤?
(A) CPM假設一個專案中的作業完工時間是確定的或者至少可以準確估計。
(B)CPM的主要功能之一在於決定要徑。
(C)要徑上的作業,其最早完工時間及最遲完工時間可以不相等。
(D)運用時間成本權衡(time-cost trade-off)手法,可以決定哪些作業須要趕工。
9.9. 下列何者是動態規劃理論的基礎?
(A) 最適化原則
(B) 不足理由法則
(C) 成比例性
(D) 可分割性
10.10. 下列何者將增加等候系統的使用效率?
(A) 增加服務率
(B) 增加到達率
(C) 增加服務者人數
(D) 減少服務時間

【非選題】1. 有一最大化線性規劃問題其利用單體法 (simplex method) 求解過程中,某步驟中的單體表(simplex tableau)如下表所示,若要使目標值改進則須選擇那一個非基變數 (nonbasic variable)進入基解(basis): _ (1)_。如此則那一個基本變數(basic variable)要退出基解:__(2)_。

#16349
編輯私有筆記
最佳解!
【站僕】摩檸Morning 大三上 (2014/12/18 21:14):
Ans. (1) X1..

觀看完整全文,請先登入

【非選題】2. 


其最後一張單體表(simplex tableau)為:  其中x4,x5為差額變數(slack variables)。 若將原來的第二限制式12x1+4x2+10x3≤90改成10x1+5x2+10x3≤100 請問其最佳解(x1,x2,x3 )為 (3) ;最大值為 (4) 。

#16350
編輯私有筆記
最佳解!
【站僕】摩檸Morning 大三上 (2014/12/18 21:14):
Ans. (3)(0,20,0..

觀看完整全文,請先登入

【非選題】3. 茲給予下列之運輸問題(transportation problem),其中 xij表示由來源 i至目的地j 的運輸量,請問該問題中總供應量為 (5) ,總需求量為 (6) 。 

#16351
編輯私有筆記
最佳解!
【站僕】摩檸Morning 大三上 (2014/12/18 21:14):
Ans. (5)8 (..

觀看完整全文,請先登入

【非選題】4. 為了編列下一年度的預算,東成公司必須搜集其銷售、生產、會計及財務部門的資訊,下表指出各項作業與其工時,正常專案完成時間為 (7) 天,若欲縮短專案完成時間兩天,則需額外增加投入趕工成本 (8) 千。

#16352
編輯私有筆記
最佳解!
【站僕】摩檸Morning 大三上 (2014/12/18 21:14):
Ans. (7)35(8..

觀看完整全文,請先登入

【非選題】5. 考慮一個馬可夫鏈的單階轉換矩陣如下:

 其中0.95對應的是狀態1轉換為狀態1的機率,0.80對應的是狀態2轉換為狀態2的機率,其餘數字以此類推。此馬可夫鏈之狀態1的穩定狀態機率為__(9)__狀態2的穩定狀態機率為__(10) _。

#16353
編輯私有筆記
最佳解!
【站僕】摩檸Morning 大三上 (2014/12/18 21:14):
Ans. (9)0.8 (..

觀看完整全文,請先登入