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
El método termina hasta que todas las casillas estén saturadas
Tabla de Solución Inicial:
Solución
X11= 5
X12=45
X21=15
X23=20
X33=10
X34=30 Z=1015
La diferencia esta en la Z, en la participacion 5 Z=1090 y en esta Z=1015, lo que se puede decir es que es mejor este método, ya que, como nuestro objetivo es minimizar costos, con este método se logra más rapido sin hacer tantas iteraciones y es más fácil llegar a la solución óptima.
No hay comentarios:
Publicar un comentario