각 공장에서 각 창고로 수송하는 단위당 비용이 아래 표와 같을 때 총수… | [7급 국가직 경영학] 15년 1회차 기출문제 상세 페이지

1[7급 국가직 경영학] 15년 1회차
각 공장에서 각 창고로 수송하는 단위당 비용이 아래 표와 같을 때 총수송비용을 최소화하는 최적해는? (단, 공장의 총공급량과 창고의 총수요량은 450단위로 일치한다)
창고1창고2창고3공급량
공장A324150
공장B341300
수요량150200100450
1
공장A에서 창고1로 150개, 공장B에서 창고2로 200개, 공장B에서 창고3으로 100개를 수송한다.
2
공장A에서 창고2로 150개, 공장B에서 창고1로 100개, 공장B에서 창고2로 50개, 공장B에서 창고3으로 150개를 수송한다.
3
공장A에서 창고1로 50개, 공장A에서 창고3으로 100개, 공장B에서 창고1로 100개, 공장B에서 창고2로 200개를 수송한다.
4
공장A에서 창고2로 150개, 공장B에서 창고1로 150개, 공장B에서 창고2로 50개, 공장B에서 창고3으로 100개를 수송한다.
해설

최적해는 공장A→창고2 150개, 공장B→창고1 150개, 공장B→창고2 50개, 공장B→창고3 100개이며 총비용은 1,050이다.

총비용 계산: 150×2+150×3+50×4+100×1=1050150\times 2 + 150\times 3 + 50\times 4 + 100\times 1 = 1050

이 해에서 비사용 칸의 개선지수(A→창고1은 +2, A→창고3은 +5)가 모두 0 이상이므로 더 줄일 수 없는 최적해다.

  • 공장A→창고1 150개, 공장B→창고2 200개, 공장B→창고3 100개 수송안은 총비용이 1,350으로 더 크다.
  • 공장B→창고3으로 150개를 보내는 수송안은 창고3 수요량 100을 초과하고 창고1 수요도 채우지 못해 실행 불가능하다.
  • 공장A→창고3 100개를 포함하는 수송안은 단위비용이 큰 칸을 써서 총비용이 1,650이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 경영학] 15년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 경영학 기출문제 암기장 전체 보기