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）時的發生機率，P₀, P₁, P₂, …, P₄。（10 分）