Aula 5- PERT e CPM

Bag, 30/04/2011
Profa. Dra. Patrcia Costa Duarte

Projeto: Combinao de atividades interrelacionadas que devem ser executadas em determinada ordem antes que toda a tarefa seja concluda. Se subdivide em fases:
Planejamento: O que fazer? Projeto detalhado em um conjunto de atividades e a relao entre estas. Programao: Quando fazer? Estabelecer incio e trmino das atividades. Controle: Como fazer? Estabelece medidas a serem tomadas para que a programao seja cumprida sem atrasos.

Profa. Dra. Patrcia Costa Duarte

PERT (Program Evaluation and Review Technique) - Tcnica de Avaliao e Reviso dos Projetos (1958) e, CPM (Critical Path Method) Mtodo do Caminho Crtico (1957).

Essas tcnicas tm como objetivo orientar o planejamento e controle da execuo dos projetos, de modo que os prazos e os custos projetados sejam obedecidos.
Profa. Dra. Patrcia Costa Duarte

So inmeras as reas de aplicao da tcnica:

construo de uma planta, construo de um navio, construo de um edifcio, pesquisa e desenvolvimento de um produto, conduo de campanhas publicitrias, desenvolvimento de um software entre outros.

Profa. Dra. Patrcia Costa Duarte

A semelhana entre PERT CPM fez com que o termo PERT/CPM fosse usado como uma nica tcnica. CPM, considera o perodo de atividades como determinsticos (podem ser fixadas por meio de experincias anteriores em trabalhos idnticos). PERT considera que o perodo de atividades e os custos so probabilsticos (a teoria da probabilidade utilizada para fazer estimativas).
Profa. Dra. Patrcia Costa Duarte

Consiste em desenhar o projeto numa rede, onde se apresentam as aes de acordo com as respectivas relaes de correspondncia, de modo que o conjunto mostre a seqncia em que todas as atividades do empreendimento devam ser executadas.

Profa. Dra. Patrcia Costa Duarte

A construo envolve a especificao de todas as atividades que compem o projeto, est uma etapa chave, que d base ao diagrama de atividades. Diagrama de Atividades usado para estabelecer o plano mais adequado para um projeto e acompanhar o seu andamento eficientemente, quando se conhece a durao de todas as atividades envolvidas.

Profa. Dra. Patrcia Costa Duarte

Para a construo da rede PERT/CPM, deve-se especificar todas as atividades que compem o projeto, que d base ao diagrama das atividades.
Programa: conjunto de tarefas, interdependncia e prazos de execuo, com a finalidade de um objetivo. Rede: a representao grfica do programa na qual se apresenta a seqncia das tarefas de acordo com o planejamento, composto por eventos e atividades.

Profa. Dra. Patrcia Costa Duarte

 Atividade: a identificao de uma etapa de um projeto que consome tempo e recursos, estabelecida em nvel compatvel as necessidades e possibilidades de sua mensurao. Representao de uma atividade
i = evento inicial j = evento final A = smbolo da atividade te = durao da atividade.

Aij i te
Profa. Dra. Patrcia Costa Duarte

 Evento: incio ou trmino de uma atividade, por tanto, no consome nem tempo nem recurso. Atributo: toda a caracterstica quantitativa especfica de uma atividade, indicando qualquer dos recursos necessrios a sua efetivao. Diagrama das setas: a atividade representada por uma seta, o evento inicial um instante em que se d o incio da atividade. O evento final o instante de concluso da atividade. Atividades Fictcias: aquela que no tem execuo real, durao nula, mas necessrias para o funcionamento da rede (representadas por linhas tracejadas).
Profa. Dra. Patrcia Costa Duarte

Exemplo de atividade fictcia:

A - Paulo compra caf. B Pedro compra leite. C Jos compra po. D Paulo, Pedro e Jos tomam caf com leite e po.
2 A D 4 5

1
C 3
Profa. Dra. Patrcia Costa Duarte

Uso de uma atividade fictcia para evitar dependncia indesejada:

fazer caf preparar caf com leite

fazer caf

preparar caf com leite

comprar leite

fazer coalhada

comprar leite

fazer coalhada

DEPENDNCIA INDESEJADA: fazer coalhada no depende de fazer caf

Atividade fictcia elimina a dependncia indesejada

Profa. Dra. Patrcia Costa Duarte

1. 2.

3.

Numerar os eventos em ordem crescente do evento inicial ao evento final da rede. A numerao do evento inicial de uma atividade deve ser sempre menor do que do evento final da mesma. A rede PERT/CPM s pode ter um nico evento inicial e um nico evento final.

Profa. Dra. Patrcia Costa Duarte

1. 2. 3.

4. 5.

Coordena o projeto total e todas as atividades inter-relacionadas. Obriga a um planejamento lgico. Facilita a organizao e a atribuio de trabalho. Identifica relaes de precedncia e sequncias de atividades que so especialmente crticas. Fornece tempo de concluso e um padro para comparar com valores reais. Facilita o uso de recursos identificando reas em que podem ser mudados os recursos financeiros e de material.
Profa. Dra. Patrcia Costa Duarte

Etapas do projeto de elaborao de uma apostila

ATIVIDADE DEFINIO DEFINI O DURAO DURA O (Semana) 1 4 2 2 3 2 2 DEPENDNCIA

A B C D E F G

Definio do escopo Pesquisa bibliogrfica Texto preliminar Digitao Digita Desenhos Reviso Correo e impresso

_ A B C C DeE F

Profa. Dra. Patrcia Costa Duarte

Rede PERT do projeto da apostila

A B 2 3 4 2

C
4

D
5 2 E 3

F 7

G 8

Profa. Dra. Patrcia Costa Duarte

Uma editora tem um contrato com um autor para a publicao de um livro didtico. As atividades associadas com a produo do livro esto na tabela a seguir. O autor deve apresentar editora um arquivo em computador e uma cpia impressa do manuscrito. Desenvolva a rede associada para o projeto.

Profa. Dra. Patrcia Costa Duarte

Atividade A B C D E

Descrio Reviso do manuscrito pela editora Preparao de pginas de amostra Projeto grfico da capa do livro Preparao da arte final Aprovao do autor para o manuscrito editado e para as pginas de amostra

Atividades Precedentes Durao (semanas) A, B 3 2 4 3 2

F G H I J

Diagramao do livro Reviso das provas diagramadas pelo autor Reviso da arte final pelo autor Produo dos clichs Produo e encadernao do livro

E F D G, H C, I

4 2 1 2 4

Profa. Dra. Patrcia Costa Duarte

O resultado final do PERT/CPM a construo da programao temporal para o projeto. Para atingir esse objetivo, executamos clculos especiais para produzir a durao total necessria para concluir o projeto. Definimos um evento como um ponto no tempo em que as atividades so concludas e outras iniciadas. Em termos de rede, um evento corresponde a um n.
Profa. Dra. Patrcia Costa Duarte

Definam-se:

Os clculos do caminho crtico envolvem dois passos:

1. No sentido n inicial n final do projeto, que determina os tempos mais cedo de ocorrncia dos eventos; 2. No sentido n final n inicial, que determina os tempos mais tarde de ocorrncia dos eventos.
Profa. Dra. Patrcia Costa Duarte

Os clculos comeam no n 1 e continuam recursivamente at o n final n. Etapa inicial: determine 1=0 para indicar que o projeto comea no tempo 0. Etapa geral j: dado que os ns p, q, ..., v so ligados diretamente ao n j por atividades de entrada (p, j), (q, j), ..., (v, j), e que os tempos de ocorrncia mais cedo dos eventos j foram calculadas, j calculada como:

Profa. Dra. Patrcia Costa Duarte

Os clculos comeam no n final n e continuam recursivamente at o n 1. Etapa inicial: determine n = n para indicar que os tempos mais cedo e mais tarde de ocorrncia do ltimo n do projeto sero os mesmos. Etapa geral j: dado que os ns p, q, ..., v so ligados diretamente ao n j por atividades de sada (j,p), (j,q), ..., (j,v), e que os tempos de ocorrncia mais tarde dos eventos j foram calculados, j calculada como:
Profa. Dra. Patrcia Costa Duarte

Determine o caminho crtico para rede do projeto da figura. Todas as duraes so em dias.
3 B 6 1 A 5 2 D 8 4 G 1 C 3 E 2

F
11 5

H
12

Profa. Dra. Patrcia Costa Duarte