Para embarcar produtos manufaturados nos navios, são usadas grandes caixas chamadas contêineres. Certo contêiner marítimo tem 12,2m de comprimento, 2,4m de largura e 2,6m de comprimento. Uma empresa deseja exportar um produto embalado em caixas cúbicas com 50cm de aresta que podem ser empilhadas.

O maior número de caixas que podem ser acomodadas dentro de um contêiner é