problema de transporte | Conjunto 3 (método de celda de menor costo)

El método de la esquina noroeste se ha discutido en el artículo anterior. En este artículo, se discutirá el método  de celda de menor costo .

Solución: De acuerdo con el método de celda de menor costo, se debe encontrar el menor costo entre todas las celdas de la tabla, que es 1 (es decir, celda (O1, D2) ). 
Ahora verifique el suministro de la fila O1 y la demanda de la columna D2 y asigne el valor más pequeño a la celda. El valor más pequeño es 300 , así que asígnelo a la celda. El suministro de O1 se completa, así que cancele esta fila y la demanda restante para la columna D2 es 350 – 300 = 50 . 

Ahora encuentre la celda con el menor costo entre las celdas restantes. Hay dos celdas con el menor costo, es decir , (O2, D1) y (O3, D4) con costo 2 . Seleccionemos (O2, D1) . Ahora encuentre la demanda y la oferta para la celda respectiva y asigne el mínimo entre ellos a la celda y cancele la fila o columna cuya oferta o demanda se convierte en 0 después de la asignación. 

Ahora la celda de menor costo es (O3, D4) con costo 2 . Asigne esta celda con 200 ya que la demanda es menor que la oferta. Entonces la columna se cancela. 

Hay dos celdas entre las celdas no asignadas que tienen el menor costo. Elija cualquiera al azar, digamos (O3, D2) . Asigne esta celda con un mínimo entre la oferta de la fila respectiva y la demanda de la columna respectiva. Cancela la fila o columna con valor cero. 
 

Ahora la celda de menor costo es (O3, D3) . Asignar el mínimo de oferta y demanda y cancelar la fila o columna con valor cero.  

La única celda restante es (O2, D3) con un costo de 5 y su oferta es 150 y la demanda es 150 , es decir, la demanda y la oferta son iguales. Asignarlo a esta celda. 

Ahora simplemente multiplique el costo de la celda con sus respectivos valores asignados y súmelos todos para obtener la solución básica, es decir, (300 * 1) + (250 * 2) + (150 * 5) + (50 * 3) + (250 * 3) + (200 * 2) = 2850