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