MÉTODO DE COSTOS MÍNIMOS

A continuación se enumerán los pasos para ejecutar el método de Costos Mínimos.

Paso1.- Se identifica si la tabla se encuentra equilibrada

Paso2.- Se procede a localizar el costo más pequeño de toda la tabla; en caso de que hubiesen empates se elegirá arbitrariamente.

Paso3.- Ahora se intentará saturar la fila o columna donde se encuentra el costo más pequeño elegido, asignandole el costo más grande posible a la casilla en función de la oferta o la demanda.

Paso 4.- Se repite el paso 2 y el paso 3 (sin tomar en cuenta las casillas tachadas)

Paso 5.- El procedimiento llega a su fin cuando queda un renglón o una columna sin tachar., a la cual se le asignará lo que falte para satisfacer la todas las demandas.

Solución :

X12= 40
X13= 20
X21= 20
X25= 15
X32= 5
X35= 25

Z= 745

• COMPARACIÓN CON EL MÉTODO DE LA ESQUINA NOROESTE:

Como podemos notar, el valor de Z dismininuye considerablemente, por lo que la afirmación de que el método de Costos Mínimos, nos brinda una aproximación más cercana a la solución óptima es cierta en compración con la esquina noroeste.

Esto se debe principalmente a que el Método de esquina noroeste, no considera costos, por el contrario, tal como su nombre lo indica, el de Costos mínimos si lo hace, es por eso, que en cada iteración de este método, buscamos siempre el costo más pequeño de toda la tabla, haciendo mas certera nuestra decisión al intentar saturar columnas o filas, caso contrario del método de esquina noroeste donde simplemente en cada iteración vamos descendiendo de forma diagonal, sin considerar el valor de los costos.

En el ejercicio en particular que se esta manejando para la comprensión de estos métodos, la diferencia en las Z es de 270.

Referencia del Método de Costos Mínimos: http://www.youtube.com/watch?v=Um9FhTUcx0I