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

Por -
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.

Comentários

Postar um comentário

Postagens mais visitadas deste blog

NR 12 - ANEXO I - DISTÂNCIAS DE SEGURANÇA E REQUISITOS PARA O USO DE DETECTORES DE PRESENÇA OPTOELETRÔNICOS

Por -
Imagem
Este anexo estabelece referências de distâncias de segurança e requisitos para máquinas e equipamentos em geral, devendo ser observadas, quando for o caso, as disposições contidas em anexos e normas específicas. (Texto inserido pela Portaria MTPS n.º 509, de 29 de abril de 2016) A) Distâncias de segurança para impedir o acesso a zonas de perigo quando utilizada barreira física QUADRO I Distâncias de segurança para impedir o acesso a zonas de perigo pelos membros superiores (dimensões em milímetros - mm) Fonte: ABNT NBRNM-ISO 13852 - Segurança de Máquinas - Distâncias de segurança para impedir o acesso a zonas de perigo pelos membros superiores. Figura 1 - Alcance sobre estruturas de proteção. Para utilização do Quadro II observar a legenda da figura 1 a seguir. Legenda: a: altura da zona de perigo b: altura da estrutura de proteção c: distância horizontal à zona de perigo QUADRO II Alcance sobre estruturas de proteção - Alto risco (dimensões em mm)
Leia mais

Exercício Modelagem 1

Por -
Um agricultor acabou de comprar uma fazenda para o plantio de trigo e arroz. A área total disponível para plantio e de 7 hectares, e o agricultor deseja plantar, no mínimo, 1 hectare de trigo e 2 hectares de arroz. Estima-se que o lucro do trigo seja de R$ 5.000,00 e do arroz de R$ 3.000,00, por hectare plantado. O agricultor deseja determinar quanto plantar de cada cultura, de modo a maximizar seu lucro. Solução:  A área total dispon ível e de 7 hectares; A área m inima de trigo deve ser de 1 hectare; A área m i nima de arroz deve ser de 2 hectares; O lucro do trigo e 5 mil reais/hectare; O lucro do arroz e 3 mil reais/hectare; VARIÁVEIS DE DECISÃO: x1: área a ser plantada de trigo (em hectares); x2: área a ser plantada de arroz (em hectares). RESTRIÇÕES: x1 + x2 <= 7 x1>= 1 x2>= 2 x1 >= 0; x2 >= 0 FUNÇÃO OBJETIVO maximizar 5x1 + 3x2 sujeito a x1 + x2 <= 7 x1>= 1 x2>= 2 x1 >= 0; x2 >= 0
Leia mais