Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LA MOCHILA
4 Cepillo de dientes 9 10
4 Cepillo de dientes 9 10
1 𝑠𝑖 𝑠𝑒 𝑠𝑒𝑙𝑒𝑐𝑐𝑖𝑜𝑛𝑎 𝑒𝑙 𝑜𝑏𝑗𝑒𝑡𝑜 𝑖
𝑥! = #
0 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜.
Función objetivo
Lo que estamos buscando, es que la maleta tenga el
mayor beneficio.
Es decir, que la suma del beneficio que me da cada
objeto que lleve, sea máximo.
Dado que los beneficios son todos positivos y las variables que pueden
tomar únicamente el valor de 1 ó 0, la función objetivo perseguiría que
TODAS las variables tomen el valor de 1 (que sería equivalente a llevar
TODOS los objetos). Sin embargo esto puede no ser posible por que
tenemos un límite de capacidad en la maleta.
Restricciones
La restricción que tenemos es la capacidad de la
maleta.
x5 Oso de peluche w5 v5
Generalizando
Entonces, el modelo para el problema de la mochila
con 5 artículos (n = 5) resulta:
y para n = n, es…
Modelo matemático para el
problema de la mochila
$
Maximizar 6 𝑣! 𝑥! ………..
!"#
$
6 𝑤! 𝑥! ≤ Q
!"#