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.