problema del transbrdo

EL PROBLEMA DEL TRANSBORDO

INTRODUCCIÓN
Un problema de transporte permite sólo envíos directamente desde los puntos de origen a los puntos de demanda. En muchas situaciones, sin embargo, existela posibilidad de hacer envíos a través de puntos intermedios (puntos de transbordo). En este caso se habla de un problema de transbordo.
Veremos como la solución del problema de transbordo puede serencontrada a través de un problema de transporte. Definiremos los puntos de oferta como aquellos puntos desde donde sólo se puede despachar unidades. Similarmente, un punto de demanda es un puntodonde sólo se pueden recibir unidades. Un punto de transbordo es punto que puede recibir y enviar unidades a otros puntos.

PROBLEMA DE TRANSBORDO
Como una extensión necesaria del problema detransporte en el que sólo se consideran transportes directos entre dos clases de nodos, origen y destino, se presenta ahora el problema de transbordo, en el cual se considera que las unidades pueden fluirentre cualquier par de nodos en las combinaciones posibles siguientes: de nodo de suministro a otro que también surte, de nodo demandante a otro que también demanda, desde un nodo de transbordo a otrocon la misma función, de un nodo de transbordo a un destino, e incluso de un origen a un destino. Se generaliza así la red de distribución.
Definición: Dada una red de n nodos ( i ), de los cuales,algunos son orígenes con oferta de un cierto producto, algunos otros son transbordos y destinos, que demandan el mismo producto. El objetivo es satisfacer tal demanda con la capacidad F i j de ramas (i,j) de conexión, a expensas de la oferta de los orígenes, cumpliendo el objetivo de costo mínimo.



CARACTERÍSTICAS
La oferta o suministro en cada origen es limitada
En cada destino la demandaestá definida o especificada
El objetivo en el problema de transbordo es determinar cuántas unidades deberán embarcarse por cada uno de los arcos de la red, de manera que todas las demandas –...