Método Esquina Noroeste y

Costo Mínimo
El método de la esquina Noroeste es un algoritmo heurístico (inventar) 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
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

La 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 MINÍMO
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
Primera asignación

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
Asignación 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 este 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
 
En este caso el método del costo mínimo presenta un costo total inferior al
obtenido mediante Programación Lineal y el Método de costos mínimos,
comúnmente 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.
 
 Distribuidora
1 2 3 4 oferta
1 10 2 20 11 26
Empresa 2 7 9 20 12 25
3 4 14 16 18 22
Demanda 8 18 22 25
Aplicar Esquina Noroeste para distribuir los productos

1 2 3 4
1 8 (10) 26-8=18
2 25
3 22
8 18 22 25

2 3 4 oferta
1 18 (2) 18-18=0
Empresa 2 25
3 22
Demanda 18 22 25

3 4 oferta
1
Empresa 2
3
Demanda 22 25

3 4 oferta
2 22 (20) 3 (12) 25-22=3
Empresa
3 22 (18) 22
Demanda 22 25

Costo total =10*8+ 2*18+22*20+12*3 + 22*18 =988

 Distribuidora
1 2 3 4 oferta
1 10 2 20 11 26
Empresa 2 7 9 20 12 25
3 4 14 16 18 22
Demanda 8 18 22 25
Calculando Costo Mínimo

Distribuidora
1 2 3 4 oferta
1 10 2 20 11 26
Empresa 2 7 9 20 12 25
3 4 14 16 18 22
Demanda 8 18 22 25
Distribuidora
Empresa 1 2 3 4 oferta
1 10 2 (18) 20 11 26-18=8
2 7 9 20 12 25
3 4 14 16 18 22
Demanda 8 18-18=0 22 25
Distribuidora
1 2 3 4 oferta
1 10 2 20 11 26
Empresa 2 7 9 20 12 25
3 4 14 16 18 22
Demanda 8 18 22 25

Distribuidora
Empresa 1 2 3 4 oferta
1 10 2 (18) 20 11 26-18=8
2 7 9 20 12 25
3 4 (8) 14 16 18 22-8=14
Demanda 8-8=0 18-18=0 22 25

Distribuidora
Empresa 1 2 3 4 oferta
1 10 2 (18) 20 11(8) 26-18=8-
8=0
 2 7 9 20 12 25
3 4 (8) 14 16 18 22-8=14
Demanda 8-8=0 18-18=0 22 25-8=17

Distribuidora
Empresa 1 2 3 4 oferta
1 10 2 (18) 20 11(8) 26-18=8-
8=0
2 7 9 20 12 (17) 25-17=8
3 4 (8) 14 16 18 22-8=14
Demanda 8-8=0 18-18=0 22 25-8=17-
17=0

Distribuidora
Empresa 1 2 3 4 oferta
1 10 2 (18) 20 11(8) 26-18=8-
8=0
2 7 9 20 (8) 12 (17) 25-17=8-
8=0
3 4 (8) 14 16 (14) 18 22-8=14-
14=0
Demanda 8-8=0 18-18=0 22-22=0 25-8=17-
17=0

Costo mínimo= 4*8 + 2*18+20*8+16*14+11*8+12*17= 744

Ejemplo 2 Distribuidora
Empresa 1 2 3 4 Oferta
1 14 16 13 12 27
2 12 15 18 11 25
3 11 13 15 12 24
4 15 11 13 15 19
Demanda 18 23 26 28