El 

método del costo mínimo  es un algoritmo desarrollado con el objetivo de

resolver problemas de transporte o distribución, arrojando mejores resultados que

métodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan

menores costos

Ventajas

Método del costo mínimo incluye los costos de transporte mientras se realizan las

asignaciones.

A diferencia del método de la esquina noroeste, este método proporciona una solución

precisa, ya que considera el costo de transporte al realizar la asignación.

Se puede entender el concepto del método del costo mínimo a través del siguiente

problema:

En esta tabla, la oferta de cada fuente A, B, C es de 50, 40 y 60 unidades

respectivamente. La demanda de los tres minoristas X, Y, Z, es de 20, 95 y 35 unidades

respectivamente. Para todas las rutas se da el costo de transporte.

El costo mínimo de transporte se puede obtener siguiendo los pasos que se indican a

continuación:

El costo mínimo en la tabla es 3, con un empate en las celdas BZy CX. Generalmente,

para obtener la mejor solución inicial debe elegirse el costo donde se pueda asignar la

mayor cantidad.

Por tanto, se asignarán 35 unidades a la celda Z. Así se satisface la demanda del

minorista Z, quedando 5 unidades en la fuente B.

Explicación del método

Nuevamente, el costo mínimo es 3. Por tanto, se asignarán 20 unidades a la celda CX.

Así se cumple la demanda del minorista X, quedando 40 unidades en la fuente C.

El siguiente costo mínimo es 4. Sin embargo, la demanda de Z ya está completada. Se

pasa al siguiente costo mínimo, que es 5. También la demanda de X ya fue completada.

El siguiente costo mínimo es 6, con un empate entre tres celdas. Sin embargo, no se

pueden asignar unidades a las celdas BX y CZ, porque la demanda de los minoristas X y

Z está satisfecha. Entonces se asignan 5 unidades a la celda BY. Así se completa la

oferta de la fuente B.

El siguiente costo mínimo es 8, asignando 50 unidades a la celda AY, completando la

oferta de la fuente A.

El siguiente costo mínimo es 9. Se asignan 40 unidades a la celda CY, completando así

la demanda y la oferta de todos los destinos y fuentes. La asignación final resultante es:

El costo total se puede calcular multiplicando las cantidades asignadas por los costos de

las celdas correspondientes: Costo total= 50*8 + 5*6 + 35*3 + 20*3 + 40*9=955.

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, «detenerse».

La segunda es que quede más de un renglón o columna, si este es el caso iniciar

nuevamente el Paso 1