Método de Costos Mínimos

                                          Por: Vicenc Fernández

 Pasos a seguir:

1.-Identificar la celda con el costo mas pequeño ( si hay mas de un valor igual se selecciona uno arbitrariamente). Se escoge el valor mas pequeño ya sea el de la oferta o el de la demanda y se coloca en la celda.

2.- Se resta el valor seleccionado en la demanda y la oferta quedanso asi cero en una de ellas. Donde ocurra el cero se marcara como saturadop ya sea renglón (oferta) o columna (demanda).

3.- Identificar dcelda (no saturada)  con el menor costo  y repetir pasos 1y 2 y asi hasta marcar toda la tabla como saturada.

      Ejercicio:

             

              Encontrar solución para el siguiente modelo usando lo visto anteriormente.

 

      Solución:

       

                    X11= 5

                    X12= 45

                    X21= 15

                    X23= 20

                    X33= 10

                    X34= 30

                         Z= 1015

Diferencias con el método de la esquina noroeste:

  Como su nombre lo dice el método de los costos mínimos utiliza costos para llegar a  una solución, a diferencia de el de la esquina noroeste que no los toma en cuenta para llevar acabo su proceso. En dicho método  nos da un valor de Z=1090 y en el de los costos mínimos uno de Z= 1015, lo cual nos deja ver que éste ultimo método nos lleva a una mejor solucón.