¿Cómo reducir los costos de mantenimiento de tus vehículos?
octubre 19, 2020
Sistemas de codificación, ¿Cuáles son?
enero 25, 2021
El método de Esquina Noroeste, es un método que funciona encontrando soluciones a los problemas de transporte o distribución. Este método, tiene como ventaja, frente a sus similares, la rapidez de su ejecución.
¿De qué trata el método de la Esquina Noroeste?
Este método, comienza por plantear, en forma de matriz, el problema que buscamos resolver. Las filas representarán las fuentes y las columnas los destinos. luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla, acontinuación encontrarás cómo puedes plantear este método en tu empresa.
Paso 1
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 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige cuál eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
Paso 3
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 1».
Te explicamos el método de Esquina Noroeste con un ejemplo.
Una empresa dispone de cuatro plantas para la fabricación de sus productos en cuatro almacenes. Las plantas A, B, C y D pueden fabricar 80, 30, 60 y 45 unidades respectivamente. Las necesidades de los almacenes son de 70, 40, 70 y 35 unidades respectivamente. Los costos asociados al envío cada planta y cada almacén son los registrados en la siguiente tabla.
Solución paso a paso
Ahora la cantidad asignada a la esquina noroeste es restada a la demanda del Almacén 1 y a la oferta de la Planta A, en un procedimiento muy lógico. Dado que la demanda del Almacén 1 una vez restada la cantidad asignada es cero (0), se procede a eliminar la columna. El proceso de asignación nuevamente se repite.
Repetimos esta acción.
En este caso nos encontramos frente a la elección de la fila o columna a eliminar, sin embargo podemos utilizar un criterio mediante el cual eliminemos la fila o columna que presente los costos más elevados. En este caso la Planta B.
Una vez finalizada esta asignación, se elimina la Planta C que ya ha sido satisfecha con la asignación de 60 unidades, por ende nos queda una sola fila a la cual le asignamos las unidades estrictamente requeridas y hemos finalizado el método.
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:
Los costos asociados a la distribución son:
El costo total obtenido puede ser mayor que el obtenido mediante Programación Lineal o Método de Aproximación de Vogel, lo cual nos dice que no siempre es la mejor solución, sin embargo, presenta un cumplimiento de todas las restricciones y una rapidez de elaboración, lo cual es una ventaja en problemas con innumerables fuentes y destinos en los cuales no nos importe más que satisfacer las restricciones.
Si te interesa más información de este tema puedes hacer clic aquí.
Visita nuestras redes sociales Facebook e Instagram.