PESQUISA OPERACIONAL II MÉTODO DO CAMINHO CRÍTICO PERT/CPM

Transcrição

1 PESQUISA OPERACIONAL II MÉTODO DO CAMINHO CRÍTICO PERT/CPM Prof. Dr. Daniel Caetano 219-1

2 Objetivos Compreender o Problema do Caminho Crítico (CPM) e as folgas Compreender o método de solução CPM Compreender o tratamento das incertezas Atividade Aula 9 SAVA!

3 Material de Estudo Material Apresentação Acesso ao Material (Pesquisa Operacional II Aula 9) Biblioteca Virtual Pesquisa Operacional (Taha) Seção 6. Recursos na Web

4 O PROBLEMA DO CAMINHO CRÍTICO

5 Problema do Caminho Crítico Problemas de Programação de Produção Atividades inter-relacionadas com duração finita CPM: durações determinísticas PERT: durações probabilísticas Tempo total de projeto Caminho Crítico Sequência de atividades críticas Atraso em uma, atraso no projeto

6 Método do Caminho Crítico Atividades: arcos Nós são início e término das atividades A, 1 2 Tempos mais cedo Tempos mais tarde C,2 D,2 8 9 B, E,

7 Método do Caminho Crítico Atividades: arcos Nós são início e término das atividades A, 1 2 Tempos mais cedo Tempos mais tarde Caminho crítico C,2 D,2 8 9 B, E,

8 Método do Caminho Crítico Atividades Fictícias: dependência Se B precisa finalizar antes de D... A, 1 2 Tempos mais cedo Tempos mais tarde 9 C,2 D,2 9 9 B, E,

9 Método do Caminho Crítico Atividades Fictícias: dependência Se B precisa finalizar antes de D... A, 1 2 Tempos mais cedo Tempos mais tarde Caminho crítico 9 C,2 D,2 9 9 B, E,

10 ALGORITMO CPM

11 Método do Caminho Crítico (CPM) Passos 1. Obter cronograma de dependências 2. Traçar o diagrama das atividades (rede). Calcular os tempos mais cedo na ida (máximos). Identificar o tempo total. Calcular os tempos mais tarde na volta (mínimos) 6. Identificar o caminho crítico: sem folga. Identificar as folgas

12 Método do Caminho Crítico (CPM) 1. Obter cronograma de dependências

13 Método do Caminho Crítico (CPM) 2. Traçar o diagrama das atividades (rede) A,1 2 1 B,

14 Método do Caminho Crítico (CPM) 2. Traçar o diagrama das atividades (rede) A,1 2 C, 1 B,

15 Método do Caminho Crítico (CPM) 2. Traçar o diagrama das atividades (rede) A,1 2 C, D, 1 B,

16 Método do Caminho Crítico (CPM) 2. Traçar o diagrama das atividades (rede) A,1 2 C, D, E,2 6 1 B,

17 Método do Caminho Crítico (CPM) 2. Traçar o diagrama das atividades (rede) A,1 2 C, D, E,2 6 F,1 1 B,

18 Método do Caminho Crítico (CPM) 2. Traçar o diagrama das atividades (rede) 1 A,1 2 C, D, E,2 6 F,1 G,1 8 B,

19 Método do Caminho Crítico (CPM). Calcular os tempos mais cedo na ida 1 A,1 1 2 C, D, E,2 6 F,1 21 G,1 8 B,

20 Método do Caminho Crítico (CPM). Identificar o tempo total 1 A,1 1 2 C, D, E,2 6 F,1 21 G,1 8 B,

21 Método do Caminho Crítico (CPM). Calcular os tempos mais tarde na volta 1 A, C, D, E, F,1 21 G,1 8 B, 21 2

22 Método do Caminho Crítico (CPM) 6. Identificar o caminho crítico: sem folga 1 A, C, D, E, F,1 21 G,1 8 B, 21 2

23 Método do Caminho Crítico (CPM) 6. Identificar o caminho crítico: sem folga 1 A, C, D, E, F,1 21 G,1 8 B, 21 2

24 Método do Caminho Crítico (CPM). Identificar as folgas 1 A, C, D, E, F,1 21 G,1 8 B, 21 2

25 Exercício Aplique o método CPM:

26 Exercício Aplique o método CPM: 2 1 A, B,2 D, 1 C, 1 H,1 E, F, G,2 I,2 J,

27 Exercício Aplique o método CPM: 2 1 A, B,2 D, 1 C, 1 H,1 E, F, G,2 I,2 J,

28 Exercício Aplique o método CPM (design alternativo): 2 1 A, B,2 D, E,2 9 F, 6 9 H,1 1 G, C, I,2 1 1 J,

29 REDES PERT Departamento de Engenharia de Transportes Escola Politécnica da Universidade de São Paulo PTR21 Economia e Planejamento de Sistemas de Transportes Otimização de Oferta: Problemas de Transporte e de Transbordo

30 Método PERT/CPM Duração de atividades probabilística? A: melhor tempo (otimista) B: pior tempo (pessimista) M: tempo normal (mais provável) Considera-se D o tempo para o CPM: Probabilidade do tempo para um nó É possível determinar! Cálculo complexo! A +. M + B D = 6

31 Método PERT/CPM Exemplo de dados para o PERT/CPM

32 REPRESENTAÇÃO ALTERNATIVA PARA O CPM Departamento de Engenharia de Transportes Escola Politécnica da Universidade de São Paulo PTR21 Economia e Planejamento de Sistemas de Transportes Otimização de Oferta: Problemas de Transporte e de Transbordo

33 Representação Alternativa Inícios/fins separados 1 1 C, 6 A, D, 6 1 B, E, F, G,

34 Representação Alternativa Inícios/fins separados 1 C, 1 6 A, D, 6 1 B, E, F, G,

35 CONCLUSÕES

36 Resumo CPM: identificar atividades críticas Fácil de aplicar! Durações determinísticas PERT: Durações probabilísticas TAREFA: Exercícios Aula 9 Problema do Fluxo Máximo Como escoar o máximo de produto? Ford-Fulkerson

37 PERGUNTAS?

38 EXERCÍCIO

39 Exercício (para casa) Identifique o caminho crítico e as folgas: Atividade Predecessor Duração (dias) A: Movimento de Terra - B: Fundação A C: Estrutura B D: Paredes C E: Laje C 2 F: Telhado E G: Elétrica D, E H: Hidráulica D, E I: Habite-se F, G, H