Gesto de Projectos

Gesto de Projectos
z z z z z z

Projectos como redes de actividades Determinao do caminho crtico Mtodo de PERT Mtodo CPM Exerccio Links

Projectos como redes de actividades

z

Projectos so conjuntos de actividades interdependentes que pretendem alcanar objectivos (metas e especificaes precisas) Objectivos principais da gesto de um projecto incluem o cumprimento de duraes previstas e a minimizao de recursos (financeiros, mo de obra, equipamento)

Projectos como redes de actividades

z

No desenvolvimento de uma rede de projecto considera-se que:

Arcos representam actividades do projecto Ns representam pontos especficos no tempo que marcam o fim de uma ou mais actividades A direco de um arco utilizada para representar a sequncia das actividades. Uma actividade dirigida na direco de um n tem de estar concluda antes que qualquer actividade dirigida a partir desse n se inicie

Projectos como redes de actividades

z

Uma representao alternativa consiste em associar as actividades a ns e as relaes de dependncia entre as actividades a arcos

Projectos como redes de actividades

z

Considere um projecto com as actividades A, B, C, D, E, F e G com a seguinte sequncia:

A precede B e C C e D precedem E B precede D E e F precedem G

Projectos como redes de actividades

F 1 A 2 B 3 C D 4 E 5 G 6

Determinao do caminho crtico

z

Considere um projecto com cinco actividades A, B, C, D e E com a seguinte sequncia:

A precede C e D B precede D C e D precedem E

z
z

Tempos de concluso:
A- 3; B- 1; C- 4; D- 2; E- 5 Note que para evitar que o mesmo arco represente mais do que uma actividade se recorre a um arco fictcio

Determinao do caminho crtico

z

Rede do projecto

A 3 B 1

C D

4 2

3 Arco fictcio

Determinao do caminho crtico

z

Tempo mais cedo

Um acontecimento j pode ocorrer logo que todas as actividades dirigidas para o n j estejam concludas 1 A 2 B C 3 j

Determinao do caminho crtico

z

Tempo mais cedo (cont.)

j s ocorre quando A, B e C esto concludas Uj= max (U1+ t1j, U2+t2j, U3+t3j) Frmula geral Uj= max (Ui+tij) No exemplo:
z z z z z

U 1= 0 U2= U1+ t12= 3 U3= max(( U2+t23), (U1+t13))= max(3,1)= 3 U4= max ((U2+t24),(U3+t34))= max(7,5)= 7 U5= U4+t45= 12

Determinao do caminho crtico

z

Tempo mais tarde

Tempo mais tarde de um n Vi o tempo mais tarde a que um acontecimento i pode ocorrer sem atrasar a concluso do projecto para alm do seu tempo mais cedo 7 F G i 8 H 9

Determinao do caminho crtico

z

Tempo mais tarde (cont.)

Vi= min (V7-ti7, V8-ti8, V9-ti9) Frmula geral Vi= min (Vj-tij) No exemplo:
z z z z z

V5= U5= 12 V4= V5-t45= 7 V3= V4-t34= 5 V2= min ((V4-t24), (V3-t23))= min (3,5)= 3 V1= min ((V2-t12), (V3-t13))= min (0, 4)= 0

Determinao do caminho crtico

z

A diferena entre o tempo mais tarde e o tempo mais cedo d-nos a folga desse acontecimento. O tempo de folga representa o atraso que pode ser tolerado num acontecimento sem atrasar o prazo de concluso de um projecto. Os acontecimentos com folgas nulas dizem-se crticos

Determinao do caminho crtico

z

Determinao dos acontecimentos crticos

Acont. 1 2 3 4 5

T. + cedo T. + tarde Folga 0 0 3 3 3 5 7 7 12 12

0 0 2 0 0

Determinao do caminho crtico

z

Determinao das actividades crticas

(fim + cedo = Ui+tij, fim + tarde = Vj; caminho crtico-A-C-E)

Actividade

Ui+tij

Vj

Folga

A B C D E

3 1 7 5 12

3 0* 5 7 0* 7 12 0*

4 2

Mtodo de PERT
z

PERT (Program Evaluation and Review Technique) incorpora incertezas sobre a durao das diferentes actividades Consideram-se trs estimativas para a durao das actividades que se admite seguirem uma distribuio tipo beta:

Mais provvel - m Optimista - a Pessimista - b

Mtodo de PERT
z

Esta distribuio caracterizada por dois parmetros.

Mdia = (a + 4m +b)/6 Varincia = ((b-a)/6)2

z z

Para aplicar o mtodo calculam-se a mdia e varincia para cada actividade Recorrem-se aos valores mdios para determinar o caminho crtico

Mtodo de PERT
z

A durao total do projecto uma varivel aleatria com um valor mdio (resultante da adio dos tempos mdios de durao das actividades do caminho crtico) e uma varincia (resultante da soma das varincias dessas actividades) Sempre que existem caminhos crticos paralelos com diferente varincia escolhe-se aquele com maior varincia

Mtodo CPM
z

O mtodo Critical Path Method (CPM) baseia-se na hiptese de que as duraes das actividades so proporcionais aos recursos utilizados na sua execuo Se atribuirmos mais recursos (isto , fizermos um crashing) a uma actividade de esperar que a sua durao se reduza embora da resulte um custo adicional (custo crash)

Mtodo CPM
z z

Realizando o crashing das actividades crticas poderemos reduzir a durao total do projecto Aumentam os custos directos (inversamente proporcionais s duraes das actividades) embora os custos indirectos (proporcionais durao do projecto) diminuam e possam cobrir o custo adicional

Mtodo CPM
z

Nos problemas simples poderemos utilizar mtodos de enumerao. Em situaes mais complexas teremos que recorrer a modelos de programao matemtica O mtodo poder ser aplicado em problemas onde:
z z z

Os objectivos sejam financeiros e as restries temporais; O objectivo seja minimizar a durao com restries oramentais; Ocorram situaes com objectivos mltiplos

Exerccio
z

Defina a rede de actividades e determine o caminho crtico para um projecto de recolha de informao sobre terrenos a adquirir para fins florestais (ver quadro seguinte)

Exerccio
Activ idade A B C D E F G H I J K L M N O P Precedida Durao A B C D B D D, F E, G, H I E, G, H K E,G, H M N J, L, O 1 1 1 1 1 3 3 2 4 1 6 1 1 5 1 6

Resoluo do Exerccio

F=3 I=4 H=2 A=1 B=1 C=1 D=1 G=3 E=1 M=1 O=1 K=6 L=1 P=6

J=1

N=5

Links

http://www.informs.org http://www.pmforum.org http://www.primavera.com