73.다음 수송표에서 북서코너법을 적용하여 총 운송비용을 구할 때, 첫 번째 운송구간 할당 후, 두 번째로 할당되는 운송구간과 할당량을 순서대로 나열한 것은? (단, 공급지에서 수요지까지의 단위운송비는 각 셀의 우측 상단에 제시되어 있음)

① A-1: 20kg

정답: X

A-1에는 공급 20과 수요 15 가운데 작은 15만 넣는다 — 20을 넣으면 1열 수요를 넘는다.

② B-1: 15kg

정답: X

1열 수요 15는 첫 배정 A-1에서 다 채워지므로 B-1에는 넣을 것이 없다.

③ C-1: 25kg

정답: X

북서코너법은 왼쪽 위 A-1에서 시작해 오른쪽·아래로 가므로 C-1이 두 번째로 올 수 없다.

④ A-2: 5kg

정답: O

A-1에 min(20, 15) = 15kg를 넣으면 1열 수요가 끝나고 A에 5kg가 남아, 오른쪽 A-2에 5kg를 넣는다.

⑤ B-2: 30kg

정답: X

B-2는 세 번째 배정이고, 양도 2열에 남은 수요 30 − 5 = 25kg라 30kg가 아니다.