Método de la Esquina Noroeste

Cómo dominar el Método de la Esquina Noroeste sin morir en el intento

Si estás estudiando ingeniería, administración, contabilidad o sistemas, es muy probable que te hayas topado con los famosos Problemas de Transporte. La mayoría de los libros y profesores te los explican llenos de símbolos matemáticos raros, letras griegas y subíndices que parecen diseñados para asustar.

Hoy vamos a romper esa barrera. Vamos a aprender a resolver estos problemas usando la lógica pura de los negocios, perdiendo el miedo a las ecuaciones y dominando el método más famoso para arrancar en este mundo: La Esquina Noroeste.

El Escenario: ¿Qué estamos resolviendo?

Imagina que eres el director de logística de una empresa. Tienes:

• 3 Almacenes (Orígenes) llenos de mercancía lista para salir. Lo que hay aquí disponible se llama Oferta.
• 6 Tiendas (Destinos) que necesitan productos urgentemente. Lo que piden aquí se llama Demanda.

Tu misión es decidir cuántas unidades enviar desde cada almacén a cada tienda cumpliendo con los pedidos de todos, sin pasarte de lo que tienes guardado en tus almacenes.

¿Qué es el Método de la Esquina Noroeste?

Este método es el más sencillo de todos porque es mecánico y "ciego". Esto significa que no le importa si una ruta de transporte es cara o barata; su único objetivo es repartir todo el inventario lo más rápido posible siguiendo una regla fija: empezar siempre arriba y a la izquierda (el Noroeste de la tabla).

La Regla de los cuatro pasos:

Para resolver cualquier problema de transporte mediante este método, se debe aplicar de forma secuencial y cíclica la siguiente estructura de cuatro pasos. Cabe destacar que si el tablero de control ya cuenta con los datos de la oferta y la demanda previamente identificados y colocados en sus márgenes, se puede iniciar directamente desde el Paso 1.

Paso 0: Armar el Tablero de Juego (Oferta y Demanda)

Antes de aplicar cualquier regla o dar el primer paso, lo primero que se debe hacer es construir el tablero de control. Esto consiste en colocar los datos del problema de manera ordenada en los bordes de la matriz:

1. En el extremo derecho (Los Márgenes de las Filas): Se anotan los valores de la Oferta. Aquí se registra cuánta mercancía tiene disponible cada almacén o taller en total.
2. En el extremo inferior (Los Márgenes de las Columnas): Se colocamos los valores de la Demanda. Aquí se registra cuántas unidades necesita recibir cada tienda o centro de distribución de manera obligatoria.

La Regla de Oro del Balanceo: Antes de empezar, se debe realizar una pequeña suma rápida de control. La suma de toda la Oferta debe ser exactamente igual a la suma de toda la Demanda. Si ambos totales coinciden, la tabla está balanceada y el tablero está listo para iniciar el reparto.

Paso 1: Posicionamiento

Se ubica la celda que esté más arriba y a la izquierda (la esquina noroeste) de la matriz que todavía no esté tachada o completada. Esta casilla será el punto de partida para el reparto actual.

Paso 2: El Menor Gana (Asignación)

Se miran fijamente los extremos de la fila y de la columna correspondientes a la celda seleccionada para revisar cuánta Oferta queda disponible en el almacén y cuánta Demanda solicita la tienda. Se elige el número más pequeño de los dos y se coloca con firmeza dentro de esa casilla.

Paso 3: Restar y Tachar

Se resta la cantidad que se acaba de asignar tanto a la oferta de su fila como a la demanda de su columna.

• Si la oferta de la fila llegó a 0, se tacha toda la fila (esas celdas quedan fuera del juego).
• Si la demanda de la columna llegó a 0, se tacha toda la columna.
• (En caso de un empate donde ambas líneas lleguen a cero simultáneamente, se tacha solo la fila y se anota un cero en la demanda restante para mantener la consistencia del algoritmo).

Una vez completadas las restas y los tachados, se regresa inmediatamente al Paso 1 utilizando únicamente las celdas que queden libres, repitiendo el proceso en forma de "escalera" hasta que todo el inventario sea distribuido.

EJEMPLO PRACTICO

Una empresa envía lavadoras desde sus tres fábricas (f1, f2, f3) hasta cinco centros de distribución (c1,c2,c3,c4,c5). Semanalmente, la producción de las tres fábricas es 250, 320, y 500 unidades para f1,f2,f3; mientras que la demanda de los centro de distribución es de 120, 108, 195, 270 y 300 unidades para los centros c1,c2,c3,c4,c5 ¿Cuántas unidades se deben enviar desde cada fábrica a cada centro de distribución de tal forma que se minimicen los costos de transporte que se presentan en la siguiente tabla?

PASO 0

• Paso 1: Posicionamiento - Celda (Fila 1, Columna 1)
  • El Fábrica 1 tiene 250 unidades disponibles y la Centro 1 pide 120.
  • ¿Cuál es menor? 120. Asignamos 120 a esa casilla.
  • La centro 1 queda satisfecho (0) y la tachamos. A la fábrica 1 todavía le quedan 130 unidades (250 - 120).

• Paso 2: Celda (Fila 1, Columna 2)
  • Nos movemos a la derecha. El centro 2 pide 108 unidades y la fábrica 1 le quedan 130.
  • ¿Cuál es menor? 108. Asignamos 108 a esa celda.
  • El centro 2 queda satisfecho (0) y la tachamos. A la fábrica 1 ahora le quedan 22 unidades (130 - 108).

• Paso 3: Celda (Fila 1, Columna 3)
  • Seguimos a la derecha. La Tienda 3 pide 195.
  • El Almacén 1 solo tiene 22, así que se las asignamos por completo (22).
  • El Almacén 1 se queda vacío (0), por lo que tachamos toda la Fila 1. A la Tienda 3 todavía le faltan 173 unidades por recibir (195 - 22).

Nota didáctica: Como la Fila 1 se cerró, nos vemos obligados a bajar un escalón. Nuestra nueva "Esquina Noroeste" disponible es la Fila 2, Columna 3.

• Paso 4: Celda (Fila 2, Columna 3)
  • El Almacén 2 tiene 320 unidades y a la Tienda 3 le faltan 173.
  • Asignamos 173. La Tienda 3 finalmente se llena (0) y la cerramos. Al Almacén 2 le quedan 147 unidades (320 - 173).
• Paso 5: Celda (Fila 2, Columna 4)
  • Avanzamos a la derecha. La Tienda 4 pide 270.
  • El Almacén 2 solo tiene 147, así que se los entregamos (147). La Fila 2 se queda vacía (0) y se tacha. A la Tienda 4 todavía le hacen falta 123 unidades (270 - 147).

Nota didáctica: Al cerrarse la Fila 2, bajamos al último escalón: la Fila 3, Columna 4.

• Pasos Finales (Fila 3):
  • Siguiendo la misma regla con el Almacén 3 (que tiene 500 unidades), le entregamos de forma consecutiva las 123 unidades que le faltaban a la Tienda 4, luego cubrimos las 300 unidades completas que pedía la Tienda 5, y los últimos 77 cartuchos de inventario se van directamente a la Tienda 6, dejando toda la matriz perfectamente balanceada en cero.

Matriz de Asignación Final

Así es como luce visualmente tu tabla de asignación tras completar la ruta de la escalera:

Origen / Destino	Tienda 1	Tienda 2	Tienda 3	Tienda 4	Tienda 5	Tienda 6	Oferta Total
Almacén 1	120	108	22	0	0	0	250
Almacén 2	0	0	173	147	0	0	320
Almacén 3	0	0	0	123	300	77	500
Demanda Total	120	108	195	270	300	77	1070

Traduciendo el resultado al Modelo de Programación Lineal (Sin símbolos feos)

Una vez que la tabla está resuelta, los profesores o los exámenes siempre piden construir el Modelo de Programación Lineal (PL). En lugar de usar la temida ecuación abstracta de las sumatorias dobles ( ), vamos a desglosarlo de forma visual y lógica.

Un modelo de programación lineal tiene 3 componentes:

1. Tus Variables de Decisión (Los camiones de envío)

Para no escribir nombres largos, los matemáticos usan la letra X con dos números pequeños abajo que funcionan como coordenadas de un mapa (Fila y Columna).

• = Cantidad de unidades a enviar desde el Almacén 1 a la Tienda 1.
• = Cantidad de unidades a enviar desde el Almacén 1 a la Tienda 2.
• (Y así consecutivamente para las 18 rutas posibles de la tabla).

2. Tu Función Objetivo (El Presupuesto)

El propósito de este modelo es Minimizar los Costos Totales de Envío. Para representarlo de forma amigable, el presupuesto se construye multiplicando la cantidad de cajas de cada viaje por su respectivo costo de transporte:

[ COSTO TOTAL A MINIMIZAR ] =

   ( Cantidad en Ruta 1,1 ) × $ Costo de la Ruta 1,1
 + ( Cantidad en Ruta 1,2 ) × $ Costo de la Ruta 1,2
 + ( Cantidad en Ruta 1,3 ) × $ Costo de la Ruta 1,3
 + ( Cantidad en Ruta 2,3 ) × $ Costo de la Ruta 2,3
 + ( Cantidad en Ruta 2,4 ) × $ Costo de la Ruta 2,4
 + ( Cantidad en Ruta 3,4 ) × $ Costo de la Ruta 3,4
 + ( Cantidad en Ruta 3,5 ) × $ Costo de la Ruta 3,5
 + ( Cantidad en Ruta 3,6 ) × $ Costo de la Ruta 3,6

3. Las Restricciones (Tus límites lógicos)

Reglas de los Almacenes (Capacidad de Oferta):

No puedes enviar más mercancía de la que tienes guardada en cada fila.Almacén 1: Almacén 2: Almacén 3: Reglas de las Tiendas (Requisitos de Demanda):Debes cumplir exactamente con lo que te pide cada columna.Tienda 1: Tienda 2: Tienda 3: Tienda 4: Tienda 5: Tienda 6: Nota: Añadimos la condición de que ninguna cantidad puede ser negativa ( ).

Interpretación del Resultado Final

Interpretar el resultado significa traducir esos números de la tabla a instrucciones claras de operación para la empresa. Un gerente de operaciones no lee matrices; lee planes de acción.La interpretación de nuestra solución de la Esquina Noroeste se dicta de la siguiente manera:Operación del Almacén 1: Este almacén agotará sus 250 unidades distribuyéndolas en tres destinos: despachará 120 unidades de forma exclusiva a la Tienda 1, enviará 108 unidades a la Tienda 2, y transferirá sus últimas 22 unidades sobrantes a la Tienda 3.Operación del Almacén 2: Su stock de 320 unidades se dividirá para cubrir dos pendientes: enviará 173 unidades a la Tienda 3 (completando el pedido que el Almacén 1 dejó a medias) y destinará sus 147 unidades restantes a la Tienda 4.Operación del Almacén 3: Al ser el almacén con mayor capacidad, se encargará de cerrar el día cubriendo los déficits finales: despachará 123 unidades a la Tienda 4, surtirá las 300 unidades completas de la Tienda 5 y enviará las últimas 77 unidades a la Tienda 6.

Conclusión Crítica para el Análisis:

Como estudiantes o profesionales, debemos notar algo crucial: el método de la Esquina Noroeste es rápido pero ignorante. Logró armar un plan de envíos coherente que cumple las reglas en menos de 5 minutos, pero como no miró los costos de las rutas, es muy probable que este plan sea costoso para la empresa. Funciona perfectamente como una solución básica inicial, lista para ser optimizada más adelante por algoritmos avanzados como el método Simplex de Transporte o el método de Vogel.