각 공장에서 각 창고로 수송하는 단위당 비용이 아래 표와 같을 때 총수… | [7급 국가직 경영학] 15년 1회차 기출문제 상세 페이지
1[7급 국가직 경영학] 15년 1회차
각 공장에서 각 창고로 수송하는 단위당 비용이 아래 표와 같을 때 총수송비용을 최소화하는 최적해는? (단, 공장의 총공급량과 창고의 총수요량은 450단위로 일치한다)
| 창고1 | 창고2 | 창고3 | 공급량 | |
|---|---|---|---|---|
| 공장A | 3 | 2 | 4 | 150 |
| 공장B | 3 | 4 | 1 | 300 |
| 수요량 | 150 | 200 | 100 | 450 |
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이다.
총비용 계산:
이 해에서 비사용 칸의 개선지수(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이다.
오류나 개정된 내용이 보이면 알려주세요