Está en la página 1de 6

INVESTIGACIN DE OPERACIONES Carolina Marulanda Ascanio Luz Neidy Vergara

GRUPO: AR

MODELO DE TRANSPORTE Definicin y aplicacin 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. El objetivo del modelo es el de determinar la cantidad que se enviara de cada fuente a cada destino, tal que se minimice el costo del transporte total. La definicin de unidad de transporte vara dependiendo de la mercanca que transporta.

TECNICAS DE TRANSPORTE: Pasos bsicos: 1. Determinar una solucin factible. 2. Determinar la variable que entra, que se elige entre las variables no bsicas. Si todas estas variables satisfacen la condicin de optimidad (del mtodo simplex), detngase; de lo contrario dirjase al paso 3. 3. Determnese la variable que sale (mediante el uso de la condicin de factibilidad) de entre las variables de la solucin bsica actual; despus obtngase la nueva solucin bsica. Regrese al paso 2.

OBTENER LA SOLUCION OPTIMA PARA UN PROBLEMA DE TRANSPORTE Paso 1: Si el problema no est balanceado, balancalo. Paso 2: Utilice uno de los mtodos descritos anteriormente para obtener una solucin bsica factible. Paso 3: Utilice el hecho de que U1=0 ,Y Ui + Vj = Cij en todas las variables bsicas para encontrar (U1,U2 Um V1,V2Vn) para la sbf actual. Paso 4: Si Ui +Vj Cij es menor o igual a cero, para todas las variables no bsicas, entonces la sbf actual es optima. SI no es as se introduce la variable con valor ms positivo de Ui + Vj Cij en la base. Para hacer esto, encuentra un circuito cerrado ( se puede demostrar que solamente existe un circuito cerrado) que contiene la variable que entra y algunas de las variables bsicas. Despus

,tomando en cuenta solamente las celdas en el circuito cerrado marque las que se encuentren alejadas en nmero para ( 0,2,4,6) de las celdas de la variable que entra como celdas pares . Tambin marque las celdas en el circuito cerrado ,que se encuentra un nmero impar de celdas de la variable que entra como celdas impares .Ahora encuentre la celda impar cuya variable toma el menor valor. Llame este valor teta. La variable correspondiente a esta celda impar saldr de la base .Para realizar el pivote, disminuye el valor de cada celda impar en teta y aumenta el valor de cada celda para en teta. Los valores de las variables que no se encuentra en el circuito cerrado permanecen sin cambio .Ahora se completo el bloqueo. Si teta es igual a cero, la variable que entra ser igual a cero, y una variable impar que tiene un valor actual de cero, saldr de la base .En este caso, exista un sbf degenerada antes de pivote y resultara despus del pivote . Si mas de una celda impar en el circuito cerrado es igual a teta .Puede escoger arbitrariamente una de etas celdas impares para que salga de la base; se obtendr una vez una sbf degenerada .El pivote produce una nueva sbf. Paso 5: Regrese a los pasos 3 y 4, utilizado l nueva sbf . Para un problema de maximizacin, proceda como se especifico, pero cambie el paso 4 por el paso 4. Paso 6 : Si Ui +Vj Cij es mayor o igual a cero ,para todas las variables no bsicas, entonces , la sbf actual es optima .De otra manera, coloque la variable con el valor mas negativo de UI +Vj Cij en la base mediante el procedimiento de pivote.

Aplicaciones del modelo de Transporte: el Modelo de Transporte no slo es aplicable al movimiento de productos, sino que tambin, como modelo se puede aplicar a otras reas tales como:

Planificacin de la Produccin Control de Inventarios Control de Proveedores Otras La regla de la esquina noroeste, el mtodo de aproximacin de Vogel y el mtodo del costo mnimo son alternativas para encontrar una solucin inicial factible. El mtodo del escaln y el DIMO son alternativas para proceder de una solucin inicial factible a la ptima.

METODO DE ESQUINA NOROESTE

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de solucionar problemas de transporte o distribucin mediante la consecucin de una solucin bsica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo ptimo total. Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y destinos sea muy elevado. Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es comn encontrar gran variedad de mtodos que se basen en la misma metodologa de la esquina Noroeste, dada que podemos encontrar de igual manera el mtodo e la esquina Noreste, Sureste o Suroeste. Paso 1: En la celda seleccionada como esquina Noroeste se debe asignar la mxima 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, restndole 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 despus 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) segn sea el caso. Paso 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si este es el caso se ha llegado al final el mtodo, "detenerse". La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el "Paso 1". Regla de la esquina Noroeste Se inicia el proceso desde la esquina izquierda superior. Se ubican tantas unidades como sea posible en la ruta. Cantidad de Unidades = Mnimo (disponibilidad, demanda). Las siguientes asignaciones se hacen o bien recorriendo hacia la derecha o bien hacia abajo. Las demandas se satisfacen recorriendo sucesivamente de izquierda a derecha y las ofertas se destinan recorriendo de arriba hacia abajo.

Mtodo de aproximacin de Vogel (MAV) MAV usa informacin de costos mediante el concepto de costo de oportunidad para determinar una solucin inicial factible. Seleccionar en una fila la ruta ms barata y la que le sigue. Hacer su diferencia (penalidad), que es el costo adicional por enviar una unidad desde el origen actual al segundo destino y no al primero. MAV asigna un costo de penalidad por no usar la mejor ruta en esta fila. Mtodo de aproximacin de Vogel

Los pasos iterativos de MAV son los siguientes: 1. Identificar la fila o columna con la mxima penalidad. 2. Colocar la mxima asignacin posible a la ruta no usada que tenga menor costo en la fila o columna seleccionada en el punto 1 (los empates se resuelven arbitrariamente) 3. Reajustar la oferta y demanda en vista de esta asignacin. 4. Eliminar la columna en la que haya quedado una demanda 0 (o la fila con oferta 0), de consideraciones posteriores. 5. Calcular los nuevos costos de penalidad.

Mtodo de Pasos Secuenciales Fundamento Este mtodo comienza con una solucin inicial factible. En cada paso se intenta enviar artculos por una ruta que no se haya usado en la solucin factible actual, en tanto se elimina una ruta usada actualmente. En cada cambio de ruta debe cumplirse que: 1. La solucin siga siendo factible y 2. Que mejore el valor de la funcin objetivo El procedimiento termina cuando no hay cambio de rutas que mejoren el valor de la funcin. Algoritmo Usar la solucin actual (MEN, MAV o MCM) para crear una trayectoria nica del paso secuencial. Usar estas trayectorias para calcular el costo marginal de introducir a la solucin cada ruta no usada. Si todos los costos marginales son iguales o mayores que cero, terminar; se tendr la solucin ptima. Si no, elegir la celda que tenga el costo marginal ms negativo (empates se resuelven arbitrariamente) Usando la trayectoria del paso secuencial, determine el mximo nmero de artculos que se pueden asignar a la ruta elegida en el punto 2 y ajustar la distribucin adecuadamente. Regrese al paso 1 a) Ponga un signo + en la celda de inters no ocupada b) Ponga un signo - en una celda usada de la misma fila c) Ponga un + en una celda usada de la misma columna El proceso contina alternando los signos + y - tanto en las filas como en las columnas hasta que se obtenga una sucesin de celdas (trayectoria) que satisfagan dos condiciones:

1. Hay un signo + en la celda desocupada original de inters, y 2. Cualquier fila o columna que tenga un signo + debe tener tambin un signo - y viceversa.

Mtodo de Distribucin Modificada (DIMO) Algoritmo 1. Usar la solucin actual (NE, MAV o MCM) y las siguientes operaciones (a) y (b) para determinar el costo marginal de enviar material para cada una de las rutas no usadas. Asociar a cada fila un ndice ui y a cada columna un ndice vj a) Hacer u1 = 0. Encuntrese los ndices de las filas u2, ..., um y los ndices de las columnas v1, ...., vn tales que cij = ui + vj para cada celda usada. b) Sea eij = cij - (ui+vj) para cada celda no usada; eij ser el costo marginal de introducir la celda (ruta) i, j a la solucin. Los pasos 2 a 4 son los mismos que en el mtodo secuencial.

Modelo de Asignacin Situacin: Asignar m trabajos (o trabajadores) a n mquinas. Un trabajo i (=1, 2, 3 ,...,m) cuando se asigna a la mquina j (=1,2,....,n) incurre en un costo cij. El objetivo es asignar los trabajos a las mquinas uno a uno al menor costo. La formulacin de este problema puede considerarse como un caso especial del modelo de transporte. Descripcin Los trabajos representan las fuentes y las mquinas los destinos La oferta disponible en cada fuente es 1 como tambin lo es la demanda en cada destino. cij es el costo de transportar (asignar) el trabajo i a la mquina j El costo puede representar tambin caractersticas de competencia de cada trabajador Descripcin En el caso que un trabajo no deba ser asignado (porque no cumple con los requisitos) a una mquina (actividad) en particular, este costo debe tener un valor alto (M) En el caso de existir desequilibrio, esto es, ms trabajos que mquinas o ms mquinas que trabajos, hay que equilibrar con mquinas o trabajos figurados (ficticios), logrando de esta forma que m = n.