Glosario · approach
Regla de la Esquina Noroeste
La heurística clásica más sencilla para generar una solución básica factible inicial del problema de transporte: empezar en la esquina superior izquierda de la matriz de costes, asignar lo máximo posible a la celda actual y desplazarse a la derecha o hacia abajo hasta agotar oferta y demanda.
Northwest Corner RuleNWCRegla del Vértice Noroeste
La Regla de la Esquina Noroeste es la heurística clásica más sencilla para producir una solución básica factible inicial del problema de transporte: arranca en la esquina superior izquierda (noroeste) de la matriz de costes, asigna a la celda actual lo máximo posible (el mínimo entre la oferta restante y la demanda restante), luego avanza a la derecha (si queda oferta) o hacia abajo (si queda demanda) y repite hasta que se cumplan todas las sumas de fila y columna. La solución obtenida es factible pero suele estar lejos del óptimo — ignora por completo la matriz de costes y solo trabaja por posición. El óptimo se alcanza vía MODI / Stepping-Stone o directamente con Símplex. Valor pedagógico: muestra el concepto de 'inicio básico factible' que subyace al Símplex y sirve de trampolín hacia inicios más inteligentes como el Método de Aproximación de Vogel (VAM). Detallado en Bazaraa-Jarvis-Sherali (2010).
Örnek
3 plantas (capacidades 20, 30, 25 toneladas) × 4 clientes (demandas 15, 20, 18, 22 toneladas). NWC arranca en la esquina superior izquierda: celda (1,1) recibe min(20,15)=15 t; luego (1,2) min(5,20)=5 t; (2,2) min(30,15)=15 t; (2,3) min(15,18)=15 t; (3,3) min(25,3)=3 t; (3,4) min(22,22)=22 t. Total 75 t asignadas; la solución inicial queda lista, después se optimiza con MODI o símplex.