ASIGNACION DE

RECURSOS
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.
PASOS DEL METODO:
• Paso 1
En la celda seleccionada como esquina Noroeste se debe asignar la máxima
cantidad de unidades posibles, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a
ajustar la oferta y demanda de la fila y columna afectada, restándole la
cantidad asignada a la celda.
• Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea
0 después del «Paso 1», si dado el caso ambas son cero arbitrariamente se
elige cual eliminar y la restante se deja con demanda u oferta cero (0) según
sea el caso.
• Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un
solo renglón o columna, si este es el caso se ha llegado al final el método,
«detenerse».
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.
DEMANDA DE LAS AREAS DE TRABAJO EN CAPACIDAD DE LOS CAMIONES CON SU
TONELADAS METRICAS POR DIA : RESPECTIVO FACTOR DE CARGA:
CAMION CAPACIDAD ™ TNO (hr/dia) Fc
AREA DEMANDA (TM/dia) 1 360 9 0.82

PT1 3500 2 240 13 0.85

3 200 8 0.82
PT2 2900
4 280 11 0.85
CL 2791
5 260 10 0.82
CA 3850 6 250 10 0.85
CE 3000 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
 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:
a) POR LO TANTO, LA ASIGNACION DE CAMIONES ES COMO SE MUESTRA EN EL MATRIZ DE ORDEN 7x5
EL COSTO MINIMO ES:

b) 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