O diretor de operações de terra da companhia de aviação ASA5 fez uma lista das tarefas efetuadas entre a aterragem de um certo avião e uma nova descolagem.
A Tabela 3 apresenta o tempo necessário para concretizar cada tarefa (Duração) e, quando existem, as tarefas que devem ser previamente concluídas (Tarefa(s) precedente(s)).
Tabela 3
| Tarefa | Duração (em minutos) | Tarefa(s) precedente(s) |
|---|---|---|
| Carregamento de bagagem (CB) | 16 | Descarga de bagagem (DB) |
| Descarga de bagagem (DB) | 2 | --- |
| Desembarque de passageiros (DP) | 14 | --- |
| Embarque de passageiros (EP) | 20 | Desembarque de passageiros (DP) e Descarga de bagagem (DB) |
| Limpeza da cabine (LC) | 12 | Desembarque de passageiros (DP) |
| Reabastecimento alimentar (RA) | 4 | Limpeza da cabine (LC) |
Há tarefas que se podem realizar em simultâneo, por exemplo, enquanto decorre o Desembarque de passageiros (DP), pode estar a realizar-se a Descarga de bagagem (DB).
Determine o tempo mínimo, em minutos, necessário para realizar todas as tarefas que antecedem uma nova descolagem (D) desse avião da ASA5, nas condições previstas na Tabela 3.
Na sua resposta, apresente:
- um grafo que represente a situação, incluindo o significado dos elementos (arestas e vértices) que o constituem;
- as possíveis sequências de concretização das tarefas e a respetiva duração.
Comentários
Neste momento, não há comentários para este exercício.
Para comentar, por favor inicia sessão ou cria uma conta.