You are on page 1of 1

OPERACIONES

Problema de Transbordo Profesor: Pablo Diez B.

Ejercicio de Transbordo (Evaluacin de Red de Distribucin Algoritmo de Transporte) Cemento Meln posee una red de distribucin mayorista que se inicia desde su bodega central en La Calera (LC), que est aledaa a la planta productiva principal. Se dispone de 3 otras plantas procesadoras, las que adems funcionan como almacenes mayoristas (B, C y D). Tambin hay 4 ubicaciones de clientes (C1, C2, C3 y C4), las que operan como puntos de venta en la red de distribucin de Cemento Meln. La bodega central, tradicionalmente bien surtida, puede abastecer tanto a las plantas procesadoras como a los clientes, las unidades que les falten a stos. El abastecimiento de unidades faltantes se ha convertido en una operacin a gran escala, en la cual las plantas procesadoras reciben para su redistribucin, directamente desde la bodega central una importante proporcin de su mercanca. La tabla siguiente proporciona el nmero de pedidos enviados por la bodega central y cada una de las 3 plantas procesadoras (almacenes mayoristas) a las ubicaciones de los clientes, C1 a C4. Cada ubicacin de clientes representa una poblacin de clientes industriales para Cemento Meln
De A NP LC B 320 LC C 320 LC D 160 LC C2 120 LC C3 160 B C1 240 B C2 240 C C3 160 C C4 160 D C2 120 D C4 80

Donde las rutas de distribucin se describen desde De hacia A. Mientras que NP representa en nmero de pedidos solicitados en un mes de operacin. El programa de entrega de distribucin de Cemento Meln ha evolucionado a lo largo de los aos, hasta su estado actual. En esencia, el programa se ide en forma descentralizada, en la cual cada bodega determinaba su zona de entrega, basada en criterios de realizacin de sus propias necesidades. De hecho, en algunos casos, los gerentes de las plantas procesadoras competan para encontrar nuevos clientes. Por ejemplo, los gerentes de la bodega central se jactan de que su zona de entrega incluye no slo a clientes regulares, sino tambin a las 3 plantas procesadoras. De modo que no es extrao que varias plantas procesadoras entreguen mercanca a diferentes clientes industriales dentro de la misma poblacin (ubicacin cliente) Por poltica de la empresa, se establece que no se realiza distribucin del producto entre las plantas procesadoras (almacenes mayoristas) Se estipula que no pueden transferirse unidades entre los almacenes mayoristas. Las distancias en Kilmetros recorridos entre las diferentes ubicaciones se sealan en la siguiente tabla:
LC B C D C1 C2 C3 C4 LC 0 10 20 40 80 60 30 35 B 10 0 45 55 60 50 25 30 C 20 45 0 25 65 55 20 15 D 40 55 25 0 60 30 15 5 C1 80 60 65 60 0 40 70 95 C2 60 50 55 30 40 0 30 50 C3 30 25 20 15 70 30 0 20 C4 35 30 15 5 90 50 20 0

A) B) C)

Formule el problema de programacin lineal para Cemento Meln Evale la actual poltica de distribucin usando algoritmo de transporte Comente acerca de las condiciones y caractersticas del uso del algoritmo de transporte y la solucin del problema de Cemento Meln. Justifique su respuesta.

You might also like