Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DOCENTE:
Paulina Berrios.
ACTIVIDAD CURRICULAR:
Investigación Operativo II.
PROBLEMÁTICA A EVALUAR
Se desea realizar un viaje en auto desde Quito, Ecuador hasta São Paulo, Brasil, para esto se pretende utilizar la ruta más corta la cual se obtendrá a través
de dos métodos (Dijkstra y software LINDO) para llegar a destino. En la siguiente tabla se pueden observar los kilometrajes que existen entre las
ciudades.
Mendoza 1050 km
Brasilia 1826 km
Asunción 1376,2 km
Montevideo 1924,4 km
DEFINICIÓN DE VARIABLES
1 Si elijo el arco de i a j Cij= Costo de ir del nodo i-ésimo
Xij= 0 Sino… al nodo j-ésimo
Origen: X12+X13=1
Destino: X1820+X1920=1
Nodo 2: X12=X28+X24+X23
DEFINICIÓN DE VARIABLES
Sujeto a:
Origen: X12+X13=1
Destino: X1820+X1920=1
Nodo 2: X12=X28+X24+X23
Nodo 3: X13+X23=X34+X35
Nodo 4: X34+X24+X84+X94=X410+X46+X45
Nodo 5: X35+X45=X56+X57
Xij ∈ Nodo 6: X56+X46=X610+X611+X67
binarios Nodo 7: X57+X67=X711+X712+X713
Nodo 8: X28=X89+X84
Nodo 9: X89=X915+X910+X94
Nodo 10: X610+X410+X910+X915=X1017+X1011
Nodo 11: X1011+X611+X711=X1117+X1112
Nodo 12: X712+X1112=X1218
Nodo 13: X713=X1314
Nodo 14: X1314=X1418+X1419
Nodo 15: X915=X1516+X1510
Nodo 16: X1516+X1716=X1618
Nodo 17: X1017+X1117+X1217=X1716
Nodo 18: X1618+X1218+X1418=X1820
Nodo 19: X1419=X1929
DIAGRAMA Y SIMBOLOGÍA DE LA RUTA.
km
.4 km
km
3
7,1
0
17
14
26
21
[1164; A]
2571 km
km
2133.5 km
B J Q
,9
35
42 [5161.6;
16
67 [6307;
.5 m [6899.8; D]
[10778.4;
[6128.3;
F] O]
km 9,3 k K]
[6580.9;
[7295.1; L]
J]
km
5 I]
14
64
Diagrama y su resolución.
11
2347,4 km
1826 km
1913.9 km
km
[5440.7;H]
[5431.5;
[5438.4; I]
8 km
D
km
[4669;
.7
B]
A
54
121
C]
6
18
18
1190.
86
12
km
.9
65
km
04
km
34
2846.5 km
[10247;
[7651.8;P]
N]
1111.7 km 938 km 156 km [5546.3; L]
C F K L R 137
55 6.2
[1265; A] 7.4 m km
k [3340.6; E] [4452.3; [5390.3; K]
[3511.4; B] km 1 8. 2 [8599,9; S]
15 [6555.9; D] F]
[6052.1;
[7075.5; G]
J] [6473,1; G] [6922.5; R]
1956 km
m
m
.3 k
E T
k
km
.7
6
125
.7
12
[1822.4; C] 28 3
17 3 m
14
km 18 k
[6555.9; D]
92 4.4
1
706.1 km 1050 km 280 km
G M [5345.5; G]
N S
[4639.4; [6395.5; M] [6675.5; N]
E]
[5296,6;
[3804.8; H] [8091.3;
[2867.4; 937.4 km [8421; Q]
4286.5 km I] 2009.6 km
B] H I 30
O P
km 95
km
.4 km
km
3
7.1
0
17
14
26
21
[1164; A]
2571 km
km
2133.5 km
B J Q
.9
35
42 [5161.6;
16
67 [6307;
.5 m F]
km 9.3 k K]
km
14 5
64
Diagrama y su resolución.
11
2347.4 km
1826 km
1913.9 km
km
8 km
D
km
[4669;
.7
A
54
La ruta más corta sería:
121
C]
6
18
18
1190.
86 A – C – E – F – K – L – R – T.
12
km
.9
65
km
04
km
34
2846.5 km
m
m
.3 k
E T
k
km
.7
6
125
.7
12
[1822.4; C] 28 3
17 3 4. 4
14
km 18 192
706.1 km km
1050 km 280 km
G M [5345.5; G]
N S
[4639.4; [6395.5; M] [6675.5; N]
E]
RESOLUCIÓN
A
12
6
5k
m
E F
[1822.4 Km] Tomará 6922,5 kilómetros llegar [6922.5 Km]
Quito, Ecuador.
Trujillo, Perú.
Lima, Perú.
La Paz, Bolivia.
Jujuy, Argentina
Formosa, Argentina.
Asunción, Paraguay.
São Paulo, Brasil,
SOFTWARE
Ya resuelta la ruta a través del logaritmo de Dijkstra y el software se puede realizar la comparación de los
resultados de los cuales se pueden concluir que en ambos sugieren como mejor opción para ir desde Quito,
Ecuador a São Paulo, Brasil es adentrándose en el Perú para pasar primero Trujillo y luego Lima, después pasar a
Bolivia por La Paz, para luego introducirse a Argentina pasando en primer lugar por Jujuy y seguir por Formosa, y
luego Asunción ubicado en Paraguay para terminar en el destino habiendo recorrido 6922.5 Km en total.
A pesar de que entre los resultados obtenidos a través del logaritmo y del software se respaldan, existe la
posibilidad de que se puedan encontrar rutas que impliquen menos kilómetros a recorrer para llegar desde Quito a
São Paulo ya sea porque se puede considerar otras ciudades por las cuales se pueden pasar o simplemente debido a
que existen otras carreteras que no están incluidas o actualizadas.
CONCLUSIONES
En relación a la calidad de la información recolectada podemos concluir que a pesar de que se puede obtener un
kilometraje promedio entre ciudades es difícil tener precisión exacta debido a que como se expuso anteriormente
existen rutas que no deben estar incluidas u actualizadas lo cual permite a que existan mejores opciones para llegar
desde un punto a otro.
Para que en un futuro exista una mejora en este tipo de problemática como grupo concluimos que se debería
incorporar nuevas rutas, actualizar y nutrir la base de datos para el resultado sea lo más preciso.
POR SU
ATENCIÓN,
MUCHAS
GRACIAS.