4.3. Ejemplos de aplicación.
Tenemos n objetos, cada uno con un peso (wi) y un beneficio (vi). También tenemos una mochila en la que podemos meter objetos, con una capacidad de peso máximo M. (Supondremos todos los valores > 0)
El objetivo es llenar la mochila, maximizando el valor de los objetos transportados, y respetando la limitación de capacidad máxima M.
Supondremos que los objetos se pueden partir. De cada objeto i podremos coger un fracción xi, entre 0 y 1.
Una solución será de la forma S = (x1, x2, ..., xn), cumpliendo:
4.3.1. Problema de la mochila.