Este trabajo se desarrolló para apoyar la toma de decisiones de una empresa de servicios. La empresa bajo estudio brinda el servicio de limpieza residencial y comercial y se ubica en San Diego CA, el inicio de sus operaciones data desde el año 2008. Actualmente la empresa no cuenta con herramientas cuantitativas para el análisis o la planificación de rutas en su operación, por lo tanto, tiene el potencial de ser optimizada para mejorar su eficiencia o ampliar su capacidad actual para atender los servicios demandados. Se propone como herramienta de mejora el desarrollo y solución de un modelo para resolver una instancia correspondiente a la aplicación del modelo Travelling Salesman Problem-Problema del agente viajero (TSP) que implica un nodo origen y n nodos destinos de procesamiento fijos de modo que haya una asignación de un servicio de limpieza para cada nodo y que cada nodo sea visitado solamente una vez a excepción del origen. De acuerdo con los resultados obtenidos, se pudo identificar un potencial de mejora en cuanto a los tiempos de ejecución de las actividades de la empresa ya que el porcentaje de reducción fue del 32%, resultado que evidencia el beneficio en cuanto a un mejor aprovechamiento de la capacidad actual de la empresa para atender los servicios demandados, y eventualmente dicha capacidad adicional (obtenida por la optimización) se podría asignar para atender los servicios no programados sin necesidad de incurrir en mayor contratación o bien aumentar la cobertura de demanda programada con los mismos recursos operativos (personal y vehículos).