Análisis y resolución de problemas de localización discreta en dos etapas mediante técnicas basadas en la descomposición lagrangiana

Abstract

EL OBJETIVO DE LA TESIS ES EL ESTUDIO DE LOS PROBLEMAS DE LOCALIZACION DISCRETA EN DOS ETAPAS, ASI COMO LA OBTENCION DE ALGORITMOS EFICIENTES PARA LA RESOLUCION HEURISTICA APROXIMADA Y EXACTA DE ALGUNOS DE ESTOS PROBLEMAS, ESTOS ALGORITMOS SE BASAN EN LA TECNICA DE DESCOMPOSICION LAGRANGIANA PARA PROGRAMACION MATEMATICA ENTERA MIXTA. LOS PROBLEMAS DE LOCALIZACION DISCRETA EN DOS ETAPAS PUEDEN ESQUEMATIZARSE COMO SIGUE: ENCAUZAR UN FLUJO DE PRODUCTO DESDE UNOS ORIGENES QUE LO SUMINISTRAN, HASTA UNOS DESTINOS QUE LO DEMANDAN, A TRAVES DE UNOS PUNTOS DE TRANSBORDO, DE FORMA QUE EL COSTE TOTAL DE LA INSTALACION DE ORIGENES Y LOS PUNTOS DE TRANSBORDO MAS TRANSPORTE EN AMBAS ETAPAS SEA MINIMO. LA TECNICA DE DESCOMPOSICION LAGRANGIANA HA SIDO APLICADA CON EXITO A PROBLEMAS CONCRETOS DE ESTA FAMILIA, COMO EL PROBLEMA DE TRANSPORTE CON LOCALIZACION DE PUNTOS DE TRANSBORDO Y EL PROBLEMA DE LOCALIZACION DE PLANTAS CON RETORNO, ASI COMO A PROBLEMAS DE LOCALIZACION DISCRETA MONOETAPICA. SE HAN CONSTRUIDO ALGORITMOS PARA LA OBTENCION DE SOLUCIONES HEURISTICAS EFICIENTES Y PARA LA RESOLUCION EXACTA DE LOS PROBLEMAS, Y SE HAN OBTENIDO RESULTADOS COMPUTACIONALES A PARTIR DE CONJUNTOS DE DATOS GENERADOS ALEATORIAMENTE Y OTROS OBTENIDOS DE LIBRERIAS DISTRIBUIDAS A TRAVES DE INTERNET.