Algoritmos de localizacion

Algoritmos de Localización
Problema de Ubicación de Varias Instalaciones
(Tabla en Excel 1)
Enunciado
Un gerente de talleres automoters tiene fondos suficientes para comprar 2 maquinas idénticasde diganostico. En la actualidad maneja 5 talleres en la ciudad y ha identificado cinco areas desde donde habrá demanda de servicio. El tiempor de transporte del centro de gravedad de cada conjuntode area a cada lugar y la demande de cada taller para esa maquina se presenta a continuación. El requisito es colocar las 2 maquinas nuevas en lugares que minimicen el costo total del transporteMetodo de la fuerza bruta:
Supongamos que se trata de ubicar K instalaciones en M lugares disponibles, de cuantas maneras se puede hacer?
Análisis combinatorio? (M/K) = M!/K!(M-K)! = 5!/2! (3)! = 10Combinaciones
Metodo Heurístico(Instalaciones con capacidad Ilimitada)
Paso 1: (Tabla en Excel) Se multiplica el costo de cada uno por la demanda
Paso 2: (Tabla en Excel) Comparar para cada combinaciónpor fila el que representa el menor costo entre cada par
Paso 3: (Totales en Excel) calcular el costo total de transporte en cada par combinado y asigne los recursos a la de menor costo
Si se hande colocar las instalaciones una por una deberían ponerse en el lugar donde se obtenga el máximo beneficio, para empezar, si solo hay una instalación, debe estar donde el costo de asignarle todos losclientes sea el mínimo. Si hay disponibles más instalaciones, se deben colocar una por una en los lugares donde los ahorros sean máximos. Así cada instalación siguiente que se coloque en otro lugardebe mejorar en forma sucesiva respecto a cada solución anterior. Sí la solución no mejora, no se necesita la instalación adicional. Así el método no solo se indica donde hay que ubicar las instalacionesy cómo se deben asignar los clientes, sino también determina la cantidad óptima de instalaciones que se deben tener. Sí al pasar a un lugar distinto se obtienen ahorros negativos ese lugar se marca...