Problema da mochila: diferenças entre revisões

 

[[Imagem:Knapsack.svg|thumb|Problema da mochila: Como maximizar o valor com um peso máximo?]]

O '''problema da mochila''' (em [[Língua inglesa|inglês]], ''Knapsack problem'') é um problema de [[optimização combinatória]]. O nome dá-se devido ao modelo de uma situação em que é necessário preencher uma mochila com objetos de diferentes pesos e valores. O objetivo é que se preencha a mochila com o maior valor possível, não ultrapassando o peso máximo.<ref> Xinjie Yu,Mitsuo Ge, ''Introduction to Evolutionary Algorithms'', p.270-271</ref>