Enfoque algorítmico para maximizar una variable sujeta a algunas condiciones (en un ejemplo específico)

Tengo un problema de asignación de tareas que me resulta difícil resolver.

Supongamos que tenemos un grupo de personas con diferentes habilidades.
Cada miembro del grupo puede asignar 10 horas para Construir y 10 horas para Fabricar.
La habilidad de cada persona afecta su capacidad para Construir o Fabricar, es decir, una persona con una habilidad de Construcción de 0,5 puede crear una producción de Construcción de 0,5 con una hora de trabajo.
El grupo debe cumplir la condición de que la producción de Construcción >= 10 y la producción de Fabricación >= 5.

¿Cómo puede el grupo maximizar el “tiempo libre” (es decir, el número de horas totales no asignadas) y aún así cumplir las condiciones mínimas de producción?

Ejemplo:
Persona     Habilidad de Construcción   Habilidad de Fabricación
Alice       0,8                         0,4
Bob         0,3                         0,7
Cob         0,6                         0,6

Si cada persona tuviera habilidades idénticas, no importaría cómo se asignaran las horas (siempre y cuando se cumplieran las condiciones), el tiempo libre sería el mismo. Pero cuando cada persona tiene habilidades diferentes, una asignación “eficiente” de horas puede aumentar enormemente la cantidad de tiempo libre.

¿Es posible encontrar soluciones a este problema que funcionen rápidamente incluso con un gran número de personas y muchos tipos de habilidades?

Alternativamente, ¿existe algún enfoque heurístico que pueda maximizar el tiempo libre de manera suficiente (aunque no sea perfecto)?