·
Método de la esquina Noroeste
El método de la esquina
Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte
o distribución mediante la consecución de una solución básica inicial que
satisfaga todas las restricciones existentes sin que esto implique que se alcance
el costo óptimo total.
Este método tiene como ventaja
frente a sus similares la rapidez de su ejecución, y es utilizado con mayor
frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado.
Su nombre se debe al génesis
del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es común
encontrar gran variedad de métodos que se basen en la misma metodología de la
esquina Noroeste, dado que podemos encontrar de igual manera el método e la
esquina Noreste, Sureste o Suroeste.
EJEMPLO:
·
Método de aproximación de vogel
El método de aproximación de
Vogel es un método heurístico de resolución de problemas de transporte capaz 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 existentes con este fin, sin embargo producen mejores
resultados iniciales que los mismos.
EJEMPLO:
·
Método de aproximación de Russell
Para cada renglón de origen i
que queda bajo consideración, debe determinarse ui, su mayor costo unitario
(cij) de lso que quedan en ese renglón.
Para cada columna de destino
que todavía está bajo consideración, se determina vj, su mayor costo unitario
de los que hay en esa columna.
Para cada variable xij que no
haya sido seleccionada en estos renglones o columnas, se calcula:
Δij = cij - ui - vj.
Se elige la variable con el
mayor valor negativo (en términos absolutos) de Δij. (Los empates se pueden
romper arbitrariamente)
EJEMPLO:
Excelente trabajo.
ResponderEliminar