Definición: El Regla de la esquina noroeste es un método adoptado para calcular la solución factible inicial del problema de transporte. El nombre de esquina noroeste se le da a este método porque las variables básicas se seleccionan desde la esquina extrema izquierda.
El concepto de Esquina Noroeste se puede entender bien a través de un problema de transporte que se presenta a continuación:
En la tabla, se dan tres fuentes A, B y C con la capacidad de producción de 50 unidades, 40 unidades, 60 unidades de producto respectivamente. Todos los días la demanda de tres minoristas D, E, F debe ser abastecida con al menos 20 unidades, 95 unidades y 35 unidades de producto respectivamente. Los costos de transporte también se dan en la matriz.
La condición previa para resolver el problema del transporte es que la demanda sea igual a la oferta. En caso de que la demanda sea mayor que la oferta, se agrega el origen ficticio a la tabla. La oferta de origen ficticio será igual a la diferencia entre la oferta total y la demanda total. El coste asociado al origen ficticio será cero.
De manera similar, en caso de que la oferta sea mayor que la demanda, se crea una fuente ficticia cuya demanda será equivalente a la diferencia entre la oferta y la demanda. Nuevamente, el costo asociado con la fuente ficticia será cero.
Una vez que la demanda y la oferta son iguales, se sigue el siguiente procedimiento:
- Seleccione la esquina noroeste o extrema izquierda de la matriz, asigne tantas unidades como sea posible a la celda AD, dentro de las restricciones de oferta y demanda. Por ejemplo, se asignan 20 unidades a la primera celda, que satisface la demanda del destino D mientras la oferta es excedente.
- Ahora muévase horizontalmente y asigne 30 unidades a la celda AE. Dado que hay 30 unidades disponibles con la fuente A, el suministro se satura por completo.
- Ahora muévase verticalmente en la matriz y asigne 40 unidades a Cell BE. El suministro de la fuente B también se satura por completo.
- Nuevamente muévase verticalmente y asigne 25 unidades a la celda CE, se cumple la demanda del destino E.
- Muévase horizontalmente en la matriz y asigne 35 unidades a la celda CF, tanto la demanda como la oferta de origen y destino se saturan. Ahora se puede calcular el costo total.
El costo total se puede calcular multiplicando las unidades asignadas a cada celda por el costo de transporte en cuestión. Por lo tanto,
Coste total = 20*5+ 30*8+ 40*6+ 25*9+ 35*6 = 1015 rupias
¿Te ha resultado útil??
1 / 1