miércoles, 7 de septiembre de 2011

Participación 6

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