Metodos Do Caminho Critico

Sumario

Programação de empreendimentos – método do caminho crítico .................................1

Fases para a elaboração de um projeto .........................................................................3

Algoritmo do caminho crítico...........................................................................................3

Reconhecimento de uma Atividade Crítica......................................................................6

Determinação das folgas e elaboração do cronograma do projeto.................................7

Bibliografia......................................................................................................................8

PCP

PROGRAMAÇÃO DE EMPREENDIMENTOS – MÉTODO DO CAMINHO CRÍTICO

Método do Caminho Crítico - (CPM) “Critical Path Method”:

* Do Que Se Trata ?

Conjunto de técnicas utilizado para o planejamento e controle de empreendimentos.

* Fatores De Um Empreendimento:

- Prazo

- Custo

- Qualidade

- Recursos

* O que normalmente chamamos de “empreendimento” ?

- Produção de bens ou serviços, os quais devemos programar produtos

ou atividades únicos e, não repetitivos. Portanto, um empreendimento se caracteriza também, por ter um início e término nítidos e que não se repetirão.

* Métodos:

- PERT - “ Program Evaluation and Review Technique”

- CPM - “ Já definido

O PERT ficou menos utilizado a partir da utilização do método CPM, o qual é mais preciso e menos restrito.

* REPRESENTAÇÃO DE UM PROJETO

- Malha de atividades independentes que, no entanto, são logicamente

Interligadas.

- A, B, C, D, E e F são atividades com início e término definidos pelos nós

(anterior e posterior). Exemplo: A atividade “B” é representada pelo

conjunto de nós 2, 4 .

- A interligação lógica é caracterizada quando podemos interpretar que as

Atividades “D” e “F”, somente poderão ser iniciadas, após o término da ativid. “E”.

PCP

* FASES PARA A ELABORAÇÃO DE UM PROJETO

- Definir o que é o projeto, seu início e término;

- Dividir o projeto em atividades estanques (sem superposição), porém, garantindo que todo o projeto seja abrangido;

- Identificar a lógica das dependências, independentemente de recursos;

- Montar a rede;

- Determinar a duração de cada atividade;

- Determinar os diferentes tipos de recursos e a quantidade necessária para

desenvolver a atividade;

- Determinar o custo dos recursos;

- Determinar o caminho crítico, e

- Elaborar o cronograma para a programação do projeto.

* PERT

- São atribuídas três durações distintas para cada atividade:

• Otimista - A

• Mais provável - M

• Pessimista - P

- Determina-se então a duração média (T) de cada atividade:

T = A + (4 x M) + P]

6

Após cada (T) calculado, parte-se para o método do caminho crítico.

* ALGORÍTIMO DO CAMINHO CRÍTICO

 Suponhamos que haja uma única data inicialmente para cada

atividade, por exemplo, a média calculada pelo PERT.

A figura mostra a rede do projeto e desejamos determinar a duração do mesmo.

PCP

 Determinação das primeiras datas de início (PDIs)

• Tomando como base que o projeto inicia-se na data “zero”, colocamos

o zero por cima do nó nº 1, que dá a partida para as ativid. “A” e “E”.

• Seguindo as relações de dependências, percebemos que a atividade “B”

somente tem seu início após a atividade “A”. Portanto, colocamos o

nº 3 junto e acima do nó de nº 2.

• Da mesma forma, as atividades “F” e “D” somente poderão iniciar

após o término da atividade “E”. Portanto, colocamos o nº 7 junto

e acima do nó nº 3.

• Seguindo a mesma lógica, determinamos as demais PDIs de cada nó:

OBSERVAÇÕES:

1) A