Participación 6

Método de Costos mínimos

Universidad Politécnica de Cataluña

Métodos cuantitativos de organización industrial 1

Problemas de transporte

Método de mínimos costes

Pasos para el metodo de costos minimos:

1)      Revisar que el problema este equilibrado

2)      Identificar la celda con costo mínimo

3)      Se satura la fila o columna donde este el coto mínimo, para saturarla se escoge entre el valor más pequeño entre oferta y demanda de la casilla que hayamos escogido, y el valor mínimo de oferta o demanda escogido lo escribimos en la casilla seleccionada

4)      Se marca o se tacha la fila o columna que hayamos saturado

5)      Restamos el valor mínimo escogido al valor de la oferta y demanda

6)      Identificamos la siguiente celda con costo menor y que no haya sido marcada

7)      Repetir a partir del paso 2

8)      Si existen dos celdas o más no marcadas y el costo mínimo es el mismo , se escoge arbitrariamente cualquiera de estas y se sigue el procedimiento

9)      Si una columna y renglón se saturan a la vez solo se marca o tacha la columna o el renglón

10)   El método termina hasta que todas las casillas estén saturadas

Resultados  del modelo propuesto:

X11=5

X12=45

X21=15

X23=20

X33=10

X34=30

Min Z= 1015

La diferencia con el Min Z obtenido en la participación 5 y este es de 75 , lo que implica que hay un menor costo al empezar a trabajar con la solución inicial que nos brinda el método de costos mínimos,ya que al final lo que queremos minimizar son costos así que si este método si los toma en cuenta nos brindara una mejor solución básica factible lo que ayudara a que se realicen menos iteraciones para encontrar la solución optima.