Manejo inventarios

PROBLEMA DE TRANSBORDO

Son problemas de transporte en los que se agregan puntos de transbordo, los puntos pueden recibir y enviar (mercancía).
Es una extensión al problema de transporteen el cual se agrega nodos intermedios o modos de transbordo para tomar en consideración localizaciones. En este tipo de problemas los embarques pueden ser efectuados entre cualquier par de trestipos generales de nodos: de origen, de transbordo o de destino.

Este sistema tiene algunas características:

❖ La oferta disponible en cada origen es limitada.
❖ Cada destino dela demanda esta definida.
❖ El objetivo de los problemas de transbordo es determinar la cantidad de unidades deberán embarcarse por cada uno de los arcos de la red, con el fin de que cadademanda – destino se satisfagan al costo transporte mínimo posible.

Variantes de los problemas de transbordo:

Igual que en los problemas de transporte se pueden formular problemas detransbordo con varias variantes:

❖ El suministro total no igual a la demanda total.
❖ Maximización de la función objetivo.
❖ Rutas con capacidad limitada.
❖ Rutas inaceptables.Dado un problema de transbordo, se sugiere el siguiente procedimiento para convertirlo a un problema de transporte. Primero, se clasifican los nodos en las siguientes categorías mutuamenteexcluyentes.
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 de transporte se construyecomo 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 el máximo entre cero y lasalida 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 o demanda de un nodo de...