Diferencia entre revisiones de «Principios de Wardrop»

El primer principio de Wardrop, dice: "''Los tiempos de viaje en todas las rutas es igual (entre ellas), y menor al tiempo que experimentaría cualquier vehículo que decidiera cambiar a otra ruta.''"<ref>A Theoretical Framework for Hierarchical Routing Games, disponible en www-sop.inria.fr/members/Eitan.Altman/.../infocom2010kamble.pdf</ref> En este caso, cada usuario, actuando de forma NO-cooperativa, es decir de forma egoísta, busca minimizar sus propios costos de transporte. Los flujos de tráfico que satisfacen este principio de equilibrio de los flujos se definen tipo de "equilibrio" usuario (UE), ya que cada usuario elijeelige el camino que es mejor para sí mismo. En resumen, este equilibrio se alcanza cuando ningún usuario puede bajar más su tiempo de viaje (costo de transporte) por medio de una acción unilateral.

Para resolver este ejercicio, se asume que los usuarios no se comportan cooperativamente y que por eso ellos tratarátratarán de minimzarminimizar sus tiempos. Según el '''Primer principio de Wardrop''', cuando se busca el equilibro del usuario, se termina en que todos los usuarios (entre el mismo origen y destino) experimentan el mismo tiempo de viaje por cualquiera de las rutas disponibles. Así para resolver este caso se puede sustituir la restricción en alguna de las dos funciones flujo demora e igualarla con la de la otra ruta, así:

Una buena menera de comprobar que estas soluciones son las correctas es sutituirsustituir estos valores en las funciones originales de congestión para los arcos a y b. Haciendo esto se encuentra que las respuesta es 63 min por cualquiera de las dos rutas.