Pregunta: Greydog Bus Company opera autobuses entre Boston y Washington DC. Un viaje en autobús entre estas dos ciudades toma 6 horas. La ley federal requiere que un conductor descanse cuatro o más horas entre viajes. La jornada laboral de un conductor consiste en un viaje completo de ida y vuelta: uno de Boston a Washington y otro de Washington a Boston. La siguiente

Greydog Bus Company opera autobuses entre Boston y Washington DC. Un viaje en autobús entre estas dos ciudades toma 6 horas. La ley federal requiere que un conductor descanse cuatro o más horas entre viajes. La jornada laboral de un conductor consiste en un viaje completo de ida y vuelta: uno de Boston a Washington y otro de Washington a Boston. La siguiente tabla muestra los horarios de salida de los autobuses. El objetivo de Greydog es minimizar el tiempo de inactividad total de todos los conductores. ¿Cómo debe Greyhound asignar a los conductores los viajes de ida y vuelta? Tenga en cuenta que es posible que el "día" de un conductor se superponga a la medianoche. Por ejemplo, un conductor con sede en Washington podría asignarse al viaje de Washington a Boston a las 3:00 p. m. y al viaje de Boston a Washington a las 6:00 a. m.