1.

(a) O grco de Gantt um grco de barras em que cada coluna corresponde a uma unidade de tempo e cada linha representa uma actividade. O comprimento de cada linha d-nos o tempo de excuo da respectiva actividade, dependo o posicionamento das linhas no grco das relaes de precedncia entre as actividades. Comea-se por representar as actividades que no tm actividades precedentes, seguindose as que tm como precedentes as actividades j representadas, e assim sucessivamente at data de concluso do projecto. O facto do escalonamento do tempo ser feito pelas datas mais cedo obriga-nos a representar o incio das actividades o mais cedo possvel. A Figura 1 apresenta o diagrama de Gantt do projecto do Anacleto.

Figura 1: Grco de Gantt com escalonamento pelas datas mais cedo. As actividades A e B como no tm precedentes so as primeiras a serem traadas; De seguida, podemos representar as actividades C e G. A actividade G tem como B; A actividade C tem incio na 4 asemana depois de concluda a actividade A; Na fase seguinte, podemos representar a actividade D que tem como precedentes B 5asemana, por isso a actividade D s poder ter incio a partir da 6a semana; A actividade E pode iniciar-se aps a concluso de D; ou seja, no incio da 10a semana. A actividade F tem como precedente E, respectivamente, podendo apenas ser iniciada na 11a semana. e C. A primeira decorre durante as primeiras duas semanas e a ltima durante a 4a e precedente a B, logo s pode comear no incio da 3 asemana, aps a concluso de

A actividade H s pode ser executada aps terem terminado as actividades G e F. A primeira termina no nal da 5a semana, mas a F s est concluda no nal da 12a semana; A actividade I s deve ser executada aps a H estar concluda, o s ocorre na 15a semana; 1

(b) O relatrio demora 15 semanas a concluir, uma vez que ltima actividade I s est acabada no nal da 15a semana. (c) Para identicar as actividades folgadas e as respectivas folgas boa ideia comear por identicar as actividades subsequentes de cada actividade, para depois vermos se h actividades que possam aumentar a sua durao sem que isso ponha em causa a durao global do projecto. Na identicao das actividades folgadas e das respectivas folgas conveniente iniciar a anlise do m do diagrama para o princpio. Na Figura 1 as folgas esto representadas por setas. Como se pode visualizar, as actividades que se podem atrasar sem aumentar a durao global do projecto so a B e a G. A actividade G precedente de H, podendo a concluso da sua execuo retardar-se at 12asemana sem por em aumentar a durao do projecto. Ou seja, a actividade G tem uma folga de 7 semanas, uma vez que o seu tempo mais cedo de concluso ocorre na 5 asemana. A actividade B precede a D que s tem incio na 6a semana aps a concluso da actividade C, permitindo que a data limite da sua concluso possa ir at ao nal da 5a semana. Ou seja, a actividade B tem uma folga de 3 semanas. As actividades que fazem parte do caminho crtico so aquelas que no podem ser atrasadas sem aumentar a durao do projecto, ou seja, so as actividades que no possuem folgas. Neste caso, as actividades que fazem parte do caminho crtico so: A; C; D; E; F; H; e I. Estas actividades tambm podem ser identicadas atravs da intercepo dos grcos de Gantt escalonados pelas datas de incio mais cedo e mais tarde (assumindo a durao de 15 semanas no escalonamento pelas datas mais tarde). (d) A Figura 2 apresenta o estado em que se encontra a execuo do projecto no nal da segunda semana. Nesta gura est representado a sombreado aquilo que j est feito no nal da segunda semana. V-se claramente que, relativamente ao plano inicial, o Anacleto est adiantado na actividade A em 1 semana, mas atrasado na actividade B 1 semana. claro que o Anacleto deve estar satisfeito porque diminuiu de 1 semana a durao de uma actividade crtica (a actividade A) e isso implica que a durao global do projecto tambm vai diminuir de 1 semana. Em contrapartida, o facto de B estar atrasada uma semana no problemtico porque esta actividade tinha uma folga inicial de 3 semanas.Para vericarmos se houve alguma alterao no caminho critco conveniente redesenhar o grco de Gantt, a partir da segunda semana, tendo em conta a execuo do projecto at aquela data (veja a Figura 3) e assumindo as duraes inicialmente previstas e, ainda que a actividade B no tem atrasos adicionais, faltando uma semana para a sua concluso. 2

Figura 2: Estado da execuo do projecto no nal da 2asemana.

Figura 3: Plano a partir da segunda semana. Analisando o novo no diagrama de Gantt, podemos conrmar que o Anaclecto tem razes para estar contente uma vez que possvel encurtar o tempo global do projecto de 15 para 14 semanas. Ao nvel do caminho crtico no houve alteraes, mas as folgas das actividades B e G so agora menores (B s tem uma folga de 1 semana e G s tem uma folga de 5 semanas). (e) Na construo do diagrama de Gantt fazendo o escalonamento pelas datas mais tarde, comea-se por representar as actividades sem actividades subsquentes e em seguida as suas precedentes, e assim sucessivamente at estarem representadas todas as actividades. A Figura 4 apresenta o diagrama de Gantt com o escalonamento pelas datas mais tarde, tendo em conta o pedido da direco. 2. (a) Comeamos por elaborar o quadro de precedncias das macro actividades.

Grfico de Gantt escalonado pelas datas mais tarde de incio Tempo (semanas) Actividades 1 2 3 4 5 6 7 8 9 A B C D E F G H I

10

11

12

13

14

15

16

Figura 4: Escalonamento pelas data mais tarde, concluso em 16 semanas.

Quadro de precedentes das macro-actividades Designao Cdigo Actividades Precedentes Terraplanagem X Trab.contruo civil Y X Fornec. e montagem W Afinao e ensaio Z W

Durao (meses) 1 7 17 1

O passo seguinte consiste em juntar o quadro de precedncias das macro-actividades com o quadro das actividades elementares de montagem para se obter o quadro completo de precedncias do projecto.
Quadro de precedentes das actividades do projecto Designao Cdigo Actividades Durao Precedentes (meses) Terraplanagem X 1 Trab.contruo civil Y X 7 A 6 B A,E,Y 6 Fornec. e montagem C A 3 D B,C,G 7 E 1 F A,E,Y 2 G E 4 H C,F,G 2 Afinao e ensaio Z D,H=W 1

A partir do quadro de precedncias do projecto vamos desenhar o diagrama de Gantt escalonado pelas datas mais cedo de incio das actividades.

Grfico de Gantt escalonado pelas datas mais cedo de incio: programa de 22 meses Tempo (meses) Actividades 1 2 3 4 5 6 7 8 9 10 11 12 13 X Y A B C D E F G H Z

14

15

16

17

18

19

20

21

22

De acordo com o diagrama de Gantt, a durano do projecto de 22 meses, o que representa mais um ms do que o prazo xado pelo fabricante de automveis (21 meses). Nestas circunstncias a empresa Beta dever repensar a programao do projecto de modo a poder execut-lo em 21 meses, seno ter de pagar uma multa de 25 mil euros ao fabricante de automveis. (b) Para reduzirmos a durao do projecto, temos que actuar ao nvel da durao das actividades que fazem parte do caminho crtico, uma vez que so estas actividades que determinam a durao global do projecto. Uma vez identicadas as actividades que fazem parte do caminho crtico, necessrio vericar aquelas em que possvel reduzir o tempo de execuo e comparar os valores dos respectivos custos marginais de reduo da durao, escolhendo como bvio a actividade com o menor custo marginal. Neste caso, as actividades do caminho crtico (que no admitem folgas) so X, Y, B, D e Z, podendo-se proceder reduo dos tempos de execuo de Y, B e D mediante o aumento de custos, inerente ao reforo de afectao dos recursos necessrios. Essas actvidades apresentam custos marginais de reduo da durao de 10, 22.5 e 20 mil euros/ms, respectivamente. Com base nesses valores, pode-se concluir que a forma mais barata de reduzir a durao do projecto de 22 para 21 meses, encurtar a actividade Y relativa aos trabalhos de construo civil em 1 ms, uma vez que esta que apresenta o menor valor do custo marginal de reduo da durao. A empresa Beta dever reduzir a durao do projecto em um ms, porque o benefcio de no pagar a multa (poupana de 25 mil euros) superior ao acrscimo de custo correspondente reduo do tempo do projecto (10 mil euros). (c) Para determinarmos a durao ptima do projecto fez-se a afectao das actividades do caminho crtico que devem ser reduzidas com base no menor custo marginal de reduo e tendo em conta o prmio de antecipao, como apresentado no quadro.

A primeira reduo de 1 ms conseguida na actividade Y permite encurtar o tempo do projecto de 22 para 21, mediante um custo adicional de 10000 euros, que acabam por traduzir uma reduo de custos de 15000 euros, uma vez que se deixou de ter de pagar a multa de 25000 euros. A segunda reduo permite ter uma durao total do projecto de 20 meses e um benefcio adicional de 5000 euros/ms, resultantes do recebimento dos 25000 euros do prmio de antecipao e do aumento dos custos em 20000 euros devido reduo da execuo da actividade D em 1 ms. A terceira reduo tem um benefcio adicional de 2500 euros/ms e permite que a durao do projecto passe a ser de apenas 19 meses. A actividade seleccionada a B com um custo marginal de reduo de 22500 euros/ms. A quarta reduo pode ser conseguida a partir da actividade B, no entanto esta hiptese mostra-se invivel do ponto vista nanceiro, uma vez que o benefcio adicional que se poderia obter com o prmio de antecipao inferior ao custo marginal da reduo. Desta forma podemos concluir que a durao ptima do projecto de 19 meses. de realar que na resoluo deste exerccio importante depois de cada reduo de 1 ms na durao total, ter o cuidado de vericar se houve ou no alteraes no caminho crtico. Neste problema no houve alteraes no caminho crtico, mas em geral de esperar que possam existir alteraes, o que leva a que anlises subsequentes tenham que levar isso em considerao. 3. (a) Na Figura 5 est representada a rede de actividades da empresa Constrex. (b) O tempo mais cedo de ocorrncia de cada n o tempo mnimo que ter de decorrer desde o incio do projecto at que todas as actividades que convergem para cada n estejam concludas e dado por: TMCj = T MCi + di;j , sendo i o n precedente de j. Se o n j tem como precedentes vrios ns i o tempo mais cedo do n j passa a ser dado pela expresso: T MCj = maxi [T MCi + di;j ] 6

4
F C
0 0 1 1

(2) E (3)
10 11

(5) (J) (4)

(1)

(2)
3

3
33 D (3) H (2)

14

18

5
G
8 8

K (3)
11 11

(1)

19

19

7
(8)

Figura 5: Rede de actividades da construo da vivenda. Aplicando as expresses generalizadas ao nosso problema calculamos os tempos mais cedo de ocorrncia dos ns da rede em semanas: T MC1 = 0 T MC2 = TMC1 + dA = 0 + 1 = 1 T MC3 = TMC2 + dB = 1 + 2 = 3 T MC4 = TMC3 + dC = 3 + 2 = 5 T MC5 = max [T MC4 + dE ; T MC3 + dD] = max [5 + 3; 3 + 3] = 8 T MC6 = TMC5 + dH = 8 + 2 = 10 T MC7 = max [T MC5 + dG ; T MC6 + 0] = max [8 + 3; 10] = 11 T MC8 = max [T MC6 + dJ ; TMC4 + dF ] = max [10 + 4; 5 + 5] = 14 T MC9 = max [T MC7 + dI ; T MC8 + dK ] = max [11 + 8; 14 + 1] = 19 O tempo mais tarde ocorrncia de cada n, tempo mximo que pode decorrer at ocorrncia do n de forma a que o projecto esteja concludo na data prevista. Para se determinar os tempos mais tarde de cada n, procede-se recursivamente do m para o princpio da rede. Para os ns i que convergem apenas num n j o seu tempo mais tarde dado por: TMTi = TMTj di;j . Se o n i precede mais do que um n j, o seu tempo mais tarde de ocorrncia vem dado por: TMTi = mini [TMTj + di;j ] tarde de ocorrncia dos ns da rede em semanas: T MT9 = 19 7 Aplicando as expresses generalizadas ao nosso problema calculamos os tempos mais

T MT8 = TMT9 dK = 19 1 = 18 T MT7 = TMT9 dI = 19 8 = 11 T MT6 = min [T MT7 0; T MT8 dI ] = min [11 0; 18 4] = 11 T MT5 = min [T MT6 dH ; T MT7 dG ] = min [11 2; 11 3] = 8 T MT4 = min [T MT8 dF ; TMT5 dE ] = min [18 5; 8 3] = 5 T MT3 = min [T MT4 dC ; TMT5 dD] = min [5 2; 8 3] = 3 T MT2 = TMT3 dB = 3 2 = 1 T MT1 = TMT2 dA = 1 1 = 0 A durao do projecto de 19 semanas que a altura em que convergem as ltimas actividades a serem realizadas para o ltimo n. (c) As actividades crticas podem ser identicadas na rede por unirem dois ns crticos, i.e., dois ns com diferenas entre os tempos mais e cedo e mais tarde igual a zero e por terem duraes iguais diferena das datas obrigratrias de ocorrncia dos dois ns que unem. Desta forma identicamos na rede as seguintes actividades crticas: A, B, C, E, G e I. As actividades folgadas so D, F, H, J e K. No quadro seguinte apresenta-se para essas actividades os valores das folgas totais (FT), das folgas independentes (FI) e das folgas livres esquerda (FLE) e direita (FLD).
Actividade D F H J K FT 2 8 1 4 4 FI 2 4 0 -1 0 FLD 2 4 0 0 4 FLE 2 8 1 3 0

Os valores do quadro foram obtidos tendo em conta os seguintes clculos: Folgas totais = FTi;j = TMTj T MCi di;j ) F TD = TMT5 TMC3 dD = 8 3 3 = 2 F TF = T MT8 TMC4 dF = 18 5 5 = 8 F TH = T MT6 T MC5 dH = 11 8 2 = 1 F TJ = T MT8 T MC6 dJ = 18 10 4 = 4 F TK = TMT9 T MC8 dK = 19 14 1 = 4 F LDD = T MC5 T MC3 dD = 8 3 3 = 2 8 Folgas livres direita =) FLDi;j = TMCj TMCi di;j

F LDF = T MC8 T MC4 dF = 14 5 5 = 4

F LDH = TMC6 TMC5 dH = 10 8 2 = 0 F LDJ = TMC8 TMC6 dJ = 14 10 4 = 0 F LDK = T MC9 TMC8 dK = 19 14 1 = 4 F LED = T MT5 TMT3 dD = 8 3 3 = 2

Folgas livres esquerda =) F LEi;j = TMTj TMTi di;j F LEF = T MT8 TMT4 dF = 18 5 5 = 8

F LEH = TMT6 T MT5 dH = 11 8 2 = 1

F LEJ = TMT8 T MT6 dJ = 18 11 4 = 3 F LEK = TMT9 TMT8 dK = 19 18 1 = 0 Folgas independentes =) TMCj T MTi di;j F ID = TMC5 T MT3 dD = 8 3 3 = 2 F IF = TMC8 TMT4 dF = 14 5 5 = 4 F IH = T MC6 T MT5 dH = 10 8 2 = 0 F IJ = T MC8 T MT6 dJ = 14 11 4 = 1 (d) Aumentar durao da actividade F em 2 semanas no tem inuncia na durao do projecto, porque esta actividade possui uma folga independente de 4, i.e., a sua durao pode ser aumentada at 4 semanas que no se alteram nem as datas de nicio das actividades sucessoras, nem as datas de concluso das actividades antecessoras. Se aumentarmos o tempo de durao da actividade H em 2 semanas, a durao global do projecto aumentar de 1 semana e esta actividade passa a fazer parte do caminho crtico. Para vericar isto basta notar que a folga total de H apenas de 1 semana, como aumentamos em 2 semanas a durao, ultrapassamos a folga em 1 semana. Em contrapartida, a actividade G deixa de estar no caminho crtico e passa a ter uma folga independente de 2 semanas. Isto resulta de simultaneamente ter aumentado a durao de B e ter sido reduzida a durao de G. O leitor pode conrmar estas armaes, recalculando os tempos mais cedo e mais tarde de ocorrncia dos ns 6, 7, 8 e 9. 4. (a) Na Figura 6 est representada a rede de actividades do projecto de concepo do processo produtivo, estando j indicados os tempos mais cedo e mais tarde de ocorrncia de cada n. (b) O tempo mais cedo de incio da actividade que liga os ns i e j (TMCIi;j ) o tempo mais cedo de ocorrncia do n i; de que emerge a actividade (TMCi ): T MCIi;j = TMCi 9 F IK = T MC9 T MT8 dK = 19 18 1 = 0

Figura 6: Rede de actividades do projecto de concepo do processo. O tempo mais cedo do m da actividade que une os ns i e j (T MCFi;j ) dado pelo seu tempo mais cedo de incio (T MCIi;j ) mais a sua durao (di;j ): TMCFi;j = T MCIi;j + di;j : Fazendo os clculos para as vrias actividades obtemos:
Actividades TMCI TMCF A 0 12 B 0 10 C 0 8 D 10 24 E 8 14 F 12 30 G 24 35 H 8 29 I 35 42

(c) O tempo mais tarde do m da actividade que liga os ns i e j (TMT Fi;j ) o tempo mais tarde de ocorrncia do n j (T MTj ): TMTFi;j = TMTj O tempo mais tarde de incio da actividade que liga os ns i e j (TMTIi;j) o tempo mais tarde de concluso menos a durao da actividade: TMTIi;j = T MT Fi;j di;j : Na tabela seguinte constam os tempos mais tarde de nicio e m de cada uma das actividades:
Actividades TMTI TMTF A 5 17 B 0 10 C 10 18 D 10 24 E 18 24 F 17 35 G 24 35 H 21 42 I 35 42

10

(d) As actividades do caminho crtico so: B, D, G e I. Estas actividades so aquelas para as quais os tempos mais cedo e os mais tarde de nicio (e de m) so iguais. Alternativamente, o caminho crtico pode identicar-se vericando quais os ns crticos e as actividades que os ligam e que tm uma durao igual diferena entre os tempos de ocorrncia dos ns que une. O projecto dever estar concludo em 42 dias, que a durao do caminho crtico. (e) Em primeiro lugar devemos notar que possvel reduzir a durao das actividades D e F , sem aumentar os custos. Como bvio, devemos comear por efectuar essas redues. Note-se que, como D uma actividade crtica, isso vai implicar de imediato uma reduo na durao global do projecto sem qualquer aumento de custos. Se recalcularmos os tempos mais cedo e os tempos mais tarde de ocorrncia de cada n, vericamos que o projecto passa a demorar 37 dias, no havendo alterao do caminho crtico. Para estudar o trade-o custo durao devemos estudar as redues possveis nas restantes actividades crticas: B, G e I. Os custos marginais das redues dessas actividades so, respectivamente, de 1000, 1500 e 1800 u.m., logo devemos actuar sobre a actividade B que a que apresenta o menor custo marginal. Desta forma, a durao global do projecto passa de 37 para 35 dias, mantendo-se ainda o mesmo caminho crtico. Para reduzirmos ainda mais a durao do projecto, devemos reduzir a durao da actividade G, a que agora tem o custo marginal menor, passando a durao do projecto a ser de 34 dias, e no havendo alterao no caminho crtico. Podemos ainda reduzir a durao do projecto para 33 dias, reduzindo a durao da actividade I, com um custo adicional de 1800 euros. Como, tambm neste caso, no houve alterao do caminho crtico, no possvel reduzir mais a durao do projecto. O tradeo entre custo e durao apresentado na Figura. Para terminar o projecto em 38 dias basta reduzir a durao da actividade D, o que nem sequer aumenta os custos! 5. (a) O caminho crtico o 3, uma vez que este o caminho que apresenta a maior durao esperada. (b) De acordo com as hipteses PERT, a durao total do projecto (dT ) segue uma distribuio normal com mdia igual durao esperada do caminho crtico (T ) e varincia igual soma das varincias da durao do caminho crtico (2 ). Neste caso a T varivel z =
dT T T

segue uma distribuio normal standartizada em que: P(dT > ) = P(z > T )

Designemos por d1, d2 e d3 as duraes totais dos caminhos 1,2 e 3, respectivamente. A 11

Figura 7: Relao entre o custo e a durao. probabilidade destes caminhos terem um durao superior a 66 dias : 66 65 P(d1 > 66) = P(z > p ) = P(z > 0:592) = 0:2776 2:85 66 64 P(d2 > 66) = P(z > p ) = P(z > 0:861) = 0:19489 5:4 66 66 P(d3 > 66) = P(z > p ) = P(z > 0) = 0:5 1:5 Para o caso de mais de 69 dias vem (no enunciado estava 38, mas no era uma pergunta interessante!): 69 65 P(d1 > 69) = P(z > p ) = P(z > 2:3694) ' 0:0091 2:85 69 64 P(d2 > 69) = P(z > p ) = P(z > 2:1517) ' 0:0158 5:4 69 66 P(d3 > 69) = P(z > p ) = P(z > 2:4495) ' 0:0073 1:5 O caminho 3 o que a maior probabilidade de durar mais de 66 dias (50%), mas o caminho 2 aquele que tem maior probabilidade de demorar mais de 69 dias. A explicao para este facto simples: apesar de a durao do caminho 2 ser em mdia mais pequena do que a durao do caminho 3, o facto de a durao do caminho 2 ter muito mais variabilidade que a do caminho 3 faz com que seja mais provvel obter valores da durao muito afastados do valor mdio. 6. (a) A durao esperada de cada actividade da por: E [d] = = 12 dop + 4dmp + dpe ; 6

em que dop, dmp e dpe so, respectivamente, as duraes mais optimistas, mais provveis e pessimistas de cada actividade. Para a actividade A vem: A = dopA + 4dmpA + dpeA 10 + 4 12 + 14 = = 12 6 6
(dp edop ) 2 36

A varincia da durao de cada actividade dada por: 2 = Para actividade a actividade A vem: 2 = A

(dpeA dopA) 2 (10 14) 2 = = 0:444 36 36

No quadro seguinte apresentam-se os resultados obtidos para as restantes actividades.

Actividades A B C D E F G H I

12:00 10:00 8:00 13:83 6:00 17:67 11:17 21:33 7:17

2 0:444 0:000 0:444 0:694 0:444 2:778 0:250 0:444 0:250

(b) Na Figura 8 est representada a rede PERT do projecto de concepo do produto. Nesta gura os tempos indicados so as duraes mdias de cada actividade, estando tambm j indicados os tempos mais cedo e mais tarde de ocorrncia de cada n. (c) O caminho crtico B, D, G e I, que so as actividades que unem os ns crticos (1, 3, 5, 6 e 7) e que tm durao igual diferena dos tempos de ocorrncia desses ns. A durao do caminho crtico dada pela soma das duraes esperadas das actividades que o compem. T = B + D + G + I = 10 + 13:83 + 11:17 + 7:17 = 42:17 (d) Tendo em conta: P(dT > ) = P (z > total da durao do caminho crtico. 2 = 2 + 2 + 2 + 2 = 0 + 0:694 + 0:250 + 0:250 = 1:194 T B D G I 13
T ),

comeamos por determinar o valor de

que ainda no comecemos. Para esse efeito necessrio calcular primeiro a varincia

Figura 8: Rede PERT do projecto de concepo do processo. donde, T = p 1:194 = 1:09:

4542:17 1:09 ) =

A probabilidade do projecto durar mais de 45 dias : P (dT > 45) = P(z > P (dT < 42) = P(z < A probabilidade do projecto durar menos de 42 dias :
4242:17 1:09 ) =

P(z > 2:60) = 4:66 103 ) P ' 0:5% P(z < 0:161) = 0:4364 ) P ' 43:6%

(e) Comecemos por analisar as duraes esperadas e os desvios padres do caminho crtico e dos caminhos sub-crticos possveis.
Caminhos B-D-G-I A-F-I C-E-G-I C-H

42:17 36:84 32:34 29:33

1:393 1:863 0:972 0:942

Os caminhos C-E-G-I e C-H apresentam duraes esperadas e desvio-padro da durao bastante inferiores s do caminho crtico. Por conseguinte, muito pouco provvel que algum destes caminhos venha a ser o caminho crtico. De facto, assumindo que a durao total de cada caminho segue uma distribuio normal, sabemos que a probabilidade de termos valores afastados da mdia mais do que 3 desvios padres muito pequena (apenas 0.0027). Mesmo admitindo que a durao destes caminhos 3 desvios padres acima da mdia e que a durao do caminho crtico 3 desvios padres abaixo da mdia, o caminho B-D-G-I continuaria a ter uma durao superior aos caminhos C-E-G-I e C-H. No caso do caminho A-F-I a situao diferente, porque a sua durao esperada est mais 14

prxima da durao esperada do caminho B-D-G-I e, para alm disso, tem um desvio padro superior ao do caminho crtico. Desta forma, h alguma probabilidade de A-FI vir a ser o caminho crtico, e por conseguinte basear na anlise probabilstica desta rede s no caminho crtico considerando as duraes esperadas no completamente apropriado. Podemos calcular a probabilidade do caminho A-F-I demorar mais tempo que o caminho B-D-G-I. Como estes dois caminhos tm uma actividade comum, a actividade I, basta comparar os sub-caminhos A-F e B-D-G. Seja d1 a durao do sub-caminho B-D-G e d2 a durao do sub-caminho A-F. Qual a probabilidade de d2 ser maior que d1? P(d2 > d1) = P (d2 d1 > 0) Se admitirmos que d1 e d2 seguem distribuies normais e que d1 e d2 so variveis aleatrias independentes, a diferena d2 d1 tambm segue uma distribuio normal, em que a mdia igual diferena das mdias (2 1) e a varincia soma das varincias (2 + 2 ) e, logo: 1 2 P (d2d1 > 0) = P @ z > apenas 0.81%. Neste caso concreto, podemos concluir que no h grande problema em basearmos a anlise probabilstica apenas no caminho crtico tendo em conta as duraes mdias porque a probabilidade de outros caminhos virem a ser o caminho crtico bastante pequena. 7. (a) A Figura 9 apresenta a rede PERT do projecto secreto estando j indicados as duraes esperadas de cada actividade (calculadas em (b)) e os tempos mais cedo e mais tarde de ocorrncia de cada n, tendo em conta essas duraes esperadas. (b) Aplicando as frmulas da durao esperada () e da varincia da durao (2 ) obteve-se os resultados que so apresentados no quadro. =
2

0 (2 1 ) A
q

2 + 2 1 2

0 (29:67 35) =P z > p 1:69 + 3:22

= P (z > 2:4054) = 0:008

Ou seja, a probabilidade do caminho A-F-I demorar mais que o caminho B-D-G-I

dop + 4dmp + dpe 6

dpe dop 36

15

Figura 9: Rede PERT do projecto secreto.

Actividades A B C D E F G H I J K

5:00 4:50 2:00 5:83 8:00 5:17 4:00 13:17 2:17 1:00 5:33

2 0:111 0:694 0:111 0:694 0:111 0:250 0:111 0:250 0:250 0:000 1:000

(c) O caminho crtico formado pelas actividades A, B, C, D, E, H, J e K. A durao esperada do caminho crtico : T = A + B + C + D + E + H + J + K = 5 + 4:5 + 2 + 5:83 + 8 + 13:17 + 1 + 5:33 = 44:83 dias A varincia da durao total : 2 T = 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 A B C D E E H J K = 0:111 + 0:694 + 0:111 + 0:694 + 0:111 + 0:25 + 0 + 1 = 2:971

16

(d) Para menos de 48 dias: P(dT < 48) = P (z < Para menos de 45 dias P(dT < 45) = P(z < 45 44:83 p ) = P (z < 0:0986) = 0:53983 2:971 48 44:83 p ) = P(z < 1:84) = 0:96712 2:971

Por conseguinte, a probabilidade de o projecto demorar menos de 45 dias aproximadamente de 54%, enquanto que a probabilidade de demorar menos de 48 dias de 96.7%. (e) Os caminhos possveis nesta rede so: A-B-C-D-E-H-J-K, A-B-C-D-E-F-K, A-B-C-I-HJ-K e A-B-C-G-H-J-K. Todos estes caminhos tm como troos comuns A-B-C e K, por isso podemos limitar-nos a comparar os restantes troos. Comecemos por analisar as duraes esperadas e os desvios padres dos caminho crtico e dos caminhos sub-crticos.
Caminhos D-E-H-J D-E-F I-H-J G-H-J

28.00 19.00 16.34 18.17

1.027 1.027 0.707 0.601

Tendo em conta que as duraes esperadas dos caminhos sub-crticos so muito inferiores (em termos de desvios padres) durao esperada do caminho crtico a probabilidade de algum desses caminhos vir a ser o caminho crtico negligencivel, e por conseguinte as hipteses do PERT so vlidas.

17