Este trabajo es parte de un proyecto en Logística Hospitalaria para la solución de problemas de localización, despacho y relocalización de vehículos de una importante empresa prestadora de servicios de emergencias médicas en Cali, Colombia. En el presente trabajo se trata a fondo el último de estos problemas, el de relocalización. Se presenta un modelo de Programación Lineal Entera Mixta para el problema de relocalización de vehículos de emergencia médica teniendo en cuenta las restricciones impuestas por la compañía. El modelo responde a una modificación del modelo DYNAROC (Andersson y Värbrand, 2007) que se resuelve cada vez que existe algún cambio en el estado del sistema, como recepción de una nueva llamada, avería de un vehículo, etc. El modelo propuesto es bastante flexible ya que se amolda a flotas heterogéneas y llamadas con diferentes prioridades dependiendo del tipo de servicio requerido. Para esto utiliza el concepto de Preparedness como variable de desempeño en la solución del problema.