Método de Costos Mínimos

UNIVERSIDAD POLITÉCNICA DE CATALUNYA

MÉTODOS CUANTITATIVOS DE ORGANIZACIÓN INDUSTRIAL 1

PROBLEMAS DE TRANSPORTE

MÉTODO DE MÍNIMOS COSTOS

Pasos para el Método  de Costos Mínimos:

1)Seleccionar la celda con el costo mínimo(para saturar la fila checar la oferta y para saturar la columna checar la demanda)

2) Escoger el valor más pequeño entre la oferta y la demanda,colocarlo en la celda y saturar la fila o columna según sea el caso.

3)Identificar la siguiente celda con menor costo y no saturada.

4) Intentar saturar la fila o la columna (si se tiene un valor más arriba de la celda o a un lado, este valor se le resta a la oferta o la demanda y obtener el valor mínimo).

5)Seguir los pasos 3 y 4 hasta que falte una fila o columna por saturar.

Resultados del modelo propuesto:

X 11=5

X 12=45

X 21=15

X 23=20

X 33=10

X 34=30

Obteniendo un Mín Z =1015


Referencias:
http://www.youtube.com/watch?v=Um9FhTUcx0I&feature=player_embedded