1

Nombre: ____________________________________________

Control 2

Problema 1 Distribución
En la ciudad de Tiriliquén se ha desarrollado un modelo clásico de transporte de cuatro etapas
que considera 745 zonas. Se debe determinar el número de viajes punta mañana entre las
zonas 645 (Triviñolandia Norte) y la zona 428 (Chez Guaripolo). Entregue la mejor respuesta
que sea posible, bajo el supuesto de que sólo se dispone de la información que se indica en
cada caso. Justifique la respuesta entregada en cada caso y haga un análisis crítico de
los supuestos que ésta involucra.

a) (20%) El total de viajes punta mañana en Tiriliquén es de 180.000 viajes/hora

180000/745^2 matriz más probable si criterio de max entropía es válido y no se sabe nada
más que el total de viajes.

b) (20%) El total de viajes punta mañana en Tiriliquén es de 180.000 viajes/hora y O645=

500 viajes/hora y D 428= 85000 viajes/hora en punta mañana.
500*85000/180000 matriz más probable si criterio de max entropía es válido y no se sabe
nada más que el total de viajes y los viajes generados y atraídos. Válido si no se tiene
información de costos o la matriz de costos es plana.

c) (60%) El total de viajes punta mañana en Tiriliquén es de 180.000 viajes/hora y O645=

500 viajes/hora y D 428= 85000 viajes/hora en punta mañana y el número de viajes en
la avenida Juanin es de 630 viaje/hora en punta mañana. Muestre que, en este caso,
el valor más probable para el número de viajes se podría calcular utilizando la fórmula
pa
Vij = Ai Oi B j D j xa ij
a
donde p ij corresponde a la proporción de los viajes entre la zona i y la zona j que pasan
por avenida Juanin.

     
L = −Vij ln Vij − Vij +  i  Oi − Vij  +  j  Di − Vij  +  a  f a −  paijVij 
ij i  j  j  i   ij 
L
= − ln Vij − i −  j −  a paij = 0
Vij
ln Vij = −i −  j −  a paij
− j
Vij = e − i e e − a pa
ij

− j
Cambio de variables  i = e − i ;  j = e ;a = − ln x a , luego se imponen las restriccuiones y se
llega al resultado
pa
Vij = Ai Oi B j D j xa ij
 2
Nombre: ____________________________________________

Pregunta 2: Partición Modal

Considere el siguiente modelo Logit

e i + ccin + ttin
Pn (i ) =  + c + t ,
 e j c jn t jn
jCn

donde c in , t in son, respectivamente, el costo y el tiempo que la persona n percibe del modo i;
son los parámetros respectivos de costo y tiempo; y  i es la constante modal o constante
c , t

específica de alternativa.

La elasticidad costo cruzada desagregada de la demanda se define de la siguiente manera

P (i ) c jn
 cPjnn (i ) = n ji
c jn Pn (i )
y se interpreta como el porcentaje en que variaría la demanda por la alternativa i ( Pn (i ) ) si el
costo de la alternativa j ( c jn ) aumentara en un 1%.

i) Muestre que la elasticidad costo cruzada desagregada de la demanda del modelo Logit
puede escribirse de la siguiente manera (6 pts)

Pn (i ) c jn
 cP (i ) =
n
= − Pn ( j )c jn  c ji
jn
c jn Pn (i )

Pn (i ) = 0 − e  i +  c cin +  t tin e j c jn t jn  c = − Pn (i )Pn ( j ) c
1  + c + t

c jn  
2

  e  j +  c c jn +  t t jn 
 jC 
 n 
Pn (i ) c jn c jn
= − Pn (i )Pn ( j ) c = − Pn ( j ) c c jn
c jn Pn (i ) Pn (i )

ii) Verifique que i) implica que  cPjnn (i ) =  cPjnn (k ) i, k  j ¿Qué significa esto? ¿Qué
supuesto del modelo Logit estará detrás de este resultado? Indique un ejemplo de un modelo
de partición modal donde este resultado sea razonable y otro donde no lo sea. (6 pts)

La elasticidad sólo depende de la alternativa j

Implica que la elasticidad cruzada es la misma para todos los otros modos. Al aumentar en
un 1% el costo del modo j, la probabilidad de elegir todos los otros modos crece en el mismo
porcentaje  cPjnn (i ) =  cPjnn (k ) i, k  j %.
Esto tiene sentido cuando todos los otros modos son “equivalentes”. Formalmente es
consecuencia del supuesto del iid del modelo Logit o, lo que es lo mismo, de la propiedad de
la independencia de las alternativas irrelevantes. Se cumplirá cuando no hay correlación entre
alternativas.
 3
Nombre: ____________________________________________

Por ejemplo podría cumplirse cuando uno tiene que elegir entre auto, metro y bicicleta y es
más probable que falle, por ejemplo, en un modelo de elección entre auto, bus y metro.
 4
Nombre: ____________________________________________

Pregunta 3: Redes

Curvas Flujo-demora
A 4 C t j (x j ) =  j +  j x j minutos
Arco  j j
1 3 5 1 10 2
2 20 2
3 10 3
B 2 D
4 40 1
5 50 1

Matriz de Viajes
A B C D
A 0 0 0 100
B 0 0 0 0
C 0 0 0 0
D 0 0 0 0

1) (5p) Plantee la matriz de incidencia arco-camino

Par A-D
Arco Camino a Camino b Camino c
1 1 0 0
2 1 0 0
3 0 1 0
4 0 0 1
5 0 0 1

2) (5p) Escriba el problema de optimización equivalente

Función Objetivo:
5 xj
Min  ( j +  j j )d
j =1 0

Primero identifiquemos las rutas para los pares O-D

Caminos o rutas entre par A-D
ha : 1 − 2
hb : 3
hc : 4 − 5
 5
Nombre: ____________________________________________

Restricciones
Relación flujo en ruta y demanda
ha + hb + hc = 100
Relación flujo en arco y rutas
f1 = ha
f 2 = ha
f 3 = hb
f 4 = hc
f 5 = hc
No –negatividad de flujos en ruta y en arcos
f j  0j
hl  0l
3) (10p) Aplique el algoritmo de Dijstra para encontrar el camino más corto entre A y D
considerando para ello los tiempos a flujo libre

Iteración 0 Iteración 1
Nodo d p Nodo D p
A 0 Indefinido A 0 Indefinido
B Infinito Indefinido B 10 A
C Infinito Indefinido C 40 A
D Infinito Indefinido D 10 A
Q A,B,C,D Q B,C,D

Iteración 2 Iteración 3
Nodo d p Nodo D p
A 0 Indefinido A 0 Indefinido
B 10 A B 10 A
C 40 A C 40 A
D 10 A D 30 A
Q C,D Q C

Iteración 4
Nodo d p
A 0 Indefinido Ruta más corta A-D
B 10 A Ruta B
C 40 A Arco 3
D 30 A
Q
 6
Nombre: ____________________________________________

Se puede parar en iteración 1, haciendo salir al nodo D del

conjunto Q

4) (10p) Encuentre el equilibrio de los usuarios (hint: Simplifique la red)

Red simplificada

Arco a: arco 1 + 2
Arco b: arco 3
Arco c: arco 4 +5
t a ( xa ) = 30 + 4 xa
tb ( xb ) = 10 + 3xb
t c ( xc ) = 90 + 2 xc

Primer principio de Wardrop

30 + 4 xa = 10 + 3 xb
90 + 2 xc = 10 + 3 xb
100 = xa + xb + xc

Solución:

xb = 44 .61 , xa = 28 .46 , xc = 26 .92

Tiempo medio de equilibrio de los usuarios por las tres rutas: 143.84