Este documento presenta un sistema de respuesta posterior a un terremoto para una evaluación rápida de daños. En este sistema, se despliegan múltiples Vehículos Aéreos No Tripulados (VANT) para recopilar imágenes del sitio del terremoto y crear un mapa de respuesta para extraer información útil. Es una extensión del conocido problema de cobertura de caminos (CPP) que se basa en la descomposición del mapa en patrones de cuadrícula. Además de algunas técnicas de refuerzo lineal, se proponen dos formulaciones matemáticas, modelos de 4 índices y de 5 índices, en el enfoque y se codifican en GAMS (solucionador Cplex). Se prueban en una serie de problemas y los resultados muestran que el modelo de 5 índices supera al modelo de 4 índices. Además, el sistema propuesto podría mejorarse significativamente mediante los cortes generados por el solucionador, restricciones adicionales y las extensiones de prioridad de ramificación de variables.