112年 - 112 高等考試_二級_工業工程：作業研究（包括線性規劃與等候理論）#116756

科目： 作業研究(包括線性規劃與等候理論) | 年份：112年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目： 作業研究(包括線性規劃與等候理論)

選擇題 (0)

申論題 (8)

(一)請以圖解法（graphical method）求解此線性規劃問題的最佳解。（10 分）

(二)請利用表格式單純法（simplex method-tabular form）求解此線性規劃問題的最佳解。（15 分）

(一)請寫出此原始問題的對偶問題。（10 分）

(二)請使用「對偶性質（duality property）」證明此原始問題最佳解的目標函數值 Z≤0。（15 分）

(一)請以每天可銷售的產品數量為本性狀態（state of nature），建構分別採用上述四種可行方案下的償付矩陣（payoff matrix）利潤表。（10 分）

(二)假設此商店經理人的樂觀指數為 α（此處 0≤α≤1），請以赫威茲（Hurwicz）準則分析這些可行方案分別適用於商店經理人樂觀指數的範圍？（15 分）

(一)請將本問題依運輸問題的表格形式建構本問題的參數表。（10 分）

(二)求解本問題的最佳運輸規劃決策（需詳列求解過程，並於求解的最後步驟明確寫出分別從那個供應商運送至那個工地的原料數量以及本問題的最低總成本）。（15 分）