DISCIPLINA: Pesquisa Operacional II PROFESSOR: Edwin B. Mitacc Meza LISTA DE EXERCICIOS REDES PERT/CPM 1.

.- As atividades da seguinte Tabela descrevem a construo de uma nova casa: Atividade A: Limpar o local B: Trazer utilidades at o local C: Escavar D: Verter fundao E: Encanamento externo F: Arcabouo da casa em madeira G: Fiao eltrica H: Assentar assoalho I: Assentar telhado J: Encanamento interno K: Paredes externas L: Revestimento isolante externo M: Instalar janelas e portas externas N: Alvenaria O: Isolamento trmico de paredes e tetos P: Revestir paredes e tetos Q: Isolamento trmico do telhado R: Acabamento interno S: Acabamento externo T: Paisagismo Com estes dados responder s seguintes perguntas: a) Construa a rede associada para o projeto. b) Determine o caminho crtico do projeto. c) Construa a programao temporal para o projeto. Predecessora(s) A C B, C D F G F E, H I F, J F L, M G, J O I, P P I, N S Durao (dias) 1 2 1 2 6 10 3 1 1 5 2 1 2 4 2 2 1 7 7 3

2.- As atividades envolvidas em um servio de coral luz de velas so apresentadas na Tabela a seguir: Atividade A: Selecionar msica B: Aprender msica C: Fazer cpias das partituras e comprar pastas D: Provas E: Ensaios F: Alugar candelabros G: Decorar candelabros H: Montar as decoraes I: Providenciar tnicas para os cantores J: Providenciar o sistema de comunicao com o pblico K: Selecionar trilhas musicais L: Montar o sistema de comunicao com o pblico M: Ensaio final N: Festa com apresentao do coral O: Programa final Com estes dados responder s seguintes perguntas: a) Construa a rede associada para o projeto. b) Determine o caminho crtico do projeto. c) Construa a programao temporal para o projeto. 3.- Determine o caminho crtico para a rede do projeto da seguinte figura. Predecessora(s) A A B, C D D F D D D J K E, G, L H, L, M I, N Durao (dias) 2 14 14 3 70 14 1 1 7 7 14 1 1 1 1

2 3 3 1 2 2 2 3

5 7 6 3 2 4 5 6

4.- O alargamento de uma seo de rodovia requer realocar os 1700 metros de cabos eltricos suspensos de uma linha primria de 13,8 kV. A Tabela a seguir resume as atividades do projeto. Atividade A: Reviso do servio B: Avisar cliente sobre a falta temporria de eletricidade C: Fazer requisies de estoque D: Fazer o reconhecimento da obra E: Garantir postes e material F: Distribuir postes G: Coordenao da localizao dos postes H: Reestaquear I: Escavar buracos J: Armar e fixar postes K: Cobrir condutores antigos L: Instalar novos condutores M: Instalar materiais restantes N: Vergar condutor O: Podar rvores P: Desenergizar e desviar as linhas Q: Energizar e ligar nova linha R: Providenciar limpeza S: Remover condutor velho T: Remover postes velhos U: Devolver materiais aos estoques Com estes dados responder s seguintes perguntas: a) Construa a rede associada para o projeto. b) Determine o caminho crtico do projeto. c) Construa a programao temporal para o projeto. 5.- Determine o caminho crtico para a rede do projeto mostrada a seguir: Predecessora(s) A A A C, D E D G H F, I F, I J, K L L D B, M, N, O P Q Q S R, T Durao (dias) 1 1 3 3 3 4 1 2 2 2 2 1/10 1 1 2 2

5 5 2 1 10 9 3 1 3 4 5 4 8 10 6 4 3 7 8

6.- A Tabela mostra as atividades para a compra de um carro novo. Atividade A: Realizar estudo de viabilidade B: Achar comprador potencial para o carro atual C: Fazer uma lista de possveis modelos D: Pesquisar todos os possveis modelos E: Conversar com o mecnico F: Coletar propaganda de revendedoras G: Compilar dados pertinentes H: Escolher os trs melhores modelos I: Fazer Test-drive com os trs modelos escolhidos J: Reunir dados de garantia e financiamento K: Escolher um carro L: Escolher revendedora M: Procurar cor e opcionais desejados N: Fazer mais um test-drive com o modelo escolhido O: Comprar o carro novo Com estes dados responder s seguintes perguntas: a) Construa a rede associada para o projeto. b) Determine o caminho crtico do projeto. c) Construa a programao temporal para o projeto. 7.- Determine o caminho crtico para a rede do projeto da seguinte Figura. Predecessora(s) A A C C C D, E, F G H H I, J K L L B, M, N Durao (dias) 3 14 1 3 1 2 1 1 3 2 2 2 4 1 3

3 1 8 1 15 3 2 7 5 6 10 5 7 3 4 10 7 22 12

8.- Os dados abaixo referem-se a atividades de um determinado projeto

Atividade
12 13 24 35 16 17 67 47 57 78 89 9 10 8 10 10 11 11 12

Otimista
10 3 20 50 2 6 0 20 25 30 4 0 2 26 3

Durao (semanas) Mais provvel

15 5 25 60 3 10 0 30 30 40 8 0 3 35 5

Pessimista
20 10 40 80 10 20 0 35 35 50 10 0 5 45 10

Qual a probabilidade de que o projeto fique pronto em 180 ou menos semanas? 9.- Para um determinado projeto temos os seguintes dados:

Atividade
12 14 16 17 23 34 45 56 67 78 68 89 59 9 10 7 11

Otimista
0 5 0 1 3 1 0 1 2 0 2 3 3 1 2

Durao (dias) Mais provvel

1 7 3 1 6 3 6 2 4 0 3 5 3 8 3

Pessimista
8 27 6 1 15 5 6 15 6 0 4 13 3 9 10

Qual a probabilidade do projeto ficar pronto em 35 ou menos dias ?

10.- Para um determinado projeto temos os seguintes dados:

Atividade
12 13 14 25 34 35 45 56

Otimista
4 8 8 5 2 2 6 1

Durao (semanas) Mais provvel

8 10 14 8 5 4 10 3

Pessimista
12 12 24 10 8 8 14 6

a) Qual a probabilidade de que o projeto dure mais de 26 semanas para ficar pronto ? b) Ao longo do caminho, no crtico, (1 4) (4 5) (5 6), qual a probabilidade de que ele dure mais de 26 semanas ? c) Qual a probabilidade de que o caminho (1 2) (2 5) (5 6) dure mais de 26 semanas ? 11.- Para um determinado projeto temos os seguintes dados:

Atividade
12 13 24 25 45 36 37 58 69 89 9 10 7 11 10 11 11 12 5 13

Otimista
2 1 3 4 0 2 5 3 2 0 1 4 0 2 3

Durao (semanas) Mais provvel

2 3 7 7 0 6 9 6 6 0 3 8 0 5 5

Pessimista
2 7 7 8 0 9 11 8 9 0 4 11 0 7 8

a) Qual a probabilidade de que o projeto termine em 26 ou menos semanas ? b) Idem para 23 ou menos semanas ? c) Qual dever ser a durao estipulada para que se tenha 90% de certeza de que a data ser cumprida ?

12.- Para um determinado projeto temos os seguintes dados:

Atividade
12 23 25 24 45 35 56 36

Otimista
2 1 2 1 1 2 1 2

Durao (dias) Mais provvel

2,5 4 3 2 4 3 2 5

Pessimista
6 7 4 3 7 4 3 14

a) Qual a probabilidade do projeto demorar mais de 14 dias? b) Qual deve ser a durao do projeto para que o risco de no cumprimento do prazo seja de 5%? 13.- Um pequeno projeto constitudo de 7 atividades cujas estimativas de durao esto dadas abaixo:

Atividade
12 13 14 25 35 46 56

Otimista
1 1 2 1 2 2 3

Durao (semanas) Mais provvel

1 4 2 1 5 5 6

Pessimista
7 7 8 1 14 8 15

a) Qual a probabilidade de que o projeto fique pronto em 14 ou menos semanas? b) Se a data contratada para o fim do projeto de 18 semanas, qual a probabilidade do projeto ultrapassar este prazo? c) Qual data para o fim do projeto que tem 90% de probabilidade de ser cumprida?