METODO DEL COSTO MINIMOEl mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribucin, arrojando mejores resultados que mtodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. El diagrama de flujo de este algoritmo es mucho ms sencillo que los anteriores dado que se trata simplemente de la asignacin de la mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el mtodo.Este es un procedimiento que aventaja a la regla de la esquina noroeste en la bsqueda de la solucin ptima, diferencindose a lo anterior en que la casilla elegida es la de menor costo de toda la tabla de transporte.

ALGORITMO DE RESOLUCIN DEL COSTO MNIMO

PASO 1:De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restndole la cantidad asignada a la celda.

PASO 2:En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso.PASO 3:Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si este es el caso se ha llegado al final el mtodo, "detenerse".La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el "Paso 1".

METODOS DE COSTO MINIMO

DE LA MATRIZ: Consiste en seleccionar en cada etapa aquella variable Xij cuyo costo Cij sea el mnimo para todos los i, j.

POR COLUMNA: Comenzando con la columna de la izquierda, seleccionamos aquella variable de menor costo

POR FILA: Comenzando por la primera fila, seleccionamos Xij como la variable correspondiente que tenga, menor costo.

EJEMPLOS:Una compaa de agua tiene 3 depsitos con una entrada diaria estimada de 15, 20 y 25 millones de litros de agua respectivamente. Diariamente tiene que abastecer 4 reas A, B, C y D, las cuales tienen una demanda esperada de 8, 10, 12 y 15 millones de litros respectivamente. El costo de bombeo por milln de litros de agua es como sigue.

Encuentre la solucin bsica de inicio del modelo de transporte por el mtodo de costo mnimo.

2.- Productora de Queso

Existen 5 posibles Localizaciones para una planta de queso, considerando que la mayor influencia en el costo total del proyecto lo constituye el precio de la leche y, principalmente el costo por el transporte de la materia prima. En la siguiente tabla se muestra el precio de la leche y la produccin disponible:

La planta requiere un abastecimiento diario de 7000 litros. La siguiente tabla muestra las distancias entre los posibles lugares de localizacin y sus fuentes de abastecimiento, expresados en Kilmetros:

Que localizacin elegira? Si el costo del flete es de $5 el litro/Km. La perdida de leche por carga y descarga asciende a un 2% del volumen transportado, que debe absorber la planta.SOLUCION:

BIBLIOGRAFIA: http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-del-costo-m%C3%ADnimo/

Eduardo Bustos Farias . ESCOM

HORNO A GAS INDUSTRIALU$S 65000