Pregunta: Greydog Bus Company opera autobuses entre Boston y Washington, DC Un viaje en autobús entre estas dos ciudades dura 6 horas. La ley federal requiere que un conductor tenga más de 4 horas entre viajes. La jornada laboral de un conductor consta de 2 viajes: uno de Boston a Washington y otro de Washington a Boston. Los horarios de salida de los autobuses se

Greydog Bus Company opera autobuses entre Boston y Washington, DC Un viaje en autobús entre estas dos ciudades dura 6 horas. La ley federal requiere que un conductor tenga más de 4 horas entre viajes. La jornada laboral de un conductor consta de 2 viajes: uno de Boston a Washington y otro de Washington a Boston. Los horarios de salida de los autobuses se enumeran en la siguiente tabla. El objetivo de Greydog es minimizar el tiempo de inactividad total de todos los conductores.

¿Cómo debería Greydog asignar tripulaciones a los viajes?