어떤 운송업자는 아래 표에 주어진 제품을 운송해 달라는 요청을 받았다.… | [서울시 연구사 산업공학개론] 14년 1회차 기출문제 상세 페이지

1[서울시 연구사 산업공학개론] 14년 1회차
어떤 운송업자는 아래 표에 주어진 제품을 운송해 달라는 요청을 받았다. 각 제품의 무게와 개당 운임 및 사용가능한 제품 수는 아래 표와 같다. 트럭에 적재 가능한 총 무게가 1톤일 때 1회 운반 시 운임수입을 최대화하기 위한 각 제품의 적재량은 몇 개인가? (단, 트럭 적재함의 부피는 충분히 크다고 가정한다)
제품무게(kg)/개운임(원)/개사용가능한 수
㉠1008,0005
㉡20030,0003
㉢25025,0005
㉣30033,0002
㉤15018,0003
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원이다.

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

이어서 풀어보기

[서울시 연구사 산업공학개론] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요서울시 연구사 산업공학개론 기출문제 암기장 전체 보기