MODELO DE TRANSPORTE El Problema de Transporte corresponde a un tipo particular de un problema de programacin lineal.

Si bien este tipo de problema puede ser resuelto por el mtodo Simplex, existe un algoritmo simplificado especial para resolverlo, el modelo de transporte. Este modelo busca determinar un plan de transporte de una mercanca de varias fuentes (fbricas) a varios destinos (bodegas, almacenes). Los datos del modelo son: - Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. - El costo de transporte unitario de la mercanca a cada destino. Como solo hay una mercanca, un destino puede recibir su demanda de una o ms fuentes. El objetivo del modelo es el de determinar la cantidad que se enviar de cada fuente a cada destino, tal que se minimice el costo del transporte total. Se conocen los siguientes mtodos de solucin: 1. Esquina de Noroeste. - Sencillo y fcil de hacer - No tiene en cuenta los costos para hacer las asignaciones - Generalmente deja lejos del ptimo 2. Costo Mnimo. - Es ms elaborado que el mtodo de la esquina noroeste - Tiene en cuenta los costos para hacer las asignaciones - Generalmente deja alejos del ptimo 3. Vogel. - Es ms elaborado que los anteriores, ms tcnico y dispendioso. - Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones. - Generalmente deja cerca al ptimo. Procedimiento: a) Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos. b) Calcular la diferencia entre el costo mas pequeo y el segundo costo ms pequeo, para cada fila y para cada columna. c) Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de empate, decida arbitrariamente). d) Asigne lo mximo posible en la casilla con menor costo en la fila o columna escogida en el punto c. e) Asigne cero (0) a las otras casillas de la fila o columna donde la disponibilidad el requerimiento quede satisfecho. f) Repita los pasos del b al e, sin tener en cuenta la(s) fila(s) y/o columna(s) satisfechas, hasta que todas las casillas queden asignadas.

EJERCICIOS DE MODELO DE TRANSPORTE 1. Una compaa transporta grano desde 3 silos hasta 3 molinos. La oferta (en camiones) y la demanda (tambin en camiones) es resume en el modelo de transporte de la tabla dada, junto con los costos unitarios de transporte por camin en las distintas rutas. Los costos unitarios de transporte estn en cientos de Bs. Molinos Silos Demanda 1 2 3 1 10 12 4 5 2 2 7 14 15 3 20 9 16 15 4 11 20 18 15 Oferta 15 25 10

2. MG Auto tiene 3 plantas en: Los ngeles, Detroit y New Orleans; y 2 centros principales de distribucin en Denver y Miami. Las capacidades de las 3 plantas durante el prximo trimestre son 1000, 1500, y 1200 autos. Las demandas trimestrales en los dos centros de distribucin son de 2300 y 1400 autos. El kilometraje entre las fbricas y los centros de distribucin se ve en la tabla siguiente: Los ngeles Detroit New Orleans Denver 1000 1250 1275 Miami 2690 1350 850

La empresa transportista cobra 8 centavos por milla y auto. El costo de transporte por auto, en las distintas rutas (redondeado) se calcula como se ve en la siguiente tabla: Los ngeles Detroit New Orleans Determine la solucin ptima. 3. Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de kWh respectivamente. El valor m de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de kWh en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 kWh depende de la distancia que deba recorrer la energa. La siguiente tabla muestra los costos de envo unitario desde cada planta a cada ciudad. Formule un modelo de transporte que permita minimizar los costos de satisfaccin de la demanda mxima en todas las ciudades. Desde Planta 1 Planta 2 Planta 3 Demanda (Millones kWh) Ciudad 1 8 9 14 45 Hacia Ciudad 2 Ciudad 3 6 10 12 13 9 16 20 30 Ciudad 4 9 7 5 30 Oferta (Millones kWh) 35 50 40 Denver 80 Bs 100 Bs 102 Bs Miami 215 Bs 108 Bs 68 Bs