104年 - 104 專技高考_工業工程技師：作業研究#41839

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

試卷資訊

所屬科目：作業研究

選擇題 (0)

申論題 (10)

⑴定義決策變數。（5 分）
⑵將此問題以數學規劃模型表示之。（10 分）
⑶以 Big-M 法，以簡捷法之表格方式求解（Tableau Simplex Method）。（20 分）
⑷列出⑵題之對偶模型（dual model）。（5 分）
⑸以指派問題（assignment problem）求解。（10 分）
⑴將問題以網路（network）型式表示之。（10 分）
⑵將網路問題以網路簡捷法（Network Simplex Method）求解最低費用（minimum cost flow problem）。（10 分）
⑴畫出此進入與離去的過程的速率圖（rate diagram）。（10 分）
⑵將此等候系統的聯立平衡等式（balance equations）列出來。（10 分）
⑶利用⑵題中的聯立平衡等式解出系統中人數在各種穩態（steady-states）時的發生 機率，P0, P1, P2, …, P4。（10 分）