110年高考申論題 — 作業研究

共 9 題 · 含 AI 詳解

第一題 最短路徑問題（shortest path problem）為常用之數學模型。常用的求解演算法之一，為 Dijkstra 所提出之標籤設定法（label sett… 2 小題 › 第二題 假設某港口營運公司欲分配 n 艘船（編號 1 至 n）靠泊 m 個席位（編號 1 至 m）。每個席位最多僅可分配予一艘船舶。對每艘船，公司可將之安排於任何一個席… 3 小題 › 第三題 考慮下列線性規劃問題： Maximize 2x1 – x2 + x3 subject to 3x1 + x2 + x3 ≤ 60 2x1 – 2x2 + 4x3… 2 小題 › 第四題 某公司欲以單一機臺處理 N 批貨件。所有貨件各不相同，編號 1 至 N。該機臺在同一時間僅能處理一批貨件。第 i 批貨件在機臺上所需要之處理時間長度已知為 Ti… 2 小題 ›