Operaciones2

PROBLEMA DE TRANSBORDO

Dado un problema de transbordo, se sugiere el siguiente procedimiento para convertirlo a un problema de transporte. Primero, se clasifican los nodos en las siguientescategorías mutuamente excluyentes.
a) Origen puro: un nodo en el sólo se envía.
b) Destino puro: un nodo que sólo recibe.
c) Nodo de transbordo: un nodo que puede enviar y recibir.
La tabla detransporte se construye como sigue:
Los orígenes son los orígenes puros y los nodos de transbordo. La disponibilidad (oferta) en cada nodo de transbordo i se reemplaza por ai + B, en donde ai es elmáximo entre cero y la salida neta del nodo i y B es el surtido artificial (o de colchón) que se especificara después. Los destinos son los destinos puros y los nodos de transbordo. El requerimiento odemanda de un nodo de transbordo i es bi +B, en donde bi es el máximo entre cero y la entrada neta en el nodo i. Si no hay comunicación directa del nodo i al nodo j, entonces cij es igual a M, donde Mes un número positivo grande. Asimismo,
cii = 0 para los nodos de transbordos. Finalmente, B es un número positivo grande, como:
B = (i ai

Ejemplo:

Una empresa tiene 3 fabricas que producen unproducto, la primera fabrica produce 1000 unidades, la segunda fabrica produce 1500 unidades y la fabrica tres produce 1200 unidades. Estos producto pasa por dos centros de distribución los costos detransporte de las fabricas a los centros se dan en la tabla Nº1 y de los centros de distribución se reparte los productos a 4 centros de consumo los costos de transporte y las demanda de los centrosde consumo se dan en la tabla Nº 2 Resolver el problema como un modelo de trasbordo e indicar su solución optima. El objetivo es minimizar los costos de transporte.

Tabla Nº 1

||Centro de |
| |distribución |
|Fabrica |1 |2 |
|1 |8 |10 |
|2 |10 |9 |
|3...