METODO DE LA ESQUINA NOROESTE

CONCEPTO:
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.

El método de la esquina noroeste comienza con la asignación de la máxima cantidad

admisible a través de la oferta y la demanda de la variable de la esquina noroeste de la
tabla. Después se tacha la columna (renglón) satisfecha, lo que indica que las variables
restantes de la columna (renglón) tachada son iguales a cero. Si se satisfacen una columna y
un renglón al mismo tiempo, sólo una (una u otro) puede ser tachado. (Esta condición
garantiza la ubicación automática de variables básicas cero, si las hay). Después de ajustar
las cantidades de oferta y demanda de todos los renglones y columnas no tachados, la
cantidad factible máxima se asigna al primer elemento no tachado de la nueva columna
(renglón). El proceso se completa cuando se deja sin tachar exactamente un renglón o una
columna.

PASOS DEL METODO:

PASO 1:
Identificar si la demanda y la oferta son iguales, en caso de no serlo se debe realizar un
ajuste a la tabla asignando una FUENTE FICTICIA O UN DESTINO FICTICIO, en
nuestro caso debemos igualarlo agregando una FUENTE FICTICIA donde los costos serán
igual a 0 y ordenamos los datos como indica la tabla.
PASO2:
Procedemos a asignar a nuestro primer almacén (Bolivia) el valor que más podamos asignar
dependiendo de las restricciones, en este caso la demanda es 7000 unidades para este
almacén y Dunas. S.A tiene disponible 28000 unidades para el mismo. Por lo tanto

INGENIERIA DE MINAS
asignamos todas las 7000 unidades en este almacén y se procede a eliminar toda la columna
porque ya quedo compensada.
PASO 3:
Procedemos a restar lo que asignamos en la fila y columna. Ahora tenemos de oferta en la
planta1: 21000 unidades disponibles, entonces procedemos asignar a el almacén de Ecuador
17000 unidades que es lo que solicitan. Volvemos a restar y repetimos el proceso hasta que
las filas y columnas queden totalmente asignadas.
PASO 4:
Si se da el caso de que asignamos la misma cantidad en fila y columna, debemos utilizar el
(épsilon), el cual tendrá un valor de 0 en efecto ᵋ de cálculos y se lo colocará según
corresponda. Excepto en la última casilla.
Paso 5:
Existen 2 alternativas:
1.- Que solo nos resulte una columna. Si estamos aquí el método está resuelto. Y si hay más
columnas (almacenes) debemos repetir el Paso 2

Solución por el Método Esquina Noroeste

Zmin: 696000

PASO 6

INGENIERIA DE MINAS
Procedemos a multiplicar las celdas rellenas por los costos unitarios y sumamos el
resultado. En este caso Zmin= 696000
El principio de suma de filas (almacenes) y columnas (destinos) menos 1 debe ser mayor o
igual al número de casillas rellenas.
F+C-1<=9
4+6-1=9 9<=8
Como podemos observar no se cumple el principio por lo tanto tenemos una solución
degenerada.

Bibliografía:
Concepto método esquina Noroeste:
DISEÑO DE UN MODELO DE TRANSPORTE PARA LA OPTIMIZACION DEL
NIVEL DE SERVICIOS Y COSTOS DE LOS VEHICULOS DE GUARDERIA DE LA
A.R.C. –UNIVERSIDAD MILITAR NUEVA GRANADA- JOSE LUIS ACUÑA
VARGAS Y CARLOS ALBERTO CHACON BUITRAGO.
Pasos del método noroeste:
IMPLEMENTACION DE METODO ESQUINA NOROESTE, VOGEL Y MODI PARA
LA OBTENCION DEL COSTO MINIMO DE DISTRIBUCION A DUNAS S.A.
-UNIVERSIDAD TECNICA DE MACHALA- CHIMBO PONCE GABRIELA
KATIUSKA.

EJEMPLO:
En una mina en operación a cielo abierto de un yacimiento cuprífero se cuenta de una flota
de 7 camiones fuera de carretera para abastecer a 5 destinos de material: planta de
tratamiento 1(PT1), planta de tratamiento 2 (PT2), cancha de lixiviación (CL), cancha de
almacenamiento provisional (CA) y cancha de estéril (CE). Todas estas con una demanda
de tonelaje de material y distancia de transporte distintas.
Determinar el costo mínimo y la asignación más óptima por el método de la ESQUINA
NOROESTE; dado los siguientes cuadros de información del costo por tonelada de material
(cuadro 01) y las capacidades de los camines con sus respectivos tiempos netos de
operación.

INGENIERIA DE MINAS
DEMANDA DE LAS AREAS DE TRABAJO EN TONELADAS METRICAS POR DIA

AREA DEMANDA (TM/dia)

PT1 3500
PT2 2900
CL 2791
CA 3850
CE 3000

CAPACIDAD DE LOS CAMIONES CON SU RESPECTIVO FACTOR DE CARGA

CAMION CAPACIDAD ™ TNO (hr/dia) Fc
1 360 9 0.82
2 240 13 0.85
3 200 8 0.82
4 280 11 0.85
5 260 10 0.82
6 250 10 0.85
7 320 9 0.85

COSTO DE TRANSPORTE ($/TM)

CAMION PT1 PT2 CL CA CE
1 5 2 7 3 4
2 3 6 6 1 7
3 6 1 2 4 3
4 4 3 6 6 5
5 5 1 5 2 1
6 3 4 6 6 2
7 4 4 5 5 6

INGENIERIA DE MINAS
SOLUCION:

 Calculamos la capacidad de cada camión por día que vendría a ser la oferta construir

CAP Cam1=360 TM/hr x 9hr/dia x 0.82=2754 TM/dia

CAP Cam2=240 TM/hr x 13hr/dia x 0.85=2652 TM/dia

CAP Cam3=200 TM/hr x 8hr/dia x 0.82=1312 TM/dia

CAP Cam4=280 TM/hr x 11hr/dia x 0.85=2618 TM/dia

CAP Cam5=260 TM/hr x 10hr/dia x 0.82=2132 TM/dia

CAP Cam6=250 TM/hr x 10hr/dia x 0.85=2125 TM/dia

CAP Cam7=320 TM/hr x 9hr/dia x 0.85=2448 TM/dia

 Construimos la matriz:

INGENIERIA DE MINAS
 a) POR LO TANTO, LA ASIGNACION DE CAMIONES ES COMO SE MUESTRA EN EL MATRIZ DE
ORDEN 7x5
b) EL COSTO MINIMO ES:

Zmin=2754(5)+746(3)+1906(6)+994(1)+318(2)+2473(6)+145(6)+2132(2)+1573(6)+552(2)
+2448(6)= 74,276 $/DIA

INGENIERIA DE MINAS