73.공급지 1, 2에서 수요지 1, 2, 3까지의 수송문제를 최소비용법으로 해결하려한다. 수요지 1, 수요지 2, 수요지 3의 미충족 수요량에 대한 톤당 패널티(penalty)는 각각 150,000원, 200,000원, 180,000원이다. 운송비용과 패널티의 합계는? (단, 공급지와 수요지간 톤당 단위운송비용은 셀의 우측 상단에 있음)

① 10,890,000원

정답: X

최소비용법대로 배정하면 운송비 6,610,000원에 패널티 5,600,000원이 붙어 이 금액보다 크다.

② 11,550,000원

정답: X

공급 270톤으로 수요 300톤을 못 채워 30톤 패널티가 붙는다 — 합계는 12,210,000원이다.

③ 11,720,000원

정답: X

미충족 30톤은 수요지 2에 10톤·수요지 3에 20톤 남아 패널티가 5,600,000원이다 — 합계는 12,210,000원이다.

④ 12,210,000원

정답: O

싼 칸부터: 공급2→수요2 120톤(23,000), 공급1→수요1 100톤(25,000), 공급1→수요3 50톤(27,000) = 6,610,000원. 못 채운 수요2 10톤 × 200,000 + 수요3 20톤 × 180,000 = 5,600,000원 → 합 12,210,000원.

⑤ 12,630,000원

정답: X

최소비용법으로 배정하면 합계가 12,210,000원이라 이보다 크지 않다.