74.다음 수송표에서 최소비용법을 적용하여 총 운송비용을 구할 때, 최초 가능해의 총 운송비용은? (단, 공급지에서 수요지까지의 단위운송비는 각 셀의 우측 상단에 제시되어 있음)

① 3,980만원

정답: X

이 표에서 가장 싸게 보내는 값(최적해)도 4,080만원이라 3,980만원은 어떤 배정으로도 나오지 않는다.

② 4,080만원

정답: O

단가 6인 S1-D3 100톤·S3-D1 120톤 → 11인 S3-D2 80톤 → 12인 S2-D2 110톤 → 14인 S2-D3 40톤: 600 + 720 + 880 + 1,320 + 560 = 4,080만원.

③ 4,480만원

정답: X

단가가 낮은 칸부터 공급·수요 한도까지 채우면 4,080만원이고 4,480만원은 나오지 않는다.

④ 4,840만원

정답: X

4,840만원은 4,080의 숫자 자리를 바꾼 값이다 — 최소비용법 합계는 4,080만원이다.

⑤ 5,040만원

정답: X

북서코너법으로 S1-D1 100·S2-D1 20·S2-D2 130·S3-D2 60·S3-D3 140을 넣으면 나오는 금액이다.