FORMULACIÓN PRIMAL:

𝑋12 + 𝑋14 + 𝑋21 + 𝑋23 + 𝑋24 + 𝑋27 + 𝑋32 + 𝑋35 + 𝑋36 + 𝑋39 + 𝑋41 + 𝑋43 + 𝑋45 + 𝑋59 + 𝑋63 + 𝑋68 + 𝑋69 + 𝑋72 + 𝑋73 + 𝑋76 + 𝑋78 + 𝑋87 + 𝑋93 + 𝑋95

Sujeto a:

 Restricciones asociadas al flujo

𝑋12 + 𝑋14 = 7

𝑋21 + 𝑋23 + 𝑋24 + 𝑋27 = −13

𝑋32 + 𝑋35 + 𝑋36 − 𝑋43 − 𝑋73 = 5

𝑋41 − 𝑋24 + 𝑋43 + 𝑋45 = 15

−𝑋35 − 𝑋45 + 𝑋59 = −7

−𝑋36 + 𝑋39 − 𝑋76 + 𝑋68 + 𝑋69 = 0

−𝑋27 − 𝑋39 + 𝑋73 + 𝑋76 + 𝑋78 = 12

−𝑋78 − 𝑋68 = −11

−𝑋59 − 𝑋68 + 𝑋95 + 𝑋93 = −8

 Restricciones asociadas a la capacidad

𝑋𝑖𝑗 ≤ 𝑈𝑖𝑗 , por ejemplo 𝑋12 ≤ 7

 Restricciones asociadas al costo mínimo

𝑋𝑖𝑗 ≥ 0

FORMULACIÓN DUAL:

7𝜋1 − 13𝜋2 + 5𝜋3 + 15𝜋4 − 7𝜋5 + 0𝜋6 + 12𝜋7 − 11𝜋8 − 8𝜋9

Sujeto a:

𝜋𝑛 ≤ 𝐶𝑖𝑗

Ejemplo:

𝜋1 − 𝜋2 ≤ 5
Problema de Asignación – Equilibrio de usuario

Se tiene la siguiente red con sus respectivos datos:

La matriz de demanda es la siguiente:

ACTIVIDAD 1: Resolver el problema en Transcad por el método de asignación de equilibrio

de usuario:

Una vez dibujado el grafo en Transcad, ingresados los datos de alfa, beta, to, tiempo a flujo
libre (TFL) y capacidad se procede a crear la red, con la cual se resuelve el problema de
asignación por el método de equilibrio de usuario:
Luego de correr la solución, se obtuvieron los siguientes flujos en cada arco:

Al hacer el calculo del tiempo total que invierten los usuarios con los flujos establecidos por el
método de equilibrio de usuario se obtiene:

Tiempo Total 13183.68 min

Al dividir el valor anterior por el número total de usuarios (450 usuarios) se tiene que el tiempo
promedio por persona es de 29.3 min/persona.
ACTIVIDAD 2: Resolver el problema de asignación por el método incremental con los
siguientes factores proporcionales y comparar los resultados con la solución de equilibrio de
usuario:

Caso 1: P = 0.4, 0.3, 0.2, 0.1

Caso 2: P = 0.3, 0.2, 0.1, 0.1, 0.1, 0.1, 0.1

 Solución caso 1: P = 0.4, 0.3, 0.2, 0.1

Sd soluciona el problema usando el método incremental con los factores proporcionales

indicados por el docente:

Una vez calculada la solución al problema de asignación por el software se obtienen los
siguientes flujos y tiempos para cada arco:

El tiempo total invertido por los usuarios y el tiempo promedio por usuario con los flujos hallados
por este método es:

Tiempo Total 13548.29 min

Tiempo Promedio por Usuario 30.11 min
 Solución caso 2: P = 0.3, 0.2, 0.1, 0.1, 0.1, 0.1, 0.1

Se soluciona el problema usando el método incremental con los factores proporcionales

indicados por el docente:

Una vez calculada la solución al problema de asignación por el software se obtienen los
siguientes flujos y tiempos para cada arco:

El tiempo total invertido por los usuarios y el tiempo promedio por usuario con los flujos hallados
por este método es:

Tiempo Total 13548.29 min

Tiempo Promedio por Usuario 30.11 min
Se observa que en ambos casos evaluados por el método incremental la solución fue la misma
a pesar de que se utilizaron factores proporcionales diferentes. Representando en el grafo
solución los flujos encontrados en ambos casos por el método incremental se tiene lo siguiente:

La solución arrojada en ambos casos es similar debido a que la red evaluada presentaba un
reducido numero de arcos, entonces al emplear factores proporcionales diferentes en cada
uno de los dos casos no intervenían estos valores de manera significativa en la solución final
del problema.

Comparación de la solución por el método incremental con la solución obtenida por

equilibrio de usuario

El tiempo total invertido para los usuarios de la red solución de equilibrio de usuario es de
13183.68 minutos con un tiempo invertido promedio por persona de 29.3min/persona. Al
aplicar el método incremental a la red base del problema, se obtuvo una solución cuyo tiempo
total es de 13548.29 minutos con un tiempo invertido promedio por persona de
30.11min/persona.

Las dos soluciones halladas presentan flujos bastante cercanos en examinando cada arco, sin
embargo, la solución por equilibrio de usuario alcanzo la condición mas deseada, pues esta
permite obtener unos flujos cuyo costo en cada arco es igual y es mínimo, por lo tanto, se
obtuvo un tiempo total mas bajo. Aun así, el método incremental arrojo una solución bastante
cercana buena, pues el costo total no se alejaba demasiado del mínimo, entonces a partir de
la aplicación de este método se puede llegar a una idea inicial de como cargar los arcos de
una red de transporte bajo unas condiciones dadas.
ACTIVIDAD 3: Resolver el problema de asignación suponiendo que se peatonaliza el arco 2-
3 en la situación de equilibrio y comparar con la situación inicial.

 Solución: Al peatonalizar el arco 2-3 es preciso eliminar dicho arco de la red base
obteniendo lo siguiente:

Demanda

Datos del problema

Al cargar los arcos del grafo con la matriz de demanda aplicando equilibrio de usuario en
Transcad se obtienen los siguientes flujos y tiempos:
El tiempo total invertido por todos los usuarios y el tiempo promedio por usuario para la solución
hallada son los siguientes:

Tiempo Total 13120.25 min

Tiempo Promedio por Usuario 29.16 min

Al observar los resultados, se evidencia que el costo total presento una pequeña baja en
contraste con la solución de equilibrio para el grafo base, el cual presento un costo total de
13183.68 min. La baja se debe a eliminación del costo generado por este arco para los
usuarios. Según los resultados los vehículos que usaban el arco 2-3, para llegar al nodo 4 al
momento de peatonalizar este arco, se dispusieron a viajar directamente por al arco 2-4 para
llegar a su destino; esto ocasionó que el arco 2-3 redujera notablemente su flujo vehicular.