1. 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
2. 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.
3. 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.
4. 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.
5. 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.
6. 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)!
7. 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.
8.
9.
10.
11.
12. • Para obtener la solución se realizaron las siguientes restricciones:
13.
14.
15. 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
16. 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
17. 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
18. 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
19. 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
20. 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
21. 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
22. 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
23. 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
24. 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
25.
26. 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.