75.수배송 계획에서 활용되는 세이빙(Saving)기법에 관한 설명으로 옳지 않은 것은?

① 모든 방문처를 경유해야 하는 차량수를 최소로 하면서 동시에 차량의 총 수송거리를 최소화하는데 유용하다.

정답: O

세이빙 기법은 방문처를 모두 들르면서 차량 대수와 총 주행거리를 함께 줄이는 데 쓴다.

② 단축된 거리가 큰 순위부터 차량 운행경로를 편성한다.

정답: O

두 곳을 이어 돌 때 줄어드는 거리가 큰 쌍부터 경로에 넣는다.

③ 경로 편성 시 차량의 적재용량 등의 제약사항을 고려한다.

정답: O

경로를 이을 때마다 차량 적재용량을 넘지 않는지 확인한다.

④ 배차되는 각 트럭의 용량의 합은 총수요 이상이고 특정 고객의 수요보다는 작아야 한다.

정답: X

트럭마다 어떤 고객 한 곳의 수요보다는 커야 그 고객 화물을 실을 수 있다 — 작아야 한다는 것은 거꾸로다.

⑤ 배송센터에서 두 수요지까지의 거리를 각각 a, b라 하고 두 수요지 간의 거리를 c라고 할 때 단축 가능한 거리는 (a + b - c)가 된다.

정답: O

따로 왕복하면 2a + 2b, 이어 돌면 a + b + c라 줄어드는 거리는 a + b − c다.