TRANSPORTE Y OBTIMIZACION (imagen)

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

NOHEMI HUERTA CHAVEZ DIANA GONZALEZ HERNANDEZ CAROLINA IBARRA DIAS LUZ ELENA GUERERO

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

Definicin del problema de transporte. Mtodo de la esquina noroeste. El mtodo de la aproximacin de Vogel. Procedimiento de la optimizacin. Definicin del problema de asignacin. El mtodo hngaro. Uso de software.

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

Es el mtodo mas sencillo para lograr la distribucin inicial, pero tambin el menos recomendado, pues el costo de la matriz inicial es muy elevado. Este meto fue inventado por Thierauf y Grosse, en 1990. Este mtodo consta de los siguientes pasos: 1-Se inicia la distribucin por casilla de la esquina noroeste de la tabla, asignndole el mximo que sea posible, cuya cantidad ser aquel numero que sea el menor de la oferta o la demanda que corresponden a la casilla. Con esto quedara satisfecho al menos uno de los dos conceptos anteriores, aqul que haya sido agotado y que har que el resto de las casillas de ese rengln o columnas tengan asignaciones cero, a fin de que la sumatoria de todo el rengln o columna coincida con la oferta o demanda, segn sea el caso.
4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

2.De la tabla o matriz que queda sin asignar del paso anterior, se localiza la nueva casilla que haya quedado ubicada en la esquina noroeste y se repite el procedimiento del paso 3.Se repite el paso 1 hasta terminar todas las asignaciones de la tabla completa.

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

Este mtodo es le mas utilizado para lograr una asignacin inicial en los problemas de transporte, pues no es complicado y da muy buenas aproximaciones inciales, las cuales muchas veces son las distribuciones optimas, por ello es tan popular. Consta de los siguientes pasos(Bronson,1992): 1.para cada rengln y columna encontrar la diferencia de costo entre las casillas mas barata y la que le sigue en costo. 2.en aquel rengln o columna donde dicha diferencia sea la mxima, asignar lo mximo posible en la casilla de menor costo. En caso de empates en las diferencias buscadas, se selecciona al azar una de ellas. Con esta asignacin se habr satisfecho el rengln y/o la columna donde esta ubicada la casilla asignada. 3.se repite el calculo de las diferencias entre las dos casillas mas baratas de cada rengln y columna que aun tengan casillas por asignar, hasta terminar de asignar la tabla.
4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

Los mtodos de optimizacin parte de una distribucin inicial para llegar a encontrar la distribucin de menor costo(o mayor utilidad en su caso), es decir la solucin optima del problema. Se presentan dos mtodos de optimizacin 1.metodo del cruce del arroyo. 2.Metodo de modo. Ambos mtodos para poder aplicarse a una distribucin inicial dada requieren que se cumpla la condicin de no degeneracin.(Thierauf yGrosse, 1990), establecida por la ecuacin: m+n-1=NC
4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

Donde: NC=Numero de casillas asignadas en la distribucin inicial. m= Numero de renglones de la tabla de transporte. n= Numero de columnas de la tabla de transporte.

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

Se incluyen trs casos que aparasen con frecuencia en el mbito administrativo: Problemas de programacin de la produccin Problemas de asignacin. Problemas de transbordo.

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

Este tipo de casos son muy comunes en las empresas, pues es frecuente que se presenten situaciones en las cuales haya periodos cuyas capacidades instaladas de produccin no coincidan con la demanda del producto, y abra que planear de manera inteligente la produccin, a fin de satisfacer las demandas a un costo total mnimo.

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

La situacin tpica de este tipo de problemas es cuando se trata de asignar trabajadores a distintas tareas, considerando los tiempos que tardan en desempearlas, teniendo como objetivo minimizar el tiempo total.los trabajadores se consideran como orgenes y las tareas como destinos, con las ofertas y demandas iguales a la unidad, de modo que si el numero de trabajadores no fuera igual al de las tareas, se crearan tareas o trabajadores ficticios, de forma que el numero de ambos se iguale.
4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

Un mtodo mas apropiado para este tipo especial de problemas es el mtodo hngaro, que consiste en los siguientes pasos(Bronsson,1992). 1.Colocar la informacin del problema en la matriz de asignacin, donde los elementos de la misma sern los tiempos en los cuales los trabajadores ubicados como renglones ejecuten las tareas, situadas como columnas. Si el numero de trabajadores no coincide con el de las tareas, deber agregarse una lnea ficticia con tiempos iguales a cero donde haga falta. 2.Identificar el menor elemento de cada rengln y restrselo a cada uno de los elementos del rengln en que fue localizado. 3.Identificar el menor elemento de cada columna y restrselo a cada uno de los elementos de la columna en que se encontr. Verificar la convergencia, que consiste en verificar si en la matriz de asignacin hay n elementos cero, siendo n el numero de lneas que conforman la matriz, ubicados de tal manera que cada rengln y columna tengan uno de ellos, sin que se repita ninguno en un mismo rengln o en una misma columna. si esto se cumple el problema habr sido resuelto, siendo la solucin del mismo precisamente asignar conforme a la ubicacin de estos n ceros.

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE

Investigacin de operaciones,Juan Manuel izar landeta. Ackoff.r.l. y M.W.Sasieni,Fundamentos de investigacin de operaciones,Limusa,Mexico,1979. Bronson,R.,Investigacion de operaciones,McGraw.Hill,1992. Davids,K.R. y P.G.Mckeown,Modelos cuantitativos para administracion,Grupo Editorial Iberoamrica 1986.

4.SEM.ING.INDUSTRIAL.INSTITUTO TECNOLOGICO SUPERIOR DE RIOVERDE