MODELO DETRANSPORTE

1- ESQUINA NORESTE

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, dado que podemos encontrar de
igual manera el mtodo e la esquina Noreste, Sureste o Suroeste.

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).

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".

2- METODO VOGEL

MTODO DE APROXIMACIN
DE VOGEL

(Lpez, 2012) El mtodo de aproximacin de Vogel es un mtodo heurstico de

resolucin de problemas de transporte capaz de alcanzar una solucin bsica no
artificial de inicio, este modelo requiere de la realizacin de un nmero
generalmente mayor de iteraciones que los dems mtodos heursticos existentes
con este fin, sin embargo produce mejores resultados iniciales que los mismos.

ALGORITMO DE VOGEL
El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos
fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.
PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los dos
costos menores en filas y columnas.

PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta
realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal).
PASO 3
De la fila o columna de mayor penalizacin 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).
PASO 4: DE CICLO Y EXCEPCIONES
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine
las variables bsicas en la fila o columna con el mtodo de costos mnimos,
detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables bsicas cero por el mtodo del costo mnimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.
3-METODO MODI

Este mtodo reproduce exactamente las mismas iteraciones del mtodo de

banquillo. La principal diferencia ocurre en la forma en que las variables no
bsicas se evalan en cada iteracin. Asociados a cada rengln i de la tabla
existen multiplicadores Ui similarmente se asocia un multiplicador Vj a cada
columna de la tabla j. Para cada variable bsica Xij de la solucin actual, se
escribe la ecuacin Ui +Vj = Cij. Esas ecuaciones proporcionan m+n-1 relaciones
con m+n incgnitas.

Los valores de los multiplicadores pueden ser determinados a partir de las

ecuaciones suponiendo un valor arbitrario para cualquiera de los multiplicadores
(usualmente se establece U1=0) y resolviendo el sistema de ecuaciones para
encontrar los multiplicadores desconocidos. Una vez que se hace esto, la
evaluacin de cada variable no bsica X pq est dada como:

El criterio que se utiliza para seleccionar la variable que entra es el mismo que el
mtodo de banquillo (la mayor negativa).

4-MAXIMIACION

Seleccionar el MAYOR ELEMENTO de toda la matriz de

beneficio. Este valor restarlo de todos los dems, los valores
negativos que se obtengan representan los costos de
oportunidad, lo que se deja de ganar o producir.

Para el caso de la solucin del modelo considerar solo valores

absolutos. Con esta transformacin se ha obtenido un modelo de
minimizacin y por tanto resolverlo como tal.
METODO DE ASIGNACION

1- METODO UNGARO

Mtodo Hngaro:

Los problemas de asignacin incluyen aplicaciones tales como asignar personas a

tareas. Aunque sus aplicaciones parecen diferir de las del problema del transporte,

constituye un caso particular.

Los problemas de transporte y asignacin son casos particulares de un grupo ms

grande de problemas, llamados problemas de flujo en redes.

Suposiciones de un problema de asignacin:

1. El nmero de asignados es igual al nmero de tareas (se denota por n). (esto

puede variar).

2. Cada asignado se asigna exactamente a una tarea.

3. Cada tarea debe realizarla exactamente un asignado.

4. Existe un costo cij asociado con el asignado i (i=1,2,,n).

5. El objetivo es determinar cmo deben hacerse las asignaciones para minimizar los

costos totales.

Pasos para resolver un problema de Asignacin por el mtodo Hngaro.

1. A todos los elementos de cada columna restar el menor elemento de la

columna. En la matriz resultante, restar a todos los elementos de cada fila el

menor elemento de la fila. As se garantiza la obtencin de por lo menos un

cero en cada fila y columna.

2. Con la matriz resultante, verificar la existencia de una solucin ptima. Para

encontrarla se debe asignar un cero a cada fila (comenzando por las que

tengan menor N de ceros), y cancelar los dems ceros de esa fila y los

ceros de la columna en la que se encuentra ese cero. Repetir esta operacin

hasta que no queden ceros sin asignar o cancelar.

Si no existe solucin ptima ir al paso 3.

3. Realizar lo siguiente:

a) Marcar con un * todas la filas que no contengan ceros asignados.

b) Marcar todas las columnas que contengan uno o ms ceros

cancelados en alguna fila marcada.

c) Marcar toda fila que tenga un cero asignado en una columna

marcada.

d) Repetir b) y c) hasta que no sea posible marcar ms filas o columnas.

e) Poner un trazo (lnea) sobre toda fila no marcada y sobre toda

columna marcada.

4. Tomar el menor nmero no atravesado por un trazo (lnea) y:

Restarlo a todos los elementos de las filas no atravesadas.

Sumarlo a todos los elementos de columnas atravesadas.

Volver al paso 2.

2- METODO DE MAXIMIACION
Bibliografa
Lpez, B. S. (2012). MTODO DE LA ESQUINA NOROESTE. Recuperado el 23 de AGOSTO de 2016,
de http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-noroeste/