所屬科目:作業研究
(一)建立極大化(maximization)線性規劃模型。(5 分)
(二)以頂點法(corner point method)求最佳解及最大貢獻,並列出候選頂點。 (8 分)
(三)寫出對偶模型(dual model),並由互補鬆弛定理(complementary slackness theorem)求影子價格(shadow price)。(7 分)
(四)若 R1 資源上限增加 1 單位,保持其他條件不變,重新求最佳解並比 較影子價格預測。(5 分)
(一) 整數規劃(integer programming)模式。(5 分)
(二)透過列、行縮減或其他可驗證的最佳化方法,求最小總時間與指派。 (10 分)
(一)求 S 至 T 的最短路徑(shortest path)及總時間。(12 分)
(二)若原最短路徑中的弧 C→D 臨時封閉,求新的最短路徑與總時間,並解釋是否必須更換路線。(8 分)
(一)定義動態規劃(dynamic programming)中所需之階段(stage)、狀態 (state)、決策(decision)、最佳值函數(optimal value function)與遞 迴式(recurrence relation)。
(二)以逐階段表格求最佳預算配置及總效益。
(一)說明穩態(steady state)存在條件並計算利用率ρ及空系統機率P0。(5 分)
(二)求 Lq 與 Wq(以分鐘表示),並說明 Little 定律。(7 分)
(三)比較升級前後每小時等待成本加設備增量成本,判斷是否升級。(8 分)