PROBLEMA DE LA MOCHILA:

Dada una mochila con una capacidad de 15 kg que

puedo llenar con cajas de distinto peso y valor, qu
cajas elijo de modo de maximizar mis ganancias y no
exceder los 15 kg de peso permitidos?

CAJA PESO GANACIA

( ) ( ) ( )
1 Verde 12 kg $4
2 Azul 2 kg $2
3 Naranja 1 kg $1
4 Amarilla 4 kg $10
5 Gris 1kg $2

VARIABLES DE DECISIN:
1 ,
{
0
FUNCION OBJETIVO:

max 41 + 22 + 13 + 104 + 25
RESTRICCIONES:

. : 121 + 22 + 13 + 44 + 15 15
{0,1}

FUNCION OBJETIVO:
5

max
=1

RESTRICCIONES:
5

. : 15
=1

{0,1}