20개의 공항을 보유하고 있는 국가가 허브 앤드 스포크(Hub and … | [물류관리사] 19년 1회차 기출문제 상세 페이지

1[물류관리사] 19년 1회차

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

16개

18개

20개

22개

24개

해설

허브 앤드 스포크 네트워크에서는 허브 간은 서로 모두 연결되고, 비허브 공항은 각각 가장 가까운 허브 하나와만 연결된다.

허브 4개 간의 노선은 ${}_4C_2 = 6$ 개이고, 나머지 비허브 공항 $20-4=16$ 개는 각각 허브 1곳과 1개 노선으로 연결되어 16개가 필요하다.

따라서 필요한 총 왕복노선 수는 $6+16=22$ 개이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.