Вы находитесь на странице: 1из 18

Problema de transporte

El problema del transporte o distribucin es un problema de redes especial en programacin lineal que se funda en la necesidad de llevar unidades de un punto especfico llamado Fuente u Origen haca otro punto especfico llamado Destino. Los principales objetivos de un modelo de transporte son la satisfaccin de todos los requerimientos establecidos por los destinos y claro est la minimizacin de los costos relacionados con el plan determinado por las rutas escogidas. El contexto en el que se aplica el modelo de transporte es amplio y puede generar soluciones atinentes al rea de operaciones inventario y asignacin de elementos. El procedimiento de resolucin de un modelo de transporte se puede llevar a cabo mediante programacin lineal com!n sin embargo su estructura permite la creacin de m!ltiples alternativas de solucin tales como la estructura de asignacin o los m"todos heursticos ms populares como #ogel esquina noroeste o mnimos costos.

Los problemas de transporte o distribucin son uno de los ms aplicados en la economa actual, dejando como es de prever mltiples casos de xito a escala global que estimulan la aprehensin de los mismos.

Mtodo de aproximacin de Vogel


El mtodo de aproximacin de ogel es un mtodo heurstico de resolucin de problemas de transporte capa! de alcan!ar una solucin bsica no arti"icial de inicio, este modelo requiere de la reali!acin de un nmero generalmente ma#or de iteraciones que los dems mtodos heursticos existentes con este "in, sin

embargo produce mejores resultados iniciales que los mismos. El mtodo consiste en la reali!acin de un algoritmo que consta de $ pasos "undamentales # % ms que asegura el ciclo hasta la culminacin del mtodo. Paso 1 &eterminar para cada "ila # columna una medida de penali!acin restando los dos costos menores en "ilas # columnas. Paso 2 Escoger la "ila o columna con la ma#or penali!acin, es decir que de la resta reali!ada en el '(aso %' se debe escoger el nmero ma#or. En caso de haber empate, se debe escoger arbitrariamente )a juicio personal*. Paso 3 &e la "ila o columna de ma#or penali!acin determinada en el paso anterior debemos de escoger la celda con el menor costo, # en esta asignar la ma#or cantidad posible de unidades. +na ve! se reali!a este paso una o"erta o demanda quedar satis"echa por ende se tachar la "ila o columna, en caso de empate solo se tachar %, la restante quedar con o"erta o demanda igual a cero ),*. Paso 4 de ciclos y excepciones - .i queda sin tachar exactamente una "ila o columna con cero o"erta o demanda, detenerse. - .i queda sin tachar una "ila o columna con o"erta o demanda positiva, determine las variables bsicas en la "ila o columna con el mtodo de costos mnimos, detenerse. - .i todas las "ilas # columnas que no se tacharon tienen cero o"erta # demanda, determine las variables bsicas cero por el mtodo del costo mnimo, detenerse. - .i no se presenta ninguno de los casos anteriores vuelva al paso % hasta que las o"ertas # las demandas se ha#an agotado. (or medio de este mtodo resolveremos el ejercicio de transporte resuelto en mdulos anteriores mediante programacin lineal. El problema +na empresa energtica colombiana dispone de cuatro plantas de generacin para satis"acer la demanda diaria elctrica en cuatro ciudades, /ali, 0ogot, 1edelln # 0arranquilla. Las plantas %, 2, $ # 3 pueden satis"acer 4,, $,, 5, # 36 millones de 78 al da respectivamente. Las necesidades de las ciudades de /ali, 0ogot, 1edelln # 0arranquilla son de 9,, 3,, 9, # $6 millones de 7: al da respectivamente. Los costos asociados al envo de suministro energtico por cada milln de 78 entre cada planta # cada ciudad son los registrados en la siguiente tabla.

;ormule un modelo de programacin lineal que permita satis"acer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte. Solucin paso a paso El primer paso es determinar las medidas de penali!acin # consignarlas en el tabulado de costos, tal como se muestra a continuacin.

El paso siguiente es escoger la ma#or penali!acin, de esta manera<

El paso siguiente es escoger de esta columna el menor valor, # en una tabla paralela se le asigna la ma#or cantidad posible de unidades, podemos observar como el menor costo es '2' # que a esa celda se le pueden asignar como mximo 5, unidades 'que es la capacidad de la planta $'.

&ado que la "ila de la '(lanta $' #a ha asignado toda su capacidad )5, unidades* esta debe desaparecer.

.e ha llegado al "inal del ciclo, por ende se repite el proceso

=niciamos una nueva iteracin

/ontinuamos con las iteraciones,

=niciamos otra iteracin

>l "inali!ar esta iteracin podemos observar como el tabulado queda una "ila sin tachar # con valores positivos, por ende asignamos las variables bsicas # hemos concluido el mtodo.

Los costos asociados a la distribucin son<

&e esta manera hemos llegado a la solucin a la cual tambin llegamos mediante programacin lineal.

El mtodo del costo mnimo


El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribucin, arrojando mejores resultados que mtodos como el de la esquina noroeste, dado que se en"oca en las rutas que presentan menores costos. El diagrama de "lujo de este algoritmo es mucho ms sencillo que los anteriores dado que se trata simplememente de la asignacin de la ma#or cantidad de unidades posibles )sujeta a las restricciones de o"erta #?o demanda* a la celda menos costosa de toda la matri! hasta "inali!ar el mtodo. Paso 1 &e la matri! se elige la ruta )celda* menos costosa )en caso de un empate, este se rompe arbitrariamente* # se le asigna la ma#or cantidad de unidades posible, cantidad que se ve restringida #a sea por las restricciones de o"erta o de demanda. En este mismo paso se procede a ajustar la o"erta # demanda de la "ila # columna a"ectada, restndole la cantidad asignada a la celda. Paso 2 En este paso se procede a eliminar la "ila o destino cu#a o"erta o demanda sea , despus del '(aso %', si dado el caso ambas son cero arbitrariamente se elige cual eliminar # la restante se deja con demanda u o"erta cero ),* segn sea el caso. Paso 3 +na ve! en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si este es el caso se ha llegado al "inal el mtodo, 'detenerse'. La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el '(aso %'. (or medio de este mtodo resolveremos el problema de transporte propuesto # resuelto en mdulos anteriores mediante programacin lineal. El problema +na empresa energtica colombiana dispone de cuatro plantas de generacin

para satis"acer la demanda diaria elctrica en cuatro ciudades, /ali, 0ogot, 1edelln # 0arranquilla. Las plantas %,2,$ # 3 pueden satis"acer 4,, $,, 5, # 36 millones de 78 al da respectivamente. Las necesidades de las ciudades de /ali, 0ogot, 1edelln # 0arranquilla son de 9,, 3,, 9, # $6 millones de 7: al da respectivamente.

Solucin paso a paso

Luego esa cantidad asignada se resta a la demanda de 0ogot # a la o"erta de la '(lanta $', en un proceso mu# lgico. &ado que 0ogot se queda sin demanda esta columna desaparece, # se repite el primer proceso.

@uevo proceso de asignacin

@uevo proceso de asignacin

@uevo proceso de asignacin

+na ve! "inali!ado el cuadro anterior nos daremos cuenta que solo quedar una "ila, por ende asignamos las unidades # se ha terminado el mtodo.

El cuadro de las asignaciones )que debemos desarrollarlo paralelamente* queda as<

Los costos asociados a la distribucin son<

En este caso el mtodo del costo mnimo presenta un costo total superior al obtenido mediante (rogramacin Lineal # el 1todo de >proximacin ogel, sin embargo comnmente no es as, adems es simple de desarrollar # tiene un mejor rendimiento en cuanto a resultados respecto al 1todo de la Esquina @oroeste.

Mtodo de la es!uina noroeste


El mtodo de la esquina @oroeste es un algoritmo heurstico capa! de solucionar problemas de transporte o distribucin mediante la consecucin de una solucin bsica inicial que satis"aga todas las restricciones existentes sin que esto implique que se alcance el costo ptimo total. Este mtodo tiene como ventaja "rente a sus similares la rapide! de su ejecucin, # es utili!ado con ma#or "recuencia en ejercicios donde el nmero de "uentes # destinos sea mu# elevado. .u nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o esquina @oroeste. Es comn encontrar gran variedad de mtodos que se basen en la misma metodologa de la esquina @oroeste, dado que podemos encontrar de igual manera el mtodo e la esquina @oreste, .ureste o .uroeste. .e parte por esbo!ar en "orma matricial el problema, es decir, "ilas que representen "uentes # columnas que representen destinos, luego el algoritmo

debe de iniciar en la celda, ruta o esquina @oroeste de la tabla )esquina superior i!quierda*.

Paso 1 En la celda seleccionada como esquina @oroeste se debe asignar la mxima cantidad de unidades posibles, cantidad que se ve restringida #a sea por las restricciones de o"erta o de demanda. En este mismo paso se procede a ajustar la o"erta # demanda de la "ila # columna a"ectada, restndole la cantidad asignada a la celda. Paso 2 En este paso se procede a eliminar la "ila o destino cu#a o"erta o demanda sea , despus del '(aso %', si dado el caso ambas son cero arbitrariamente se elige cual eliminar # la restante se deja con demanda u o"erta cero ),* segn sea el caso. P"S# 3 +na ve! en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si este es el caso se ha llegado al "inal el mtodo, 'detenerse'. La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el '(aso %'. (or medio de este mtodo resolveremos el problema de transporte propuesto # resuelto en mdulos anteriores mediante programacin lineal. El problema +na empresa energtica colombiana dispone de cuatro plantas de generacin para satis"acer la demanda diaria elctrica en cuatro ciudades, /ali, 0ogot, 1edelln # 0arranquilla. Las plantas %, 2, $ # 3 pueden satis"acer 4,, $,, 5, # 36 millones de 78 al da respectivamente. Las necesidades de las ciudades de /ali, 0ogot, 1edelln # 0arranquilla son de 9,, 3,, 9, # $6 millones de 7: al da respectivamente. Los costos asociados al envo de suministro energtico por cada milln de 78 entre cada planta # cada ciudad son los registrados en la siguiente tabla.

;ormule un modelo de programacin lineal que permita satis"acer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte. Solucin paso a paso

>hora la cantidad asignada a la esquina noroeste es restada a la demanda de /ali # a la o"erta de la '(lanta %', en un procedimiento mu# lgico. &ado que la demanda de /ali una ve! restada la cantidad asignada es cero ),*, se procede a eliminar la columna. El proceso de asignacin nuevamente se repite.

/ontinuamos con las iteraciones.

En este caso nos encontramos "rente a la eleccin de la "ila o columna a eliminar )tachar*, sin embargo podemos utili!ar un criterio mediante el cual eliminemos la "ila o columna que presente los costos ms elevados. En este caso la '(lanta 2'. @ueva iteracin.

+na ve! "inali!ada esta asignacin, se elimina la '(lanta $' que #a ha sido satis"echa con la asignacin de 5, unidades, por ende nos queda una sola "ila a la cual le asignamos las unidades estrictamente requeridas # hemos "inali!ado el mtodo.

El cuadro de las asignaciones )que debemos desarrollarlo paralelamente* queda as<

Los costos asociados a la distribucin son<

El costo total es evidentemente superior al obtenido mediante (rogramacin Lineal # el 1todo de >proximacin de ogel, lo cual demuestra lo enunciado en

la descripcin del algoritmo que cita que no obtiene siempre la mejor solucin, sin embargo presenta un cumplimiento de todas las restricciones # una rapide! de elaboracin, lo cual es una ventaja en problemas con innumerables "uentes # destinos en los cuales no nos importe ms que satis"acer las restricciones. $uente de datos http<??ingenierosindustriales.jimdo.com?herramientas-para-el-ingenieroindustrial?investigaciA/$A0$n-de-operaciones?problema-del-transporte-odistribuciA/$A0$n? http<??ingenierosindustriales.jimdo.com?herramientas-para-el-ingenieroindustrial?investigaciA/$A0$n-de-operaciones?mA/$A>Btodo-de-aproximaci A/$A0$n-de-vogel? http<??ingenierosindustriales.jimdo.com?herramientas-para-el-ingenieroindustrial?investigaciA/$A0$n-de-operaciones?mA/$A>Btodo-del-costo-m A/$A>&nimo? http<??ingenierosindustriales.jimdo.com?herramientas-para-el-ingenieroindustrial?investigaciA/$A0$n-de-operaciones?mA/$A>Btodo-de-la-esquinanoroeste?