ESQUINA NOROESTE

Mayra Yessica Villegas López 14/04/24

Uso del Método de la Esquina Noroeste

Una herramienta eficaz para la optimización de recursos en Investigación de Operaciones

Índice

ventajas y desventajas

Referencias

Introducción

Pasos para realizarlo

Herramientas

Ejemplo

Conclusiones

01 ¿Qué es el método de Esquina Noroeste por distintos autores?

Técnica para asignar unidades de oferta a demanda en el problema de transporte, empezando desde la esquina noroeste de la matriz y moviéndose secuencialmente a través de la matriz para cumplir con los requerimientos de oferta y demanda. Winston, W. L (2004).

01 ¿Qué es el método de Esquina Noroeste por distintos autores?

Un punto de partida para la optimización en problemas de transporte y destaca su utilidad para generar rápidamente una solución factible. Taha, T. H. (2017)

01 ¿Qué es el método de Esquina Noroeste por distintos autores?

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. López, B. S. (2021)

01 ¿Qué es el método de Esquina Noroeste por distintos autores?

Procedimiento simple para encontrar una solución inicial factible para un problema de transporte. Hillier, F. S., & Lieberman, G. J. (2021)

Pasos para aplicar el método Esquina Noroeste

Ajuste

Inicio

3. Reduce la cantidad asignada de la oferta y la demanda correspondientes. Si la oferta de esa fila se agota, muévete a la fila siguiente. Si la demanda de esa columna se satisface completamente, muévete a la columna siguiente.

1. Comienza en la celda de la esquina noroeste (superior izquierda) de la matriz de costos.

Asignación

Repetición

2. Asigna la máxima cantidad posible que la oferta y la demanda permitan en esa celda sin exceder ninguna de las dos.

Repite el proceso de asignación y ajuste en la nueva celda seleccionada.

Continuación

Continúa el proceso hasta que todas las demandas y ofertas estén completamente asignadas.

Ejemplo

Imaginemos que una empresa necesita distribuir productos desde tres almacenes a tres tiendas. La tabla a continuación muestra las capacidades de cada almacén (oferta), la demanda de cada tienda, y los costos de transporte por unidad entre cada almacén y cada tienda.

Elaboración propia, 2024

Solución

- La distribución completa se logra llenando la matriz de transporte según las asignaciones realizadas. La distribución sería: - Almacén 1: 100 a Tienda A, 0 a Tienda B, 0 a Tienda C. - Almacén 2: 80 a Tienda A, 70 a Tienda B, 0 a Tienda C. - Almacén 3: 0 a Tienda A, 50 a Tienda B, 150 a Tienda C.

Ventajas

Desventajas

1. Simplicidad de implementación.2.Rapidez. 3. Facilidad de automatización. 4. Punto de partida para otros métodos.

1. No garantiza la solución óptima.2. Sensibilidad a la estructura del problema. 3. Arbitrariedad en las asignaciones. 4. Dependencia del orden de las filas y columnas.

Herramientas de software

Que pueden facilitar la tarea de aplicar el método de la Esquina Noroeste y otros algoritmos de optimización en problemas de transporte.

Lingo

Excel

Matlab

. MATLAB ofrece funciones para manejar operaciones matriciales y puede ser muy útil para resolver problemas de transporte y optimización.

Es un software es en modelado y solución de problemas de optimización. Permite definir el problema de transporte de manera sencilla y resolverlo.

Es una herramienta accesible para muchos usuarios y se puede usar para implementar el método de la Esquina Noroeste mediante fórmulas.

Conclusión

El método de la Esquina Noroeste es una técnica eficiente y práctica dentro de la Investigación de Operaciones, su simplicidad y rapidez lo hacen especialmente útil en situaciones donde se requiere una solución rápida y factible.

Referencias

• Hillier, F. S., & Lieberman, G. J. (2021). Introduction to operations research (11th ed.). McGraw-Hill Education.
• López, B. S. (2021, 13 agosto). Método de la esquina noroeste. Ingenieria Industrial Online. https://ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-de-la-esquina-noroeste/
• Taha, H. A. (2017). Operations research: An introduction (10th ed.). Pearson Education.
• Winston, W. L. (2004). Operations research: Applications and algorithms (4th ed.). Duxbury Press.