Modelo de transbordo

El modelo de Transbordo, Inter transporte o Reembarque es una variación del modelo original de transporte que se ajusta a la posibilidad común de transportar bienes (cantidades) mediante nodos fuentes, nodos transitorios o intermedios, antes de llegar al punto de destino final.

Objetivo

Determinar cuántas cantidades deberán embarcarse por cada uno de los nodos de la red, de manera que todos los destinos se satisfagan al menor costo de transporte posible.

Ventajas

• El modelo de trasbordo nos demuestra que resulta más económico (minimizar costos) enviar a través de nodos intermedios o transitorios antes de llegare al punto de destino final.
• Se pueden utilizar varios modelos de transporte para llegar …ver más…

Repetir el tercer pasó hasta que todos los nodos estén conectados.

2. Técnica de la ruta más corta.

La técnica de la ruta más corta minimiza la distancia a través de una red.

Pasos de la técnica de la ruta más corta:

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.

3. Técnica del flujo máximo.

Determina lo más que puede fluir a través de una red.

Pasos de la técnica de flujo máximo:

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