76.3개의 수요지와 공급지가 있는 운송문제에서 최소비용법(Least-cost Method)을 적용하여 산출한 최초 가능해의 총운송비용은? (단, 공급지와 수요지 간 비용은 톤당 단위운송비용임)

① 17,100원

정답: X

가장 싼 칸부터 공급·수요 한도까지 채우면 20,000원이라 17,100원은 이 표에서 나오지 않는다.

② 20,000원

정답: O

A-Z(5원) 500톤 → C-X(8원) 500톤 → A-X는 A가 바닥나 건너뛰고 B-Y(10원) 700톤 → 남은 B-X(20원) 200톤·B-Z(25원) 100톤: 2,500 + 4,000 + 7,000 + 4,000 + 2,500 = 20,000원.

③ 20,700원

정답: X

최소비용법 배정(A-Z·C-X·B-Y·B-X·B-Z) 합계는 20,000원이고 20,700원은 이 배정과 맞지 않는다.

④ 21,700원

정답: X

21,700원은 최소비용법의 칸 순서대로 배정한 값이 아니다 — 남은 200톤·100톤을 B-X·B-Z에 넣으면 20,000원이다.

⑤ 22,100원

정답: X

22,100원도 맞지 않는다 — 단가 5원·8원·10원 칸을 먼저 꽉 채운 뒤 나머지를 B행에 넣는다.