Método de Costos Mínimos

MÉTODO DE COSTOS MÍNIMOS

 

YouTube. Dir. teachertubemath. Perf. Costos Minimos.YouTube. YouTube, 18 Sep. 2009. Web. 20 Aug. 2012. <http://www.youtube.com/watch?v=Um9FhTUcx0I>.

PASOS DEL MÉTODO:

1.- Identificar las celdas con un costo mínimo.

2.- Escoger la celda con el menor costo. En caso de empate se rompe arbitrariamente.

3.- Observar cuantas unidades se necesitan para saturar la fila o columna, tomando en cuenta valores anteriores, si los hay.

4.- Escoger el valor más pequeño para colocarlo en la casilla.

5.- Marcar la fila o columna saturada. En caso de que ambas se saturen al mismo tiempo solo se marcará una.

6.- Repetir los pasos del 1 al 5, sin tomar en cuenta las casillas saturadas, hasta que quede una fila o columna sin saturar.

PROBLEMA.

SOLUCIÓN.

RESULTADOS.

X11 = 0          X21 = 20        X31 = 0

X12 = 40        X22 = 0          X32 = 5

X13 = 20        X23 = 0          X33 = 0

X14 = 0          X24 = 15        X34 = 25

Z= $745

Z= $1015     Resultado con el Método de la Esquina Noroeste.

Hay un ahorro de $270.

DIFERENCIAS.

Método de la Esquina Noroeste                  

* No toma en cuenta los costos.                    

* Se aleja mucho de la solución óptima.      

* Es muy secillo.    
                                         

Método de Costos Mínimos

* Toma en cuenta los costos.

* Se acerca un poco más a la solución óptima.

* Tiene una dificultad media.