Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(Algoritmo de la Mochila)
Maximizar z= r1 m1 + r2 m2 + … rn mn
S:A w1 m1 + w2 m2 + … wn mn
Con m1 , m2 … mn > 0
Donde:
r1 = Utilidad
m1 = cantidad
w1 = peso o volumen del articulo
W = capacidad del contenedor
Un barco que tiene capacidad de 4 tons. tiene que transportar
diversos artículos, cada articulo tiene cierto peso y aporta cierta
utilidad según lo muestra la siguiente tabla.
Articulo wi ri ($ miles)
(toneladas)
1 2 31
2 3 47
3 1 14
Como todo problema de programación lineal las necesidades son
muchas y los recursos son limitados, es decir, en este caso el numero
de artículos que se pueden transportar son ilimitados, pero el
espacio o la capacidad son finitos.
(Utilidad) por $ Maximizar el
Función objetivo Limite máximo de
de articulo numero de
m
artículos
F3(x3) = máx { 14 m3 } , máx { m3 } = { 4/1 }
=4
w/w
X es el nivel de m3
llenado del
contenedor
X es el nivel W/w
de llenado del
contenedor
Etapa 3
Esta columna
nos muestra el
valor optimo
para cada
capacidad
Nivel de
utilidad
saturación
del
contenedor
Función dela Nuevo Capacidad
Etapa 2 etapa anterior nivel ocupada
Termino que evalúa el
Etapa 2 espacio disponible
1m3
2m3
3m3 1m2
4m3
1m2+1m3
Etapa 2
1m3
2m3
1m2
2m1
1m3 + 1m2