• Author / Uploaded
• julpires24

• Categories
• Transporte
• Programación lineal
• Unión Europea
• Matriz (Matemáticas)
• Algoritmos

Citation preview

Corporación Universitaria del Meta Facultad de Ingeniería Industrial Programación Lineal

APLICACIÓN DE LOS MODELOS DE TRANSPORTE Julian Piraquive Espitia Corporación Universitaria del Meta [email protected]

1.

CONTENIDO DEL ENSAYO

Desde la aparición de las industrias y empresas se planteó la necesidad de transportar mercancías y/o productos de un lugar a otro pudiendo determinar costos y cantidades en cada transporte con el fin de optimizar los costos. Este método data del año 1941 con la necesidad de la resolución de dichos problemas de transporte. Con el crecimiento de los intercambios internacionales, y la distribución geográfica de los mercados, los transportes desempeñan un rol muy importante en la vida de la empresa. Aunque hay empresas que sólo se plantean la localización una vez en su historia, hay otras que, a menudo se tienen que enfrentar a este problema, teniendo en cuenta que continuamente están cambiando los mercados, los gustos y preferencias de los consumidores, las tecnologías, etc., por esto las decisiones de localización forman parte del proceso estratégico de la empresa, ya que de ello depende, muchas veces, su futuro. El objetivo fundamental de la localización, es la elección de un lugar en donde se desarrollen las operaciones de la empresa de una manera efectiva, esto implica realizar unas inversiones importantes, de tal modo que si la empresa tiene problemas en el desarrollo de su actividad motivados por una mala ubicación, producirá graves pérdidas a

la empresa porque tendrá que desinstalarla y volverse a plantear una nueva ubicación si quiere seguir sus operaciones. ¿Qué es un modelo de transporte? El modelo de transporte es una idea, una simplificación, un modelo abstracto que nos permite poder realizar proyecciones a futuro respecto de situaciones, por ejemplo tratar de predecir la demanda de pasajeros o de carga para un determinado proyecto de trasporte. El modelo del transporte tiene que ver con la determinación de un plan de costo mínimo para transportar una mercancía desde varias fuentes como por ejemplo fábricas, a varios destinos como, almacenes o bodegas. El modelo puede extenderse de manera directa para abarcar situaciones prácticas de las áreas del control de inventario, tipo de vehículo y asignación de personal entre otros. El modelo del transporte es básicamente un programa lineal el cual se puede resolver a través del método simplex regular. Sin embargo, su estructura especial hace posible el desarrollo de un procedimiento de solución, conocido como técnica del transporte, que es más eficiente en términos de cálculo El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Entre los datos del modelo se encuentran:

1

APLICACIÓN DE LOS MODELOS DE TRANSPORTE

1) Nivel de oferta de cada fuente y la cantidad de la demanda en cada destino 2) El costo de transporte unitario de la mercancía, de cada fuente a cada destino. Como solo hay una mercancía, un destino puede recibir su demanda de una o más 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 suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al número de unidades transportadas. FORMULACION TRANSPORTE

DEL

MODELO

DE

Paso 1: En la celda seleccionada como esquina Noroeste se debe asignar la máxima 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, restándole 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 después 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) según sea el caso.

Su modelo inicialmente plantea 3 métodos u algoritmos iniciales para la solución del modelo de transporte [1]ALGORITMO DE RESOLUCIÓN 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). Este modelo se desarrolla mediante tres pasos

2

Paso 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si este es el caso se ha llegado al final el método, "detenerse". La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el "Paso 1". [2]COSTO MINIMO El método de costo mínimo es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribución, arrojando mejores resultados como el de la esquina noreste, dado que se enfoca en las rutas que presentan menores costos.

Corporación Universitaria del Meta Facultad de Ingeniería Industrial Programación Lineal

Paso 1: De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible, 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, restándole 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 después 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) según sea el caso. Paso 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si este es el caso se ha llegado al final el método, "detenerse". La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el "Paso 1". En este caso el método de costo mínimo presenta el costo total superior al obtenido mediante programación lineal y el método de la aproximación de Vogel, sin embargo comúnmente no es así, además es simple de desarrollar y tiene un mejor rendimiento en cuanto a resultados respecto al método de la Esquina Noreste. [3]APROXIMACION DE VOGEL.

existentes con este fin, sin embargo producen mejores resultados iniciales que los mismos. El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales. Paso 1: Determinar para cada fila y columna una medida de penalización restando los dos costos menores en filas y columnas. Paso 2: Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el "Paso 1" se debe escoger el número mayor. En caso de haber empate, se debe escoger arbitrariamente (a juicio personal). Paso 3: De la fila o columna de mayor penalización determinada en el paso anterior debemos de escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda quedará satisfecha por ende se tachará la fila o columna, en caso de empate solo se tachará 1, la restante quedará con oferta o demanda igual a cero (0). Para concluir con este modelo podemos predecir y evaluar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, que minimicen el costo total de envío, al mismo tiempo que satisfagan tanto los límites de la oferta como los requerimientos de la demanda.

El método de aproximación de Vogel es un método heurístico de resolución de problemas de transporte capaces de alcanzar una solución básica no artificial de inicio, este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos

3

APLICACIÓN DE LOS MODELOS DE TRANSPORTE

2.

REFERENCIAS BIBLIOGRÁFICAS

[1]http://ingenierosindustriales.jimdo.com/herrami entas-para-el-ingeniero-industrial/investigaci %C3%B3n-de-operaciones/m%C3%A9todo-dela-esquina-noroeste/ [2]http://investigacion.operaciones.tripod.com/ transp.html [3]http://ingenierosindustriales.jimdo.com/herr amientas-para-el-ingenieroindustrial/investigaci%C3%B3n-deoperaciones/m%C3%A9todo-de-aproximaci %C3%B3n-de-vogel/ [4]http://ingenierosindustriales.jimdo.com/herr amientas-para-el-ingenieroindustrial/investigaci%C3%B3n-deoperaciones/m%C3%A9todo-simplex/ http://www.monografias.com/trabajospdf4/metodo-transporte/metodotransporte.shtml

4