Na agência de viagens Ir&Voltar, realizam-se, ao longo da primeira segunda-feira de cada trimestre, seis reuniões de trabalho, R1, R2, R3, R4, R5 e R6. Cada reunião tem um tema diferente e dura 90 minutos. De modo a planificar o dia das reuniões, é solicitada a cada funcionário a inscrição em uma ou mais reuniões, de acordo com os seus interesses. Para que todos os funcionários possam assistir às reuniões em que se inscrevem, é criado um horário com blocos de reuniões que possam ocorrer em simultâneo.
Na Tabela 2, apresentam-se as inscrições dos funcionários em cada uma das reuniões a realizar na primeira segunda-feira do terceiro trimestre de 2022.
Tabela 2
| R1 | R2 | R3 | R4 | R5 | R6 |
|---|---|---|---|---|---|
| António | António | Bernardo | Diamantino | Ana | Célia |
| Bernardo | Diamantino | Fausto | Elsa | Guilherme | Elsa |
| Célia | Elsa | Guilherme | Fausto | Ilda | Guilherme |
| Zulmira | Xavier | Paulo | Paulo | Xavier | Tomás |
Com o propósito de determinar o tempo mínimo necessário para que as seis reuniões decorram nas condições definidas, a diretora de planeamento da Ir&Voltar começou por construir um grafo que modelava a situação. Indique, em horas, o tempo mínimo necessário para que as seis reuniões se realizem nas condições definidas.
Na sua resposta:
- apresente um grafo que a diretora de planeamento pudesse ter construído;
- identifique a constituição de cada bloco de reuniões.
Comentários
Neste momento, não há comentários para este exercício.
Para comentar, por favor inicia sessão ou cria uma conta.