화물운송론 · 2023년 제27회

수·배송시스템의 합리화초기해 구하기(북서코너법·최소비용법·보겔추정법)

68.수요지와 공급지 사이의 수송표가 아래와 같을 때 보겔추정법(Vogel’s Approximation Method)을 적용하여 산출된 총 운송비용과 공급지 B에서 수요지 X까지의 운송량은? (단, 공급지에서 수요지까지의 톤당 운송비는 각 셀의 우측하단에 표시되어 있음)

(단위: 천원)

공급지 \ 수요지XYZ공급량(톤)
A101216200
B5820400
C14117200
수요량(톤)500200100800

번호를 고른 뒤 한 번 더 누르거나 아래 「정답 확인」을 누르세요

해설 보기

2023년 화물운송론 68번 해설

정답: 2번

  1. ① 6,000,000 원, 300 톤

    정답: X

    B-X(5)는 벌점 5가 큰 X열에서 먼저 골라 B의 공급량 400을 다 받는다 — 300톤이 아니다.

  2. ② 6,000,000 원, 400 톤

    정답: O

    벌점: Z열 9 → C-Z 100, 다음 X열 5 → B-X 400, 다시 X열 4 → A-X 100, 남은 Y는 A-Y 100·C-Y 100. 총비용 = 700 + 2,000 + 1,000 + 1,200 + 1,100 = 6,000천원, B→X 400톤.

  3. ③ 6,100,000 원, 200 톤

    정답: X

    보겔추정법 총비용은 6,000,000원이고 B→X는 400톤이다.

  4. ④ 6,100,000 원, 300 톤

    정답: X

    북서코너법으로 풀면 A-X 200·B-X 300·B-Y 100·C-Y 100·C-Z 100으로 이 값이 나온다 — 보겔추정법이 아니다.

  5. ⑤ 6,200,000 원, 400 톤

    정답: X

    B→X 400톤은 맞지만 총비용은 6,200,000원이 아니라 6,000,000원이다.

이 문제에 대한 이야기

누구나 볼 수 있는 공개 게시판입니다. 개인 기록은 아래 개인 메모를 이용하세요.

아직 남긴 메모가 없어요.

개인 메모 · 나만 보기

다른 방문자에게 공개되지 않습니다.

로그인하고 비공개 메모 저장 →

이 기출이 도움이 됐다면, 봄기출 앱에서도 공부해 보세요.