METODO DEL COSTO MINIMO

El 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 INDUSTRIAL
U$S 650
00