MTODO DEL COSTO MNIMO

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 algortimo es mucho ms sencillo que los anteriores dado que se trata simplememente 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.

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, restandole 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".

EJEMPLO DEL MTODO DEL COSTO MNIMO

Por medio de este mtodo resolveremos el problema de transporte propuesto y resuelto en mdulos anteriores mediante programacin lineal.

EL PROBLEMA

Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente. Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Bryan Antonio Salazar Lpez Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIN PASO A PASO

Bryan Antonio Salazar Lpez Luego esa cantidad asignada se resta a la demanda de Bogot y a la oferta de la "Planta 3", en un proceso muy lgico. Dado que Bogot se queda sin demanda esta columna desaparece, y se repite el primer proceso.

Bryan Antonio Salazar Lpez Nuevo proceso de asignacin

Bryan Antonio Salazar Lpez Nuevo proceso de asignacin

Bryan Antonio Salazar Lpez

Nuevo proceso de asignacin

Bryan Antonio Salazar Lpez Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar una fila, por ende asignamos las unidades y se ha terminado el mtodo.

Bryan Antonio Salazar Lpez El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda as:

Bryan Antonio Salazar Lpez Los costos asociados a la distribucin son:

Bryan Antonio Salazar Lpez

En este caso el mtodo del costo mnimo presenta un costo total superior al obtenido mediante Programacin Lineal y el Mtodo de Aproximacin Vogel, sin embargo comunmente no es as, adems es simple de desarrollar y tiene un mejor rendimiento en cuanto a resultados respecto al Mtodo de la Esquina Noroeste.

El mtodo de costo mnimo trata de localizar una mejor solucin inicial del modelo de transporte, utilizando las rutas baratas. El procedimiento es como sigue: asigne tanto como sea posible a la variable con el costo unitario ms pequeo en la tabla completa. Si la columna y el rengln se satisfacen simultneamente nicamente uno puede ser tachado. Despus ajuste la oferta y la demanda para todos los elementos no tachados, repita el proceso asignando tanto como sea posible a la variable no tachada con el costo unitario ms pequeo. El procedimiento est completo cuando slo un rengln o una columna estn sin tachar.

Ejemplo: Encuentre la solucin bsica inicial del ejemplo 1 utilizando el mtodo del costo mnimo.

Ejemplo 2. 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.