Problema de Ubicacion de Instalaciones En DOS Etapas

Los problemas de localizacin de instalaciones surgen en una gran variedad de situaciones reales. Las decisiones de localizacin, adems de necesarias, son tal vez las ms importantes y difciles para lograr una cadena de suministro eficiente. En el problema de localizacin 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 cules plantas y cules almacenes deben utilizarse as como la cantidad de producto que va de cada planta a cada almacn y de cada almacn a cada cliente de manera que se minimicen los costos totales. Presentamos dos formulaciones matemticas basadas en programacin entera mixta y un anlisis de varias relajaciones lagrangianas a ambos modelos, presentamos tambin, un algoritmo general para recuperar soluciones factibles en base a la parte continua de las soluciones lagrangianas encontradas.