Corporacin Universitaria del Meta Facultad de Ingeniera Industrial Programacin Lineal

APLICACIN DE L ! M DEL ! DE "#AN!P #"E

Julian Piraquive Espitia
Corporacin Universitaria del Meta Julpires24@gmail.com

$%

C N"ENID

DEL EN!A&

Desde la aparicin de las industrias y empresas se plante la necesidad de transportar mercancas y/o productos de un lugar a otro pudiendo determinar costos y cantidades en cada transporte con el fin de optimizar los costos. Este mtodo data del ao 1941 con la necesidad de la resolucin de dichos pro lemas de transporte. !on el crecimiento de los intercam ios internacionales" y la distri ucin geogr#fica de los mercados" los transportes desempean un rol muy importante en la $ida de la empresa. %un&ue hay empresas &ue slo se plantean la localizacin una $ez en su historia" hay otras &ue" a menudo se tienen &ue enfrentar a este pro lema" teniendo en cuenta &ue continuamente est#n cam iando los mercados" los gustos y preferencias de los consumidores" las tecnologas" etc." por esto las decisiones de localizacin forman parte del proceso estratgico de la empresa" ya &ue de ello depende" muchas $eces" su futuro. El o 'eti$o fundamental de la localizacin" es la eleccin de un lugar en donde se desarrollen las operaciones de la empresa de una manera efecti$a" esto implica realizar unas in$ersiones importantes" de tal modo &ue si la empresa tiene pro lemas en el desarrollo de su acti$idad moti$ados por una mala u icacin" producir# gra$es prdidas a

la empresa por&ue tendr# &ue desinstalarla y $ol$erse a plantear una nue$a u icacin si &uiere seguir sus operaciones. ()u es un modelo de transporte* El modelo de transporte es una idea" una simplificacin" un modelo a stracto &ue nos permite poder realizar proyecciones a futuro respecto de situaciones" por e'emplo tratar de predecir la demanda de pasa'eros o de carga para un determinado proyecto de trasporte. El modelo del transporte tiene &ue $er con la determinacin de un plan de costo mnimo para transportar una mercanca desde $arias fuentes como por e'emplo f# ricas" a $arios destinos como" almacenes o odegas. El modelo puede e+tenderse de manera directa para a arcar situaciones pr#cticas de las #reas del control de in$entario" tipo de $ehculo y asignacin de personal entre otros. El modelo del transporte es #sicamente un programa lineal el cual se puede resol$er a tra$s del mtodo simple+ regular. ,in em argo" su estructura especial hace posi le el desarrollo de un procedimiento de solucin" conocido como tcnica del transporte" &ue es m#s eficiente en trminos de c#lculo El modelo de transporte usca determinar un plan de transporte de una mercanca de $arias fuentes a $arios destinos. Entre los datos del modelo se encuentran-

APLICACIN DE LOS MODELOS DE TRANSPORTE

1. /i$el de oferta de cada fuente y la cantidad de la demanda en cada destino 0. El costo de transporte unitario de la mercanca" de cada fuente a cada destino. !omo solo hay una mercanca" un destino puede reci ir su demanda de una o m#s fuentes. El o 'eti$o del modelo es el de determinar la cantidad &ue se en$iar# de cada fuente a cada destino" tal &ue se minimice el costo del transporte total. 1a suposicin #sica del modelo es &ue el costo del transporte en una ruta es directamente proporcional al n2mero de unidades transportadas. F #MULACI N "#AN!P #"E DEL M DEL DE

5aso 1- En la celda seleccionada como es&uina /oroeste se de e asignar la m#+ima cantidad de unidades posi les" cantidad &ue se $e restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a a'ustar la oferta y demanda de la fila y columna afectada" rest#ndole la cantidad asignada a la celda. 5aso 0- En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 6 despus del 75aso 17" si dado el caso am as son cero ar itrariamente se elige cual eliminar y la restante se de'a con demanda u oferta cero 46. seg2n sea el caso. 5aso 3- 8na $ez en este paso e+isten dos posi ilidades" la primera &ue &uede un solo rengln o columna" si este es el caso se ha llegado al final el mtodo" 7detenerse7. 1a segunda es &ue &uede m#s de un rengln o columna" si este es el caso iniciar nue$amente el 75aso 17. [2]C !" MINIM

,u modelo inicialmente plantea 3 mtodos u algoritmos iniciales para la solucin del modelo de transporte [1]AL' #I"M DE #E! LUCIN DE LA E!(UINA N # E!"E ,e parte por es ozar en forma matricial el pro lema" es decir" filas &ue representen fuentes y columnas &ue representen destinos" luego el algoritmo de e de iniciar en la celda" ruta o es&uina /oroeste de la ta la 4es&uina superior iz&uierda.. Este modelo se desarrolla mediante tres pasos

El mtodo de costo mnimo es un algoritmo desarrollado con el o 'eti$o de resol$er pro lemas de transporte o distri ucin" arro'ando me'ores resultados como el de la es&uina noreste" dado &ue se enfoca en las rutas &ue presentan menores costos.

Corporacin Universitaria del Meta Facultad de Ingeniera Industrial Programacin Lineal

5aso 1- De la matriz se elige la ruta 4celda. menos costosa 4en caso de un empate" este se rompe ar itrariamente. y se le asigna la mayor cantidad de unidades posi le" cantidad &ue se $e restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a a'ustar la oferta y demanda de la fila y columna afectada" rest#ndole la cantidad asignada a la celda. 5aso 0- En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 6 despus del 75aso 17" si dado el caso am as son cero ar itrariamente se elige cual eliminar y la restante se de'a con demanda u oferta cero 46. seg2n sea el caso. 5aso 3- 8na $ez en este paso e+isten dos posi ilidades" la primera &ue &uede un solo rengln o columna" si este es el caso se ha llegado al final el mtodo" 7detenerse7. 1a segunda es &ue &uede m#s de un rengln o columna" si este es el caso iniciar nue$amente el 75aso 17. En este caso el mtodo de costo mnimo presenta el costo total superior al o tenido mediante programacin lineal y el mtodo de la apro+imacin de 9ogel" sin em argo com2nmente no es as" adem#s es simple de desarrollar y tiene un me'or rendimiento en cuanto a resultados respecto al mtodo de la Es&uina /oreste. [3]AP# )IMACI N DE * 'EL% El mtodo de apro+imacin de 9ogel es un mtodo heurstico de resolucin de pro lemas de transporte capaces de alcanzar una solucin #sica no artificial de inicio" este modelo re&uiere de la realizacin de un n2mero generalmente mayor de iteraciones &ue los dem#s mtodos heursticos

e+istentes con este fin" sin em argo producen me'ores resultados iniciales &ue los mismos. El mtodo consiste en la realizacin de un algoritmo &ue consta de 3 pasos fundamentales. 5aso 1- Determinar para cada fila y columna una medida de penalizacin restando los dos costos menores en filas y columnas. 5aso 0- Escoger la fila o columna con la mayor penalizacin" es decir &ue de la resta realizada en el 75aso 17 se de e escoger el n2mero mayor. En caso de ha er empate" se de e escoger ar itrariamente 4a 'uicio personal.. 5aso 3- De la fila o columna de mayor penalizacin determinada en el paso anterior de emos de escoger la celda con el menor costo" y en esta asignar la mayor cantidad posi le de unidades. 8na $ez se realiza este paso una oferta o demanda &uedar# satisfecha por ende se tachar# la fila o columna" en caso de empate solo se tachar# 1" la restante &uedar# con oferta o demanda igual a cero 46.. 5ara concluir con este modelo podemos predecir y e$aluar las cantidades a en$iar desde cada punto de origen hasta cada punto de destino" &ue minimicen el costo total de en$o" al mismo tiempo &ue satisfagan tanto los lmites de la oferta como los re&uerimientos de la demanda.

APLICACIN DE LOS MODELOS DE TRANSPORTE

+%

#EFE#ENCIA! ,I,LI '#-FICA!

[1]http://ingenierosindustriales.jimdo.com/herrami entas para el ingeniero industrial/investigaci !"3!#3n de operaciones/m!"3!$%todo de la esquina noroeste/ [2]http://investigaci n! pe"aci nes!t"ip #!c $/ t"ansp!ht$% [&]http://ingenie" sin#'st"ia%es!(i$# !c $/he"" a$ientas)pa"a)e%)ingenie" ) in#'st"ia%/investigaci*C&*+&n)#e) pe"aci nes/$*C&*A,t # )#e)ap" -i$aci *C&*+&n)#e)v ge%/ [.]http://ingenie" sin#'st"ia%es!(i$# !c $/he"" a$ientas)pa"a)e%)ingenie" ) in#'st"ia%/investigaci*C&*+&n)#e) pe"aci nes/$*C&*A,t # )si$p%e-/ http://///!$ n g"a0ias!c $/t"a1a( s) p#0./$et # )t"ansp "te/$et # ) t"ansp "te!sht$%

&