국제물류론물류관리사 1교시 · 2019년07월20일 · 78/120
78.20개의 공항을 보유하고 있는 국가가 허브 앤드 스포크(Hub and Spoke) 네트워크를 구축하려고 한다. 20개의 공항 중 4개를 허브로 선택하여 운영할 경우에 총 몇 개의 왕복노선이 필요한가?
1
16개
2
18개
3
20개
4
22개정답
5
24개
해설
허브 공항을 한 묶음으로 묶는다면 A B C D 끼리의 노선은 A-B A-C A-D B-C B-D C-D 해서 6가지 노선이 나올 것이고, 나머지 허브 공항을 제외한 16개의 공항을 합쳤을 때 허브-E 허브-F 허브-G .... 이런식으로 16개의 노선이 나옴. 따라서 6노선 + 16노선 = 22노선이 나옴