Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
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 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.
>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.
&e esta manera hemos llegado a la solucin a la cual tambin llegamos mediante programacin lineal.
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.
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.
+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.
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.
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.
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 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?