El metodo de la esquina noroeste es un algoritmo heurístico que sirve para resolver problemas de transporte y distribución.
Se parte por definir una tabla como la que se muestra a continuación:
Donde se registran las fuentes desde donde se distribuyen bienes (para este ejemplo hay tres).
La demanda que existe de esos bienes en los distintos destinos.
La oferta que tienen las fuentes de los bienes.
Los costos asociados de envío desde las fuentes a los destinos.
Voy a explicar el desarrollo usando como ejemplo los datos de la imagen anterior.
En este metodo se selecciona la celda que esta al noroeste dentro de la tabla de datos.
En esa celda se asigna la maxima cantidad de material a enviar, que de acuerdo a la demanda son 5 artículos. Con eso se satisface complemente la primera demanda. Y la oferta disminuye de 15 a 10.
Siguiendo en la misma fila, pasamos a la segunda columna o segundo cliente.
El segundo cliente esta demandando 15 artículos, pero la cantidad maxima que se puede asignar son 10. Los cuales se asignan, después de eso la oferta disminuye a cero y la demanda queda en 5.
Ya que el inventario de la primera fuente se acabo, pasamos a la siguiente fila.
Tenemos que el segundo destino aun tiene demanda no satisfecha.
La maxima cantidad que podemos enviar son los 5 artículos demandados.
El inventario después de esto en esa fila o fuente se reduce a 20.
Siguiendo en la linea 2 pasamos a la siguiente columna 3.
La demanda del cliente son 15 artículos por lo que se asignan los 15 cumpliendo con lo demandado y rebajando la oferta de esa fuente a 5.
Siguiendo en la linea 2 pasamos a la columna 4.
La demanda es 10 pero solo hay disponible 5, por lo que se asignan las 5 disponibles. La oferta queda en cero.
Pasamos a la siguiente fila, y en la columna 4 tenemos las ultimas unidades que asignar. Asignamos las 5 disponibles que también son las 5 demandadas.
El resultado que obtenemos con este algoritmo es un costo de 410.
