Esquina Nor-Oeste

DIANA CAROLINA GIL CALDERON

UNIVERSIDAD ECCI

Ingeniera de sistemas

pág. 1
 Esquina Nor-Oeste

Presentado por:

DIANA CAROLINA GIL CALDERON

Presentado a:

GERMAN ADOLFO SALAS OJEDA

UNIVERSIDAD ECCI

Ingeniera de sistemas

pág. 2
 Esquina Nor-Oeste
El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o
distribución, mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes,
sin que esto implique que se alcance el costo óptimo total.

PASO 1

Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y columnas
que representen destinos

PASO 2

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 3

En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 (cero) después del "Paso
2", 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 4

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

pág. 3
Método de la Esquina Noroeste

Para ilustrar la aplicación del Método de la Esquina Noroeste consideremos el siguiente problema
balanceado de transporte que considera 3 silos productos (oferta) que satisfacen las necesidades de 4
molinos (demanda). El algoritmo de transporte se basa en la hipótesis que el modelo está balanceado, es
decir, que la demanda total es igual a la oferta total (si el modelo no está balanceado siempre se podrá
aumentar con una fuente ficticia o un destino ficticio para restaurar el equilibrio o balance).

1.

Los costos unitarios de transporte desde el silo i al molino j se representan en la esquina superior
derecha de cada cuadro.

Por ejemplo el costo unitario de enviar una unidad de producto desde el silo 1 al molino 1 es de $10.
Adicionalmente los silos 1, 2 y 3 tienen capacidad u oferta de 15, 25 y 10 unidades, respectivamente. Por
otra parte los molinos 1, 2, 3 y 4 tienen requerimientos o demanda de 5, 15, 15 y 15 unidades,
respectivamente. El modelo esta balanceado (suma oferta = suma demanda = 50 unidades.

pág. 4
 2. Al aplicar el Método de la Esquina Noroeste al ejemplo anterior se obtienen los siguientes
resultados. Las flechas indican el orden en el que se generan las cantidades asignadas:

 La cantidad asignada a la celda son 5 unidades, dado que si bien el silo 1 tiene capacidad de
15 unidades, el molino 1 sólo necesita (demanda) 5 unidades (no se realizan más asignaciones a
la columna 1 correspondiente al molino 1).

 A continuación nos movemos a la derecha y asignamos lo máximo posible (10 unidades

remanentes) a la celda (con lo cual se completa la capacidad del silo 1 y en consecuencia no
es posible seguir realizando asignaciones en la fila 1).

 Luego asignamos 5 unidades a la celda lo cual es por cierto menor que la capacidad del silo 2
pero lo suficiente para satisfacer los requerimientos del molino 2 (ahora no es posible generar
asignaciones adicionales a la columna 2).
 Nos movemos a la derecha y se asignan 15 unidades del silo 2 al molino 3 ( ) lo que
cubre inmediatamente los requerimientos del molino 3 (no es necesario asignar más en la
columna 3).

 Nuevamente nos movemos a la derecha y asignamos lo máximo posible (5 unidades que es la

capacidad remanente del silo 2, es decir, con lo cual el silo 2 opera a máxima capacidad
(ahora ya no es posible nuevas asignaciones en la fila 2).

 Finalmente se asignan 10 unidades del silo 3 al molino 4 ( ) cubriendo la demanda de

dicho molino (y la capacidad del correspondiente silo).

pág. 5
 3. En consecuencia la solución básica factible inicial es: x_{11}=5, x_{12}=10, x_{22}=5, x_{23}=15,
x_{24}=5, x_{34}=10 que reporta un costo del programa (valor en la función objetivo) de:
Z=5(10)+10(2)+5(7)+15*(9)+5(20)+10*(18)=$520. Notar que si se implementa
computacionalmente el problema anterior haciendo uso de Solver de Excel y utilizando como
motor de resolución Simplex_LP se alcanza la siguiente solución óptima (celdas amarillas) con
costo mínimo (valor óptimo) de $435.

Conclusión

Podemos obtener como conclusión del Método Esquina Noroeste que a pesar de no tener una solución
óptima de bajo costo, presenta un cumplimiento de todas las restricciones presentes en el problema,
nos ayuda a encontrar directamente el costo total unitario de transporte para cada posible solución y
nos da un resultado factible en un tiempo muy corto a problemas con gran cantidad de fuentes y
destinos.

Bibliografía

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-de-la-esquina-
noroeste/#:~:text=El%20m%C3%A9todo%20de%20la%20esquina,alcance%20el%20costo%20%C3%B3pti
mo%20total.

https://slideplayer.es/slide/13178383/

pág. 6