Está en la página 1de 7

MTODO DE TRANSPORTE Es una tcnica de aplicacin de la programacin lineal, un enfoque cuantitativo que tiene como objetivo encontrar los

medios menos costosos (ptimos) para embarcar abastos desde varios orgenes (fbricas, almacenes o cualquier otro de los puntos desde donde se embarcan los bienes) hacia varios destinos (cualquiera de los puntos que reciben bienes). En los problemas de localizacin, este mtodo se puede emplear para el anlisis de la mejor ubicacin de un nuevo centro, de varios a la vez, y en general, para cualquier reconfiguracin de la red. PROBLEMA DEL TRANSPORTE O DISTRIBUCIN Es un problema de redes, que no es usual resolverlo por Simplex, ya que queda bastante extenso, porque resultan igualdades al establecer las ecuaciones de oferta entre las fuentes y de demanda hacia los destinos. Usualmente, se tiene una determinada capacidad en cada fuente y se requiere otra en cada destino. El objetivo bsico del problema del transporte es satisfacer las expectativas de los clientes estableciendo rutas entre las fuentes y los destinos a un costo mnimo; un ejemplo se muestra a continuacin:

El modelo del transporte es utilizado fundamentalmente cuando un producto (servicio) debe ser enviado de un almacn (fbrica) a un usuario, para lo cual es factible generar varias rutas; de stas, la ptima es aquella de costo mnimo y corresponde a una solucin que puede ser degenerada o no degenerada. MTODO DE SOLUCIN Bsicamente existen dos mtodos para resolver problemas de transporte: MTODOS DE INICIALIZACIN Para solucionar el problema del transporte se emplean primordialmente los siguientes modelos:

Mtodo de (del) la Esquina (Extremo) Noroeste (Noroccidental), Noreste (Nororiental), Suroeste (Suroccidental) y Sureste (Suroriental). Columna mnima.

Fila mnima. Matriz mnima. Mtodo Vogel. Algoritmo de Russell.

MTODOS DE FINALIZACIN (OPTIMIZACIN) Principalmente se emplean los siguientes:


Stepping - Stone. Mtodo de Wagener. Primal de Balinski y Gmory. Solucin Numrica de Houthakker. Primal dual para el transporte.

OTROS MTODOS Existen numerosos mtodos adems de los nombrados:


Mtodo de Kuhn, Ford y Fulkerson. Mtodo de Friedmann (una variante del anterior). Mtodo Grfico de Vidale. Mtodo de las Matrices Reducidas de Dwyer y Galler. Mtodo de Separacin en Estrella de Zimmern.

Nota: Algunos modelos no requieren de la solucin inicial, como el de Houthakker y el primal dual para el transporte, ya que ellos inician el problema y llegan hasta la solucin ptima. PLANTEAMIENTO DE UN PROBLEMA Los nodos de suministro son m, los cuales estn ofreciendo: Oi= O1,...,Om; anlogamente hay nodos de requerimiento n, correspondiente a demanda: Dj=D1,...,Dn.

Xij: Unidades enviadas del nodo de oferta i al nodo de requerimiento j. Cij: Costo de enviar una unidad el nodo de oferta i al nodo de requerimiento j. W: Costo total. Con sus restricciones:

Ejemplo: Una compaa de las instalaciones A, B, y C suministra a los distribuidores D, E, F y G. Las capacidades mensuales son 20, 30 y 45 unidades, respectivamente; los requerimientos mensuales de los distribuidores son 10, 15, 40 y 30 unidades, para los distribuidores D, E, F y G; los costos unitarios de envo son los siguientes: Plantear y resolver el anterior problema como un modelo de transporte. Determinar el plan ptimo de distribucin.

SOLUCIN: PRIMER PASO

SEGUNDO PASO: Oi = Di Cuando Oi Di se crea una columna (fila) ficticia con costos cero y toma el valor correspondiente a la diferencia. TERCER PASO: Buscar una solucin factible inicial bsica no degenerada (S.F.I.B.N.D.) con las siguientes caractersticas: 1. Asuma m + n - 1 2. Las variables bsicas no deben formar un ciclo. EJEMPLOS: 1. Tres refineras, con capacidades diarias de 6 5 y 8 millones de galones, respectivamente, abastecen a tres a tres reas de distribucin con demandas diarias de 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta a las tres reas de distribucin a travs de una red de ductos. El costo del transporte es de 10 centavos de dlar por cada1000 galones por milla de ducto. La tabla 3 proporciona el millaje entre las tres refineras y las reas de distribucin. La refinera 1 no est conectada al rea de distribucin 3.

a) Construya el modelo de transporte asociado. b) Utilice TORA para determinar el programa de envo ms ptimo en la red. SOLUCIN: Teniendo en cuenta la tabla 3 planteamos el modelo de transporte asociado al problema 4.

Resolviendo el sistema por TORA obtenemos el programa de envi ptimo de red:

El costo total de este programa de envo en la red es de $243.000 dlares. 2. Tres centros de distribucin envan automviles a cinco distribuidores. El costo del envo se basa en el millaje entre los puntos de origen y los puntos de destino y es independiente si el camin hace el viaje con cargas parciales o totales. La tabla 5 resume el millaje entre los centros de distribucin y los distribuidores, junto con las cifras mensuales de oferta y demanda dadas por el nmero de automviles. El costo del transporte por milla de camin es de 25 dlares.

a) Formule el modelo de transporte asociado. b) Determine el programa de envo ptimo, utilizando TORA SOLUCIN: Basndonos en la tabla 5 y la informacin suministrada en el punto 7 podemos plantear el modelo de transporte asociado como se muestra a continuacin. Debido a que un camin con carga completa incluye 18 automviles, lo que indica que podemos llevar 18 automviles por viaje, dividimos la oferta y la demanda por este valor.

Resolviendo el sistema por TORA tenemos:

El costo total de este programa es de $89.125 dlares.

NOTA: TORA es un software basado en Windows, creado esencialmente para darle solucin a problemas de programacin lineal de forma sencilla y muy rpida. Adems, de que provee una interfaz agradable para el usuario. Entre los problemas que se pueden resolver con TORA estn: solucin de ecuaciones lineales simultaneas, programacin lineal, modelos de transporte, modelos de redes, programacin entera, modelos de colas, teoras de juegos entre otras; pues facilita mucho lo que son los tediosos clculos de los algoritmos.