Problema de ubicación de instalaciones en dos etapas

Los problemas de localización de instalaciones surgen en una gran variedad de situaciones reales. Las decisiones de localización, además de necesarias, son tal vez las más importantes y difíciles para lograr una cadena de suministro eficiente. En el problema de localización capacitado en dos etapas un conjunto de clientes son abastecidos desde un conjunto de almacenes que a su vez reciben el producto desde un conjunto de plantas. El objetivo del problema es determinar cuáles plantas y cuáles almacenes deben utilizarse así como la cantidad de producto que va de cada planta a cada almacén y de cada almacén a cada cliente de manera que se minimicen los costos totales. Presentamos dos formulaciones matemáticas basadas en programación entera mixta y un análisis de varias relajaciones lagrangianas a ambos modelos, presentamos también, un algoritmo general para recuperar soluciones factibles en base a la parte continua de las soluciones lagrangianas encontradas.