B16-01 Mochila

Objetivo

O modelo da mochila é um problema clássico que usa variáveis binárias. Nesse problema, você tem um grupo de itens que deseja levar na  mochila.

Infelizmente, a capacidade da mochila é limitada, de modo que é impossível incluir todos os itens. Cada item tem um certo valor ou utilidade associado à inclusão na mochila.

O problema é encontrar o subconjunto de itens a serem incluídos na mochila que maximiza o valor total da carga sem exceder a capacidade da mochila.

Obviamente, o eufemismo da mochila não deve subestimar a importância dessa classe de problemas.

O problema da “mochila” pode ser aplicado a muitas situações. Alguns exemplos são carregamento de veículos, orçamento de capital e planejamento estratégico.

ItensClassificaçãoPeso
(kg)
Repelente21
Protetor solar91
Isotônico32
Leite condensado81
Chocolate11
Frutas secas61
Sandwich41
Agua103
LIMITE DE PESO = 10KG

Solução (pt-br)

Modelo


Solution (en-us)

Model


Pagina 819
FONTE 6
LINGO the modeling Language and Optimizar
Lindo Systems Inc
Lindo Systems Inc, 2018

CATEGORIAS