Exercício de PO (Programação Linear Inteira)

Uma universidade pretende formar um comitê para tratar das reclamações dos estudantes. A administração quer que o comitê seja composto por ao menos uma mulher, um homem, um estudante, um administrador e um membro da faculdade. Dez indivíduos (identificados, para simplificar, pelas letras A a J foram indicados. O mix desses indivíduos nas diferentes categorias é apresentado na tabela F.

Tabela F

Categoria	Indivíduos
Mulheres	a, b, c, d, e
Homens	f, g, h, i, j
Estudantes	a, b, c, j
Administradores	e, f
Membros da Faculdade	d, g, h i

A universidade em questão quer formar o menor comitê que tenha representação de cada uma das cinco categorias. Formule a questão como um problema de PLI e ache a solução ótima.

Solução:

Estudante e mulher: a

Administrador e homem: f

Membro da faculdade: d

O comitê tem como uma das soluções ótimas os indivíduos: a, d, f.