Escolar Documentos
Profissional Documentos
Cultura Documentos
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 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)
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
Uma representao alternativa consiste em associar as actividades a ns e as relaes de dependncia entre as actividades a arcos
F 1 A 2 B 3 C D 4 E 5 G 6
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
Rede do projecto
A 3 B 1
C D
4 2
3 Arco fictcio
Um acontecimento j pode ocorrer logo que todas as actividades dirigidas para o n j estejam concludas 1 A 2 B C 3 j
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
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
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
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
Acont. 1 2 3 4 5
0 0 2 0 0
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:
Mtodo de PERT
z
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