MAESTRIA EN INGENIERIA DE

TRANSPORTE

CURSO: Investigacin de Operaciones en

Transporte
CDIGO: IT-213

PROFESOR: FERNANDO RAMIRO CASTRO

ARAGON
fcastro@uni.edu.pe
 Investigacin de
Operaciones en
Transporte
Expositor :
Fernando Ramiro Castro Aragn
fcastro@uni.edu.pe
 3 SEMANA

INVESTIGACION DE
OPERACIONES EN
TRANSPORTE
 ASIGNACION DE VIAJES
Modo transporte privado
(considerando congestin)
 Antes de realizar la
asignacin de flujos en la
red, para cada par OD se
tiene que identificar el
camino ms corto
Cuando se enva todo el
flujo por el camino ms
corto para cada par OD,
se realiza una asignacin
todo o nada
 Una asignacin todo o
nada es algo irreal. Lo
comn es que ms de un
camino posible para cada
par OD, tenga algo de flujo
vehicular.
Se debera llegar a una situacin
de equilibrio en la cual todos los
caminos identificados por los
usuarios o por el sistema, como
equivalentes, tengan alguna
porcin del total del flujo de
cada par OD.
EJERCICIO DE WARDROP
Se va a analizar el procedimiento
de encontrar los flujos de
equilibrio en los arcos para un
solo par OD en un ejercicio. El
procedimiento para todos los
pares OD es similar.
 Flujo de A a D = 100 viajes
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
Cuntos caminos posibles hay de A a D?
 Flujo de A a D = 100 viajes
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
 Flujo de A a D = 100 viajes
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
 Flujo de A a D = 100 viajes
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
 3 caminos posibles:
H1, H2, H3

H1: ABD
H2: ACD
H3: ACBD
Cmo se reparte el flujo de 100 viajeros que
quieren ir de A a D en la red?
 H1: ABD
B
h1 h1

A D
C
 H2: ACD
B

A D
h2 C
h2
 H3: ACBD
B
h3

h3

A D
h3 C
h1 + h2 + h3 = 100
 Flujo de A a D = 100 viajes
B
h1 h1+h3

h3

A D
h2+h3 C
h2
 Cmo se reparten esos 100 vehculos entre
los 3 caminos que existen para ir de A a D?

Depende de cul principio de Wardrop se

aplique
.

Equilibrio de los usuarios

Primer principio de Wardrop
En condiciones de equilibrio, todas las rutas utilizadas para un determinado
par origen-destino tendrn costos iguales y mnimos, mientras que las rutas
no utilizadas tendr costos mayores o iguales.

Optimo del sistema

Segundo principio de Wardrop
{fa} es ptimo si el costo total de operacin asociado a tal estructura de flujos
es mnimo. Esto se cumple cuando los costos marginales de todas las rutas
utilizadas para un determinado par origen-destino son iguales y mnimos,
mientras que las rutas no utilizadas tendr costos marginales mayores o
iguales. Si no existe congestin, ambos principios son equivalentes.
1 principio de Wardrop
Cada viajero minimiza su propio costo de viaje
(de A a D)
 Para el camino H1:
B
21 + 0.01q AB
6 + 0.1q BD
h1
h1+h3
4 + 0.02q CB
h3
A D
8 + 0.1q AC C
h2+h3 19 + 0.01q CB
h2

Costo unitario H1 = 21 + 0.01 h1+ 6 + 0.1 (h1+h3)

Costo unitario H1 = 27 + 0.11 h1 + 0.1 h3
 Para el camino H2:
B
21 + 0.01q AB
6 + 0.1q BD
h1
h1+h3
4 + 0.02q CB
h3
A D
8 + 0.1q AC C
h2+h3 19 + 0.01q CB
h2

Costo unitario H2 = 8 + 0.1 (h2+h3) + 19 + 0.01 h2

Costo unitario H2 = 27 + 0.11 h2 + 0.1 h3
 Para el camino H3:
B
21 + 0.01q AB
6 + 0.1q BD
h1
h1+h3
4 + 0.02q CB
h3
A D
8 + 0.1q AC C
h2+h3 19 + 0.01q CB
h2

Costo unitario H3 = 8 + 0.1 (h2+h3) + 4 + 0.02 h3 + 6 + 0.1(h1+ h3)

Costo H3 = 18 + 0.1 h1 + 0.1 h2 + 0.22 h3
 1 principio de Wardrop

Si hay flujo en los 3 caminos H1, H2, H3 que

conectan A con D
h1,h2,h3 >=0
h1 + h2 + h3 = 100
Y los costos unitarios de H1, H2, H3 son iguales y
mnimos
27 + 0.11 h1 + 0.1 h3 = 27 + 0.11 h2 + 0.1 h3
= 18 + 0.1 h1 + 0.1 h2 + 0.22 h3
 1 principio de Wardrop

h1,h2,h3 >=0
h1 + h2 + h3 = 100
27 + 0.11 h1 + 0.1 h3 = 27 + 0.11 h2 + 0.1 h3 = 18 + 0.1 h1 + 0.1 h2 + 0.22 h3
Equivale a:
h1 + h2 + h3 = 100
27 + 0.11 h1 + 0.1 h3 = 27 + 0.11 h2 + 0.1 h3
27 + 0.11 h2 + 0.1 h3 = 18 + 0.1 h1 + 0.1 h2 + 0.22 h3

Resolviendo:
h1 = 20, h2 = 20, h3 = 60
 Flujo de A a D = 100 viajes
B
h1+h3 =80
h1=20

h3=60
A D
h2+h3 =80 C
h2 = 20
 1 principio de Wardrop
h1,h2,h3 >=0? S

Entonces la solucin es factible

Los costos en cada camino eran

Costo H1 = 27 + 0.11 h1 + 0.1 h3
Costo H2 = 27 + 0.11 h2 + 0.1 h3
Costo H3 = 18 + 0.1 h1 + 0.1 h2 + 0.22 h3

Reemplazando con los valores encontrados:

h1 = 20, h2 = 20, h3 = 60

Costo H1 = 27 + 0.11 h1 + 0.1 h3 = 27 + 0.11 (20) + 0.1 (60) = 35.2

Costo H2 = 27 + 0.11 h2 + 0.1 h3 = 27 + 0.11 (20) + 0.1 (60) = 35.2
Costo H3 = 18 + 0.1 h1 + 0.1 h2 + 0.22 h3 = 18 + 0.1 (20) + 0.1 (20) + 0.22 (60) = 35.2

Son iguales!!!!!!!!!
 Pueden verificar que el costo total se puede
determinar de dos maneras:
sumando los costos acumulados por camino
(multiplicando los flujos de cada camino por el
costo de cada camino y luego sumarlos)
Sumando los costos en cada arco multiplicado
por el flujo observado en cada arco
Debe dar el mismo valor numrico
 Primera forma:
Costo total de los que viajan por H1:
CT(H1)= 35.2 x h1= 35.2 x 20 = 704
Costo total de los que viajan por H2:
CT(H2) = 35.2 x h2= 35.2 x 20 = 704
Costo total de los que viajan por H3:
CT(H3) = 35.2 x h3= 35.2 x 60 = 2112
Costo total = 3520 vehculos-minuto
 Segunda forma:
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
 Flujo de A a D = 100 viajes
B
h1 h1+h3

h3

A D
h2+h3 C
h2
 Segunda forma:
B
20 80

60

A D
80 C
20
5
CT = ci ( qi ).qi
i =1

CT = (21 + 0.01q AB ) q AB + (8 + 0.1q AC ) q AC +

(4 + 0.02q CB ) qCB + (6 + 0.1q BD ) q BD + (19 + 0.01q CB ) qCB
CT = (21 + 0.01(20))20 + (8 + 0.1(80))80 +
(4 + 0.02(60))60 + (6 + 0.1(80))80 + (19 + 0.01(20))20
CT = 3520
 2 principio de Wardrop

ptimo del sistema:

Costos marginales de cada camino usado son
iguales
 3 caminos posibles:
H1, H2, H3

H1: ABD
H2: ACD
H3: ACBD
Cmo se reparte el flujo de 100 viajeros que
quieren ir de A a D en la red?
 H1: ABD
B
h1 h1

A D
C
 H2: ACD
B

A D
h2 C
h2
 H3: ACBD
B
h3

h3

A D
h3 C
h1 + h2 + h3 = 100
 Flujo de A a D = 100 viajes
B
h1 h1+h3

h3

A D
h2+h3 C
h2
Red con los costos unitarios en los arcos
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
Red con los costos totales en los arcos
B
(21 +0.01q AB) q AB (6 + 0.1q BD)q BD

(4 + 0.02q CB)q CB

A D
(8 + 0.1q AC)q AC C
(19 + 0.01q CD)q CD
Red con los costos marginales en los arcos
B
21 + 0.02q AB 6 + 0.2q BD

4 + 0.04q CB

A D
8 + 0.2q AC C
19 + 0.02q CD

Costos marginales en cada arco son las

derivadas de los costos totales en cada arco
con respecto al flujo en cada arco
 Para el camino H1:
B
(21 +0.01q AB) q AB (6 + 0.1q BD)q BD

A D
C
CMg1 ( H 1) = / q AB [(21 + 0.01q AB )q AB ] + / qBD [(6 + 0.1qBD )qBD ]
CMg1 ( H 1) = 21 + 0.02q AB + 6 + 0.2qBD
CMg1 ( H 1) = 27 + 0.02q AB + 0.2qBD
 Para el camino H2:
B

A D
(8 + 0.1q AC)q AC C
(19 + 0.01q CD)q CD

CMg 2 ( H 2) = / q AC [(8 + 0.1q AC )q AC ] + / qCD [(19 + 0.01qCD )qCD ]

CMg 2 ( H 2) = 8 + 0.2q AC + 19 + 0.02qCD
CMg 2 ( H 2) = 27 + 0.2q AC + 0.02qCD
 Para el camino H3:
B
(6 + 0.1q BD)q BD

(4 + 0.02q CB)q CB

A D
(8 + 0.1q AC)q AC C
CMg 3 ( H 3) = / q AC [(8 + 0.1q AC )q AC ] + / qCB [(4 + 0.02qCB )qCB ] +
/ qBD [(6 + 0.1qBD )qBD ]
CMg 3 ( H 3) = 8 + 0.2q AC + 4 + 0.04qCB + 6 + 0.2qBD
CMg 3 ( H 3) = 18 + 0.2q AC + 0.04qCB + 0.2qBD
 Igualando costos marginales:
CMg1 ( H 1) = 27 + 0.02q AB + 0.2qBD
CMg 2 ( H 2) = 27 + 0.2q AC + 0.02qCD
CMg 3 ( H 3) = 18 + 0.2q AC + 0.04qCB + 0.2qBD
adems :
q AB = h1 , qBD = h1 + h3 , q AC = h2 + h3 , qCD = h2 , qCB = h3
h1 + h2 + h3 = 100

Resolviendo h1= h2= 50 y h3=0

 Flujo de A a D = 100 viajes
B
50 50

A D
50 C 50
 Pueden verificar que el costo total se puede
determinar de dos maneras:
sumando los costos acumulados por camino
(multiplicando los flujos de cada camino por el
costo de cada camino y luego sumarlos)
Sumando los costos en cada arco multiplicado
por el flujo observado en cada arco
Debe dar el mismo valor numrico
 Primera forma:
CT1 ( H 1) = [(21 + 0.01q AB )q AB ] + [(6 + 0.1hBD )hBD ]
CT2 ( H 2) = [(8 + 0.1q AC )q AC ] + [(19 + 0.01qCD )qCD ]
CT3 ( H 3) = [(8 + 0.1q AC )q AC ] + [(4 + 0.02qCB )qCB ] + [(6 + 0.1qBD )qBD ]
reemplazando valores :
CT1 ( H 1) = [(21 + 0.01(50))50] + [(6 + 0.1(50))50]
CT2 ( H 2) = [(8 + 0.1(50))50] + [(19 + 0.01(50))50]
CT3 ( H 3) = [(8 + 0.1(0))0] + [(4 + 0.02(0))0] + [(6 + 0.1(0))0]
CT1 ( H 1) = 1625
CT2 ( H 2) = 1625
CT3 ( H 3) = 0
CTsistema = 3250
 Flujo de A a D = 100 viajes
B
50 50

A D
50 C 50
5
CT = ci ( qi ).qi
i =1

CT = (21 + 0.01q AB ) q AB + (8 + 0.1q AC ) q AC +

(4 + 0.02q CB ) qCB + (6 + 0.1q BD ) q BD + (19 + 0.01q CB ) qCB
CT = (21 + 0.01(50))50 + (8 + 0.1(50))50 +
(4 + 0.02(0))0 + (6 + 0.1(50))50 + (19 + 0.01(50))50
CT = 3250
GRACIAS