1.- Una universitat es troba en un procés de formar una comissió.

Deu persones
han estat nominades: A, B, C, D, E, F, G, H, I i J. El reglament obliga que siguin
inclosos en aquesta comissió almenys una dona, un home, un estudiant, un
administratiu i un professor. A més, el nombre de dones ha de ser igual que el
d'homes i el nombre de professors no pot ser inferior al d'administratius. La
barreja dels nominats en les següents categories és la següent:

Categoria Persones
Dones A, B, C, D, E
Homes F, G, H, I, J
Estudiants A, B, C, J
Administratius E, F
Professors D, G, H, I

Modelitzar, sense resoldre, com un problema de programació lineal sencera, si es

tracta que la comissió sigui el més reduïda possible.