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

共 13 題 · 含 AI 詳解

第一題 最短路徑問題（shortest path problem）為常用之數學模型。常用的求解演算法之一，為 Dijkstra 所提出之標籤設定法（label sett… 4 小題 › 第二題 某公司正在進行某產品之促銷活動，其經費足夠購買三個不同地區電視台的六個廣告時段。為了提高產品知名度，每個地區至少需購買一個廣告時段。根據行銷調查資料，各地區所能… 4 小題 › 第三題 考慮下列線性規劃問題： Maximize 2x1 – x2 + x3 subject to 3x1 + x2 + x3 ≤ 60 2x1 – 2x2 + 4x3… 3 小題 › 第四題 某公司欲以單一機臺處理 N 批貨件。所有貨件各不相同，編號 1 至 N。該機臺在同一時間僅能處理一批貨件。第 i 批貨件在機臺上所需要之處理時間長度已知為 Ti… 2 小題 ›