INEP, ENADE
questão 8 de 19, número 11 na prova
O gestor de um hotel precisa satisfazer a demanda de vários grupos de eventos pelo uso exclusivo de auditórios por uma semana utilizando o menor número possível de auditórios. A tabela apresenta os conflitos de demandas dos grupos de eventos para todos os dias na semana, em que o valor 1 em uma célula indica que um determinado grupo precisará usar um auditório no mesmo horário que outro grupo e o valor 0 indica que não há conflito entre os dois grupos.
G1 G2 G3 G4 G5 G1 - 1 1 1 1 G2 1 - 1 1 0 G3 1 1 - 0 1 G4 1 1 0 - 0 G5 1 0 1 0 - Nessa situação, o número mínimo de auditórios que satisfaz todas as demandas é de
Questões parecidas
Ver todas desta matériaAinda não há outras questões de Engenharia de Computação em outras provas do acervo.