5.2 METODO DE LA ESQUINA NOROESTE

5.2 METODO 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.

Es uno de los métodos más fácil para determinar una solución básica factible inicial. Este también considerado por ser el menos probable para dar una buena solución de “bajo costo” porque ignora la magnitud relativa de los costos.

Pasos para desarrollar este método:

1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda).
2. Haga el más grande envío como pueda en la esquina de la celda de la esquina noroeste, esta operación agotará completamente la disponibilidad de suministros en un origen a los requerimientos de demanda en un destino. A este procedimiento o paso se le llama con frecuencia saturar.
3. Corrija los números del suministro y requerimiento para reflejar lo que va quedando de suministro y vuelva al paso uno.

Reglas para el desarrollo del método esquina noroeste: 

1. Los envíos son indicadores dentro de cada celda.
2. Los suministros y requerimientos que quedan pueden ser registrados a la derecha de los números originales.
3. Las filas correspondientes a los orígenes pueden ser eliminadas o señaladas, después de que sus requerimientos estén completamente llenos.