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

Muchas veces no e la mejor solucin a nuestro problema.

Algoritmo de resolucin
Se parte por esbozar en forma el problema, ese decir, filas que representan 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 seleccionad como esquina noroeste se debe asignar la menor cantidad de unidades posible, cantidad que se ve restringida ya sea por las restricciones de oferta o 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 precede 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 a cual eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso. Paso 3: una ves en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si este es el caso de ha llegado al final del mtodo, detenerse.

La segunda es que quede ms de un rengln o columna, se este es el caso iniciar nuevamente el paso 1.

EJEMPLO.
NICARAGUA, Est planificando abastecerse por cuatro proveedores de petrleo, ALBANIZA, TEXAS, IRAN y Purmerend, Nicaragua Analiza las formas de envi, para proveer localmente a la distribuidora UNO, PUMA, PETRONIC y RESERVAS. La tabla anexada muestra los costos de embarque por cada barril de petrleo crudo. Determine la cantidad de Barriles que debe comprarse a cada proveedor para obtener el mejor costo.

UNO ALBANIZA TEXAS IRAN PURMEREND demanda 35 29 32 34 610

PUMA 28 32 35 31 210

PETTRONIC 31 33 36 35 310

RECERVAS 33 39 27 18 210

OFERTAS 520 485 400 235 1340/1640

Esta en desequilibrio hay que equilibrarla La siguiente tabla ya esta en equilibrio

SOLUCIN DISTRIBUCIN
Primero se observa si el problema est o no equilibrado, en este caso no est equilibrado, se sabe que no esta equilibrado por que la suma total de los suministros no es igual a la demanda, conociendo esto se procede entonces a equilibrarlo, esto se hace agregando un destino ficticio y valores ceros, tambin se demanda la diferencia entre la demanda y el suministro. Se procede a saturar la fila o columna correspondiente a la esquina noroeste.

TABLA EQUILIBRADA
UNO
ALBANIZA TEXAS IRAN 35 29 32

PUMA
28 32 35

PETTRONIC
31 33 36

RECERVAS
33 39 27

PEMEX
0 0 0

OFERTAS
520 485 400

PURMEREND
demanda

34
610

31
210

35
310

18
210

0
300

235
1640/1640

Esta es la esquina Noroeste, ahora la restriccin de la asignacin es la oferta de ALBANIZA cuyo valor es 520.

UNO ALBANIZA 520 TEXAS 90 IRAN 32 29

PUMA 35 28 32 210 35

PETTRONIC RECERVAS 31 33 33 39 185 36 125 210 27

PEMEX 0 0

OFERTAS 520 485 0 400 0 395 275 185 65 0 0

65

PURMERE ND
demanda

34
610 90 0

31
210 0

35
310 215 0

18
235 210 0 300 235 0

0 235
1640/164 0

CT: 520(35)+90(29)+210(32)+185(33)+125(36)+210(27)+65(0)+235(0) FO= 43805

ESQUINA NOROESTE

 Directamente vamos a hallar el coste total unitario de transporte para cada posible solucin. Consiste en enviar la mayor cantidad posible de produccin empezando por la parte superior izquierda, es decir, de izquierda a derecha y de arriba a abajo, independientemente de cual sea el coste unitario de transporte y, teniendo en cuenta el mximo de disponibilidades de cada factora y la mxima capacidad de absorcin de cada uno de los mercados.