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:

deposito1

deposito2

deposito3

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:

100

100

25

50

45

120

80

80

90

95

125

50

130

90

deposito1

deposito2

deposito3

deposito4

Ejercicio de Esquina Noroeste

4 agencias ordenan autos nuevos que deben llegar desde 3 plazas, la agencia A necesita 6 autos,
la agencia B requiere de 5, la agencia C 4 y la D requiere 4.
La planta 1 tiene 7 autos en stock, l aplanta 2 tiene 13 y la planta 3 tiene 3. El costo de enviar un
auto de la planta a la agencia se puede ver en la tabla.

M+n-1 = 3+5-1= 7 casillas asignadas