MÉTODO DE COSTOS MÍNIMOS

Pasos a seguir:

1. Identificar la celda con el mínimo costo mínimo, en caso de empate se elige aleatoriamente.
2. Saturar la fila o columna con la menor oferta o demanda correspondiente a le celda elegida y tachar el renglón o columna elegido.
3. Buscar la siguiente celda con el menor costo y que no este saturada y repetir el paso 2.
4. Repetir los pasos 1, 2 y 3 hasta que se cumpla la oferta y la demanda.

Ejemplo:

Solución

La solución del sistema es:

• Enviar 40 unidades del origen 1 al destino 2
• Enviar 20 unidades del origen 1 al destino 3
• Enviar 20 unidades del origen 2 al destino 1
• Enviar 15 unidades del origen 2 al destino 4
• Enviar 5 unidades del origen 3 al destino 2
• Enviar 25 unidades del origen 3 al destino 4

Z= 745

En comparación con los resultados obtenidos en la participación 5 notamos que el valor de Z   se reduce bastante de 1015 a 750, por lo cual el método de costos mínimos tiene una mejor aproximación.

La diferencia entre el método de la esquina noroeste y este método es que el método de costos mínimos toma en cuenta los costos de la tabla mientras que el de la esquina noroeste no lo hace, es por eso que el método de costos mínimos en mejor para soluciones iniciales.

Referencias

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