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

deposito1 2 3 4 6

deposito2 1 5 8 3

deposito3 8 5 1 4

deposito4 4 5 6 3

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
deposito1 100 0 0 0 100

deposito2 25 50 45 0 120

deposito3 0 0 80 0 80

deposito4 0 0 5 90 95

125 50 130 90