MTODOS DE TRANSPORTE

MANUEL FERNANDO GARCA LOZANO MARA CAMILA GUZMN MOYA INGENIERIA CIVIL

PRESENTADO A: INGENIERO PEDRO MEDINA

INVESTIGACIN DE OPERACIONES

UNIVERSIDAD COOPERATIVA DE COLOMBIA VILLAVICENCIO, META 2012

Introduccin

El problema del transporte es un planteamiento clsico de las tcnicas de programacin lineal. En este se `pretende elegir el camino optimo de envi de una mercanca desde varios orgenes a diferentes destinos, de forma que el costo sea mnimo. Se hace con el fin de determinar la cantidad que se enviara de cada fuente a cada destino tal que se minimice el costo del transporte Se soluciona por medio de 3 mtodos los cuales son: Mtodo esquina noroeste Mtodo costos mnimos Mtodo de vogel

Objetivos

El objetivo es el de formular el plan de inventario de produccin a costo mnimo. Este problema se puede formular como un modelo de transporte. La equivalencia entre los elementos de los sistemas de produccin y transporte se establece de la manera siguiente fuente destino oferta en la fuente demanda en el destino costo de transporte de la fuente al destino

Contenido

1. mtodos de transporte 1.1mtodo esquina noroeste 1.2 mtodo costos mnimos 1.3Mtodo de vogel 2. Ejercicios 2.1 ejercicio mtodo esquina noroeste 2.2 Ejercicio mtodo costos mnimos 2.3Ejercicio Mtodo de vogel

Problemas de transporte Modelo de transporte Definicin y aplicacin del modelo 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 nmero de unidades transportadas. La definicin de unidad de transporte variar dependiendo de la mercanca que se transporte.

El esquema siguiente representa el modelo de transporte como una red con m fuentes y n destinos. Una fuente o un destino est representado por un nodo, el arco que une fuente y un destino representa la ruta por la cual se

transporta la mercanca. La cantidad de la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte unitario entre la fuente i y el destino j es Cij. Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo general de PL que representa el modelo de transporte es: Minimiza Z= S i=1 m S j=1 n C i j X i j Sujeta a: S j=1 n X i j <= ai , S i=1 m X I j >= bj , X i j >=0 i=1,2,, m j=1,2,, n

para todas las i y j

El primer conjunto de restricciones estipula que la suma de los envos desde una fuente no puede ser mayor que su oferta; en forma anloga, el segundo conjunto requiere que la suma de los envos a un destino satisfaga su demanda. El modelo que se acaba de escribir implica que la oferta total Si=1 m ai debe ser cuando menos igual a la demanda total Sj=1 n bj. Cuando la oferta total es igual a la demanda total, la formulacin resultante recibe el nombre de modelo de transporte equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son ecuaciones, es decir: SX i j = ai, SX i j = bj, i=1,2,..., m j=1,2,..., n

En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio, adems de su utilidad en la representacin a travs de modelos de ciertas situaciones prcticas, es importante para el desarrollo del mtodo de solucin que explote completamente la estructura especial del modelo de transporte. Los dos ejemplos que siguen presentan la idea del equilibrio y tambin sus implicaciones prcticas.

Mtodo esquina noroeste: El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de solucionar problemas de transporte o distribucin mediante la consecucin de una solucin bsica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo ptimo total.

Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y destinos sea muy elevado. Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es comn encontrar gran variedad de mtodos que se basen en la misma metodologa de la esquina Noroeste, dado que podemos encontrar de igual manera el mtodo e la esquina Noreste, Sureste o Suroeste. Algoritmo de resolucin de la esquina noroeste Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).

PASO 1: En la celda seleccionada como esquina Noroeste se debe asignar la mxima cantidad de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restndole la cantidad asignada a la celda. PASO 2: En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso.

PASO 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si este es el caso se ha llegado al final el mtodo, "detenerse". La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el "Paso 1". Mtodo de costo mnimo Este mtodo determina una mejor solucin de inicio, porque se concentra en las rutas menos costosas. Se inicia asignando todo lo posible a la celda que tenga el mnimo coste unitario (los empates se rompen en forma arbitraria). A continuacin la fila o la columna ya satisfechos se tacha, y las cantidades de oferta y demanda se ajustan en consecuencia. Si se satisfacen en forma simultnea las filas y una columna al mismo tiempo, solo se tacha uno de los dos, igual que en el mtodo de la esquina noroeste. A continuacin se busca la celda no tachada con el costo unitario mnimo y se repite el proceso hasta que queda sin tachar exactamente un rengln o una columna. Caractersticas: Es mas elaborado que el mtodo de la esquina noroeste Tiene en cuenta los costos para hacer las asignaciones Generalmente nos deja alejados del optimo

Algoritmos: 1. Construya un atabla de disponibilidades, requerimientos y costos

2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay

empate escoja arbitrariamente ( cualquiera de los empatados ) 3. Asigne lo mximo posible entre la disponibilidad y el requerimiento ( el menor de los dos)
4. Rellene con ceros (0) la fila o columna satisfecha y actualice la

disponibilidad y el requerimiento, restndoles lo asignado

5. Muvase a la casilla con el costo mnimo de la tabla resultante ( sin tener en

cuenta la fila o columna satisfecha)

6. Regrese a los puntos 3,4,5 sucesivamente, hasta que todas las casillas

queden asignadas Mtodo de vogel El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de problemas de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la realizacin de un nmero generalmente mayor de iteraciones que los dems mtodos heursticos existentes con este fin, sin embargo producen mejores resultados iniciales que los mismos Es un mtodo heurstico

Proporciona una sfbi mejor que los mtodos anteriores

En muchos casos proporciona la solucin optima o muy cercana a esta Se llama de sancin por el mtodo que aplica

Por cada rengln y columna de la tabla de transporte hay una sancin conceptual, en termino de costo, debida al hecho de lo elegir la celda ms baja disponible durante el proceso de asignacin Es un mtodo que por lo general supera a los dems cuando se trata de encontrar una solucin optima La expresin sancin es una indicacin del mtodo que se aplica Pasos en qu consiste el mtodo
1. encontrar las diferencias entre los costos ms pequeos en los

renglones y las columnas 2. determinar el rengln o la columna con la diferencia de costos mnimo mas grande, si hay dos o ms iguales, seleccionar arbitrariamente

3. asignar tanto como sea posible a la celda que tiene el costo ms pequeo tratando de satisfacer la demanda en funcin de la disponibilidad De la oferta e ir disminuyendo la oferta y la demanda correspondiente 4. eliminar las columnas o los renglones saturados 5. regresar al primer paso y repetir hasta que columnas y renglones queden saturados, si al final solo queda un rengln o una columna, por el mtodo de costo mnimo continuamos asignando a las celdas restantes hasta que todas queden saturadas.

Ejercicio mtodo noroeste:

Ejercicio costos mnimos:

Ejercicio Mtodo de vogel

Conclusin

Se han presentado varios mtodos para obtener una solucin al problema de transporte u otro semejante. Una consideracin muy importante que hay que tener en cuenta con cualquier mtodo que se utilice, es que el problema de transporte no siempre puede aislarse y resolverse dentro de sus propios lmites. El transporte es tan slo una parte de todo el sistema de distribucin de la compaa. Es muy difcil resolver el mejor programa de transporte en trminos de servicio y bajo costo. Esa rea de la empresa requiere de una constante atencin para incorporar los cambios que constituyan y una difcil tarea para cualquier grupo de investigaciones de negocios

Web grafa
http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-laesquina-noroeste/ http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r42594.PDF http://es.scribd.com/doc/56214040/Metodo-de-Costo-minimo