76.3개의 공급지와 3개의 수요지를 지닌 수송문제를 보겔추정법을 적용하여 해결하려고 한다. 총운송비용과 공급지 B에서 수요지 Z까지의 운송량은? (단, 공급지와 수요지간 톤당 단위운송비용은 셀의 우측 상단에 표시됨)

① 3,600,000원, 50톤

정답: X

보겔법 합계는 3,800천원이고, B-Z에는 100톤이 간다 — 50톤은 B-Y에 들어가는 양이다.

② 3,700,000원, 50톤

정답: X

총비용이 3,800천원과 맞지 않고, B-Z 운송량도 50톤이 아니라 100톤이다.

③ 3,700,000원, 100톤

정답: X

B-Z 100톤은 맞지만 다섯 칸을 더한 총비용은 3,800천원이다.

④ 3,800,000원, 50톤

정답: X

총비용은 맞지만 B의 남은 100톤이 Z에 다 들어가므로 B-Z는 100톤이다.

⑤ 3,800,000원, 100톤

정답: O

벌칙이 가장 큰 줄부터(천원): A행 6 → A-Y 250톤, Y열 5 → B-Y 50톤, Z열 4 → B-Z 100톤, 남은 C-Z 100톤·C-X 100톤 → 1,500 + 200 + 500 + 900 + 700 = 3,800천원, B-Z 100톤.