Heurística basada en PLEM para resolver proyectos de electrificación rural

En la literatura se ha propuesto un modelo matemático para diseños de electrificación rural con generación eólica y solar en el que tiene que decidirse la localización de cada uno de los componentes de generación y distribución de energía eléctrica. Cuando la cantidad de viviendas a electrificar excede de un cierto número, la resolución del modelo matemático requiere un tiempo computacional que puede ser inviable en la práctica. En este artículo se presenta un método heurístico basado en programación lineal entera y mixta para la resolución de ejemplares con gran número de viviendas. Para ello proponemos un proceso en dos etapas. En la primera etapa se resuelve el modelo con algunas de las variables relajadas. En la segunda etapa se fijan algunas variables enteras resultado de la etapa 1 y se resuelve el modelo sin relajar. En este artículo se presenta una extensa experiencia computacional para evaluar la heurística propuesta y se constata una mejora de las soluciones obtenidas