Scribd
Cargar
15 vistas12 páginas

Flujos de Viajeros: Principios de Wardrop

El documento analiza el flujo de 100 viajeros de A a D a través de tres caminos posibles (H1, H2, H3) y aplica el primer y segundo principio de Wardrop para determinar la distribución óptima del flujo. Se presentan las fórmulas de costo unitario para cada camino y se establece que el costo total puede calcularse de dos maneras equivalentes. El objetivo es igualar los costos marginales de los caminos utilizados para lograr un óptimo del sistema.

Cargado por

Melanie Ayvar
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
15 vistas12 páginas

Flujos de Viajeros: Principios de Wardrop

El documento analiza el flujo de 100 viajeros de A a D a través de tres caminos posibles (H1, H2, H3) y aplica el primer y segundo principio de Wardrop para determinar la distribución óptima del flujo. Se presentan las fórmulas de costo unitario para cada camino y se establece que el costo total puede calcularse de dos maneras equivalentes. El objetivo es igualar los costos marginales de los caminos utilizados para lograr un óptimo del sistema.

Cargado por

Melanie Ayvar
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

DESARROLLO

¿Cuántos caminos posibles hay de A a D?


3 caminos posibles:

H1, H2, H3

¿Cómo se reparte el flujo de 100 viajeros que quieren ir de A a D en la red?


h1 + h2 + h3 = 100

Flujo de A a D = 100 viajes


1º PRINCIPIO DE WARDROP
Cada viajero minimiza su propio costo de viaje (de A a D)

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

Costo unitario H1 = 27 + 0.11 h1 + 0.1 h3

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

Costo unitario H2 = 27 + 0.11 h2 + 0.1 h3


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
1º PRINCIPIO DE WARDROP

• 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 numérico

PRIMERA FORMA:

2º PRINCIPIO DE WARDROP

Óptimo del sistema:

Costos marginales de cada camino usado son iguales

¿Cómo se reparte el flujo de 100 viajeros que quieren ir de A a D en la red?


h1 + h2 + h3 = 100
Costos marginales en cada arco son las derivadas de los costos totales en cada arco con respecto al flujo
en el arco
Igualando costos marginales:

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 numérico

PRIMERA FORMA:

También podría gustarte