Uma transportadora precisa enviar cinco cargas para o destino X, porém, dispõe de apenas um caminhão que pode transportar 16 toneladas:

− CARGA A: 1.500kg

− CARGA B: 8.500kg

− CARGA C: 7.500kg

− CARGA D: 2.500kg

− CARGA E: 4.500kg

Se o objetivo é enviar o maior número possível de cargas na mesma viagem, respeitando a capacidade do caminhão, a opção deve ser pelas cargas: