Cuadro comparativo

Asignatura: Métodos cuantitativos de

optimización.

Alumno: Ornelas Fernández José Ernesto

Maestro: Paola Abigail Escobedo Rodríguez.

ILT-5A
21/Enero/2021

1
técnica del flujo máximo
Técnica de la ruta más corta
La técnica del flujo máximo
determina lo más que puede
fluir a través de una red.
Este problema determina la
ruta más corta entre un origen y
un destino en una red de
transporte.
Elija cualquier trayectoria del
inicio (original) a la terminación
(destino) con algo de flujo. Si
no existe alguna trayectoria con
flujo, entonces se llegó a la
solución óptima.
Localice el arco el arco de la
trayectoria con la capacidad de
flujo más pequeña disponible.
Llame C a esta capacidad. Ésta
representa la capacidad
máxima adicional que puede
ser asignada a esta ruta.
Por cada nodo que haya en
esta trayectoria, disminuya la
capacidad de flujo en la
dirección del flujo en la
cantidad C. Por cada nodo que
haya en esta trayectoria,
incremente la capacidad de
flujo en la dirección inversa en
la cantidad C.
Encuentre el nodo más cercano
al origen. Coloque la distancia
en una casilla junto al nodo.
Encuentre el siguiente nodo
más cercano al origen (planta)
y coloque la distancia en una
casilla junto al nodo. En
algunos casos, se tendrán que
revisar varias trayectorias para
encontrar el nodo más cercano.
Repita el proceso hasta que
haya recorrido toda la red. La
última distancia en el nodo final
será la distancia de la ruta más
corta. Es de notar que la
distancia colocada en la casilla
junto a cada nodo es la ruta
más corta a este nodo. Se
utilizan estas distancias como
resultados intermedios para
encontrar el siguiente nodo
más cercano.