Modelos de Optimizacin

Caso final San Juan

Diana Laura Ochoa Mendoza A01208140
Olga Mariana Toro Zrate A01203441
Juan Gabriel Muoz Muoz A01208585

Objetivos

Ser capaces de aplicar los conocimientos adquiridos a lo largo del semestre.

Utilizar el un pensamiento crtico para el anlisis del caso.

Buscar mltiples soluciones y seamos capaces de analizar los resultados

obtenidos.

La optimizacin, tambin conocida como programacin lineal, sirve para encontrar la

respuesta que proporciona el mejor resultado, la que logra mayores ganancias y la
mayor produccin con el menor costo. En general, aborda el tema de determinar
asignaciones ptimas de recursos limitados. El objetivo debe ser planteado por el
decisor y los recursos pueden ser, por ejemplo, personas, materiales, dinero, etc.
(Faras, E). Entre todas las asignaciones de los recursos, se busca llegar o encontrar
aquellas que maximicen minimicen determinada cantidad numrica, que por lo general
son gastos o costos.
En el presente documento se presenta la metodologa y justificacin para la solucin de
un caso final, usando programacin lineal a travs de uno de los mtodos vistos
durante el semestre con el fin de encontrar la ruta ptima que nos permita minimizar la
distancia en una empresa procesadora de leche.
Justificacin caso San Juan
Al ser la procesadora de leche una empresa que necesita recolectar la leche que se
produce en 20 granjas, todas ubicadas fuera de la planta pasteurizadora, requiere de
un anlisis de todas las rutas que sigue diariamente antes de pasteurizar la leche. Es
evidente que para este caso la logstica dentro de la empresa debe ser un punto muy
importante a considerar, es decir, elementos de transporte tales como, la distancia y
los costos que se requiere para visitar las 20 granjas, por lo que el mtodo agente
viajero es el adecuado para este caso.
Desarrollo
ndices:
i = Granjas {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21}
j=
Localizaciones
de
{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21 }

las

k= Recorridos {1,2}
Datos:
Capacidad del vehculo: 80 000 litros

distanciaij = matriz de distancia euclidiana entre cada granja.

granjas

litrosi = litro que se deben recoger de cada granja i.

Reqreci = requerimiento de recoleccin de cada granja i, 1=Cada tercer da y
2=Diario.
Variables de decisin:
Z= Distancia Mnima recorrida

X ijk ={
Y ik ={

1 S despu s de la granjai voy a localizacin j en el recorridok

}
0 en otro caso

1 Si visitola granja ien el recorrido k

}
0 en otro caso

Modelo algebraico

Min Z= X ijkdistanciaij
i= I j=J z=Z

X ijk=Y ik para todo j y k i j

i= I

X ijk=Y ik para todoi y k i j

j=J

Garantiza que se llegue a una ciudad i exactamente una

vez en un recorrido k

Garantiza que sale de cada ciudad j solo una vez en un

recorrido k

Y ik =Reqreci para todo i

k=K

LitrosiY ik 80 000 para todok

i= I

recorridos k

Suma de litros recolectados de cada granja

en un recorrido k, con la condicin de no
sobrepasar la capacidad mxima del vehculo.

U ik U jk +21X ijk 20 para cada recrrido k , con i, j>1 y i 1

Eliminar sub-tours
Resultados
Recorrido 1

En el recorrido 1 se puede observar que se empieza de la planta en sentido de las

manecillas del reloj, y durante el trayecto se visitan 4 granjas de recoleccin de tercer
da y todas las diarias. El total de litros recolectados en este trayecto es de 67,000, la
cual no sobrepasa la capacidad mxima de litros recolectados.
Recorrido 2

En el recorrido 2 se puede observar que se empieza desde la planta y va en contra de

las manecillas del reloj. En este trayecto se visitaron 7 granjas de tercer da y las que
son diario. Los litros obtenidos en este recorrido fueron de 80,000 litros, lo cual es la
capacidad mxima del vehculo.
La distancia mnima recorrida del vehculo fue de 123 km.
Conclusin
Una vez analizados los resultados, pudimos darnos cuenta que ambos recorridos
representan una solucin ptima para la empresa, ya que mientras en el recorrido 1
queda capacidad de almacenamiento para la leche en el recorrido dos se llega a la
capacidad mxima, pero se visitan ms granjas. Al finalizar el caso pudimos darnos
cuenta que el uso del mtodo de agente viajero es la mejor opcin para la solucin de
problemas de programacin lineal, que impliquen factores de transporte y problemas
de logstica de una empresa, para la reduccin de costos y distancia de los
movimientos.
Referencias
Faras,
E.
Optimizacin
http://www.angelfire.com/ak6/ilb/4_1.pdf

de

modelos.

Video
https://www.youtube.com/watch?v=1gI3USB3fsI#action=share

Recuperado

de: