Resumen de Modelización en programación entera de problemas de localización con restricciones de capacidad alternativas algorítmicas de resolución
EL TRABAJO AFRONTA LA RESOLUCION DEL PROBLEMA DE LOCALIZACION DE PLANTAS CON RESTRICCIONES DE CAPACIDAD COMO PROBLEMA ENTERO PURO DE PROGRAMACION MATEMATICA,SE BASA EN LA APLICACION DE LA RELAJACION LAGRANGIANA Y LA RESOLUCION DEL PROBLEMA RESULTANTE DESDE DOS ENFOQUES ALGORITMICOS BASICOS: EN EL PRIMERO PROCEDEMOS A LA APLICACION DE PROCEDIMIENTOS HEURISTICOS PARA LA RESOLUCION DE LOS PROBLEMAS DE SELECCION DE LAS PLANTAS Y DE ASIGNACION DE LOS CENTROS A LAS MISMAS. OBTENEMOS BUENAS COTAS (Y EN CIERTOS CASOS LA SOLUCION OPTIMA) PARA EL PROBLEMA ORIGINAL. EN EL SEGUNDO ENFOQUE SE APLICA UN PROCEDIMIENTO DE EXPLORACION TIPO BRANCH & BOUND APROVECHANDO LA INFORMACION OBTENIDA CON EL PROCESO HEURISTICO O ALTERNATIVAMENTE APLICAMOS UN PROCEDIMIENTO ITERATIVO DE RESOLUCION DE SUBPROBLEMAS KNAPSACK A FIN DE OBTENER LA SOLUCION OPTIMA DEL PROBLEMA. INCLUYE EXPERIENCIA COMPUTACIONAL.
