sábado, 26 de enero de 2013

METODO DE COSTO MINIMO


El método de costo mínimo trata de localizar una mejor solución 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 más pequeño en la tabla completa. Si la columna y el renglón se satisfacen simultáneamente únicamente uno puede ser tachado. Después 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 más pequeño. El procedimiento está completo cuando sólo un renglón o una columna están sin tachar.

Ejemplo:
Encuentre la solución básica inicial del ejemplo 1 utilizando el método del costo mínimo.






Ejemplo 2.
Una compañía de agua tiene 3 depósitos 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 millón de litros de agua es como sigue.


Encuentre la solución básica de inicio del modelo de transporte por el método de costo mínimo.