FICHA DE TRABALHO 6 - CAMINHO CRÍTICO - GRAFOS

1. Considere um projeto com a seguinte estrutura:

1.1 Determine a duraçã o minima do projeto. Mostre como chegou à sua resposta.

1.2 Identifique o caminho crítico.

2. O gestor do projeto informou que a duraçã o mínima será de 25 dias. Será que tem
razã o?

3. O projeto seguinte contempla todas as atividades (de A a K):

Qual a duraçã o mínima para a conclusã o do projeto?

4. O cliente do projeto seguinte pretende que esteja concluído em 20 dias. Parece-lhe
possível atingir este objetivo com a estrutura apresentada abaixo?

5. Para a execuçã o de um determinado projeto sã o necessá rias 10 tarefas.

5.1 Elabore uma tabela com informaçã o relativa à s atividades, duraçã o e dependências.

5.2 Apresente o dígrafo correspondente à informaçã o dada.

5.3 Ao fim de quanto tempo ter-se-á concluídas as tarefas: T1? T2? T3? T4? T5? T6? T7?
T8? T9? T10?

5.4 Ao fim de quanto tempo ( mínimo) estará concluído o projeto?

6. Numa escola existem 10 turmas (T1, T2, …., T10) e 7 professores (A, B, C, D, E, F, G).
7. Uma comissã o de exams nacionais pretende calendarizar os exams, de modo que
os alunos nã o tenham dois exames no mesmo dia.
A tabela que se segue mostra os exames que os alunos A, B, C e D têm de realizar.

7.1 Desenhe um grafo que sirva de modelo à informaçã o disponível.

7.2 Considerando que cada aluno nã o pode fazer mais do que um exame por dia,
diga qual o nú mero mínimo de dias necessá rio para a realizaçã o dos exames e
apresente a distribuiçã o dos exames pelos vá rios dias.