Resolución Problema De Transbordo

• Considere el problema de transbordo que enfrenta Ryan Electronics, una compañía de sistemas electrónicos con instalaciones de producción en Denver y Atlanta.

• Loscomponentes producidos en cualquiera de las instalaciones pueden enviarse a los almacenes regionales de la empresa, los cuales se localizan en Kansas City y Louisville.• Desde los almacenes regionales, la empresa abastece las tiendas minoristas en Detroit, Miami, Dallas y Nueva Orleans.

• El modelo de distribución es el siguiente. [pic]• Observe que el suministro en cada origen y la demanda en cada destino se muestran en los márgenes izquierdo y derecho, respectivamente.

• Los nodos 1y 2 son los nodos de origen, los nodos 3 y 4 los de transbordo y los nodos 5,6, 7 y 8 son los nodos de destino.

• El costo de transporte por unidad para cada ruta esel siguiente:

[pic][pic]

• Al igual que con los problemas de transporte y asignación, podemos formular un modelo de programación lineal del problema de transbordo apartir de una representación de red.

• De nuevo necesitamos una restricción para cada nodo y una variable para cada arco.

• Sea xij la cantidad de unidadesenviada desde el nodo “i” hasta el nodo “j”. Por ejemplo, x13 denota la cantidad de unidades enviadas desde la planta de Denver al almacén de Kansas City, x14 denota la cantidadde unidades enviadas desde la planta de Denver al almacén de Louiseville, etc…

• Debido a que la oferta en la planta de Denver es de 600 unidades, la cantidad enviadadesde esta planta debe ser menor o igual que 600.

• En términos matemáticos, escribimos esta restricción del suministro como:

• X13 + X14