[물류관리사 제23회(2019) 78번] 20개의 공항을 보유하고 있는 국가가 허브 앤드 스포크(Hub and S… 정답과 해설

20개의 공항을 보유하고 있는 국가가 허브 앤드 스포크(Hub and Spoke) 네트워크를 구축하려고 한다. 20개의 공항 중 4개를 허브로 선택하여 운영할 경우에 총 몇 개의 왕복노선이 필요한가?

화물운송론

선지를 골라 바로 채점해 보세요.

정답 ④ — 4개의 허브 공항 간 완전 연결에 필요한 왕복노선

\frac{4 \times 3}{2} = 6

개와 나머지 16개 스포크 공항을 허브에 연결하는 16개 노선을 더하면 총 22개의 왕복노선이 필요합니다.

① 스포크 공항 16개와 허브 간의 연결 노선 수만 고려하고 허브 상호 간을 연결하는 6개 노선을 빠뜨린 계산입니다.
② 허브 간 연결 수나 스포크 공항 연결 계산에서 일부 노선이 누락된 수치로 올바르지 않습니다.
③ 전체 공항 수와 동일한 노선 수로, 허브 간 완전 연결 조합을 정확히 반영하지 못한 결과입니다.
④ 허브 공항 4개 상호 간을 연결하는 왕복노선 6개( $\frac{4 \times 3}{2}$ )와 나머지 16개 스포크 공항이 허브와 연결되는 16개 노선을 합산하면 총 22개 노선이 도출되므로 옳습니다.
⑤ 허브 간 노선 계산 또는 스포크 연결 계산이 중복되어 과다하게 산정된 수치입니다.

[물류관리사 제23회(2019) 78번]