99年 - 99 高等考試_三級_工業工程：作業研究#32551

科目：作業研究 | 年份：99年 | 選擇題數：0 | 申論題數：15

試卷資訊

所屬科目：作業研究

選擇題 (0)

申論題 (15)

⑴試以作圖表示該問題之可行解域（feasible region）。（10 分）
⑵列舉所有可行解域之角點可行解（corner point feasible solution）。（4 分）
⑶利用圖解法求出該問題之最佳解以及其目標函數值。（4 分）
⑷就圖中之最佳解而言，試說明那些為束縛限制式（binding constraints），又那些 為非束縛限制式（non-binding constraints）。（6 分）
⑸在最佳解情況下，試求出每一限制式的差額變數（slack variable）為何？（6 分）
⑴以西北角法求得起始解。（5 分）
⑵以 Vogel 近似法求得起始解。（5 分）
⑶比較以上兩組起始解後，利用其中較佳之起始解以求得最佳解。（10 分）
⑴說明為何{ Xn, n≥ 0}是一個馬可夫鏈。（5 分）
⑵建構此馬可夫鏈的一步轉移矩陣。（5 分）
⑶建構此馬可夫鏈穩態方程式。（8 分）
⑷求解各位置之穩態機率。（8 分）
⑸此玻璃球從 0 位置開始移動，試問它再回到原位置的平均步數為何？（4 分）
⑴若將該停車場表示為一個等候線系統。試指出何者為顧客和服務者？什麼是服務 時間？等候線的容量是多少？（8 分）
⑵試決定此等候線系統的基本績效衡量指標，包括：系統內的期望顧客數（L）， 等候線的期望長度（Lq），顧客在系統內的平均時間（W），以及顧客在等候線 的平均時間（Wq）。（12 分）