각 공장에서 각 창고로 수송하는 단위당 비용이 아래 표와 같을 때 총수송비용을 최소화하는 최적해는? (단, 공장의 총공급량과 창고의 총수요량은 450단위로 일치한다)
창고1 | 창고2 | 창고3 | 공급량 | |
공장A | 3 | 2 | 4 | 150 |
공장B | 3 | 4 | 1 | 300 |
수요량 | 150 | 200 | 100 | 450 |
- ①공장A에서 창고1로 150개, 공장B에서 창고2로 200개, 공장B에서 창고3으로 100개를 수송한다.
- ②공장A에서 창고2로 150개, 공장B에서 창고1로 100개, 공장B에서 창고2로 50개, 공장B에서 창고3으로 150개를 수송한다.
- ③공장A에서 창고1로 50개, 공장A에서 창고3으로 100개, 공장B에서 창고1로 100개, 공장B에서 창고2로 200개를 수송한다.
- ④공장A에서 창고2로 150개, 공장B에서 창고1로 150개, 공장B에서 창고2로 50개, 공장B에서 창고3으로 100개를 수송한다.
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)