CAMINHOS CRÍTICOS

CAMINHOS CRÍTICOS

Os grandes projetos requerem uma calendarização de execução, um

acompanhamento constante e uma perfeita coordenação das tarefas inerentes à
sua concretização, não só para evitar atrasos mas também para evitar custos
adicionais.

Essas tarefas não podem ser feitas de forma aleatória uma vez que a realização
de uma, ou mais, pode estar dependente da realização de outras.

Foi a procura de uma otimização na realização de projetos que levou à criação

do método do caminho crítico.
 CAMINHOS CRÍTICOS

Caminho Crítico

Sequência de tarefas que deverão ser realizadas nos tempos previstos para a
concretização de um certo trabalho ou projeto dentro do prazo. A sua duração é
aquela que determina o menor tempo para a conclusão do projeto e corresponde
à maior duração global.

Para representar este tipo de situações problemáticas recorremos a um dígrafo.

Grafo em que as arestas têm sentidos definidos

 CAMINHOS CRÍTICOS

Um dos trabalhos realizados diariamente nos aeroportos de todo o mundo e que

exige grande coordenação de equipas responsáveis por tarefas diferentes, é o
que é necessário fazer desde que um avião aterra na pista até ficar novamente
pronto para seguir viagem.
A tabela resume a informação relativa a este tipo de trabalho.
Tarefas Tempo (minutos) Precedências
T1 - Descarregar bagagens 8 Nenhuma

T2 - Carregar bagagens 15 T1
T3 - Desembarque de passageiros 14 Nenhuma

T4 - Embarque de passageiros 25 T1, T3

T5 - Limpeza da cabine 13 T3
T6 - Reabastecimento de catering 5 T5
T7 - Reabastecimento de combustível 16 T3
 CAMINHOS CRÍTICOS

Etapa 1: Representação por um dígrafo da programação deste trabalho

Tarefas Tempo (minutos) Precedências

As tarefas T1 e T3
T1 - Descarregar bagagens 8 Nenhuma
iniciam-se ao mesmo
T2 - Carregar bagagens 15 T1
tempo e ao fim de 8
T3 - Desembarque de passageiros 14 Nenhuma

25
minutos pode
T4 - Embarque de passageiros T1, T3

T5 - Limpeza da cabine 13 T3 começar T2.

T6 - Reabastecimento de catering 5 T5 8 15
T7 - Reabastecimento de combustível 16 T3 T1 T2

14
T3
 CAMINHOS CRÍTICOS

Etapa 1: Representação por um dígrafo da programação deste trabalho

Tarefas Tempo Precedências

(minutos) 14 minutos depois podem
T1 - Descarregar bagagens 8 Nenhuma começar as tarefas T4 , T5
T2 - Carregar bagagens 15 T1 e T7.
T3 - Desembarque de passageiros 14 Nenhuma
8 15
T4 - Embarque de passageiros 25 T1, T3
T1 T2
T5 - Limpeza da cabine 13 T3
25
T6 - Reabastecimento de catering 5 T5
T4 16
T7 - Reabastecimento de combustível 16 T3 14
13 T7
T3
T5
 CAMINHOS CRÍTICOS

Etapa 1: Representação por um dígrafo da programação deste trabalho

Tarefas Tempo Precedências
(minutos)
T1 - Descarregar bagagens 8 Nenhuma

T2 - Carregar bagagens 15 T1
T3 - Desembarque de passageiros 14 Nenhuma

T4 - Embarque de passageiros 25 T1, T3

T5 - Limpeza da cabine 13 T3
T6 - Reabastecimento de catering 5 T5
T7 - Reabastecimento de combustível 16 T3

8 15
T1 T2
São necessários mais 13
25
minutos para dar início a T6.
T4 16
14
13 T7 5
T3
T5 T6
 CAMINHOS CRÍTICOS

Etapa 2: Duração mínima desta operação

8 15
T1 T2
25
T4 16
14
13 T7 5
T3
T5 T6

Quando T6 começa, T2 já terminou, mas T4 e T7 ainda não. Para concluir T4

são necessários 14 minutos (para realizar T3) mais 25 minutos.

 CAMINHOS CRÍTICOS

Etapa 2: Duração mínima desta operação

8 15
T1 T2
25
T4 16
14
13 T7 5
T3
T5 T6

As tarefas T2 , T5 ,T6 e T7 não dependem da realização de T4 e já estarão

terminadas quando esta acaba.

Conclusão: O caminho crítico é formado pelas tarefas T3 e T4 , com uma

duração de 14 + 25 = 39 minutos.