En los últimos años se ha generado un gran interés por el estudio de la relación entre el tiempo y el costo de los proyectos (Intercambio costo tiempo), siendo muy útil para disminuir la duración de estos sin influir considerablemente en sus costos. El tiempo que toma cada una de las actividades de construcción en una obra civil y las relaciones existentes entre sí, son de vital importancia para el desarrollo de ésta, ya que se encuentra estrechamente relacionada con su costo final. En el presente trabajo se analiza, con la ayuda de algoritmos genéticos, la relación entre los cambios que se realicen en las duraciones de las actividades, los costos de administración y las penalizaciones generadas por retraso en entregas del proyecto en el valor presente neto y la duración total en la construcción de un parque urbano.