UNIVERSIDAD DE LA FRONTERA

FACULTAD DE INGENIERÍA Y CIENCIAS

DEPARTAMENTO DE INGENIERÍA EN OBRAS CIVILES
CARRERA INGENIERIA CIVIL

Modelos de Asignación

Ingeniería de Transporte

Integrantes : Diego Pacheco.

Marcelo Zapata.
Docente : Maximiliano Lizana
Fecha : 26 de mayo, 2019
 A. Planteamiento a desarrollar

Para la red de la figura determine los flujos en cada arco, tiempo en cada ruta y el costo
total en la red para las siguientes condiciones:
1. No hay congestión y existe información perfecta para los usuarios. Utilice el
algoritmo de ruta mínima.
2. Los usuarios se comportan en forma egoísta; aplique la primera condición de
Wardrop (equilibrio entre tiempo de distintas rutas para un mismo O-D).
3. Los usuarios se comportan en forma egoísta; aplique el problema de optimización
equivalente. Resuelva a través de la integral de Beckmann.
4. Los usuarios internalizan las externalidades. Resuelva a través de la integral de
Beckmann, pero considerando el valor marginal del tiempo de viaje.
5. Compare los resultados obtenidos. Calcule el indicador Precio de la Anarquía en
cada caso y Comente.
6. ¿Dónde cobraría un peaje para replicar la condición de óptimo social a través de la
operación egoísta de los usuarios? ¿Cuánto debería ser el valor de dicho peaje?
Suponga un VST de un usuario de Temuco según el taller de P.M.
Conteste las preguntas de la 1 a la 6 considerando que el flujo de G a C es 100 veh/UT.
1) No hay congestión y existe información perfecta para los usuarios. Utilice el algoritmo
de ruta mínima.

Podemos observar la taxonomía de los modelos de asignación, de donde se desprende

que debido a que no existe congestión y existe información perfecta para los usuarios,
estamos en un caso donde no hay incertidumbre, por lo cual se utiliza el modelo Todo o
Nada.
Este modelo se basa en asignar el total del flujo a la ruta más corta, que forme parte del
origen-destino de mi red.
En base a lo anterior de obtuvieron los siguientes valores en Excel:

Tabla 1: Ruta Mínima de la Red

Origen Destino Distancia ruta
G D 5 1
G H 4 0
D E 4 1
H E 8 0
E B 8 1
E F 10 0
H I 6 0
I F 4 0
F C 15 0
B C 5 1
Distancia mínima: 22

De la tabla 1 se desprende que aquellos arcos que tiene valor 1, son aquellos por los cual
circula flujo, y aquellos con valor 0, son por los que no circula flujo.
De forma paralela se comprobó el análisis anterior a mano, por medio del algoritmo de
Dijkstra,determinando la distancia mínima de la red.

Tabla 2: Algoritmo de Dijkstra

VERTICE PASO 1 PASO 2 PASO 3 PASO 4 PASO 5 PASO 6 PASO 7

G (0,G) * * * * * *
H (4,G)
D (5,G) (5,G) * * * * *
E (9,D) (9,D) * * * *
I * * *
F * * *
B * (17,E) (17,E) * * *
C * * (22,B) (22,B) * *
 DISTANCIA MINIMA = 22
2) Los usuarios se comportan en forma egoísta; aplique la primera condición de Wardrop
(equilibrio entre tiempo de distintas rutas para un mismo O-D).

Se debe considerar que el tiempo de cada una de las rutas que está en equilibrio es igual
para un mismo punto Origen-Destino. Por lo tanto, se obtuvieron los siguientes valores en
Excel:
Tabla 3: Flujo y tiempo para cada arco

ARCOS a b FLUJO Ta=a+bx

GD 5 2 33,52 72,03
GH 4 1 66,48 70,48
DE 4 0,5 33,52 20,76
HE 8 0,5 28,62 22,31
HI 6 0,6 37,87 28,72
EB 8 0,9 42,79 46,51
EF 10 1 19,35 29,35
IF 4 0,5 37,87 22,93344244
BC 5 0,1 42,79 9,27877796
FC 15 0,2 57,21 26,44244408

Tabla 4: Tiempo viaje cada ruta y costos red

RUTAS T_ruta(k) COSTO

GD;DE;EB;BC 148,58 2414,31
GB;DE;EF;FC 148,58 4685,97
GH;HE;EF;FC 148,58 695,75
GH;HE;EB;BC 148,58 638,38
GH;HI;IF;FC 148,58 1087,54
1990,02
567,70
868,42
397,02
1512,83
f. obj. 14857,94
Con respecto a la tabla 4, y a la primera condición de Wardrop (equilibrio entre tiempo de
distintas rutas para un mismo O-D), vemos que se cumple el principio de equilibrio de
usuario, por lo cual podemos determinar el costo total de la red, definido como el Flujo x
Tiempo, obteniendo que:

𝑪𝒐𝒔𝒕𝒐 𝑹𝒆𝒅 = 𝟏𝟒𝟖𝟓𝟕. 𝟗𝟒 𝑽𝒆𝒉 𝒎𝒊𝒏/𝑼𝑻

3) Los usuarios se comportan en forma egoísta; aplique el problema de optimización
equivalente. Resuelva a través de la integral de Beckmann.

La integral de Beckmann se define como

𝑋𝑎
𝑀𝑖𝑛 𝐹 = ∑ ∫ (𝑥)𝑑𝑥
𝑎𝜖𝐴 0
Sabemos que el tiempo 𝑡𝑎 está representado por 𝑡𝑎 (𝑥)= 𝒂 + 𝒃𝒙 (1) , por lo cual
procedemos a integrar dicha expresión obtenido
𝑀𝑖𝑛 𝐹 = 𝑎𝑥 + 𝑡𝑎 𝑏𝑥 2
Dicha expresión representa la nueva función objetivo a minimizar, la cual fue analizada en
Excel:

Tabla 5: Flujo y tiempo para cada arco, Beckmann

ARCOS a b FLUJO (x) a+bx ax+bx2/2
G-D 5 2 33,52 72,03 1290,95
G-H 4 1 66,48 70,48 2475,95
H-E 8 0,5 28,62 22,31 433,66
H-I 6 0,6 37,87 28,72 657,37
D-E 4 0,5 33,52 20,76 414,91
E-B 8 0,9 42,79 46,51 1166,16
E-F 10 1 19,35 29,35 380,57
IF 4 0,5 37,87 22,93 509,94
F-C 15 0,2 57,212221 26,44 1185,51
B-C 5 0,1 42,79 9,28 305,48
400,00 f.obj final 8820,50

Tabla 6: Tiempo viaje cada ruta y costo Red, Beckmann

RUTAS T_ruta(k) COSTO
GD;DE;EB;BC 148,58 2414,31
GD;DE;EF;FC 148,58 4685,97
GH;HE;EF;FC 148,58 638,38
GH;HE;EB;BC 148,58 1087,54
GH;HI;IF;FC 148,58 695,75
1990,02
567,70
868,42
1512,83
397,02
f.obj final 14857,94

Ídem a la pregunta 2, y según las tablas 5 y 6, el costo total de la red será:

𝑪𝒐𝒔𝒕𝒐 𝑹𝒆𝒅 = 𝟏𝟒𝟖𝟓𝟕. 𝟗𝟒 𝑽𝒆𝒉 𝒎𝒊𝒏/𝑼𝑻
4) Los usuarios internalizan las externalidades. Resuelva a través de la integral de
Beckmann, pero considerando el valor marginal del tiempo de viaje.

La integral de Beckmann ahora utilizando el valor marginal del tiempo, se define como
𝑋𝑎
𝑀𝑖𝑛 𝐹 = ∑ ∫ 𝑡𝑚𝑔𝑎 (𝑥)𝑑𝑥 (2)
𝑎𝜖𝐴 0
Sabemos que el tiempo 𝑡𝑚𝑔𝑎 (𝑥) está definido de la siguiente forma

𝑑(𝑥𝑎 ∗ 𝑡𝑎 (𝑥𝑎 ))
𝑡𝑚𝑔𝑎 (𝑥𝑎 ) = (3)
𝑑𝑥𝑎
Por lo tanto, remplazamos la función (1) mencionada anteriormente en la ecuación (3),
derivando con respecto a 𝑥𝑎 , obteniendo finalmente que

𝑡𝑚𝑔𝑎 (𝑥𝑎 ) = 𝑎 + 2𝑏𝑥 (4)

Finalmente se integra (4) en (2), obteniendo
𝑀𝑖𝑛 𝐹 = 𝑎𝑥 + 𝑏𝑥2
Dicha expresión representa la nueva función objetivo a minimizar, la cual fue analizada en
Excel:

Tabla 7: Flujo y tiempo para cada arco, Beckmann, tiempo marginal

ARCOS a b FLUJO (x) a+bx ax+bx2/2 (a+2bx) (ax+bx2)

G-D 5 2 33,21 71,41 1268,72 137,83 2371,41
G-H 4 1 66,79 70,79 2497,84 137,59 4728,51
H-E 8 0,5 29,45 22,72 452,37 37,45 669,15
H-I 6 0,6 37,35 28,41 642,49 50,82 1060,90
D-E 4 0,5 33,21 20,60 408,50 37,21 684,17
E-B 8 0,9 40,30 44,27 1053,12 80,54 1783,87
E-F 10 1 22,36 32,36 473,48 54,71 723,39
IF 4 0,5 37,35 22,67 498,06 41,35 846,74
F-C 15 0,2 59,7026754 26,94 1251,98 38,88 1608,42
B-C 5 0,1 40,30 9,03 282,68 13,06 363,87
400,00 f.obj final 14840,45
 Tabla 7: Tiempo viaje cada ruta y costo Red, Beckmann

RUTAS T_ruta(k) COSTO

GD;DE;EB;BC 145,31 2371,41
GD;DE;EF;FC 151,31 4728,51
GH;HE;EF;FC 152,81 669,15
GH;HE;EB;BC 146,81 1060,90
GH;HI;IF;FC 148,81 684,17
1783,87
723,39
846,74
1608,42
363,87
f.obj final 14840,45

El costo total de la red, definido como el Flujo (ij) x 𝒕𝒂 será:

𝑪𝒐𝒔𝒕𝒐 𝑹𝒆𝒅 = 𝟏𝟒𝟖𝟒𝟎. 𝟒𝟓 𝑽𝒆𝒉 𝒎𝒊𝒏/𝑼𝑻

5) Compare los resultados obtenidos. Calcule el indicador Precio de la Anarquía en cada

caso y Comente.

Con respecto al Precio de la Anarquía sabemos que nos permite relacionar los costos
totales de equilibrio de usuario (EU) Y el óptimo del sistema (OS), el cual se define como:
𝐶𝑇𝐸𝑈
𝑃𝐴 = (5)
𝐶𝑇𝑂𝑆

Utilizando los valores obtenidos del costo de la red en las preguntas 3 y 4, tenemos que el
costo de la red para EU es de 14857.04 veh min/UT , y para OS es de 14840.45 veh
min/UT, por lo cual procedemos a calcular el PA
14857.04
𝑃𝐴 = = 1.001 >1
14840.45

Como el valor de PA es similar a 1, podemos decir que la red se encuentra más cercana al
optimo social.

En conjunto a lo anterior cabe mencionar que debido a la presencia de externalidades

(congestión) los flujos tanto para EU Y OS son distintos, lo cual hace variar los tiempos de
los viajes para las distintas rutas, aumentando en algunas y disminuyendo en otras. De
igual manera el costo del OS debe ser menor o igual que el costo de EU. Con respecto a
todo lo mencionado anteriormente se observa que se cumple con el segundo principio de
Wardrop.
 Tabla 8: Comparación de Flujos

ARCOS FLUJO EU FLUJO OS

G-D 33,52 33,21
G-H 66,48 66,79
H-E 28,62 29,45
H-I 37,87 37,35
D-E 33,52 33,21
E-B 42,79 40,30
E-F 19,35 22,36
IF 37,87 37,35
F-C 57,212221 59,7026754
B-C 42,79 40,30

Tabla 9: Comparación Tiempos de viaje

RUTAS Tiempo EU Tiempo OS

GD;DE;EB;BC 148,58 147,01
GD;DE;EF;FC 148,58 148,47
GH;HE;EF;FC 148,58 178,30
GH;HE;EB;BC 148,58 176,84
GH;HI;IF;FC 148,58 201,19
6) ¿Dónde cobraría un peaje para replicar la condición de óptimo social a través de la
operación egoísta de los usuarios? ¿Cuánto debería ser el valor de dicho peaje? Suponga
un VST de un usuario de Temuco según el taller de P.M.
Para tener una mejor visión de donde se cobraría un peaje, se calculan las externalidades
definidas como 𝑏⋅𝑥𝑖𝑗 para cada arco de la red, mostrado en el siguiente tabla:

Tabla 10: Externalidades de cada arco.

ARCOS A B FLUJO X

GD 5 2 33.21 66.4135297
GH 4 1 66.79 66.7932352
DE 4 0.5 33.21 16.6033824
HE 8 0.5 29.45 14.7236772
HI 6 0.6 37.35 22.4075285
EB 8 0.9 40.30 36.2675929
EF 10 1 22.36 22.3567937
IF 4 0.5 37.35 18.6729404
BC 5 0.1 40.30 4.02973254
FC 15 0.2 59.70 11.9405349

De igual forma se calcula la externalidad total por cada ruta. Mostrada a continuación:

Tabla 11: Externalidades de cada ruta.

RUTAS TOTAL
1 GD;DE;EB;BC 123.314238
2 GD;DE;EF;FC 100.71
3 GH;HE;EF;FC 115.814241
4 GH;HE;EB;BC 121.814238
5 GH;HI;IF;FC 119.814239

De acuerdo a lo anterior se observa que la ruta que presenta menor externalidad es la ruta
2 (GD;DE;EF;FC). Por tanto el resto de las rutas a opinión personal se debería cobrar peaje
en alguno de sus arcos.

En cuanto al valor de dicho cobro, este corresponde a la diferencia de las externalidades

entre rutas multiplicado por el VST obtenido del taller anterior de partición modal, es
decir:

$𝑃𝑒𝑎𝑗𝑒=𝑉𝑆𝑇∗Δ
A partir de esto se seleccionan los arcos EB y GH, ya que contienen una mayo
excentricidad en comparación a los otros arcos y se utiliza en común el mismo arco para
diferentes rutas.

Tabla 12: costos para cada ruta.

RUTAS COSTOS EN PESOS ($)

1 GD;DE;EB;BC $𝑃𝑒𝑎𝑗𝑒=𝑉𝑆𝑇∗Δ 6012.49888
3 GH;HE;EF;FC $𝑃𝑒𝑎𝑗𝑒=𝑉𝑆𝑇∗Δ 4017.49979
4 GH;HE;EB;BC $𝑃𝑒𝑎𝑗𝑒=𝑉𝑆𝑇∗Δ 5613.49894
5 GH;HI;IF;FC $𝑃𝑒𝑎𝑗𝑒=𝑉𝑆𝑇∗Δ 5081.49927