El Problema de Enrutamiento de Veh culos con Recogida y Entrega Simult nea (VRPSPD) consiste en dise ar un conjunto disjunto de rutas tales que se logre la integraci n ptima de los servicios de recogida y entrega de mercanc a a un conjunto de clientes. Este problema pertenece a la clase NP-duro. Adem s, si la flota posee un n mero limitado de veh culos, encontrar una soluci n factible para el VRPSPD tambi n es un problema NP - duro. De ah la elevada complejidad asociada a la b squeda de soluciones de buena calidad en tiempos de c mputo aceptables. En este trabajo se presenta un estudio del VRPSPD, su modelaci n matem tica y un an lisis de las condiciones de factibilidad. Se propone un conjunto de estrategias de soluci n en las que se combinan elementos de la programaci n matem tica con herramientas de la inteligencia artificial. Para la validaci n de los algoritmos propuestos se dise e implement una herramienta de software multiplataforma. Los resultados obtenidos son competitivos con los reportados en la literatura.