78.수송 문제를 해결하기 위하여 최소비용법(least-cost method)을 적용하고자 한다. 아래와 같은 운송조건 하에서 최소비용법을 적용할 때 첫번째 운송구간 할당 후, 두번째로 할당되는 운송구간과 할당량을 순서대로 나열한 것은? (단, 공급지에서 수요지까지의 운송비는 각 셀의 우측 상단에 제시되어 있음)

① A-1, 20톤

정답: X

A의 공급 20톤은 첫 배정 A-2에서 다 썼으므로 A-1에 넣을 양이 없다.

② B-1, 35톤

정답: O

가장 싼 A-2(3)에 20톤을 넣으면 A 공급과 수요지 2가 함께 끝난다. 남은 칸 중 가장 싼 B-1(7)에 수요 35톤을 넣는다.

③ B-2, 20톤

정답: X

수요지 2는 첫 배정 A-2 20톤으로 이미 찼다.

④ C-1, 30톤

정답: X

C-1(8)은 B-1(7)보다 비싸 두 번째로 고를 수 없다.

⑤ C-2, 20톤

정답: X

C-2는 5로 싸지만 수요지 2가 첫 배정에서 끝나 더 넣을 수 없다.