Técnica de la ruta Repita el proceso hasta

más corta. que haya recorrido to-

da la red. La última
La técnica de la ruta distancia en el nodo fi-
más corta minimiza nal será la distancia de
la distancia a través la ruta más corta. Es de
de una red. notar que la distancia
colocada en la casilla Técnica del flujo máximo.
Pasos de la técnica de junto a cada nodo es la
la ruta más corta: ruta más corta a este Determina lo más que pue-
de fluir a través de una
nodo. Se utilizan estas red.
Encuentre el nodo distancias como resul-
más cercano al ori- tados intermedios para Pasos de la técnica de flujo
gen. Coloque la dis- encontrar el siguiente máximo:
tancia en una casilla nodo más cercano.
junto al nodo. En- Elija cualquier trayectoria
cuentre el siguiente del inicio (original) a la
nodo más cercano al terminación (destino) con
algo de flujo. Si no existe
origen (planta) y co- alguna trayectoria con flu-
loque la distancia en jo, entonces se llegó a la
una casilla junto al solución óptima. Localice
nodo. En algunos ca- el arco el arco de la trayec-
sos, se tendrán que toria con la capacidad de
revisar varias trayec- flujo más pequeña disponi-
torias para encontrar ble. Llame C a esta capaci-
el nodo más cercano. dad. Ésta representa la ca-
pacidad máxima adicional
que puede ser asignada a
 Modelo de transbordo Objetivo

Determinar cuántas canti-

dades deberán embarcarse
por cada uno de los nodos
de la red, de manera que to-
dos los destinos se satisfa-
gan al menor costo de
transporte posible.

Universidad tecnológica
de Panamá
Ventajas
Pertenece a: El modelo de Transbordo,
Geraldo Pacheco Inter transporte o Reem- • El modelo de trasbordo
3-747-828 barque es una variación nos demuestra que resul-
del modelo original de
transporte que se ajusta a ta más económico
Materia: la posibilidad común de (minimizar costos) en-
Inv. De Operaciones transportar bienes viar a través de nodos in-
(cantidades) mediante no- termedios o transitorios
Tema: dos fuentes, nodos transi- antes de llegare al punto
torios o intermedios, an- de destino final.
Método de trasbordo
tes de llegar al punto de
destino final.