阿摩線上測驗 登入

100年 - 100 公務升官等考試_簡任_工業工程：作業研究（包括線性規劃與等候理論）#33070

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

試卷資訊

所屬科目：作業研究

選擇題 (0)

申論題 (9)

⑴利用線性規劃模式以表示該決策問題（但不必求解）。（10 分）
⑵利用指派問題予以求解，並說明所使用之步驟。（15 分）
⑴將此線性規劃模式寫成標準形式，Min cx subject to Ax=b，x≥0。（10 分）
⑵嘗試消除x3後，將此模式表示成雙變數之對等線性規劃問題。（10 分）
⑶利用圖解法求出該雙變數問題之最佳解以及其目標函數值。（10 分）
⑴最好的可行角解（corner-point feasible solution）是最佳解。（10 分）
⑵最佳解是一個可行角解。（10 分）
⑶如果某可行角解無較優之相鄰可行角解（以目標函數值而言），則此可行角解為 單一最佳解。（10 分）
四、某倉庫之裝卸站，在同一時間只允許一輛車進行貨物裝卸。貨車是以每平均小時 4 輛的 Poisson 過程到達倉庫，而貨車裝卸貨物所需時間是平均 10/n 分鐘的指數分 配，其中 n 表示裝卸工之人數（n = 1, 2, 3,…）。若每一裝卸工的時薪為 300 元， 而每輛貨車在裝卸或等待裝卸期間之成本為每小時 1000 元。試利用等候線理論進 行分析，應如何決定裝卸工之最佳僱用人數，以使得平均總成本為最低。（15 分）