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

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

試卷資訊

所屬科目：作業研究

選擇題 (0)

申論題 (10)

⑴請將此線性規劃模式簡化成一個只含兩個決策變數且同等的線性規劃模式。（10 分）
⑵請採用圖解法（graphical method）求出最佳解，需明示作答圖形、決策變數值和目標式的值。（20 分）
⑴假如生產這四種產品各一件所需的人力與物料都非常類似，請將此一生產排程問 題表為一種最大流量問題（maximal flow problem），需以網路圖表示。
⑵請利用最大流量演算法求出每一廠房生產其產品組合的數量及總生產量。
⑴將此一每日剩餘庫存問題表為一種馬可夫鏈（Markov chain）。（10 分）
⑵請繪製此馬可夫鏈的遞移圖（transition diagram），並說明該馬可夫鏈為何是一種 遍歷馬可夫鏈（ergodic Markov chain）。（5 分）
⑶請計算在超商門市內該商品發生零庫存的穩定狀態機率（π0）（steady-state probability）。（10 分）
 ⑴請證明此兩人零和賽局問題（two-person zero-sum game）不存在一個純鞍點的解 （pure saddle-point solution）。（5 分）
⑵請利用作圖法（graphical method）求出 A 公司的混合策略（mixed strategy）及賽 局問題的值。（15 分）
⑶請求出 B 公司的混合策略（mixed strategy）及賽局問題的值。（5 分）