Reparto de materias entre profes

Necesitaría una orientación para poder empezar a programar algo que me resultaría muy útil en mi trabajo.

Somos 10 profesores de matemáticas en el mismo instituto y a principio de curso nos cuesta trabajo cuadrar nuestras horas con las materias que necesitamos.

Os pongo un ejemplo para que sea todo más claro. El numero final son las horas de cada materia.

1ºbch. MAT/1ºbchto-A    4

1ºbch.MCS/1ºbchto-B  4

1ºbch.MCS/1ºbchto-C  4

1ºeso. MAT/1ºeso-A    4

1ºeso. MAT/1ºeso-B    4

1ºeso. MAT/1ºeso-C    4

1ºeso. MAT/1ºeso-D    4

1ºeso. MAT/1ºeso-E    4

1ºeso. MAT/1ºeso-F    4

1ºeso. MAT/1ºeso-G    4

1ºeso. T. AJE/1ºeso-C  2

2ºbch. MAT/2ºbchto-A    4

2ºbch. MCS/2ºbchto-A    4

2ºbch. MCS/2ºbchto-B    4

2ºbch.ADE/2ºbchto-A/2ºbchto-B    2

2ºeso. ACT/2ºpmar    7

2ºeso. MAT/2ºeso-A    4

2ºeso. MAT/2ºeso-B    4

2ºeso. MAT/2ºeso-C    4

2ºeso. MAT/2ºeso-D    4

2ºeso. MAT/2ºeso-E    4

2ºeso. MAT/2ºeso-F    4

2ºfpb. CCAP/2ºfpb    3

2ºfpb. CCAP1/2ºfpb    2

3ºeso. MAT/3ºeso-A    4

3ºeso. MAT/3ºeso-B    4

3ºeso. MAT/3ºeso-C    4

3ºeso. MAT/3ºeso-D    4

3ºeso. MAT/3ºeso-E    4

4ºeso. MAAC/4ºeso-A    4

4ºeso. MAAC/4ºeso-B    4

4ºeso. MAAC/4ºeso-C    4

4ºeso. RMA/4ºeso-D    3

4ºeso. RMA/4ºeso-E    3

4ºeso.MAAP/4ºeso-D  4

4ºeso.MAAP/4ºeso-E  4

Red_Tut1ESO/1ºeso-A  2

Red_Tut2ESO/2ºeso-A  2

Red_Tut2ESO/2ºeso-D  2

Red_Tut3ESO/3ºeso-D  1

Red_Tut4ESO/4ºeso-C  1

Tut_Lec_ESO/1ºeso-A    1

Tut_Lec_ESO/2ºeso-A    1

Tut_Lec_ESO/2ºeso-D    1

Tut_Lec_ESO/3ºeso-D    1

Tut_Lec_ESO/4ºeso-C    1

En total hay 151 horas que habría que repartir entre estos 10 profesores cuyas horas disponibles también son 151:

Prof1:1, Prof2:18, Prof3:18, Prof4:18, Prof5:18

Prof6:17, Prof7:16, Prof8:16, Prof9:6, Prof10:6
Seguro que hay varias combinaciones posibles, esas son las que quiero encontrar.

¿Alguna función o algo para poder empezar?