MTODO DE LA ESQUINA

NOROESTE

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de

solucionar problemas de transporte o distribucin mediante la consecucin de una
solucin bsica inicial que satisfaga todas las restricciones existentes sin que esto
implique que se alcance el costo ptimo total.
Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin,
y es utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y
destinos sea muy elevado.

Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o

esquina Noroeste. Es comn encontrar gran variedad de mtodos que se basen
en la misma metodologa de la esquina Noroeste, dado que podemos encontrar de
igual manera el mtodo e la esquina Noreste, Sureste o Suroeste.

ALGORITMO DE RESOLUCIN DE LA
ESQUINA NOROESTE

Se parte por esbozar en forma matricial el problema, es decir, filas que

representen fuentes y columnas que representen destinos, luego el algoritmo debe
de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina superior
izquierda).
 www.ingenieriaindustrialonline.com
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la mxima
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, restndole 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
despus 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) segn sea el
caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
rengln o columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el "Paso 1".

EJEMPLO DEL MTODO DE LA ESQUINA

NOROESTE

Por medio de este mtodo resolveremos el problema de transporte propuesto y

resuelto en mdulos anteriores mediante programacin lineal.
EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de generacin
para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de Cali,
Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW

entre cada planta y cada ciudad son los registrados en la siguiente tabla.

www.ingenieriaindustrialonline.com
Formule un modelo de programacin lineal que permita satisfacer las necesidades
de todas las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIN PASO A PASO

www.ingenieriaindustrialonline.com
Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali
y a la oferta de la "Planta 1", en un procedimiento muy lgico. Dado que la
demanda de Cali una vez restada la cantidad asignada es cero (0), se procede a
eliminar la columna. El proceso de asignacin nuevamente se repite.

www.ingenieriaindustrialonline.com
Continuamos con las iteraciones.

www.ingenieriaindustrialonline.com
En este caso nos encontramos frente a la eleccin de la fila o columna a eliminar
(tachar), sin embargo podemos utilizar un criterio mediante el cual eliminemos la
fila o columna que presente los costos ms elevados. En este caso la "Planta 2".
Nueva iteracin.
www.ingenieriaindustrialonline.com
Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha sido
satisfecha con la asignacin de 60 unidades, por ende nos queda una sola fila a la
cual le asignamos las unidades estrictamente requeridas y hemos finalizado el
mtodo.

www.ingenieriaindustrialonline.com
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda
as:
www.ingenieriaindustrialonline.com
Los costos asociados a la distribucin son:

www.ingenieriaindustrialonline.com
El costo total es evidentemente superior al obtenido mediante Programacin
Lineal y el Mtodo de Aproximacin de Vogel, lo cual demuestra lo enunciado en
la descripcin del algoritmo que cita que no obtiene siempre la mejor solucin, sin
embargo presenta un cumplimiento de todas las restricciones y una rapidez de
elaboracin, lo cual es una ventaja en problemas con innumerables fuentes y
destinos en los cuales no nos importe ms que satisfacer las restricciones.
Mtodo Esquina Noroeste
El mtodo de la esquina es un mtodo de programacin lineal hecho a mano para encontrar una solucin
inicial factible del modelo, muy conocido por ser el mtodo mas fcil al determinar una solucin bsica
factible inicial, pero al mismo tiempo por ser el menos probable para dar una solucin inicial acertada
de bajo costo, debido a que ignora la magnitud relativa de los costos. es un proceso utilizado para
resolver problemas de transporte o asignacin, si bien es un mtodo no exacto tiene la ventaja de poder
resolver problemas manualmente y de una forma rpida, muy cercano al valor ptimo. Cada problema
debe representarse en forma de matriz en donde las filas normalmente representan las fuentes y las
columnas representan los destinos.

Los pasos para solucionar un problema de programacin lineal por este mtodo son:

Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un envo.

Paso 2. Hacer el ms grande envo como pueda en la celda de la esquina noroeste. Esta operacin
agotara completamente la disponibilidad de suministros en un origen a los requerimientos de demanda
en un destino.

Paso 3. Corregir los nmeros del suministro y requerimientos para reflejar lo que va quedando de
suministro y requerimiento y regrese al paso 1.

Supongamos el siguiente ejemplo:

Ejemplo1: La empresa qumicos del caribe S.A posee 4 depsitos de azufre que deben ser usados
para fabricar 4 tipos de productos diferentes (A, B, C, D), adems por cada litro que se haga de los
productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las capacidades de cada depsito
son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un pedido de 125L de la sustancia A,
50L de la sustancia B, 130L de la sustancia C y 90L de la sustancia D.

Los costos que reaccionan la produccin de cada qumico con cada depsito se presenta a continuacin:

A B C D

2 3 4 6
deposito1

1 5 8 3
deposito2

8 5 1 4
deposito3

4 5 6 3
deposito4
 Tabla1

Formule una solucin para este problema de manera que se cumpla el pedido y se minimice los costos:

De acuerdo a las especificaciones del problema podemos completar la tabla de la siguiente manera:

Tabla2

El siguiente paso ser seleccionar el nmero de la esquina ms al noroeste:

Tabla3

En este punto se deber asignar la mayor cantidad de unidades posibles, de manera que no sobrepase la
capacidad de qumicos en litros de cada depsito y los litros requeridos de cada qumico. En este caso se
deber asignar el nmero 100.
 Tabla4

Debido a que el deposito 1 se ha abastecido completamente se llega a una solucin: A1=100, (es decir el
deposito 1 suministrara 100 litros a la sustancia A), no obstante no es necesario tener en cuenta esa fila.
Se proceder ahora a elegir nuestra siguiente esquina:

Nuestra nueva esquina ser 1, como lo indica la tabla 5, adems los litros requeridos para el deposito A
sern 25 esto es porque A1=100, es decir ya se le han encargado 100 litros al depsito 1 y por lo tanto
los litros restantes sern 25.

Las unidades para nuestra nueva esquina sern 25. El procedimiento contina como se hizo
anteriormente.
Ahora el deposito 2 contiene 95 litros en total puesto que se le ha restado las 25 unidades de A2. Nuestro
nuevo punto esquina ser el 5:

La unidad que se tomara ser 50:

Ahora que todos los litros requeridos por la sustancia B han sido completados por lo tanto no es
necesaria esta columna. Presentaremos nuestra nueva esquina con su respectiva unidad se muestra a
continuacin:
La columna del depsito 2 ha sido completada por lo tanto no se tendr en cuenta, el numero 85 resulta
de la resta de 130-45. Nuestra nueva esquina con la respectiva unidad se muestra a continuacin:

La columna del depsito 3 ha sido completada por tanto ya no se tendr en cuenta, nuestra nueva esquina
con nuestra nueva unidad ser:

Nuestra ltima tabla queda como sigue:

El resultado final para las asignaciones ser:

A1: 100 (se le asigna 100 litros al depsito 1 para suministrarle al qumico 2).

A2: 25 (se le asigna 25 litros al depsito 2 para suministrarle al qumico 2).

B2: 50 (se le asigna 50 litros al depsito 2 para suministrar al qumico B)

C2: 45 (se le asigna 45 litros al depsito 2 para suministrar al qumico C)

C3:80 (se le asigna 80 litros al depsito 3 para suministrar al qumico C)

C4: 5 (se le asigna 5 litros al depsito 4 para suministrar al qumico C)

D4: 90 (se le asigna 90 litros al depsito 4 para suministrar al qumico D)

En tabla el resultado final ser:

A B C D

100 0 0 0 100
deposito1

25 50 45 0 120
deposito2

0 0 80 0 80
deposito3

0 0 5 90 95
deposito4

90
125 50 130