Apuntes de Ingenieria Industrial: Metodo del Costo Minimo

El metodo del costo mínimo es un algoritmo que sirve para resolver problemas de transporte y distribución. Arroja mejores resultados que el método de la esquina noroeste.

Voy a explicar el desarrollo usando como ejemplo los datos de la imagen anterior.

En la tabla que esta en la imagen se registran las fuentes desde donde se distribuyen bienes (para este ejemplo hay tres).
La demanda que existe de esos bienes en los distintos destinos.
La oferta que tienen las fuentes de los bienes.
Los costos asociados de envío desde las fuentes a los destinos.

Paso 1
Identificar las celdas con el menor costo de envío. En caso que haya un empate se elige cualquiera.
A las celdas con el menor costo de envío se asigna la mayor cantidad de artículos dada por la demanda y la disponibilidad de los artículos.

Paso 2
Se resta de la demanda y de la oferta la cantidad asignada. Volver al paso 1 hasta que toda la demanda sea satisfecha.

Siguiendo el ejemplo:
Seleccionamos la celda con el menor costo. En este caso tenemos dos, elegimos cualquiera y esta es, fila 3 columna 1. La mayor cantidad de artículos que podemos asignar es 5 ya que esa es la demanda y la fuente tiene suplir ese numero.
Actualizamos la demanda de esa columna y esta queda en cero.
Actualizamos la oferta de esa fuente y esta queda en cero.