ESQUINA NOROESTE

PASOS DE RESOLUCION DE PROBLEMAS

Paso 1
En la celda seleccionada como esquina Noroeste se debe asignar la máxima 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, restándole 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
después 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) según sea el caso.

Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
columna, si este es el caso se ha llegado al final el método, «detenerse».
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el «Paso 1».

Ejemplo
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
día respectivamente. Las necesidades de las ciudades de Cali, Bogotá,
Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

Cali Bogota Medellin Barranquilla Oferta

Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demanda 70 40 70 35

Paso 1
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de
unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o
de demanda.
 Paso 1
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de
unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o
de demanda.

Cali Bogota Medellin Barranquilla Oferta

Planta 1 70 - 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demanda 70 40 70 35

Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después
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) según sea el caso.

Bogota Medellin Barranquilla Oferta

Planta 1 10 - 2 7 3 10
Planta 2 6 6 1 30
Planta 3 1 2 4 60
Planta 4 3 6 6 45
Demanda 30 70 35

Bogota Medellin Barranquilla Oferta

Planta 2 30 - 6 6 1 30
Planta 3 1 2 4 60
Planta 4 3 6 6 45
Demanda 30 70 35

En este caso oferta y demanda son iguales, entoncese debe eliminar una
de ellas arbitrariamente uno de los dos , el otro permanece con demanda
oferta igual a cero

Bogota Medellin Barranquilla Oferta

Planta 3 1 2 4 60
Planta 4 3 6 6 45
Demanda 0 70 35

Una vez finalizada esta asignación, se elimina la «Planta 3» que ya ha sido

satisfecha con la asignación de 60 unidades, por ende nos queda una sola
fila a la cual le asignamos las unidades estrictamente requeridas y hemos
finalizado el método.
Una vez finalizada esta asignación, se elimina la «Planta 3» que ya ha sido
satisfecha con la asignación de 60 unidades, por ende nos queda una sola
fila a la cual le asignamos las unidades estrictamente requeridas y hemos
finalizado el método.

Bogota Medellin Barranquilla Oferta

Planta 3 1 60 - 2 4 60
Planta 4 3 6 6 45
Demanda 0 70 35

Bogota Medellin Barranquilla Oferta

Planta 4 3 6 6 45
Demanda 0 10 35

Medellin Barranquilla Oferta

Planta 4 6 6 45
Demanda 10 35

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda a

Cali Bogota Medellin

Planta 1 70 - 5 10 – 2 7
Planta 2 3 30 - 6 6
Planta 3 6 1 60 – 2
Planta 4 4 3 10 – 6
Demanda 70 40 70

Cali Bogota Medellin

Planta 1 70 - 5 10 – 2
Planta 2 30 - 6
Planta 3 60 – 2
Planta 4 10 – 6
TOTAL
 Medellin Barranquilla Oferta

Planta 2 6 1 0
Planta 3 2 4 60
Planta 4 6 6 45
Demanda 70 35
 Medellin Barranquilla Oferta
Planta 2 6 1 0
Planta 3 60 - 2 4 60
Planta 4 6 6 45

Demanda 70 35

Medellin Barranquilla Oferta

Planta 2 6 1 0
Planta 4 6 6 45

Demanda 10 35

Medellin Barranquilla Oferta

Planta 4 6 6 45
Demanda 10 35

sarrollarlo paralelamente) queda así:

Barranquilla Oferta
3 80
1 30
4 60
35 - 6 45
35

Barranquilla TOTAL

370
180
120
35 – 6 270
TOTAL 940
La empresa “químicos del caribe S.A” posee 4 depósitos de azufre  que deben
ser usados para fabricar 4 tipos de productos diferentes (A, B, C, D), además
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 depósito 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 producción de cada químico con cada depósito

A B C D CAPACIDAD
DEPOSITO 1 2 3 4 6 100
DEPOSITO 2 1 5 8 3 120
DEPOSITO 3 8 5 1 4 80
DEPOSITO 4 4 5 6 3 95
REQUER 125 50 130 90

Paso 1
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de
unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda.

A B C D CAPACIDAD
DEPOSITO 1 100 - 2 3 4 6 100
DEPOSITO 2 1 5 8 3 120
DEPOSITO 3 8 5 1 4 80
DEPOSITO 4 4 5 6 3 95
REQUER 125 50 130 90

Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después 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) según sea el caso.

A B C D CAPACIDAD
DEPOSITO 2 25- 1 5 8 3 95
DEPOSITO 3 8 5 1 4 80
DEPOSITO 4 4 5 6 3 95
REQUER 25 50 130 90
 B C D CAPACIDAD
DEPOSITO 2 50 - 5 8 3 45
DEPOSITO 3 5 1 4 80
DEPOSITO 4 5 6 3 95
REQUER 50 130 90

C D CAPACIDAD
DEPOSITO 2 45 - 8 3 45
DEPOSITO 3 1 4 80
DEPOSITO 4 6 3 95
REQUER 85 90

C D CAPACIDAD
DEPOSITO 3 80 - 1 4 80
DEPOSITO 4 6 3 95
REQUER 5 90

Una vez finalizada esta asignación, se elimina el deposito 3 que ya ha sido satisfecha, por ende
nos queda una sola fila a la cual le asignamos las unidades estrictamente requeridas y hemos
finalizado el método.

C D CAPACIDAD
DEPOSITO 4 6 3 95
REQUER 5 90

A B C D TOTAL
DEPOSITO 1 100 – 2 200
DEPOSITO 2 25 - 1 50 – 5 45 - 8 635
DEPOSITO 3 80 - 1 80
DEPOSITO 4 5-6 90 – 3 300
TOTAL 125 50 130 90 1215
 La empresa INFORMATECH, está desarrollando cuatro proyecto de redes, y buscar los
mejores costos de envió para las cajas de red categoría 6, desde los proveedores A, B, C con
una capacidad máxima 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 mínimos para cada proyecto.

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