problema de transporte | Conjunto 2 (Método de la esquina noroeste)

En el artículo anterior se ha discutido una introducción al problema del transporte, en este artículo se discutirá la búsqueda de la solución factible básica inicial utilizando el método de la celda de la esquina noroeste. 
 

Explicación: Dadas tres fuentes O1 , O2 y O3 y cuatro destinos D1 , D2 , D3 y D4 . Para las fuentes O1 , O2 y O3 , el suministro es de 300 , 400 y 500 respectivamente. Los destinos D1 , D2 , D3 y D4 tienen demandas 250 , 350 , 400 y 200 respectivamente. 

Solución: Según el método de la esquina noroeste, (O1, D1) tiene que ser el punto de partida, es decir, la esquina noroeste de la mesa. Todos y cada uno de los valores en la celda se consideran como el costo por transporte. Compare la demanda de la columna D1 y la oferta de la fuente O1 y asigne el mínimo de dos a la celda (O1, D1) como se muestra en la figura. 
La demanda de la Columna D1 se completa por lo que se cancelará toda la columna D1 . El suministro de la fuente O1 permanece 300 – 250 = 50 . 

Ahora de la tabla restante, es decir, excluyendo la columna D1 , verifique la esquina noroeste, es decir , (O1, D2) y asigne el mínimo entre el suministro para la columna respectiva y las filas. El suministro de O1 es 50 , que es menor que la demanda de D2 (es decir, 350), así que asigne 50 a la celda (O1, D2) . Dado que el suministro de la fila O1 está completo, cancele la fila O1 . La demanda de la columna D2 sigue siendo 350 – 50 = 300 . 
 

De la tabla restante, la celda de la esquina noroeste es (O2, D2) . El mínimo entre el suministro de la fuente O2 (es decir, 400) y la demanda de la columna D2 (es decir, 300) es 300 , así que asigne 300 a la celda (O2, D2) . La demanda de la columna D2 se completa, así que cancele la columna y el suministro restante de la fuente O2 es 400 – 300 = 100 . 
 

Ahora, de la tabla restante, encuentre la esquina noroeste, es decir , (O2, D3) y compare el suministro de O2 (es decir, 100) y la demanda de D2 (es decir, 400) y asigne el más pequeño (es decir, 100) a la celda (O2, D2) . El suministro de O2 se completa, así que cancele la fila O2 . La demanda restante de la columna D3 sigue siendo 400 – 100 = 300 . 
 

Procediendo de la misma forma, los valores finales de las celdas serán: 
 

Nota: En la última celda restante, la demanda de las respectivas columnas y filas es igual a la celda (O3, D4) . En este caso, la oferta de O3 y la demanda de D4 fue de 200 que se asignó a esta celda. Por fin, no quedó nada para ninguna fila o columna. 
Ahora simplemente multiplique el valor asignado con el valor de la celda respectiva (es decir, el costo) y súmelos todos para obtener la solución básica, es decir, (250 * 3) + (50 * 1) + (300 * 6) + (100 * 5) + (300 * 3) + (200 * 2) = 4400