Participación 6. Costos Mínimos

Pasos del Método de Costos Mínimos

1. Identificar aquellas celdas con un coste minimo y seleccionar la menor.
2. Intentamos saturar la la fila o columna (oferta o demanda) de esa celda, dependiendo del valor mínimo elegimos cual debe saturarse.
3. Colocamos el valor correspondiente en la casilla (con el que se saturo) y marcamos la fila o columna saturada.
4. Identificar aquellas celdas con un coste minimo y seleccionar la menor  (no marcada).
5. Volvemos al paso 2 hasta que todos las filas y columnas estén saturadas.

Los valores colocados en las casillas son la solución.

Solución:

Lo cual quiere decir que se envían:

40 unidades del origen 1 al destino 2

20 unidades del origen 1 al destino 3

20 unidades del origen 2 al destino 1

15 unidades del origen 2 al destino 4

5 unidades del origen 3 al destino 2

25 unidades del origen 3 al destino 4

Lo cual tendrá un costo total de: $745

Comparación con resultados de esquina noroeste

Observamos que el método de costos mínimos nos da una mejor solución, lo cual nos acerca mas a la solución optima que el resultado obtenido por el método de la esquina noroeste.

Referencias:

Teachertubemath. "Costos Minimos." YouTube. YouTube, 18 Sept. 2009. Web. 21 Aug. 2012. <http://www.youtube.com/watch?v=Um9FhTUcx0I>.