METODO DE TRANSPORTE

El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Los datos del modelo son:

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 2. 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.

La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente proporcional al numero de unidades transportadas. La definicin de unidad de transporte variar dependiendo de la mercanca que se transporte.

METODOLOGIA GENERAL Modelo Imperfecto Modelo Perfect Mtodo de Solucin Interpr etacin

Solucin

Generalmente es lo que ocurre en la vida real.

Igualamos la oferta a la demanda, mediante fuentes o destinos de holgura

Hallar una solucin bsica y factible. Hallar la solucin ptima

Interpretar la solucin terica v.s. la realidad

METODOLOGIA DE SOLUCION Solucin Bsica Factible Optimizaci n Mtodos Algebraico Heurstico Modi Solucin ptima Interpreta cin

Mtodos Esquina Noroeste Costo Mnimo Vogel

NMERO DE VARIABLES BSICAS = m + n 1 Mtodo de la esquina noroeste Caractersticas . Sencillo y fcil de hacer . No tiene en cuenta los costos para hacer las asignaciones . Generalmente nos deja lejos del ptimo Algoritmo 1. Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos). 2. Empiece por la esquina noroeste.

3. Asigne lo mximo posible (Lo menor entre la oferta y la demanda, respectivamente) 4. Actualice la oferta y la demanda y rellene con ceros el resto de casillas (Filas Columnas) en donde la oferta la demanda halla quedado satisfecha. 5. Muvase a la derecha o hacia abajo, segn halla quedado disponibilidad para asignar. 6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior derecha en la que se elimina fila y columna al mismo tiempo. Nota: No elimine fila y columna al mismo tiempo, a no ser que sea la ltima casilla. El romper sta regla ocasionar una solucin en donde el nmero de variables bsicas es menor a m+n-1, produciendo una solucin bsica factible degenerada.

Mtodo de vogel Caractersticas . 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 nos deja cerca al ptimo. Algoritmo 1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos. 2. Calcular la diferencia entre el costo mas pequeo y el segundo costo ms pequeo, para cada fila y para cada columna. 3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de empate, decida arbitrariamente). 4. Asigne lo mximo posible en la casilla con menor costo en la fila o columna escogida en el punto 3. 5. asigne cero (0) a las otras casillas de la fila o columna donde la disponibilidad el requerimiento quede satisfecho. 6. Repita los pasos del 2 al 5, sin tener en cuenta la(s) fila(s) y/o columna(s) satisfechas, hasta que todas las casillas queden asignadas. Nota: Recuerde que no debe satisfacer filas y columnas al mismo tiempo; caso en que la disponibilidad sea igual al requerimiento; en tal caso use el (epsilon).

DEFINICIN DEL MODELO DE TRANSPORTE La programacin lineal es una herramienta de modelos cuantitativos para manejar diferentes tipos de problemas y ayudar a la toma de decisiones. En este captulo se considera el modelo de transporte por medio del cual un administrador debe determinar la mejor forma de como hacer llegar los productos de sus diversos almacenes a sus consumidores, con el fin de satisfacer de las clientes y a un costo mnimo. El modelo de transporte es un problema de optimizacin de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envio. El modelo busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Entre los datos del modelo se cuenta: 1.- Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 2.- El costo de transporte unitario de la mercanca de cada fuente a cada destino. El modelo se utiliza para realizar actividades como: control de inventarios, programacin del empleo, asignacin de personal, flujo de efectivo, programacin de niveles de reservas en prensas entre otras. Origen Destino

a1 1

1 b1

ai i

j bj

am m Figura 1 Modelo de transporte Donde: ai = Capacidad de la fuente i. bj = Demanda del almacn j. m = Nmero de fuentes distribuidoras. n = Nmero de destinos receptores.

n bn

Mtodo de solucin inicial.

Mediante el uso del mtodo simplex se pueden resolver los modelos de transporte y de cualquier otro tipos de problemas de programacin lineal. Sin embargo debido a la estructura especial de modelo de transporte, podemos utilizar otro mtodo que se ha diseado para aprovechar las caractersticas de los problemas de transporte. Los mtodo de esquina noroeste, costo mnimo y aproximacin de Vogel son alternativas para

encontrar una solucin inicial factible. Esquina noroeste. Este mtodo es considera el ms fcil. Es tambin considerado por ser el menos probable para dar una buena solucin inicial y de bajo costo porque ignora la magnitud relativa de los costos Cij. Antes de describir el procedimiento, es necesario establecer que el nmero de variables bsicas en cualquier solucin bsica de un problema de transporte es una menos de la que se espera. Normalmente, en los problemas de programacin lineal, se tiene una variable bsica para cada restriccin. En los problemas de transporte con m recursos y n destinos el nmero de restricciones funcionales es m + n. Sin embargo, el nmero de variables bsicas = m + n - 1 Este procedimiento esta dado por los siguientes tres pasos: 1.- Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para envo. 2.- Efectuar el ms grande envo como pueda en la celda de la esquina noroeste. Esta operacin agotar completamente la disponibilidad de suministros en un origen o los requerimientos de demanda en un destino. 3.- Corrija los nmeros de suministro y los requerimientos para reflejar lo que va quedando de suministro y requerimiento y regresar al paso 1. Costo mnimo. Este es un procedimiento que se utiliza tomando como base a las rutas que tengan el menor costo: El procedimiento es el siguiente: Asgnese el valor ms grande posible a la variable con menor costo unitario de toda la tabla. (Los empates se rompen arbitrariamente). Tchese el rengln o columna satisfecho. (Como en el mtodo de la esquina noroeste, si una columna y un rengln se satisfacen de manera simultnea, slo una puede tacharse). Despus de ajustar la oferta y la demanda de todos los renglones y columnas no tachados, reptase el proceso asignando el valor ms grande posible a la variable con el costo unitario no tachado ms pequeo. El procedimiento esta completo cuando queda exactamente un rengln o una columna sin tachar. Mtodo de Vogel. Este mtodo es heurstico y suele producir una mejor solucin inicial que los mtodos anteriores. De hecho, suele producir una solucin inicial ptima, o prxima al nivel ptimo. Los pasos del procedimiento son los siguientes ( 18 ). 1.- Evalese una una penalizacin para cada rengln (columna) restando el menor elemento de costo del rengln (columna) del elemento de costo menor siguiente en el mismo rengln (columna). 2.- Indentifquese el rengln o columna con mayor penalizacin, rompiedo empates en forma arbitraria. Asigne el mayor valor posible a las variables con el costo ms bajo del rengln o columna seleccionado. Ajstese la oferta y la demanda y tachese el rengln o columna satisfecho. Si un rengln y una columna se satisfacen al mismo tiempo, slo uno de ellos se tacha y al rengln (columna) restante se le asigna una oferta (demanda) cero. Cualquier rengln o columna con oferta o demanda cero no debe utilizarse para calcular penalizaciones futuras (en el

paso 3). 3: a) si slo hay un rengln o columna sin tachar, detengase. b) si slo hay un rengln (columna) con oferta (demanda) positiva sin tachar,determinese las variables bsicas del rengln ( columna) a travs del mtodo de costo mnimo. c) si todos los renglones o columnas sin tachar tiene oferta y demanda cero asignadas, determnese las variables bsicas cero a travs del mtodo de costo mnimo. Detngase. d) de lo contrario, calclese las penalizaciones de los renglones y columnas no tachados y despus dirjase al paso 2. (Obsrvese que los renglones y columnas con oferta y demanda cero asignadas no deben utilizarse para determinar estas penalizaciones).

Mtodo para la obtencin de la solucin ptima (multiplicadores).

El mtodo de multiplicadores es un procedimiento secuencial que empieza con una solucin inicial factible del problema de transporte, para encontrar la solucin ptima. En cada paso se intenta en este procedimiento enviar artculos por las rutas que no se hayan usado en la solucin factible en curso, en tanto que se elimina una de las rutas que est siendo usada actualmente. Este cambio de ruta se hace de modo que: la solucin se conserve factible, mejore el valor de la funcin objetivo. Pasos: 1. Use la solucin actual para crear una trayectoria nica del paso secuencial. Use estas trayectorias para calcular el costo marginal de introducir a la solucin cada ruta no usada. 2. Si todos los costos marginales son iguales o mayores que cero, detngase; se tendr la solucin ptima. Si no, elija la celdilla que tenga el costo marginal ms negativo. (Los epates se resolvern arbitrariamente) 3. Usando la trayectoria del paso secuencial, determine el mximo nmero de artculos que se pueden asignar a la ruta elegida en el paso 2 y ajuste la distribucin adecuadamente. 4. Regrese al paso 1. tomando cmo base el ejemplo siguiente se consideran los pasos para desarrollar el mtodo ( 19 ).

Casos especiales
Solucines degeneradas. 1. Supngase que en el problema general hay m origenes y n destinos. En el ejemplo actual m = 3 , n = 4. Si una solucin factible usa menos de m + n - 1 rutas el problema se llama degenerado. Se tiene que hacer ajustes para usar el metodo de multiplicadores. Callejones sin salida La determinacin de la trayectoria apropiada es ms complicada que el mero hecho de saltar de una celdilla a otra ya usando en el mismo rengln o la misma columna. Pueden encontrarse callejones sin salida, en cuyo caso se deben hacer otro intento distinto. Nmero de celdillas en una trayectoria La trayectoria de pasos secuenciales obtenida en los pasos 1 - 5 contiene cuatro celdas. El hecho de que cualquier rengln o columna que tenga un signo + debe tener tambien un signo - obliga a ello. Aunque siempre debe haber por lo menos cuatro celdillas, la trayectoria podra necesitar

ms de cuatro. Condiciones de detencin para una trayectoria del paso secuencial. El proceso contina alternando los signos + y - tanto en los renglones como en las columnas hasta que se obtenga una sucesin de celdillas que satisfagan dos condiciones. 1. Hay un signo + en la celdilla desocupada original de inters. 2. Cualquier rengln o columna que tenga un signo + debe tener tambin un signo - y viceversa. La sucesin de pasos que tenga esta propiedades se llama trayectoria.