METODO DE TRANSPORTE

Método Esquina Noroeste

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, sin que esto implique que se alcance el costo óptimo total.

Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado.

Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste.

Algoritmo de resolución de la Esquina Noroeste

Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).

Ejemplo:

La empresa generador de energía eléctrica RENACE dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en cuatro departamentos, Alta Verapaz, Baja Verapaz, Izabal y Petén. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de los departamentos de Alta Verapaz, Baja Verapaz, Izabal y Petén son de 70, 40, 70 y 35 millones de Kw al día respectivamente. Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y cada departamento son los registrados en la siguiente tabla.

Paso No.1: Verificar o construir la existencia de una matriz de costos.

Paso No.2: Confirmar que la suma de las disponibilidades (oferta -origen) sea igual a la suma de los requerimientos (demanda-destino).

Requerimientos - disponibilidades= 215 -215= 0 Si no fueran iguales la suma de los requerimientos y las disponibilidades debemos agregar una fila o columna con costos de transporte cero (agregando una fila /columna con el nombre de ficticia).

En este caso las sumas son iguales no hay necesidad de agregar una fila o columna ficticia.

Paso No.3: Asignar la mayor cantidad posible de las disponibilidades y de los requerimientos para ir satisfaciendo cada fila y columna utilizando la esquina superior izquierda que este vacía (Esquina NorOeste). El procedimiento termina hasta que se concluye toda la matriz.

Paso No.4: Seleccionar las casillas que tengan una asignación y vamos a multiplicarlas por el costo de transporte correspondiente.

Costo total de transporte= (70 x5) + (10x2) + (30x6) + (60x2) + (10 x6) + (35x6)= Q924.00

La distribución óptima para tener un costo total de transporte de Q924:  

Muchos empresas del área usan aplicaciones y páginas para realizar este procedimiento

Adjuntamos el link para realizar estos calculos: 

https://www.easycalculation.com/operations-research/minimum-transportation-northwest-corner-method.php