어떤 운송업자는 아래 표에 주어진 제품을 운송해 달라는 요청을 받았다.… | [서울시 연구사 산업공학개론] 14년 1회차 기출문제 상세 페이지
1[서울시 연구사 산업공학개론] 14년 1회차
어떤 운송업자는 아래 표에 주어진 제품을 운송해 달라는 요청을 받았다. 각 제품의 무게와 개당 운임 및 사용가능한 제품 수는 아래 표와 같다. 트럭에 적재 가능한 총 무게가 1톤일 때 1회 운반 시 운임수입을 최대화하기 위한 각 제품의 적재량은 몇 개인가? (단, 트럭 적재함의 부피는 충분히 크다고 가정한다)
| 제품 | 무게(kg)/개 | 운임(원)/개 | 사용가능한 수 |
|---|---|---|---|
| ㉠ | 100 | 8,000 | 5 |
| ㉡ | 200 | 30,000 | 3 |
| ㉢ | 250 | 25,000 | 5 |
| ㉣ | 300 | 33,000 | 2 |
| ㉤ | 150 | 18,000 | 3 |
1
(㉠, ㉡, ㉢, ㉣, ㉤)의 적재수=(1, 3, 0, 1, 0)
2
(㉠, ㉡, ㉢, ㉣, ㉤)의 적재수=(0, 2, 0, 1, 2)
3
(㉠, ㉡, ㉢, ㉣, ㉤)의 적재수=(0, 3, 1, 0, 1)
4
(㉠, ㉡, ㉢, ㉣, ㉤)의 적재수=(0, 2, 0, 2, 0)
5
(㉠, ㉡, ㉢, ㉣, ㉤)의 적재수=(1, 3, 0, 0, 2)
해설
운임수입을 최대로 하는 적재는 ㉠ 1개, ㉡ 3개, ㉤ 2개로, 1,000kg을 꽉 채워 134,000원을 번다.
무게당 운임은 ㉡(150원/kg) > ㉤(120원/kg) > ㉣(110원/kg) > ㉢(100원/kg) > ㉠(80원/kg) 순이므로 무게당 운임이 높은 제품부터 채운다. ㉡ 3개(600kg)와 ㉤ 2개(300kg)로 900kg, 남은 100kg에 ㉠ 1개를 실으면 90,000+36,000+8,000=134,000원이다.
- (1, 3, 0, 1, 0): 1,000kg에 131,000원으로 더 적다.
- (0, 2, 0, 1, 2): 1,000kg에 129,000원이다.
- (0, 3, 1, 0, 1): 1,000kg에 133,000원으로 근소하게 적다.
- (0, 2, 0, 2, 0): 1,000kg에 126,000원이다.
오류나 개정된 내용이 보이면 알려주세요