高考申論題
111年
[工業工程] 設施規劃
第 三 題
根據以下的資料以 Graph-Based 安排 A-E 五個部門的布置，所得的結果以下那一個最佳？請解釋過程。（25 分）
【From-To 流量表】
TO A B C D E
FROM
A 20 10 15 5
B 5 30 20
C 40 20
D 60
E
【配置選項】
(1) A-C, B-D, E (垂直排列)
(2) A-E, B-D, C (垂直排列)
(3) D-E, B-A, C (垂直排列)
*(註：圖形中相鄰代表有共同邊界，Graph-Based 著重於流量與相鄰權重之總和)*
【From-To 流量表】
TO A B C D E
FROM
A 20 10 15 5
B 5 30 20
C 40 20
D 60
E
【配置選項】
(1) A-C, B-D, E (垂直排列)
(2) A-E, B-D, C (垂直排列)
(3) D-E, B-A, C (垂直排列)
*(註：圖形中相鄰代表有共同邊界，Graph-Based 著重於流量與相鄰權重之總和)*
📝 此題為申論題
思路引導 VIP
Graph-Based 布置的核心在於「最大化相鄰部門間的流量總和」。
- 首先整理所有部門對（Department Pairs）的流量，並按由高到低排序。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考查 Graph-Based 布置演算法的評估原則，即最大化相鄰流量值（Adjacency Score）。 【理論/法規依據】
▼ 還有更多解析內容