Debido a la introducción y difusión de la segunda generación del estándar de Radiodifusión Digital de Video Terrestre (DVB-T2), los radiodifusores de televisión ya activos y los nuevos radiodifusores que han ingresado al mercado deberán (re)diseñar sus redes. Esto está generando un nuevo interés por herramientas de software de optimización DVB efectivas y eficientes. En este trabajo, proponemos un modelo fortalecido de programación lineal binaria para representar el problema óptimo de diseño DVB, incluyendo configuración de potencia y programación, y proponemos una nueva matheurística para su solución. La matheurística combina un algoritmo genético, adoptado para explorar eficientemente el espacio de soluciones de emisiones de potencia de las estaciones DVB, con fijación de variables guiada por relajación y búsquedas de vecindario grande exactas formuladas como problemas de programación lineal entera (ILP) resueltos de manera exacta. Pruebas computacionales en instancias realistas muestran que la nueva matheurística funciona mucho mejor que un solucionador de optimización de vanguardia, identificando soluciones asociadas con una cobertura de usuario mucho más alta.