80.수ㆍ배송 계획을 위한 물동량 할당 또는 배송경로 해법에 관한 내용으로 옳지 않은 것은?

① 북서코너법(North-West Corner Method): 수송계획표의 왼쪽상단인 북서쪽부터 물동량을 할당하며 시간, 거리, 위치를 모두 고려하는 방법

정답: X

북서코너법은 비용·거리를 보지 않고 표의 왼쪽 위 칸부터 차례로 채우기만 한다.

② 최소비용법(Least-Cost Method): 수송계획표에서 단위당 수송비용이 가장 낮은 칸에 우선적으로 할당하는 방법

정답: O

최소비용법은 단위 운송비가 가장 싼 칸부터 공급·수요가 허락하는 만큼 채운다.

③ 보겔추정법(Vogel's Approximation Method): 수송계획표에서 최적의 수송경로를 선택하지 못했을 때 발생하는 기회비용을 고려하여 물동량을 할당하는 방법

정답: O

보겔법은 가장 싼 칸을 못 썼을 때 생기는 손해(벌점)가 큰 줄부터 채운다.

④ TSP(Travelling Salesman Problem): 차량이 지역 배송을 위해 배송센터를 출발하여 되돌아오기까지 소요되는 시간 또는 거리를 최소화하기 위한 방법

정답: O

TSP(외판원 문제)는 센터를 떠나 모든 배송처를 한 번씩 돌고 오는 거리·시간을 가장 짧게 짠다.

⑤ 스위핑법(Sweeping Method): 차고지에서 복수의 배송처에 선을 연결한 후 시계방향 또는 반시계방향으로 돌려가며 순차적으로 배송하는 방법

정답: O

스위핑법은 차고지를 중심으로 선을 시계·반시계 방향으로 돌리며 만나는 배송처를 차례로 묶어 돈다.