Metodo Esquina Noroeste y Costo Minimo

 Edith Marisol Canales Morales

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

Fig. 1
Tabla 1

Solución Paso A Paso

 

Fig. 2
Tabla 2

 
Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Molino 1 y a la oferta de Silo 1", en
un procedimiento muy lógico. Dado que la demanda de Molino 1 una vez restada la cantidad asignada es cero
(0), se procede a eliminar la columna. El proceso de asignación nuevamente se repite.
 
 Fig. 3
Tabla 3

Ahora la cantidad noroeste es restada a la demanda de Silo 1 y a la oferta de Molino 2, en un procedimiento

muy lógico. Dado que la oferta de Molino 2 una vez restada la cantidad asignada es cero (0), se procede a
eliminar la fila. El proceso de asignación nuevamente se repite.
 

Fig. 4
Tabla 4

 Ahora la cantidad noroeste es restada a la oferta de Silo 2 y a la Demanda de Molino 3, en un procedimiento

muy lógico. Dado que la demanda de Molino 3 una vez restada la cantidad asignada es cero (0), se procede a
eliminar la columna. El proceso de asignación nuevamente se repite.
 Fig. 5
Tabla 5

 Ahora la cantidad noroeste es restada a la oferta de Silo 2 y a la Demanda de Molino 3, en un procedimiento

muy lógico. Dado que la demanda de Molino 3 una vez restada la cantidad asignada es cero (0), se procede a
eliminar la columna. El proceso de asignación nuevamente se repite.
 

Fig. 6
This is a caption

Una vez finalizada esta asignación, se elimina la "Silo 2" que ya ha sido satisfecha con la asignación de 5
unidades, por ende, nos queda una sola fila a la cual le asignamos las unidades estrictamente requeridas y hemos
finalizado el método. Y por lo tanto X34 = 10
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:
 

Fig. 7
Tabla 7

En consecuencia, la solución básica factible inicial es:

Z= 10 x11 + 2 x12 + 20 x13 +11 x14 + 7 x21 +9 x22 + 20 x23 +12 x24 + 4 x31 + 14 x32 + 16 x33 + 18 x34
que reporta un costo (valor en la función objetivo) de:

Z = 10(5) + 2 (10) + 20 (0) +11 (0) + 7 (0) +9 (5) + 20 (15) +12 (5) + 4 (0) + 14 (0) + 16(0) + 18(10) = 565

Los costos asociados a la distribución son:

 Fig. 8

Tabla 8

Las cantidades asignadas a cada molino se muestran a continuación

 
 Fig. 9
Tabla 9

Conclusión
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.
Costo Mínimo
El método del costo mínimo o método de los mínimos costos es un algoritmo desarrollado con el objetivo de
resolver problemas de transporte o distribución, arrojando mejores resultados que métodos como el de la
esquina noroeste, dado que se enfoca en las rutas que presentan menores costos.

Fig. 10
Tabla 10

Solución paso a paso 

En este método lo que empezaremos a hacer es eligiendo el costo mínimo.

Fig. 11
Primer asignacion

Luego esa cantidad asignada se resta a la demanda de Molino 2 y a la oferta de la "Silo 1", pero en este caso se
elige arbitrariamente dado que la oferta y demanda tienen la misma cantidad. 

Fig. 12
Asignacion 2

En este caso aprovechando que la oferta de Silo  1, procedemos a eliminarla. Como se muestra en la asignación
2.

Fig. 13
Asignación 3

Ahora procedemos a ubicar el siguiente costo mínimo, que esta ocasión lo ocupa el Silo 3.
 Fig. 14
Asignación 3

Y como ya sabemos se asigna la mayor ponderación posible, en este caso es 5 porque si le asignamos 10 la
demanda de Silo 3 quedaría en -5, procedemos a eliminarla.

Fig. 15
Asignación 

Continuamos con una nueva iteración 

Fig. 16
Asignación 4

Y por ende sabemos que x24=10 y x33=5.

En consecuencia, la solución básica factible inicial es:

Z= 10 x11 + 2 x12 + 20 x13 +11 x14 + 7 x21 +9 x22 + 20 x23 +12 x24 + 4 x31 + 14 x32 + 16 x33 + 18 x34
que reporta un costo (valor en la función objetivo) de:
Z = 10(0) + 2 (15) + 20 (0) +11 (0) + 7 (0) +9 (0) + 20 (20) +12 (15) + 4 (5) + 14 (0) + 16(0) + 18(0) = 630

 
Los costos asociados a la distribución son:

Fig. 17
Cuadro de asignaciones
 Silo 1

 
En este caso el método del costo mínimo presenta un costo total superior al obtenido mediante Programación
Lineal y el Método de costos mínimos, sin embargo, comúnmente no es así, además es simple de desarrollar y
tiene un mejor rendimiento en cuanto a resultados respecto al Método de la Esquina Noroeste.

Costo. (2020). Metodo Esquina Noroeste y Costo Minimo. Authorea.

https://www.authorea.com/users/172196/articles/293989-metodo-esquina-noroeste-y-costo-

minimo#:~:text=El%20m%C3%A9todo%20de%20la%20esquina,alcance%20el%20costo
%20%C3%B3ptimo%20total. (Costo, 2020)

‌Bryan Salazar López. (2019, June 11). Método de la esquina noroeste. Ingenieria Industrial Online; Ingenieria

Industrial Online. https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-de-

la-esquina-noroeste/

h‌ ttps://www.facebook.com/gestiondeoperaciones.net. (2015, February 4). Método de la Esquina Noroeste

(Algoritmo de Transporte en Programación Lineal). Gestión de Operaciones.
https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la-esquina-noroeste-algoritmo-de-
transporte-en-programacion-lineal/