·

Engenharia de Produção ·

Pesquisa Operacional 2

Send your question to AI and receive an answer instantly

Ask Question

Preview text

Para englobar seguimos 1 As atividades são representadas pelo grafo 2 Todo projeto tem um único início e fim 3 Cada atividade é representada por 1 nó O importante para já não está no peso 4 Vínculo dos conjuntos faz 1 nó do grafo 5 Não pode ser criada precedência que não existe e não devemos os encontros 6 Vários dias podemos add com Tempo 0 Poda é ir para as 20 25 30 33 35 Problema do Caminho Crítico Pert CPM Podemos dizer que um projeto é dado por atividades relacionadas que consomem algum recurso Nosso problema é definir um conjunto de atividades que precisam ser realizadas sem atraso Para isso fazemos o grafo de arco e flecha para identificar esses atividades Considere o seguinte projeto Atividade Direção Precedente Imediato A B A C A D A E B C D F E G F H G I I J H I K J L M M N N O O P Q R R S T G U Atividade Precedência A B C D E F G H I J K L M N O P Q R S T U 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53