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, dada 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).

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". (Dominguez, 1995)
 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. (Taha, 2004)

Mtodo de la Esquina Noroeste (Algoritmo de Transporte

en Programacin Lineal)
El Mtodo de la Esquina Noroeste (o esquina superior izquierda) es una heurstica
que se aplica a una estructura especial de problemas de Programacin Lineal
llamada Modelo de Transporte, la cual permite asegurar que exista una solucin
bsica factible inicial (no artificial). Otros mtodos para la obtencin de una solucin
bsica de inicio son el Mtodo de Costo Mnimo y Mtodo de Aproximacin de
Vogel. En general, el Mtodo de Vogel produce la mejor solucin bsica de inicio y
el de la Esquina Noroeste la peor, sin embargo, el Mtodo de la Esquina Noroeste
implica el mnimo de clculos.
El Mtodo de la Esquina Noroeste comienza en la celda (ruta) correspondiente a la
esquina noroeste, o superior izquierda, de la tabla (variable ). A continuacin una
descripcin de los pasos:
Paso 1: Asignar todo lo posible a la celda seleccionada y ajustar las cantidades
asociadas de oferta y demanda restando la cantidad asignada.
Paso 2: Salir de la fila o la columna cuando se alcance oferta o demanda cero, y
tacharlo, para indicar que no se pueden hacer ms asignaciones a esa fila o
columna. Si una fila y una columna dan cero al mismo tiempo, tachar slo uno (la
fila o columna) y dejar una oferta (demanda) cero en la fila (columna) que no se
tach.
Paso 3: Si queda exactamente una fila o columna sin tachar, detenerse. En caso
contrario, avanzar a la celda de la derecha si se acaba de tachar una columna, o a
la de abajo si se tach un regln. Seguir con el Paso 1. (Izar, 1996)

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

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

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.

Continuando con las iteraciones

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.

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.
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda
as:

Los costos asociados a la distribucin son:

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.

Ejercicios
Ejercicio 1: 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
Dispositivo 1 2 3 4 6
Dispositivo 2 1 5 8 3
Dispositivo 3 8 5 1 4
Dispositivo 4 4 5 6 3|

Ejercicio 2: La empresa INFORMATECH, est desarrollando cuatro proyecto de

redes, y buscar los mejores costos de envi para las cajas de red categora 6, desde
los proveedores A, B, C con una capacidad mxima de oferta de 15, 25,5
respectivamente, por lo que la demanda del proyecto 1, es de 5 cajas, el proyecto
2 y 3, es de 15 cajas respectivamente y el cuarto proyecto necesita 5 cajas de red,
la tabla de costos de envi se muestran en la tabla. El gerente de proyectos requiere
determinar los costos mnimos para cada proyecto.
P1 P2 P3 P4
A 10 0 10 11
B 12 7 9 20
C 0 14 16 18
P1 P2 P3 P4 P5 Oferta
A 10 0 10 11 0 15
B 12 7 9 20 0 25
C 0 14 16 18 0 5
Demanda 5 15 15 5 5 45/45
CASO #3 Usted elabore un planteamiento problema para la siguiente tabla,
posteriormente resuelva y analice.
Los dueos Enrique Benavides, Ernesto robles y Vctor Zavala de computadoras y
servicios una empresa lder en venta de accesorios de computadoras y dar servicio
tcnicos necesitan hacer compras de discos duros.
A las empresa que van a comprar son: Comtech, Systemax, Maxtel
La oferta de Comtech y Systemax es de 800 unidades cada una, y la de Maxtel es
de 400 unidades.
La demanda de Enrique Benavides es de 600 cada una y las demandas de Ernesto
robles y Vctor Zavala son de 700 unidades.
Estos necesitan que t realices un anlisis para minimizar en los costos.
La siguiente tabla muestra los costos:
Enrique Ernesto Vctor Oferta
Comtech 3 6 2 800
Systemax 2 3 5 800
Maxtel 6 4 8 400
Demanda 600 700 700 2000/2000

Referencias:
DOMINGUEZ MACHUCA, J.A. (1995): Direccin de operaciones. Aspectos estratgicos en la
produccin y los servicios. Madrid: Ed. McGraw-Hill Interamericana de Espaa.

TAHA, HAMDY A. (2004): Investigacin de operaciones. Pearson Educacin, 848 pginas.

IZAR LANDETA, JUAN M. (1996): Fundamento de investigacin de operaciones para administracin.

UASLP, 255 pginas.