O problema da mochila consiste em determinar o subconjunto de objetos a serem carregados em uma mochila de forma que o peso total não exceda a capacidade da mochila e cujo valor total seja o maior possível. O objetivo deste trabalho consiste em entender a importância de usar um método de solução combinatória para determinar a solução do problema da mochila, como é o caso dos Algoritmos Genéticos. Inicialmente, é apresentada a formulação matemática do problema da mochila e como neste problema o conjunto de soluções cresce conforme aumenta o número de produtos escolhido. Seguidamente, um estudo de caso é escolhido e implementado no software Matlab. Finalmente, são apresentados os resultados e as conclusões do trabalho.