Trabajo final de investigacion de operaciones
-
Upload
ldfgvl -
Category
Economy & Finance
-
view
75 -
download
0
Transcript of Trabajo final de investigacion de operaciones
Daniela Vélez Marca
Luisa María Grajales Vargas
Andrés Felipe Lucero Cuarán
DOCENTE: JHON JAIRO SANTA
INGENIERÍA FINANCIERA
SEMESTRE: SEXTO
MATERIA: INVESTIGACIÓN DE OPERACIONES
OPTIMIZACIÓN DE ENTREGA DE LA COMERCIALIZADORA DE PESCADOS DE
PEREIRA.
En el siguiente trabajo se expone el análisis y desarrollo de un modelo utilizando la herramienta SOLVER con el fin de optimizar la distribución de los pedidos de la Comercializadora De Pescados De Pereira, para la ciudad de Manizales, a su vez que permita mejorar las variables como minimizar costos y el incremento de utilidad.
Por lo tanto se debe mejorar su desempeño de orden y entrega para permitir una disminución de la distancia recorrida en las rutas de distribución realizadas en dicha ciudad, por lo que se hace indispensable construir un problema del agente viajero con sus respectivas soluciones y su análisis correspondiente.
INTRODUCCIÓN
La empresa COMERCIALIZADORA DE PESCADOS DE PEREIRA desea disminuir el tiempo de entrega y las distancias recorridas para que a su vez los costos como lo son el combustible disminuyan y las entregas sean eficientes.
Se pretende encontrar la ruta mas acertada para la distribución en la ciudad de Manizales sin que tenga que pasar por el mismo sitio en diversas ocasiones.
Planteamiento DEL PROBLEMA
Proveer el método más apropiado de optimización de rutas para la entrega de los productos de la Comercializadora De Pescado De Pereira, a los diferentes clientes que residen en la ciudad de Manizales, permitiendo cumplir con la demanda de manera satisfactoria.
OBJETIVO PRINCIPAL
Este trabajo pretende dar solución a la COMERCIALIZADORA DE TILAPIAS Y PESCADOS con el fin de establecer una ruta de distribución para sus productos en la ciudad de Manizales, teniendo como herramienta el modelo del SOLVER del Agente Viajero.
JUSTIFICACIÓN
En el Problema del Agente Viajero - TSP (Travelling Salesman Problem), el objetivo es encontrar un recorrido completo que conecte todos los nodos de una red, visitándolos tan solo una vez y volviendo al punto de partida, y que además minimice la distancia total de la ruta. Este tipo de problemas tiene gran aplicación en el ámbito de la logística y distribución, así como en la programación de curvas de producción.
El problema del agente viajero tiene una variación importante, y esta depende de que las distancias entre un nodo y otro sean simétricas o no, es decir, que la distancia entre A y B sea igual a la distancia entre B y A, puesto que en la práctica es muy poco probable que así sea. La cantidad de rutas posibles en una red está determinada por la ecuación:
(n-1)!
MARCO TEÓRICO
La Comercializadora de Pescados de Pereira fue constituida en el año 2009 en Dosquebradas; en el año 2012 se trasladó a la ciudad de Pereira. En el transcurso de los años se ha posicionado en el mercado por la calidad de sus productos como: la tilapia producto nacional y demás productos como el bagre de mar, trucha, filete de tilapia, entre otros productos importados y nacionales.
La Comercializadora de Tilapias y Pescados desde su constitución ha ido ampliando sus rutas de distribución por municipios como Armenia, Manizales, Cartago, Calarcá, Quinchía, La Virginia, etc.
DESCRIPCIÓN DE LA EMPRESA
Área de estudio
Punto de referencia : Terminal de Transporte de Manizales
Matriz 1: Distancias en kilómetros
Primer Resultado del SOLVER
• Para obtener la solución se realizaron las siguientes restricciones:
RESTRICCIONES
Resultado Final del SOLVER –RUTA ÓPTIMA
8. Pollos y pollos
1. terminal 2.Hernan alonso
9. Prodepez 10. Johana
Idárraga 11.Julio Perez
12.La sirena azul
13. Luis Alberto
Saldarriaga
14. Pesquera mary rio
3.Carnecol Manizales
S.A.S
4.CARNICOS CALDAS
S.A.S
5. Gloria Giraldo
6.Juan Camilo
Arías 7.Avicola versalles
GRAFICA INICIAL
7.Avicola versalles
8. Pollos y pollos
9. Prodepez 10. Johana
Idárraga 11.Julio Perez
12.La sirena azul
13. Luis Alberto
Saldarriaga
14. Pesquera mary rio
1. terminal 2.Hernan alonso 3.Carnecol Manizales
4.CARNICOS CALDAS
5. Gloria Giraldo
6.Juan Camilo
GRAFICA 2
7.Avicola versalles
8. Pollos y pollos
9. Prodepez 10. Johana
Idárraga 11.Julio Perez
12.La sirena azul
13. Luis Alberto
Saldarriaga
14. Pesquera mary rio
1. terminal2.Hernan
alonso
3.Carnecol Manizales
S.A.S
4.CARNICOS CALDAS
S.A.S
5. Gloria Giraldo
6.Juan Camilo
Arías
GRAFICA 3
7.Avicola versalles
8. Pollos y pollos
9. Prodepez 10. Johana
Idárraga 11.Julio Perez
12.La sirena azul
13. Luis Alberto
Saldarriaga
14. Pesquera mary rio
1. terminal 2.Hernan alonso 3.Carnecol Manizales
S.A.S
4.CARNICOS CALDAS
S.A.S
5. Gloria Giraldo
6.Juan Camilo
Arías
GRAFICA 4
7.Avicola versalles
8. Pollos y pollos
9. Prodepez 10. Johana
Idárraga 11.Julio Perez
12.La sirena azul
13. Luis Alberto
Saldarriaga
14. Pesquera mary rio
1. terminal 2.Hernan alonso 3.Carnecol Manizales
S.A.S
4.CARNICOS CALDAS
S.A.S
5. Gloria Giraldo
6.Juan Camilo
Arías
GRAFICA 5
7.Avicola versalles
8. Pollos y pollos
9. Prodepez 10. Johana
Idárraga 11.Julio Perez
12.La sirena azul
13. Luis Alberto
Saldarriaga
14. Pesquera mary rio
1. terminal 2.Hernan alonso 3.Carnecol Manizales
4.CARNICOS CALDAS
5. Gloria Giraldo
6.Juan Camilo
GRAFICA 6
7.Avicola versalles
8. Pollos y pollos
9. Prodepez 10. Johana
Idárraga 11.Julio Perez
12.La sirena azul
13. Luis Alberto
Saldarriaga
14. Pesquera mary rio
1. terminal 2.Hernan alonso 3.Carnecol Manizales
4.CARNICOS CALDAS
5. Gloria Giraldo
6.Juan Camilo
GRAFICA 7
7.Avicola versalles
8. Pollos y pollos
9. Prodepez 10. Johana
Idárraga 11.Julio Perez
12.La sirena azul
13. Luis Alberto
Saldarriaga
14. Pesquera mary rio
1. terminal 2.Hernan alonso 3.Carnecol Manizales
4.CARNICOS CALDAS
5. Gloria Giraldo
6.Juan Camilo
GRAFICA 8
7.Avicola versalles
8. Pollos y pollos
9. Prodepez 10. Johana
Idárraga 11.Julio Perez
12.La sirena azul
13. Luis Alberto
Saldarriaga
14. Pesquera mary rio
1. terminal 2.Hernan alonso 3.Carnecol Manizales
S.A.S
4.CARNICOS CALDAS
S.A.S
5. Gloria Giraldo
6.Juan Camilo
Arías
GRAFICA 9
7.Avicola versalles
8. Pollos y pollos
9. Prodepez 10. Johana
Idárraga 11.Julio Perez
12.La sirena azul
13. Luis Alberto
Saldarriaga
14. Pesquera mary rio
1. terminal 2.Hernan alonso 3.Carnecol Manizales
S.A.S
4.CARNICOS CALDAS
S.A.S
5. Gloria Giraldo
6.Juan Camilo
Arías
GRAFICA 10
7.Avicola versalles
8. Pollos y pollos
9. Prodepez 10. Johana
Idárraga 11.Julio Perez
12.La sirena azul
13. Luis Alberto
Saldarriaga
14. Pesquera mary rio
1. terminal 2.Hernan alonso 3.Carnecol Manizales
S.A.S
4.CARNICOS CALDAS
S.A.S
5. Gloria Giraldo
6.Juan Camilo
Arías
GRAFICA 11
Ciclo final
Se concluye que al aplicar el problema del agente viajero se obtiene la siguiente ruta óptima entre los 13 destinos : iniciando en la terminal de transporte de Manizales- Cárnicos Caldas S.A.S-Luis Alberto Saldarriaga-Juan Camilo Arias G-Julio Pérez- Frigodificos de Caldas Prodepes -Johana Idarraga- Carnecol Manizales S.A.S- Hernán Alonso Ospina-Pesquera Mar y Río- La Sirena Azul- Avícola Versalles- Pollos y Pollos- Gloria Inés Giraldo-Terminal.
Al minimizar las distancias de los sitios de entrega, se obtuvo de esta manera una distancia total de 17.21 Kilómetros en Total, permitiendo de esta manera agilizar la forma de distribución y disminuir el tiempo de entrega para los diferentes destinos en Manizales.
CONCLUSIÓN