Você está na página 1de 24

INVESTIGAO OPERACIONAL

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

Graficamente este mtodo utiliza como representao uma Rede de Projecto


Esta rede representa as relaes de precedncia entre tarefas, de forma a que possa ser avaliada a ordem pela qual devem ser realizadas as tarefas Cada arco da rede representa uma relao de precedncia Cada n representa um actividade As setas representam a sequncia pela qual devem ser completados os eventos
Ceclia Rocha # 1 2001/2002

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.

Calendarizao Actividades Individuais


O momento de incio e final de cada actividade que pode ocorrer sem perturbar a finalizao do projecto designam-se por Incio Mais Cedo (ES) e Final Mais Cedo (EF) sendo, EF = ES + durao estimada da actividade

Regra do Incio Mais Cedo


O incio mais cedo de uma actividade igual ao mximo dos incios mais cedo das actividades precedentes, ou seja: ES = mximo (ES precedentes)
Ceclia Rocha # 5 Activ ES dur LS EF LF 2001/2002

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

N 6 Activ ES dur LS Ceclia Rocha # 6 EF LF Fim 44 LS 44 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

Regra do Incio Mais Tarde


O fim mais tarde de uma actividade igual ao mnimo dos incios mais tarde das actividades sucessoras, ou seja: LF = mnimo (LS sucessores)
Activ ES dur LS EF LF

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

N 6 Activ ES dur LS Ceclia Rocha # 8 EF LF Fim 44 44 44 44

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

Activ ES dur LS Ceclia Rocha # 10

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)

Esta simplificao permitir calcular Qp

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)

Esta simplificao permitir calcular

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

Seja: d prazo para concluso da obra (47 semanas)

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

T e d ! distribui o nor al e K E ! ! 1 distribui o nor al " K E ! 1 0.1587 $ 0.84


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
-

Durao das tarefas


2 dias 5 dias 7 dias 10 dias 25 dias

GAAL e no Centro de Emprego da rea


C. Escrever um CV que inclua todas as experincias acadmicas e profissionais D. Procurar na Internet oportunidades de emprego existentes fora do centro de

emprego
E. Assistir s apresentaes das empresas, para perceber a sua cultura de

empresa e conhecer os seus responsveis


F. Rever a informao existente no GAAL para saber quais as carreiras

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

4 dias 2 dias 1 dia 4 dias 1 dia 2001/2002

Reunio com um especialista em CV para discutir os melhoramentos a introduzir Rever o CV inicial

K. Assistir ao JobShop da FEUP para reunir informao sobre as empresas, falar

com os responsveis e apresentar CV Ceclia Rocha # 17

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

Durao das tarefas


5 dias 3 dias 3 dias 10 dias 4 dias 4 dias 6 dias 2 dias

enquadram nas suas qualificaes e interesses


M. Decidir os empregos aos quais vai concorrer, da internet, do GAAL e do JObShop N. Tentar obter entrevista nas empresas querecrutem atravs do GAAL e tenham

sistemas de entrevistas abertos


O. Escrever cartas de apresentao para empresas que no faam recrutamento pelo

GAAL ou que tenham sistema de entrevistas fechado


P. Apresentar as cartas de apresentao no GAAL para apreciao e reviso Q. Reescrever as cartas de apresentao R. No caso das empresas que no fazem o recrutamento atravs do GAAL, enviar as

cartas de apresentao e CV pelo correio


S. Para as empresas que tm recrutamento atravs do GAAL, mas sistema de

entrevistas fechado, deixar a carta de apresentao e CV no GAAL

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>

Durao Total das Tarefas - Mdia


25.00 9.17 4.17 4.67 6.33

- 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

Você também pode gostar