Universitaria de Investigacin y Desarrollo. vila Samuel, Mantilla Kerly, Marconi Wendy, Moya Sandy.

Mtodo de Transporte

TRANSPORTLUX
vila Camacho Samuel1, Mantilla Ballesteros Kerly2, Marconi Quintero Wendy3, Moya Angarita Sandy4 Samuelavila92@hotmail.com1,kerlymantilla@gmail.com2,wejomaqui@hotmail.com3,sandy1025moya@hotmail.com4 Universitaria de Investigacin y Desarrollo (UDI)

Resumen En este documento estamos referenciando el

aprendizaje de los orgenes de la investigacin de operaciones, reas de aplicacin y caracterstica de este. Por otra parte estaremos haciendo nfasis en la definicin del mtodo de transporte, su objetivos y los mtodos de solucin los cuales nos permitirn adquirir el conocimiento necesario para llevar a cabo el desarrollo de la problemtica del proyecto integrador.

Abstract In this paper we are referencing learning the origins of operations research, and application areas of this feature. More over we will be emphasizing the definition of the method of transport, its objectives and methods of solution which will allow us to acquire the knowledge necessary to carry out the development of the problem of integrating project ndice de Trminos variables, inecuaciones, funcin objetivo, restricciones

INTRODUCCIN En este documento estaremos dando a conocer trminos, caractersticas y mtodos de solucin del modelo de transporte, como solucin a problemas de transporte del proyecto integrador.
I. RESEA HISTORICA DE LA INVESTIGACION DE OPERACIONES

tcticos y estratgicos asociados a la defensa del pas. El nombre de Investigacin de Operaciones fue dado aparentemente porque el equipo estaba llevando a cabo la actividad de investigar operaciones (militares). Motivados por los resultados alentadores obtenidos por los equipos britnicos, los administradores militares de Estados Unidos comenzaron a realizar investigaciones similares. Para eso reunieron a un grupo selecto de especialistas, los cuales empezaron a tener buenos resultados y en sus estudios incluyeron problemas logsticos complejos, la planeacin de minas en el mar y la utilizacin efectiva del equipo electrnico. Al trmino de la guerra y atrados por los buenos resultados obtenidos por los estrategas militares, los administradores industriales empezaron a aplicar las herramientas de la Investigacin de Operaciones a la resolucin de sus problemas que empezaron a originarse debido al crecimiento del tamao y la complejidad de las industrias. Aunque se ha acreditado a Gran Bretaa la iniciacin de la Investigacin de Operaciones como una nueva disciplina, los Estados Unidos tomaron pronto el liderazgo en este campo rpidamente creciente. La primera tcnica matemtica ampliamente aceptada en el medio de Investigacin de Operaciones fue el Mtodo Simplex de Programacin Lineal, desarrollado en 1947 por el matemtico norteamericano George B. Dantzig. Actualmente estas actividades han ido ms all de las aplicaciones militares e industriales, para incluir hospitales, instituciones financieras, bibliotecas, planeacin urbana, sistemas de transporte y sistemas de comercializacin.
B.

A. Historia de la investigacin de operaciones La primera actividad de Investigacin de Operaciones se dio durante la Segunda Guerra Mundial en Gran Bretaa, donde la Administracin Militar llam a un grupo de cientficos de distintas reas del saber para que estudiaran los problemas

Concepto Investigacin de operaciones

Universitaria de Investigacin y Desarrollo. vila Samuel, Mantilla Kerly, Marconi Wendy, Moya Sandy. Mtodo de Transporte

Investigacin de Operaciones o Investigacin Operacional. Se puede definir de la siguiente manera: La Investigacin de Operaciones es la aplicacin por grupos interdisciplinarios del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organizacin.

comn para probar la validez del modelo, es someterlo a datos pasados disponibles del sistema actual y observar si reproduce las situaciones pasadas del sistema. Pero como no hay seguridad de que el comportamiento futuro del sistema contine replicando el comportamiento pasado, entonces siempre debemos estar atentos de cambios posibles del sistema con el tiempo, para poder ajustar adecuadamente el modelo. 5). Implementacin de resultados: Una vez que Hayamos obtenido la solucin o soluciones del modelo, el siguiente y ltimo paso del proceso es interpretar esos resultados y dar conclusiones y cursos de accin para la Optimizacin del sistema. Si el modelo utilizado puede servir a otro problema, es necesario revisar, documentar y actualizar el modelo para sus nuevas aplicaciones. 5). Implementacin de resultados: Una vez que hayamos obtenido la solucin o soluciones del modelo, el siguiente y ltimo paso del proceso es interpretar esos resultados y dar conclusiones y cursos de accin para la optimizacin del sistema. Si el modelo utilizado puede servir a otro problema, es necesario revisar, documentar y actualizar el modelo para sus nuevas aplicaciones. D. reas de aplicacin de la investigacin de operaciones

C. Metodologa operaciones.
El

de

la

Investigacin

de

proceso de la Investigacin de Operaciones comprende las siguientes fases: 1). Formulacin y definicin del problema: - se necesita una descripcin de los Objetivos del sistema. - Identificar las variables implicadas. - Determinar las restricciones del sistema. 2). Construccin del modelo: el investigador de Operaciones debe decidir el modelo a Utilizar para representar el sistema. Debe Ser un modelo tal que relacione a las variables de decisin con los parmetros y restricciones del sistema. 3). Solucin del modelo: Una vez que se tiene el modelo, se procede a derivar una solucin matemtica empleando las diversas tcnicas y mtodos matemticos para resolver problemas y ecuaciones. Debemos tener en cuenta que las soluciones que se obtienen en este punto del proceso, son matemticas y debemos interpretarlas en el mundo real. Adems, para la solucin del modelo, se deben realizar anlisis de sensibilidad. 4). Validacin del modelo: La validacin de un modelo requiere que se determine si dicho modelo puede predecir con certeza el comportamiento del sistema. Un mtodo

La Investigacin de Operaciones se aplica a problemas que se refieren a la conduccin y coordinacin de operaciones o actividades dentro de una organizacin. industrias, incluyendo la area y de proyectiles. la automotriz las comunicaciones computacin energa elctrica electrnica alimenticia

Universitaria de Investigacin y Desarrollo. vila Samuel, Mantilla Kerly, Marconi Wendy, Moya Sandy. Mtodo de Transporte

Metalrgica Minera el papel el petrleo el transporte

A. Mtodo de esquina noroeste (William W. Cooper) El mtodo de la esquina de noroeste es un algoritmo que nos permite solucionar problemas de transporte y la distribucin mediante la consecucin de una solucin bsica inicial que nos permita satisfacer todas las restricciones que se plantean, sin q esto signifique que se alcance al costo optimo total, es decir solo es una solucin inicial que deber seguir siendo evaluada. 1.) Algoritmo

II. MODELO DE TRANSPORTE

A. Concepto y Funcin del modelo de transporte El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Los datos del modelo son: 1). Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 2). El costo de transporte unitario de la mercanca a cada destino. Como solo hay una mercanca un destino puede recibir su demanda de una o ms 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 suposicin bsica del modelo es que el costo del transporte en una ruta es directamente proporcional al nmero de unidades transportadas. La definicin de unidad de transporte variar dependiendo de la mercanca que se transporte.

Lo primero que haremos ser una divisin de celdas en las cuales las columnas representan los destinos y las filas representan las fuentes, luego el algoritmo iniciara en la celda superior izquierda.

Fig. 1 tabla mtodo esquina noroeste Fuente: http://ingenierosindustriales.jimdo.com/herramientaspara-el-ingeniero-industrial/investigaci%C3%B3n-deoperaciones/m%C3%A9todo-de-la-esquina-noroeste

En la celda superior izquierda (esquina noroeste) asignaremos la cantidad mxima de unidades posibles, es decir la que nos restringe bien sea por demanda o por oferta.

III. MTODOS DE SOLUCIN DEL MODELO DE TRANSPORTE

En este paso eliminaremos la fila o destino en la cual la oferta o la demanda sea 0, si dado el caso ambas casillas son cero elegiremos cual

Universitaria de Investigacin y Desarrollo. vila Samuel, Mantilla Kerly, Marconi Wendy, Moya Sandy. Mtodo de Transporte

deseamos eliminar y la restante la dejamos con demanda u oferta cero (0) segn sea el caso. En el siguiente paso presenciaremos dos situaciones: Puede que nos quede un solo rengln o columna, por lo tanto si sucede esto hemos finalizado el mtodo. Puede que nos quede ms de un regln, si esto sucede debemos comenzar con el paso 1 de nuevo. -

realizaremos el mismo procedimiento con las filas. Identificaremos la columna o fila que tenga el mayor valor de penalizacin y de esa fila o columna identificamos cual es el costo menor y a esa casilla le vamos a asignar la cantidad mxima de produccin que podemos enviar para esa fila o columna. Para finalizar lo que debemos hacer es ir reduciendo la tabla de transporte, sombreando cada una de las columnas o filas en las cuales ya hayamos satisfecho la demanda y volvemos a repetir el proceso desde el paso 1.

B. Mtodo de aproximacin de vogel (William R. Vogel). Es un mtodo de solucin de problemas de transporte el cual nos permite alcanzar una solucin bsica de inicio, produciendo mejores resultados iniciales que otros mtodos.
DESTINO 1 2 Ofer ta

C. Mtodo del coste mnimo (Frank Lauren Hitchcock). 1). Algoritmo - El primer paso que seguiremos ser identificar las filas o columnas con el menor costo y a esa casilla le vamos a asignar la cantidad mxima de produccin que podemos enviar para esa fila o columna.
DESTINO 1 2 Ofer ta

ORIGE N 1 2 3 Dema nda

Fig.2 Tabla mtodo de vogel

ORIGE N 1 2 3 Dema nda

1.) Algoritmo Lo primero que haremos ser identifica por columnas los dos costos ms bajos y luego procedemos a restarlos su resultado lo llamaremos penalizacin, una vez terminemos con las columnas

Fig. 3 Tabla mtodo del coste mnimo

Universitaria de Investigacin y Desarrollo. vila Samuel, Mantilla Kerly, Marconi Wendy, Moya Sandy. Mtodo de Transporte

Eliminaremos las filas o columnas en las que ya hayamos satisfecho la demanda. Una vez terminado esto podran presentarse dos situaciones. La primera en la cual nos quede una sola columna o fila, si esto es as ya hemos terminado el mtodo. La segunda en que nos quede ms de una fila o columna, por lo tanto debemos continuar de nuevo con el paso 1.

Cb: se ingresa el valor que tiene la variable que se encuentra en la casilla Variable solucin" en la funcin objetivo. Cj: es el coeficiente que tiene cada una de las variables de la fila "solucin" en la funcin objetivo. Variable Solucin: En esta columna consignamos la solucin bsica inicial, y a partir de esta en cada iteracin iremos incluyendo las variables que formarn parte de la solucin final.
Zj:

D. Mtodo simplex Es un mtodo que nos permite ir mejorando la solucin a medida que vamos avanzando.

En esta fila se consignamos la suma de los productos entre trmino y Cb.

1). Algoritmo Debemos plantear programacin lineal. el modelo mediante la

Debemos convertir todas las inecuacin en ecuacin, para ello asignaremos a para cada restriccin una variable de holgura. A continuacin definimos una solucin bsica inicial para luego realizar las iteraciones. Definimos la tabla simplex inicial

Cj - Zj = En esta fila se realizamos la diferencia entre la fila Cj y la fila Zj, su significado la utilidad que se deja de recibir por cada unidad de la variable correspondiente que no forme parte de la solucin. Solucin: En esta fila se consignamos el segundo trmino de la solucin, es decir las variables. Realizamos las iteraciones necesarias
IV. TRANSPORTLUX

Fuente: simplex

Fig.4 Tabla mtodo simplex industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-

Transporlux es un sistema diseado como programa de anlisis en la solucin de problemas de programacin lineal a travs del mtodo de vogel. A continuacin conoceremos su funcionamiento.

Universitaria de Investigacin y Desarrollo. vila Samuel, Mantilla Kerly, Marconi Wendy, Moya Sandy. Mtodo de Transporte

La instalacin de nuestro software se realizara por medio de un Setup.exe, para ello solo necesitaremos tener instalo en nuestra maquina el framework 4.0. fig. 5.
Fig.7 Pantalla de Inicio de sesin Transportlux Fuente: Tomado desde el escritorio

Fig.5 Setup.exe de Transportlux Fuente: Tomado desde la carpeta de instalacin de transportlux.

Para este caso estamos ingresando como un usuario normal por lo tanto la siguiente pantalla que nos mostrara ser donde definamos el ejercicio que vamos a desarrollar. Fig. 8.

Una vez ejecutado cargara la pantalla de presentacin. Fig.6.

Fig.8 Pantalla Definicin del ejercicioTransportlux Fuente: Tomado desde el escritorio

Fig.6 Pantalla de presentacinTransportlux Fuente: Tomado desde el escritorio instalacin transporlux.

de

Para definir de manera correcta el ejercicio debemos realizar la digitacin de la informacin de manera completa: Nombre del modelo de transporte: puede ser el nombre de la empresa a quien vamos a realizar el estudio o el que el usuario elija. Nmero de Oferta: Cantidad campos que componen la oferta. de

A. Inicio de sesin como usuario normal

Al finalizar este proceso nos dirigiremos a la pantalla de inicio de sesin, donde debemos ingresar el usuario y contrasea que nos ha sido asignado. Fig.7.

Nmero de Demanda: cantidad de campos que componen la Demanda. Producto: Nombre del producto al cual vamos a realizar el anlisis. Ej: energa

Universitaria de Investigacin y Desarrollo. vila Samuel, Mantilla Kerly, Marconi Wendy, Moya Sandy. Mtodo de Transporte

Funcin Objetivo: criterio de evaluacin con el que vamos a realizar el proceso (Maximizar/Minimizar).

Una vez hayamos ingresado los datos pertinentes, daremos clic en aceptar para continuar o si deseamos podremos imprimir la informacin que ya hemos ingresado.
Fig.10 Pantalla de Ingreso de datos Transportlux Fuente: Tomado desde el escritorio

Al dar clic en aceptar nos llevara a la siguiente pantalla fig. 9 donde digitaremos los costos pertinentes del ejercicio, si por algn motivo nuestro ejercicio no se encuentra balanceado es decir la oferta y la demanda no son iguales el sistema nos enviara un mensaje advirtindonos acerca de esto, por lo tanto lo que debemos hacer es dar clic en la el botn balancear para que realice la operacin pertinente y podamos continuar.

Para finalizar lo que haremos ser verificar si nuestro plan de transporte generado es el ptimo o no para esto lo que haremos ser hacer clic en el botn generar optimizacin, donde nos enviara un mensaje dependiendo del resultado, es decir si nuestro plan de transporte es e l optimo no har ningn traslado, pero si este no lo es, el mensaje que nos enviara ser con la cantidad de traslados que tuvo q realizar el programa para llegar a obtener el plan de transporte ptimo. Ver Fig. 11 y Fig. 12

Fig.9 Pantalla de Ingreso de datos Transportlux Fuente: Tomado desde el escritorio Fig.11 Mensaje de traslados Transportlux Fuente: Tomado desde el escritorio

Al finalizar el ingreso de los datos lo que haremos ser generar el plan de transporte, para ello daremos clic en el botn correspondiente y nos aparecer la siguiente pantalla Fig. 10.

Universitaria de Investigacin y Desarrollo. vila Samuel, Mantilla Kerly, Marconi Wendy, Moya Sandy. Mtodo de Transporte

Registrar Nuevo Usuario: nos permite tener un registro de la cuenta que se vaya a crear, datos personales, usuario y contrasea. Ver Fig. 14

Fig.12 Plan de transporte optimo Transportlux Fuente: Tomado desde el escritorio

B. Inicio de sesin como Administrador

Fig.14 Registrar Nuevo Usuario Transportlux Fuente: Tomado desde el escritorio

Nos dirigimos a inicio de sesin e ingresamos el usuario y contrasea del administrador para nuestro ejemplo utilizaremos usuario: admin, contrasea: 123456. Ver Fig. 13

Cancelar Cuenta de Usuario: el usuario podr eliminar alguna cuenta que ya no se encuentre en uso o no se est necesitando. Fig. 15.

Fig.15 Cancelar Cuenta de Usuario Transportlux Fuente: Tomado desde el escritorio Fig.13 Pantalla de Inicio se sesin como administrador Transportlux Fuente: Tomado desde el escritorio

Agregar Funcin Objetivo Imprimir Total de Informes: en la siguiente opcin de imprimir reportes bien sean semanales, diarios o mensuales o tambin lo podr archivar si lo desea. Fig.16

Una vez haber iniciado sesin como administrador, el

sistema nos mostrara la pantalla principal como se muestra a continuacin en la Fig. 14

Fig.13 Tareas del Administrador Transportlux Fuente: Tomado desde el escritorio

Universitaria de Investigacin y Desarrollo. vila Samuel, Mantilla Kerly, Marconi Wendy, Moya Sandy. Mtodo de Transporte

Fig.16 Imprimir Reportes Transportlux Fuente: Tomado desde la computadora de kerly

Hacer copia de Seguridad: realiza una copia de respaldo de todos los archivos que se tengan. Cerrar Sesin: Finaliza sesin

[8] http://ingenierosindustriales.jimdo.com/herramientaspara-el-ingeniero-industrial/investigaci%C3%B3n-deoperaciones/m%C3%A9todo-del-costo-m%C3%ADnimo [9] http://www.youtube.com/watch?v=n5cXI10tZMw&featur e=relmfu [10] http://ingenierosindustriales.jimdo.com/herramientaspara-el-ingeniero-industrial/investigaci%C3%B3n-deoperaciones/m%C3%A9todo-simplex

V. CONCLUSIONES

El modelo de transporte es una herramienta bastante til para el acompaamiento en la solucin de los problemas de distribucin. Cada uno de los mtodos de solucin del modelo de transporte nos ofrecen de maneras distintas una solucin ptima inicial. RECONOCIMIENTO

Nuestro grupo agradece enormemente el acompaamiento brindado por los profesores Wilbert Villamizar y Gustavo Medina durante el desarrollo del proyecto que hoy presentamos ante ustedes.

REFERENCIAS

[1] http://hemaruce.angelfire.com/intro_transporte.htm [2] http://guias.blogspot.es/1185208500/ [3] http://diposit.ub.edu/dspace/bitstream/2445/13224/1/Anali sis%20de%20los%20metodos%20de%20transporte.pdf [4] http://www.investigacionoperaciones.com/material%20didactico/TRANSPORTE.p df [5] http://ingenierosindustriales.jimdo.com/herramientaspara-el-ingeniero-industrial/investigaci%C3%B3n-deoperaciones/m%C3%A9todo-de-la-esquina-noroeste [6] http://www.youtube.com/watch?v=oH4mxLFZw58 [7] http://es.scribd.com/doc/62238972/METODO-DEAPROXIMACION-DE-VOGEL