Problema del transporte de pacientes

Proyecto 1
Se desea organizar la transportación de pacientes con limitaciones motoras desde sus residencias hasta centros de salud donde reciben fisioterapia, así como el regreso desde los centroshasta sus domicilios. Se conoce el número de pacientes a transportar y la cantidad de centros de salud disponibles para atenderlos. Para cada paciente se conoce: los días de la semana que debe asistira la fisioterapia, el centro de salud donde debe recibirla y el tiempo aproximado de permanencia en el centro de salud para recibir el tratamiento.
Para cada uno de los pacientes se conoce (1-coordenadas de su domicilio, 2- distancia de su domicilio a cada uno de los otros pacientes que deben ser transportados así como a cada uno de los centros de salud en los que pueden recibir lafisioterapia, 3-tiempo aproximado para llegar al domicilio del resto de los pacientes y a los centros de salud). En el caso que se trabaje con las coordenadas también se conocen las coordenadas de los diferentescentros de salud.
Se dispone de una flota de medios de transporte con capacidad conocida. Suponer inicialmente que todos los medios de transporte tienen la misma capacidad y se conoce la cantidad deestos disponibles.
Alternativamente suponer que se puede especificar al inicio la cantidad de medios de transporte con una capacidad determinada y que las capacidades pueden ser diferentes.Porejemplo, 3 autobuses con capacidad para 10 personas y 5 con capacidad para 20 personas.
Se consideran los siguientes objetivos:
a) Minimizar el tiempo total en movimiento de los pasajeros.
b) Minimizarel tiempo total necesario para completar la transportación.
c) Minimizar el tiempo de espera de los pacientes en los centros de salud para ser devueltos a sus domicilios.
Se desea evaluar lassiguientes posibilidades:
Asignar medios de transporte a cada centro de salud y que estos garanticen la transportación de sus pacientes vs. organizar de forma centralizada la transportación de todos los...