73.다음과 같은 운송조건이 주어졌을 때 공급지 C의 공급량 20톤의 운송비용은? (단, 공급지와 수요지 간 비용은 톤당 단위운송비용이며, 운송비용은 보겔의 추정법을 사용하여 산출함)

① 100원

정답: X

C의 20톤을 모두 가장 싼 C-X(5원)에 넣은 값이다 — X 수요가 15톤이라 다 넣을 수 없다.

② 135원

정답: O

벌칙(둘째로 싼 값 − 가장 싼 값)은 행 A 1·B 4·C 7, 열 X 5·Y 3·Z 4 → 가장 큰 C의 최저 칸 C-X(5원)에 15톤. 다시 C 벌칙 13(25 − 12)이 가장 커 C-Z(12원)에 5톤 → 15 × 5 + 5 × 12 = 75 + 60 = 135원.

③ 240원

정답: X

C의 20톤을 모두 C-Z(12원)에 넣은 값이다 — 보겔법은 첫 배정으로 C-X에 15톤을 넣는다.

④ 260원

정답: X

C의 배정은 C-X 15톤·C-Z 5톤이라 운송비는 135원이고, 260원은 이 배정과 맞지 않는다.

⑤ 500원

정답: X

C의 20톤을 모두 가장 비싼 C-Y(25원)에 넣은 값이다 — 보겔법은 벌칙이 큰 줄의 가장 싼 칸부터 채운다.