Universidad del Atlantico

Aplicacin el modelo de transporte TSP a las clnicas principales

de la ciudad de Barranquilla

Integrantes:

Guisella Tapias Ramirez

Wilber Mesino Soto

Andres Daniel Pereira Ospino

Kevin Ramos Perez

Ing. Adel Mendoza

Investigacion de Operaciones

Grupo 1

Barranquilla, Atlantico

31-05-17
Modelo de Transporte
Travelling Salesman Problem.
En el Problema del Agente Viajero - TSP, el objetivo es encontrar un recorrido completo que conecte todos los
nodos de una red, visitndolos tan solo una vez y volviendo al punto de partida, y que adems minimice la
distancia total de la ruta. Este tipo de problemas tiene gran aplicacin en el mbito de la logstica y distribucin,
as como en la programacin de curvas de produccin.

En esta oportunidad se trabajara con esta metodologia para encontrar la ruta optima que permita hacer el
recorrido por cada una de las principales clinicas de la ciudad de Barranquilla; para esto, se realiza la siguiente
matriz en donde se encuentra la distancia que hay entre cada uno de los nodos, hay que aclarar que el modelo
matematico y el modelo logico son problmas de asignacion, porque solo se puede visitar una clinica en todo el
recorrido, ademas hay que recordar que el problema de asignacion es un problema de transporte no traducional.
Por otro lado, hayq que tener en cuenta que la distancia que hay de ida de un punto al otro , es igual a la distancia
de regreso entre esos mismos nodos, y que dentro de este grupo tambien se incluira una casa.

Clinica
Clinica Clinica Clinica
General Clinica Clinica Clinica
Mi casa de la Reina La
del PortoAzul Cambell Misericordia
Costa Catalina Asuncin
Norte

1 2 3 4 5 6 7 8

Mi casa 1 - 7.3 6.4 6.5 7.3 5.6 6.5 4.9

Clinica de
2 7.3 - 2.1 0.4 4.2 12.3 0.8 2.8
la costa

Clinica
General del 3 6.4 2.1 - 2.1 5.5 7.2 1.5 1.3
Norte

Clinica
Reina 4 6.5 0.4 2.1 - 3.7 8.9 0.65 2.4
Catalina

Clinica
5 7.3 4.2 5.5 3.7 - 19.3 5 8.8
PortoAzul

Clinica
6 5.6 12.3 7.2 8.9 19.3 - 8.4 6.3
Cambell

Clinica
7 6.5 0.8 1.5 0.65 5 8.4 - 2.1
Misericordia

La Asuncin 8 4.9 2.8 1.3 2.4 8.8 6.3 2.1 -

Modelo lgico

Dada la ubicacin lineal de las clnicas, de forma intuitiva se hace el siguiente recorrido.
 Modelo de transporte TSP
Para la realizacin de este modelo, es importante tener en cuenta las siguientes restricciones:

=
=0

Sujeto a:

(1) Llegar a un solo lugar.

=1 = 0,,
=0

(2) Llegar desde un solo lugar. =1 = 0,,
=0

(3) Evita sub-circuitos + 1 1

0 1 , i, j

Planteamiento del modelo

1,
= {
0,

I: 1(Mi casa) ,2(Clnica de la costa) ,3(Clnica general de norte) ,4(Clnica reina catalina) ,5(Clnica porto
azul) ,6(Clnica Cambell) ,7(Clnica misericordia) ,8 (La asuncin)

j: 1(Mi casa) ,2(Clnica de la costa) ,3(Clnica general de norte) ,4(Clnica reina catalina),5(Clnica porto
azul),6(Clnica Cambell),7(Clnica misericordia),8 (La asuncin)

Funcin objetivo:

= 1000011 + 7,312 + 6,413 + 6,514 + 7,315 + 5,616 + 6,517 + 4,918 +

7,321 + 1000022 + 2,123 + 0,424 + 4,225 + 12,326 + 0,827 + 2,828 +

6,431 + 2,132 + 1000033 + 2,134 + 5,535 + 7,236 + 1,537 + 1,338 +

6,541 + 0,442 + 2,143 + 1000044 + 3,745 + 8,946 + 0,6547 + 2,448 +

7,351 + 4,252 + 5,553 + 3,754 + 1000055 + 19,356 + 557 + 8,858 +

5,661 + 12,362 + 7,263 + 8,964 + 19,3065 + 1000066 + 8,467 + 6,368 +

6,571 + 0,872 + 1,573 + 0,6574 + 575 + 8,476 + 1000077 + 2,178 +

4,981 + 2,882 + 1,383 + 2,484 + 8,885 + 6,386 + 2,187 + 1000088

(Distancia en kilmetros)
Sujeto a:

11 + 21 + 31 + 41 + 51 + 61 + 71 + 81 = 1

12 + 22 + 32 + 42 + 52 + 62 + 72 + 82 = 1

13 + 23 + 33 + 43 + 53 + 63 + 73 + 83 = 1

14 + 24 + 34 + 44 + 54 + 64 + 74 + 84 = 1

15 + 25 + 35 + 45 + 55 + 65 + 75 + 85 = 1

16 + 26 + 36 + 46 + 56 + 66 + 76 + 86 = 1

17 + 27 + 37 + 47 + 57 + 67 + 77 + 87 = 1

18 + 28 + 38 + 48 + 58 + 68 + 78 + 88 = 1

Esta restriccin garantiza que desde cada lugar i, solo se puede llegar a un lugar j.

11 + 12 + 13 + 14 + 15 + 16 + 17 + 18 = 1

21 + 22 + 23 + 24 + 25 + 26 + 27 + 28 = 1

31 + 32 + 33 + 34 + 35 + 36 + 37 + 38 = 1

41 + 42 + 43 + 44 + 45 + 46 + 47 + 48 = 1

51 + 52 + 53 + 54 + 55 + 56 + 57 + 58 = 1

61 + 62 + 63 + 64 + 65 + 66 + 67 + 68 = 1

71 + 72 + 73 + 74 + 75 + 76 + 77 + 78 = 1

81 + 82 + 83 + 84 + 85 + 86 + 87 + 88 = 1

Esta restriccin asegura que a cada lugar j solo se podr llegar desde un lugar i.

= (0,1)

Restriccin de subtour:

2 3 + 823 7 3 7 + 837 7

2 4 + 824 7 3 8 + 838 7

2 5 + 825 7 4 2 + 842 7

2 6 + 826 7 4 3 + 843 7

2 7 + 827 7 4 5 + 845 7

2 8 + 828 7 4 6 + 846 7

3 2 + 832 7 4 7 + 847 7

3 4 + 834 7 4 8 + 848 7

3 5 + 835 7 5 2 + 852 7

3 6 + 836 7 5 3 + 853 7
5 4 + 854 7 7 3 + 873 7

5 6 + 856 7 7 4 + 874 7

5 7 + 857 7 7 5 + 875 7

5 8 + 858 7 7 6 + 876 7

6 2 + 862 7 7 8 + 878 7

6 3 + 863 7 8 2 + 882 7

6 4 + 864 7 8 3 + 883 7

6 5 + 865 7 8 4 + 884 7

6 7 + 867 7 8 5 + 885 7

6 8 + 868 7 8 6 + 886 7

7 2 + 872 7 8 7 + 887 7

Despus de resolver el modelo en solver, se determino la siguiente ruta ptima:

X15 X27 X38 X42 X54 X61 X73 X86

1 1 1 1 1 1 1 1
Ruta optima

Clnica Porto Azul Clnica Reina

Catalina

Mi casa

Clnica de la
Costa

Clnica Cambell

Clnica
Clnica la Misericordia
Asuncin Clnica General
del Norte
Conclusin

De acuerdo al contenido programtico que brinda la asignatura de Investigacin de Operaciones I, nos permite
ser beneficiarios de las herramientas necesarias para la ejecucin del ejercicio de TSP (Travelling Salesman
Problem); que fue enfocado a las Clnicas de Barranquilla. Se pudo elaborar una propuesta de mejoramiento
donde nos muestra, qu tanto podemos reducir la distancia que se tiene que recorrer para visitar cada una de
las Clnicas de Barranquilla y regresar a un punto de partida inicial. Este ejercicio tiene como fin lograr minimizar el
costo que en este caso se ve reflejado en distancia en todo el proceso del recorrido.