Planeacion Automizada

Un ejemplo en la vida real puede ser al hacer la mochila.


Tenemos que la mochila solo puede soportar un peso y que al poner algo mas pesado se rompe.

Entonces la solución seria buscar conseguir la combinación de mayor peso pero que no exeda lo que soporta la mochila.

Ejemplo:
Si la mochila soporta 15kg
tenemos que:
A = 8kg
B = 5kg
C = 4kg
D = 2kg

primero:
Tomamos A, B y C los introducimos a la mochila.

segundo:
vemos que es mayor a 15kg entonces tendriamos que retirar uno alguno

tercero:
en este ejemplo sacando el C y nos deja el espacio para agregar D.



Referencia:
Wikipedia (2012) Problema de la mochila http://es.wikipedia.org/wiki/Problema_de_la_mochila