Uma empresa de transporte precisa enviar 7 itens de diversos pedidos de compra, limitadas à capacidade do veículo de entrega.
Cada embalagem tem um peso e volume específicos, portanto, o modelo deve otimizar a seleção daquelas que atendem as restrições de limites.
O número de embalagens nunca pode exceder os limites pre-estabelecidos, assim sendo, haverá folga nessa carga.
Nesse caso usados limite de volume de 13m3 e de 18 unidades de peso.
Item | Pedido | Peso | Volume |
1 | 1001 | 6 | 2 |
2 | 1002 | 3 | 7 |
3 | 1003 | 1 | 3 |
4 | 1004 | 7 | 4 |
5 | 1005 | 4 | 5 |
6 | 1006 | 2 | 2 |
7 | 1007 | 5 | 6 |