74.공급지 A, B, C에서 수요지 W, X, Y, Z까지의 총운송비용 최소화 문제에 보겔추정법을 적용한다. 운송량이 전혀 할당되지 않는 셀(Cell)로만 구성된 것은? (단, 공급지와 수요지간 톤당 단위운송비용은 셀의 우측 상단에 있음)

① A-X, B-Z, C-W

정답: O

보겔법: B행(벌점 11)→B-W 80, C행(16)→C-X 100, C행(20)→C-Y 30, Y열(19)→B-Y 40, 남은 A-Y 20·A-Z 80 → A-X, B-Z, C-W는 비어 있다.

② A-X, B-W, C-Z

정답: X

B-W는 첫 단계에서 벌점이 가장 큰 B행의 가장 싼 칸이라 80톤이 배정된다.

③ A-Z, B-X, C-Y

정답: X

A-Z는 마지막에 80톤, C-Y는 세 번째 단계에 30톤이 배정된다.

④ A-Y, B-W, C-Z

정답: X

A-Y에는 남은 20톤이, B-W에는 첫 단계 80톤이 들어간다.

⑤ A-Y, B-X, C-W

정답: X

A-Y는 Y열 남은 수요 20톤을 받는 칸이라 비어 있지 않다.