Método del costo mínimo

Pasos para  la resolución del costo mínimo

Paso 1:  De la matriz se elige la celda menos costosa (en caso de un empate, este se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible, 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 cual 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.
Resolución del problema por el método del costo mínimo