Escolar Documentos
Profissional Documentos
Cultura Documentos
10 Aula 10
Planeamento de Projectos
PERT (Program Evaluation and Review Technique) / CPM (Critical Path Method)
Este mtodo utilizado para ajudar em planeamento e controlo, por essa razo no envolve directamente a optimizao do problema Como exemplo da utilizao do mtodo PERT/CPM podem-se salientar: Construo de edifcios Pesquisa e desenvolvimento de um novo produto Produo de filmes Projectos de explorao espacial da NASA Construo de embarcaes projectos governamentais de defesa etc.
Objectivos
Determinar a probabilidade de cumprir determinados prazos Identificar quais as tarefas mais problemticas sobre as quais ser necessrio exercer maior controlo Avaliar o efeito de algumas alteraes na evoluo da situao futura
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Exerccio- Exemplo
Uma empresa de construo concorreu construo de umas instalaes industriais, tendo ganho com o preo de 54 mil contos. O dono- de- obra precisa das instalaes entregues dentro de 1 ano, estando previsto um sistema de bnus e multas, consoante o adiantamento (concluso at 40 semanas) ou atraso (concluso aps 47 semanas) verificado, no montante respectivo de 1.5 mil contos ou 3 mil contos. O directo de obra enfrenta agora a necessidade de programar as actividades de forma a acabar o projecto dentro do prazo ou, se possvel, antes deste terminar. Da anlise do problema constatou que o prazo das 40 semanas era irrealista, pois exigiria custos superiores recompensa do bnus. Assim programou as suas actividades para 47 semanas. As actividades a desenvolver, a sua durao e as relaes de precedncia (uma tarefa no pode comear se as anteriores no estiverem completas) esto indicadas no quadro seguinte: Descrio da Actividade Actividade Precedncias Durao Estimada
A B C D E F G H I J K L M N Ceclia Rocha # 2 Escavaes Execuo das fundaes Execuo das paredes Execuo da cobertura Instalao das canalizaes exteriores Instalao das canalizaes interiores Colocao do alpendre exterior Pintura exterior Execuo da instalao elctrica Instalao do quadro elctrico Colocao do pavimento Pintura interior Acabamentos exteriores Acabamentos interiores A B C C E D E, G C F, I J J H K, L 2 semanas 4 semanas 10 semanas 6 semanas 4 semanas 5 semanas 7 semanas 9 semanas 7 semanas 8 semanas 4 semanas 5 semanas 2 semanas 6 semanas 2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Representao Grfica sob a forma de Rede
Actividade A B C D E F G H I J K L M N Descrio da Actividade Escavaes Execuo das fundaes Execuo das paredes Execuo da cobertura Instalao das canalizaes exteriores Instalao das canalizaes interiores Colocao do alpendre exterior Pintura exterior Execuo da instalao elctrica Instalao do quadro elctrico Colocao do pavimento Pintura interior Acabamentos exteriores Acabamentos interiores
Incio A 2
B 4 C 10
D 6 G 7
I F
J 8 H 9 K 4 M 2 N 6 L 5
Fim
Ceclia Rocha # 3
0 2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Planeamento de um Projecto
Caminho Crtico
Um percurso ao longo de uma Rede de Projecto uma sequncia de arcos entre o N de Incio e o N do Fim. A extenso do percurso a soma das duraes estimadas das actividades envolvidas. No caso do Exerccio- Exemplo podem-se definir os seguintes 6 percursos: Percurso Incio p A p B p C p D p G p H p M p Fim Incio p A p B p C p E p H p M p Fim Extenso 2 + 4 + 10 + 6 + 7 + 9 + 2 2 + 4 + 10 + 4 + 9 + 2 = 40 semanas = 31 semanas
Incio p A p B p C p E p F p J p K p N p Fim 2 + 4 + 10 + 4 + 5 + 8 + 4 + 6 = 43 semanas Incio p A p B p C p E p F p J p L p N p Fim 2 + 4 + 10 + 4 + 5 + 8 + 5 + 6 = 44 semanas Incio p A p B p C p I p J p K p N p Fim Incio p A p B p C p I p J p L p N p Fim 2 + 4 + 10 + 7 + 8 + 4 + 6 2 + 4 + 10 + 7 + 8 + 5 + 6 = 41 semanas = 42 semanas
Dado que as actividades num percurso devem ser realizadas sequencialmente a durao do projecto no poder ser inferior extenso do percurso, no entanto poder ser superior quando uma actividade tem mais do que uma actividade precedente. (no caso deste exerccio, a actividade H ter de esperar pela concluso das actividades E e G como a actividade G est num percurso diferente do da actividade E, a actividade H s poder ser realizada aps a concluso da actividade G, o que demora 29 semanas contra as 14 do outro percurso)
Ceclia Rocha # 4 2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Planeamento de um Projecto
Caminho Crtico (cont.)
Contudo, a durao do projecto no ir exceder a durao de um percurso particular. O percurso mais longo da Rede do Projecto, no qual as actividades so executadas sequencialmente sem interrupes. Assim, o tempo necessrio para chegar do N de Incio ao N do Fim ser igual extenso deste percurso. Este percurso mais longo denomina-se Caminho Crtico, correspondendo neste exerccio ao percurso Crtico Incio p A p B p C p E p F p J p L p N p Fim que dura 44 semanas.
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Calendarizao Actividades Individuais (Incio e fim mais cedo)
Incio A 2 0 LS 2 LF B 4 2 LS 6 LF C 10 6 LS 16 LF
Actividade H
ES = mximo (20 E, 29 G) = 29
D 6
16 LS
22 LF
E 4
16 LS
20 LF F 5 20 LS 25 LF
I 7
16 LS
23 LF
Actividade J
ES = mximo (25 F, 23 I) = 25
G 7
22 LS
29 LF
Actividade N
ES = mximo (37 K, 38 L) = 38
H 9
29 LS
38 LF K 4 33 LS 37 LF
J 8
25 LS
33 LF
Fim
ES = mximo (40 M, 44 N) = 44
M 2
38 LS
40 LF
L 5
33 LS
38 LF
38 LS
44 LF
2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Planeamento de um Projecto
Calendarizao Actividades Individuais (cont.)
ainda necessrio conhecer qual o atraso mximo que o incio de uma actividade pode ter sem que haja deslizamento da concluso da obra. O incio mais tarde (LS) de uma actividade o derradeiro momento em que uma actividade pode comear sem alterar a concluso da obra, ou seja, a finalizao da obra ainda ocorrer no momento correspondente ao fim mais cedo. LS = LF - durao estimada da actividade
Ceclia Rocha # 7
2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Calendarizao Actividades Individuais (Incio e fim mais tarde)
Incio A 2 ES 0 EF 2 B 4 ES 2 EF 6 C 10 ES 6 EF 16
D 6
ES 20
EF 26
E 4
ES 16
EF 20 F 5 ES 20 EF 25
I 7
ES 18
EF 25
Actividade J
LF = mnimo (33 L, 34 K) = 29
G 7
ES 26
EF 33
Actividade E
LF = mnimo (33 H, 20 F) = 20
H 9
ES 33
EF 42 K 4 ES 34 EF 38
J 8
ES 25
EF 33
Actividade C
LF = mnimo (18 I, 16 E, 20 D) = 16
M 2
ES 42
EF 44
L 5
ES 33
EF 38
ES 38
EF 44
2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Calendarizao Actividades Individuais (global)
Incio A 2 0 0 2 2 B 4 2 2 6 6 C 10 6 6 16 16
D 6
16 20
22 26
E 4
16 16
20 20 F 5 20 20 25 25
I 7
16 18
25 25
G 7
22 26
29 33
H 9
29 33
38 42 K 4 33 34 37 38
J 8
25 25
33 33
M 2
38 42
40 44
L 5
33 33
38 38
N 6 Fim 44 44 44 44
38 38
44 44
Ceclia Rocha # 9
2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Identificao das Folgas
Incio A 2 0 0 2 2 0 B 4 2 2 6 6 0 22 26 4 29 33 4 38 42 4 40 44 4 44 44 44 44 0 K 4 33 34 37 38 1 N 6 Fim 38 38 44 44 0 C 10 6 6 16 16 0 20 20 0 F 5 20 20 25 25 0 J 8 25 25 33 33 0 L 5 33 33 38 38 0 I 7 16 18 23 25 2
D 6
16 20
E 4
16 16
O Caminho Crtico a sequncia de actividades com folga nula, ou seja, o conjunto das actividades onde qualquer atraso ir levar ao no cumprimento do prazo de concluso da obra. (representado a vermelho)
G 7
22 26
H 9
29 33
M 2
38 42
EF LF
2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Considerao de Incerteza no Mtodo PERT/CPM
Tendo em ateno que existe uma penalizao (3 000 contos), no caso de no ser cumprido o prazo de 47 semanas, necessrio saber qual a probabilidade de cumprimento deste prazo. Se a probabilidade de cumprimento for baixa ser preciso considerar um horrio de trabalho mais alargado, o reforo das equipas de trabalho, ... Assim, o director de obra est preocupado em saber se as 44 semanas previstas podero sofrer alteraes, dado que a durao prevista para as diversas actividades estimada e no fixa. Vai ento considerar uma verso do mtodo PERT/CPM Trs Estimativas para avaliar o grau de incerteza. Mtodo das 3 estimativas
As 3 estimativas a considerar para cada actividade so as seguintes: Estimativa optimista (o) durao estimada nas condies mais favorveis Estimativa mais provvel (m) durao esperada para a actividade Estimativa pessimista (p) durao estimada nas condies mais desfavorveis
Distribuio Beta
o
Ceclia Rocha # 11
p
2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Mtodo das 3 estimativas (cont.)
Dado que este mtodo considera a distribuio beta como a distribuio da probabilidade de durao das actividades, pode-se calcular a mdia e varincia correspondentes: Mdia Varincia
o 4m p Q! 6
po W ! 6
2
Depois de contactar os responsveis por cada uma das equipas de trabalho, o director de obra obteve a seguinte informao:
Actividade A B C D E F G H I J K L M N Estimativa Optimista o 1 2 6 4 1 4 5 5 3 3 4 1 1 5 Estimativa mais provvel m 2 3.5 9 5.5 4.5 4 6.5 8 7.5 9 4 5.5 2 5.5 Estimativa Pessimista p 3 8 18 10 5 10 11 17 9 9 4 7 3 9 Mdia 2 4 10 6 4 5 7 9 7 8 4 5 2 6 Varincia 1/9 1 4 1 4/9 1 1 4 1 1 0 1 1/9 4/9
Ceclia Rocha # 12
2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Mtodo das 3 estimativas (cont.)
Para evitar surpresas, o director de obra refez o seu planeamento, considerando agora as estimativas mais pessimistas, o que resultou no seguinte quadro: Percurso Incio p A p B p C p D p G p H p M p Fim Incio p A p B p C p E p H p M p Fim Extenso 3 + 8 + 18 + 10 + 11 + 17 + 3 = 70 semanas 3 + 8 + 18 + 5 + 17 + 3 = 54 semanas
Incio p A p B p C p E p F p J p K p N p Fim 3 + 8 + 18 + 5 + 10 + 9 + 4 + 9 = 66 semanas Incio p A p B p C p E p F p J p L p N p Fim 3 + 8 + 18 + 5 + 10 + 9 + 7 + 9 = 69 semanas Incio p A p B p C p I p J p K p N p Fim Incio p A p B p C p I p J p L p N p Fim 3 + 8 + 18 + 9 + 9 + 4 + 9 3 + 8 + 18 + 9 + 9 + 7 + 9 = 60 semanas = 63 semanas
Nestes casos, qualquer dos percursos poder ser o caminho crtico, conforme a sua durao. No entanto, considera-se o Caminho Crtico Mdio, o percurso ao longo da rede de projecto que seria crtico se Mdio considerarmos que a durao de cada actividade corresponde ao seu valor mdio. (ser o indicado a vermelho na tabela)
Ceclia Rocha # 13
2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Mtodo das 3 estimativas (cont.) 1 Simplificao
Assumir que o Caminho Crtico Mdio ser o percurso mais longo ao longo da rede de projecto.
(apesar de esta afirmao poder no ser verdadeira quando a durao de algumas actividades no coincida com a sua mdia)
2 Simplificao
Assumir que a durao das actividades no Caminho Crtico Mdio so estatisticamente independentes.
(apesar de esta afirmao poder no ser verdadeira quando a causa da alterao da durao de alguma actividade ocasionar desvios semelhantes nas outras actividades)
Qp = soma das mdias das duraes das actividades do caminho crtico mdio
Assumir que a distribuio de probabilidades do projecto uma distribuio normal Esta simplificao permitir calcular a probabilidade de concluir a obra dentro do prazo
Ceclia Rocha # 14 2001/2002
= soma das varincias das duraes das actividades do caminho crtico mdio
3 Simplificao
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Mtodo das 3 estimativas (cont.)
Actividade A B C E F J L N Durao da Obra Mdia 2 4 10 4 5 8 5 6 Varincia 1/9 1 4 4/9 1 1 1 4/9
Qp = 44
W2p = 9 =9
Dado que o desvio- padro de T Wp = 3, o nmero de desvios-padro que d excede Qp dado por:
KE !
Wp
Utilizando a tabela A5.1 do Apndice 5 para uma distribuio normal padro (com mdia = 0 e varincia = 1), determinamos a probabilidade de cumprir as 47 semanas:
Ceclia Rocha # 15
d Qp
47 44 !1 3
T = durao da obra, em semanas, que tem uma distribuio normal, cuja mdia Qp = 44 e
2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Exerccio
Um aluno est agora a iniciar o seu ltimo ano de faculdade com alguma excitao e tambm algum receio do futuro. A excitao advm do facto de terminar o curso e se poder livrar de professores, exames, trabalhos de grupo, directas para acabar trabalhos, ..., esta lista poderia continuar de forma quase interminvel. No entanto, o seu receio provm da aproximao da concluso do curso e da preocupao em encontrar um emprego. Este aluno est um pouco inseguro sobre qual dever ser a sua abordagem na procura de emprego. Nos anos anteriores foi ouvindo alguns dos colegas mais velhos sobre as tcticas que estes utilizaram para encontrar o emprego perfeito e ficou a saber que o primeiro local onde se deveria dirigir era o Gabinete de Relaes com o Exterior (GRE). No dia 15 de Setembro, primeiro dia de aulas, dirigiu-se ao GRE e falou com a responsvel, uma rapariga cheia de energia e muito simptica - Joana. Explicou-lhe que, dado que vai terminar o curso em Julho, pretende comear a trabalhar em Setembro afinal precisa de um ms de frias para descansar e gostaria de ter as entrevistas com os possveis empregadores em Maio e Junho. Este planeamento implica que ter de ter pronto o seu CV e as cartas de apresentao para enviar s empresas nas quais est interessado at final de Abril. Joana apercebeu-se que o aluno ter de cumprir um programa de trabalho bastante apertado, isto se quiser atingir os seus objectivos nos 60 dias seguintes ao final dos exames do 1 semestre (fim de Fevereiro). Sugere, ento, que se reunam e decidam quais as principais etapas a atingir na procura de emprego. Identificaram 19 etapas. Para cada uma dessas 19 etapas, identificaram outras tarefas que teriam de ser concludas antes de se passar etapa seguinte, tendo tambm estimado o tempo que demorariam em cada etapa e tarefa, conforme se evidencia no quadro seguinte:
Ceclia Rocha # 16
2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Exerccio
Etapas
A. Completar e registar on- line o seu pedido de emprego no GAAL B. Seguir as orientaes do GAAL para saber quais os recursos disponveis no
Tarefas precedentes
-
emprego
E. Assistir s apresentaes das empresas, para perceber a sua cultura de
disponveis e a possibilidade de progresso em cada uma delas. Fazer testes psicotcnicos para avaliar qual a melhor carreira para o seu perfil de candidato, em termos de interesses e aptido. Contactar com alguns licenciados para discutir a natureza de diversos tipos de emprego.
G. Fazer uma entrevista preparatria no GAAL para praticar os tipos de respostas
A, B
7 dias
mais indicados e para ficar mais vontade com diferentes estilos de entrevistadores
H. Submeter apreciao do GAAL o CV elaborado I. J.
A, B, C A, B, C H I J
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Exerccio
Etapas
L. Procurar no GAAL, propostas de emprego e identificar aqueles que melhor se
Tarefas precedentes
F D, K, L M E, M O P Q Q
noite, este aluno encontra alguns colegas e diz-lhes que est muito preocupado com a enorme lista de tarefas que tem de cumprir para procurar um emprego. Os seus colegas logo lhe lembram que poder utilizar as tcnicas que aprendeu nas aulas de IO. Este aluno ficou logo mais descansado, por realmente tinha chegado concluso que esses ensinamentos lhe poderiam ser de muita valia.Assim, com muita pena sua, deixou os colegas e foi tratar de definir qual deveria ser o seu procedimento.
Ceclia Rocha # 18 2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Exerccio
Nesse contexto pretende-se:
a) Desenhar uma rede de projecto para todas estas tarefas, a realizar antes da entrevista b) Se todas as tarefas cumprirem o estipulado quanto tempo demorar o aluno at poder comear com as entrevistas? c) Quais so as etapas mais crticas? d) O aluno apercebeu-se que existe algum grau de incerteza no tempo que demorar a completar algumas das tarefas. Como espera que este
ltimo ano de curso lhe d bastante trabalho e, alm disso, que tenha alguns problemas em marcar encontros com os responsveis do GAAL, elaborou uma nova lista em que faz estimativas optimistas e pessimistas do tempo que demorar a concluir as tarefas em questo, que resumiu no quadro seguinte. Pretende-se saber quanto tempo demorar o aluno no caso optimista e pessimista. Tarefas A B C D E F G H I J Ceclia Rocha # 19 Est. Optimista 1 3 5 7 20 5 3 1 1 3 Est. Mais provvel 2 5 7 10 25 7 4 2 1 4 Est. Pessimista 4 10 14 12 30 12 8 6 1 6 2001/2002 Tarefas K L M N O P Q R S Est. Optimista 1 3 2 2 3 2 3 4 1 Est. Mais provvel 1 5 3 3 10 4 4 6 2 Est. Pessimista 1 10 4 8 12 7 9 10 3
e) Qual a probabilidade de cumprir o prazo dos 60 dias para preparar as entrevistas de emprego?
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Situao Mais Provvel
Fim 0 49 49 49 49
S 43 45 2 47 49
R 43 49 6 43 49
A 0 2 2 29 31 B 0 5 5 40 45 0 0 0 0 C 0 7 7 28 35 D 0 10 10 33 43 E 0 25 0 Ceclia Rocha # 20 25 25
F 5 12 7 31 38 G 7 11 4 45 49 H 7 9 2 35 37 I 9 10 1 37 38 J 10 14 4 38 42
L 12 17 5 38 43 N 20 23 3 46 49 K 14 15 1 42 43 M 17 20 3 43 46
Q 39 43 4 39 43
Incio 0
P 35 39 4 35 39 O 25 35 10 25 35 2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Situao Optimista
Fim 0 32 32 32 32
S 28 29 1 47 49
R 28 32 4 28 32
A 0 1 1 19 20 B 0 3 3 25 28 0 0 0 0 C 0 5 5 17 22 D 0 7 7 15 28 E 0 20 0 Ceclia Rocha # 21 20 20
F 3 8 5 20 25 G 5 8 3 28 32 H 5 6 1 22 23 I 6 7 1 23 24 J 7 10 3 24 27
L 8 11 3 25 28 N 13 15 2 30 32 K 10 11 1 27 28 M 11 13 2 28 30
Q 25 28 3 25 28
Incio 0
P 23 25 2 23 25 O 20 23 3 20 23 2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Situao Pessimista
Fim 0 74 74 74 74
S 58 61 3 65 68
R 64 74 10 58 68
A 0 4 4 34 38 B 0 10 10 50 60 0 0 0 0 C 0 14 14 31 45 D 0 12 12 33 43 E 0 30 0 Ceclia Rocha # 22 30 30
F 10 22 12 38 50 G 14 22 8 60 68 H 14 20 6 45 48 I 20 21 1 48 49 J 21 27 6 49 55
L 22 32 10 50 60 N 36 44 8 60 68 K 27 28 1 55 56 M 32 36 4 56 60
Q 55 64 9 49 58
Incio 0
P 48 55 7 42 49 O 36 48 12 30 42 2001/2002
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Tarefas A B C D E F G H I J K L M N O P Q R S Ceclia Rocha # 23 Est. Optimista 1 3 5 7 20 5 3 1 1 3 (.0000723+.0000481)/2 1 3 2 2 3 2 3 4 1 Est. Mais provvel 2 5 7 10 25 7 4 2 1 4 1 5 3 3 10 4 4 6 2 Est. Pessimista 4 10 14 12 30 12 8 6 1 6 1 10 4 8 12 7 9 10 3 Mdia 2.17 5.5 7.83 9.83 25 7.5 4.5 2.5 1 4.17 1 5.5 3 3.67 9.17 4.17 4.67 6.33 2 Varincia 0.250 1.361 2.250 0.694 2.778 1.361 0.694 0.694 0 0.250 0 1.361 0.111 1 2.250 0.694 1 1 0.111 2001/2002 P(x>
- Varincia
2.778 2.250 0.694 1 1
Qp = 49.34
W2p = 7.722
KE = 3.836
KE = = 3.836) =
INVESTIGAO OPERACIONAL
10 Aula (cont.) 10 (cont.
Situao Mais Provvel
Fim 0
S 2
R 6
A 2
F 7
L 5
Q 4
B 5
G 4
N 3
Incio 0
0 0
0 0
C 7
H 2
I 1
J 4
K 1
M 3
D 10
P 4
E 25 Ceclia Rocha # 24
O 10 2001/2002