최대 소포

http://epost114.co.kr/info/inter_dispatch.htm

우체국에 따르면, 우체국에서 보낼 수 있는 소포의 크기에는 제한이 있다.

최대크기:
장방형 -     최대치수=600mm
      길이+폭+두께=900mm
원통형 -     최대치수=900mm
      길이+직경의 2배 =1,040mm

최소크기:   
장방형 : 90mm×140mm
원통형 -     최대치수=100mm
      길이+직경의 2배 =170mm

----
장방형인 경우(육면체) 최대 부피를 만들기 위해서 1. 최대 부피가 되는 가로, 세로, 높이의 크기는? 2. 최대 부피의 크기는 어떻게 될까?

가로, 세로, 높이의 합에 제한이 있다. 그리고 각각의 크기에도 제한이 있다.

이 문제는 어떻게 해결할 수 있을까? - 그 해법은 선형 계획법(Operation Research)에서 찾아볼 수 있다. 물론 다른 방법으로도 찾아낼 수 있긴 하겠지만.