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.
| Itens | Classificação | Peso (kg) |
| Repelente | 2 | 1 |
| Protetor solar | 9 | 1 |
| Isotônico | 3 | 2 |
| Leite condensado | 8 | 1 |
| Chocolate | 1 | 1 |
| Frutas secas | 6 | 1 |
| Sandwich | 4 | 1 |
| Agua | 10 | 3 |
REPORT
SCRIPT
SCRIPT
FONTE 6 LINGO the modeling Language and Optimizar Lindo Systems Inc Lindo Systems Inc, 2018
Pag 819
