Algoritmo de la esquina noroeste

Vista previa del material en texto

Algoritmo de la esquina noroeste
El algoritmo de la esquina noroeste es un método heurístico utilizado para encontrar una solución inicial factible para un problema de transporte. 
Este algoritmo se basa en la idea de asignar la mayor cantidad posible de unidades desde la esquina noroeste de la tabla de costos hasta que se cumplan todas las restricciones de oferta y demanda.
El algoritmo de la esquina noroeste comienza asignando unidades desde la esquina noroeste de la tabla de costos y continúa asignando unidades en cada fila o columna según la oferta y la demanda disponibles, respetando siempre las restricciones de oferta y demanda. 
Este proceso se repite hasta que se haya asignado la cantidad necesaria de unidades para satisfacer todas las demandas y ofertas.
Aunque el algoritmo de la esquina noroeste no garantiza una solución óptima, proporciona una solución inicial factible que puede ser utilizada como punto de partida para otros métodos de optimización. Este algoritmo es especialmente útil para problemas de transporte con una estructura simple y un número limitado de variables.