CAPÍTULO 7 TÉCNICAS GRÁFICAS DE PLANEAMENTO



Documentos relacionados
INVESTIGAÇÃO OPERACIONAL MÉTODOS DE PLANEAMENTO. Capítulo II Método PERT

PLANEJAMENTO E CONTROLE DE OBRAS Cronograma e Curva S

PESQUISA OPERACIONAL -OTIMIZAÇÃO COMBINATÓRIA PROBLEMAS DE OTIMIZAÇÃO EM REDES. Prof. Angelo Augusto Frozza, M.Sc.

Network Diagrams Tipos e evolução

CAPÍTULO 2. Grafos e Redes

TÉCNICAS DE PLANEJAMENTO E CONTROLE. UNIDADE II - Instrumentos gráficos de planejamento e controle

Para tanto, em 1958, foi desenvolvido o método do PERT Program Evaluation and Review Technique pela empresa de consultoria Booz, Allen & Hamilton.

A gestão da implementação

Gerenciamento do Tempo do Projeto (PMBoK 5ª ed.)

7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura Exemplo de um grafo linear.

MÉTODO DO CAMINHO CRÍTICO (CPM)

Organização. Trabalho realizado por: André Palma nº Daniel Jesus nº Fábio Bota nº Stephane Fernandes nº 28591

EXERCÍCIO - ROMA : Modelar Capitel de uma Coluna Clássica

O planejamento do projeto. Tecnologia em Gestão Pública Desenvolvimento de Projetos Aula 8 Prof. Rafael Roesler

TÉCNICAS DE PLANEJAMENTO E CONTROLE. UNIDADE II - Instrumentos gráficos de planejamento e controle

GESTÃO DE PORTFÓLIOS E PROJETOS DE SOFTWARE

PREPARANDO A IMPLANTAÇÃO

Universidade de Pernambuco Escola Politécnica de Pernambuco Engenharia Civil. Planejamento Operacional de Obras. Gerenciamento de Prazo

SISTEMA DE CLIMATIZAÇÃO

Fase 2: Planeamento. Pós Graduação em Gestão de Recursos Humanos e Benefícios Sociais

Modelos, em escala reduzida, de pontes e barragens. Simuladores de voo (ou de condução), com os quais se treinam pilotos (ou condutores).

Aula 4 Estatística Conceitos básicos

GESTÃO DE PESSOAS E PROJETOS

Distribuição de probabilidades

Método do Caminho Crítico PERT /CPM. Prof. Marcio Cardoso Machado

DIAGRAMAS DE REDE TÉCNICAS DO CAMINHO CRÍTICO PERT / CPM

Técnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos

NCRF 19 Contratos de construção

Barómetro Regional da Qualidade Avaliação da Satisfação dos Utentes dos Serviços de Saúde

Arquimedes e Controle de Obra

PERT/CPM. POP II UDESC Prof. Adelmo A. Martins

Microsoft Project 2003

Capítulo 6 Movimentos

MATEMÁTICA A - 12o Ano Probabilidades - Triângulo de Pascal Propostas de resolução

LISTA DE INTERVALO DE CONFIANÇA E TESTE DE HIPÓTESES

Índice. Como aceder ao serviço de Certificação PME? Como efectuar uma operação de renovação da certificação?

PERT CPM. Ferramentas de Desenvolvimento. Referencial Bibliográfico. Isnard Martins

Capítulo 5: Aplicações da Derivada

Análise de regressão linear simples. Departamento de Matemática Escola Superior de Tecnologia de Viseu

Truques e Dicas. = 7 30 Para multiplicar fracções basta multiplicar os numeradores e os denominadores: 2 30 = 12 5

Gerência e Planejamento de Projeto. SCE Engenharia de Software Profs. José Carlos Maldonado e Elisa Yumi Nakagawa 2 o semestre de 2002

Desenhando perspectiva isométrica

Observação das aulas Algumas indicações para observar as aulas

Tipos de malha de Controle

CPM Método do Caminho Crítico

CONCEITOS BÁSICOS DE UM SISTEMA OPERATIVO

A TEORIA DOS GRAFOS NA ANÁLISE DO FLUXOGRAMA DO CURSO DE ENGENHARIA DE PRODUÇÃO DA UFF

Documento SGS. PLANO DE TRANSIÇÃO da SGS ICS ISO 9001:2008. PTD v Pág 1 de 6

Requisitos do Sistema de Gestão de Segurança para a Prevenção de Acidentes Graves (SGSPAG)

Planeamento e Controlo de Projectos

Especificação Operacional.

Exercícios Teóricos Resolvidos

Norma Interpretativa 2 Uso de Técnicas de Valor Presente para mensurar o Valor de Uso

Q-Acadêmico. Módulo CIEE - Estágio. Revisão 01

Pesquisa Operacional - PERT/CPM

ARQUITETURA DE COMPUTADORES

Facturação Guia do Utilizador

UMC Cotas em desenho técnico (Módulo 2) Componentes gráficos de uma cota: Linha de cota Linha de chamada Setas de cota

PROJETO DE REGULAMENTO DO PAVILHÃO GIMNODESPORTIVO NORMA JUSTIFICATIVA

MÓDULO 1. I - Estatística Básica

Como enviar e receber correio eletrónico utilizando o Gmail

Análise de Projectos ESAPL / IPVC. Estrutura e Processo de Elaboração do Cash-Flow


TÉCNICAS DE PROGRAMAÇÃO

Potenciação no Conjunto dos Números Inteiros - Z

Manual de Utilizador Plataforma de Estágios TIC.

1. Os métodos Não-Paramétricos podem ser aplicados a uma ampla diversidade de situações, porque não exigem populações distribuídas normalmente.

Estatística II Antonio Roque Aula 9. Testes de Hipóteses

Prova Escrita de Matemática A

Dois eventos são disjuntos ou mutuamente exclusivos quando não tem elementos em comum. Isto é, A B = Φ

Prova Escrita de Matemática Aplicada às Ciências Sociais

Manual do Usuário. Sistema para Administração de Condomínios MANUAL USUÁRIO. Bancos do Condomínio. ENG Sistemas - 1 -

Manual do Usuário. Protocolo

"Caminho Crítico é um termo criado para designar um conjunto de tarefas vinculadas a uma ou mais tarefas que não têm margem de atraso.

[ \ x Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \.

3. ANÁLISE DE RISCO NA CONSTRUÇÃO CIVIL

Observações. Referência Título / Campo de Aplicação Emissor Data de adoção

PAINEL DE ADMINISTRADOR

Jornal Oficial da União Europeia L 141/5

RESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO-MATEMÁTICO

4Distribuição de. freqüência

Diretrizes para determinação de intervalos de comprovação para equipamentos de medição.

O que esperar do SVE KIT INFORMATIVO PARTE 1 O QUE ESPERAR DO SVE. Programa Juventude em Acção

MANUAL DE INSTRUÇÕES

Utilização do SOLVER do EXCEL

Testes (Não) Paramétricos

JURINFOR JURIGEST Facturação e Mapas

A otimização é o processo de

Toleranciamento Geométrico João Manuel R. S. Tavares

Aula 4 Conceitos Básicos de Estatística. Aula 4 Conceitos básicos de estatística

REGULAMENTO SOBRE INSCRIÇÕES, AVALIAÇÃO E PASSAGEM DE ANO (RIAPA)

Generated by Foxit PDF Creator Foxit Software For evaluation only. Capitulo 1

a) Suponha que na amostra de 20 declarações foram encontrados 15 com dados incorrectos. Construa um

BR DOT COM SISPON: MANUAL DO USUÁRIO

Tabelas vista de estrutura

Apresentação de Dados em Tabelas e Gráficos

Análise de Regressão Linear Simples e Múltipla

Transcrição:

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 1 7.1. Interesse CAPÍTULO 7 TÉCNICAS GRÁFICAS DE PLANEAMENTO Da fase anterior de planificação do projecto resulta uma lista de tarefas a executar, sua calendarização e recursos necessários (incluindo humanos). Pode-se fazer o escalonamanto ("scheduling") das diversas actividades e recorrer aos gráficos de Gantt ou às redes PERT/CPM para estudar o planeamento. As redes PERT/CPM são muito úteis, e não só para projectos grandes. O seu traçado implica a resolução prévia de dois problemas fundamentais no planeamento: que actividades se irão realizar que preferência, ou que precedências, existem entre as diversas actividades Outras vantagens: comprova se o plano é ou não tecnicamente coerente mostra se alguma actividade foi esquecida ajuda a compreender a lógica interna do projecto é um excelente guia para a execução do projecto clareza e facilidade de compreensão para os clientes e outros interessados produz impacto psicológico positivo para a negociação contratual.

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 7.. Gráfico de Gantt (de actividades/tarefas): ilustra graficamente a sequência das tarefas. Exemplo (adaptado de Brand, 118) Quadro de tarefas e recursos de um projecto : Tarefa/ actividade calendarização (meses) A 0 a 1,5º Y B º 4º Z C 4º e 5º W D 4,º a 6º Y E 6 Z recursos n.º meses Actividades A B C D E 1 4 5 6 Y Z W Y Z

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento Se houver um outro projecto (Projecto ) com a tabela de tarefas Tarefa/ actividade calendarização (meses) A 1 a W B a 4 Y C a 4,5 X D 5,5 a 6 X E 6 W o seu gráfico de Gantt será recursos n º meses Actividades A B C D E 1 4 5 6 W Y X X W A partir dos dois gráficos de Gantt de tarefas, extrai-se o gráfico de Gantt de recursos, que evidencia a cronologia de afectação de recursos.

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 4 Gráfico de Gantt dos recursos Recursos W X Y Z meses 1 4 5 6 -A 1-C -E -C -D 1-A -B 1-D 1-B 1-E Quando há conflitos na utilização de recursos - ou se refaz o escalonamento das tarefas - ou se procuram e obtêm mais recursos. Limitações dos gráficos de Gantt: não permitem representar as inter-relações entre as actividades (embora algumas extensões, como no Project, o permitam fazer para casos relativamente simples). não é fácil apresentar as actividades em termos de uma lógica sequencial com tempo e recursos necessários às tarefas Vantagens: é uma ferramenta de comunicação muito boa, por ser facilmente inteligível por não especialistas em gestão de projectos.

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 5 7.. Redes PERT 7..1. Introdução às redes PERT/CPM As redes PERT (Program Evaluation and Review Technique) evidenciam relações de precedência (obrigatória) entre tarefas, e permitem também fazer cálculos probabilísticos sobre o êxito do projecto. As redes CPM são iguais às PERT, excepto que são determinísticas (não permitem cálculos probabilísticos). Uma rede PERT é um grafo (ou rede) orientado. vértice, ou nó do grafo: cada um dos pontos do grafo arco (ou aresta) do grafo: ligação orientada entre um vértice (origem) e outro vértice (destino). Actividade, I Acontecimento cauda Acontecimento cabeça da actividade I Uma actividade que dependa de uma outra emerge da cabeça da actividade de que depende. Representa-se o projecto em forma de rede resolvendo dois dos problemas imprescindíveis em toda a planificação:

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 6 quais as actividades a realizar, enumerando-as por exemplo por A, B,..., ou dando-lhe nomes por que ordem devem ser feitas as actividades/tarefas, isto é, qual a relação de preferência entre as diversas actividades. Tem também as vantagens de clareza e facilidade de compreensão, podendo provocar um impacto psicológico importante no cliente. Propriedades das redes PERT um acontecimento não está realizado enquanto todas as actividades que conduzem a ele não estiverem completas. I uma actividade só se pode iniciar após a realização do acontecimento da sua cauda.

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 7 Em consequência nenhuma actividade se pode iniciar até que todas as actividades precedentes na mesma cadeia estejam completas. Actividades fictícias (não consomem recursos, consomem tempo) Necessário introduzir (por vezes) para estabelecer precedências (a tracejado) A I B J J depende de A e B; I depende de A.. para representar trânsito de tempo : B depende de A mas só se pode iniciar e dias após conclusão de A A B A e F B eliminar paralelismos (actividades fictícias de identidade): entre dois acontecimentos sucessivos só pode haver um arco. 4

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 8 F 4 F 4 7... Desenvolvimento da rede para o projecto Exemplo (de E. Barros, 4). Suponhamos o projecto de informatização de uma biblioteca. A lista das actividades a realizar é a seguinte (incluindo os marcos, milestones, que são pontos de referência para a gestão, geralmente a data de fim das actividades ): Código Lista de tarefas Tipo 01 0 0 04 05 06 06 08 09 10 Início do projecto Determinação das necessidades de equipamento Selecção do fornecedor Redesenho das instalações Transformação das instalações Escolha do sistema de informatização Encomenda do sistema Instalação do sistema Instalação da biblioteca completa (informatizada) Treino de operadores Acontecimento/marco Actividade/marco Actividade/marco Actividade/marco Actividade/marco Actividade/marco Actividade/marco Actividade/marco Acontecimento Actividade/marco 11 Teste do sistema Actividade/marco 1 Finalização do projecto Acontecimento

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 9 Após análise, estabelece-se a seguinte sequência de execução das actividades (a actividade X precede a actividade Y se Y só se puder iniciar após conclusão de X): código Actividades descrição Actividades precedentes Duração (dias) A Escolha do sistema de informatização B Determinação das necessidades de equipamento C Obtenção das propostas dos A, B 6 fornecedores D Selecção do fornecedor C 1 E Reformulação das instalações B 15 F Encomenda do sistema D 1 G Transformação das instalações para E, F 15 as adequar aos novos equipamentos H Instalação do sistema E, F I Treino dos operadores G, H 5 J Ensaio final H 15 Estamos agora em condições de construir o gráfico PERT/CPM do projecto. Haverá tantos arcos quantas as actividades Cada duas actividades sucessivas serão separadas por um nó Dois nós podem ser ligados directamente só por uma actividade.

1 B A Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 10 GRÁFICO PERT/CPM E 6 9 H C D F G 4 5 7 8 10 I Notas: - as actividades a tracejado são fictícias, introduzidas apenas para marcar as relações de precedência ou para permitir introduzir um vértice no fim. - a numeração dos acontecimentos não corresponde à da lista de tarefas anterior J 11

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 11 7...Análise da rede do projecto: determinação do caminho crítico. Notação e nomenclatura: CE = (Cedo Evento) data mais cedo possível para um evento (acontecimento) TE = (Tarde Evento) data mais tarde possível para um evento Folga de evento: TE-CE, período de tempo durante o qual de pode realizar o evento sem influenciar o términos do projecto. D = Duração de uma actividade CI = (Cedo Início) data mais cedo possível de início da actividade CC = (Cedo Conclusão) data mais cedo possível de conclusão de uma actividade TI = (Tarde Início) data mais tarde possível para início da actividade TC = (Tarde Conclusão) data mais tarde possível para a conclusão da actividade. Pode-se concluir que: D = CC CI CI = CC D CC = CI + D D= TC TI TI = TC D TC = TI + D S i,j = TI i,j CI i,j = Folga da actividade (i, j) entre os nós i e j. = TC ij - CC ij

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 1 = TC ij CI ij - D ij = TE j (CE i + D ij ) Folga de actividade = período de tempo que uma actividade pode ser atrasada ou adiantada sem afectar a conclusão do projecto. Um atraso nas actividades precedentes pode induzir um atraso nas procedentes. Se esta situação se verificar num caminho em todas as actividades desde o início até ao fim do projecto, esse caminho é designado caminho crítico: ele liga actividades em que um dado atraso numa actividade origina uma atraso na data de conclusão do projecto. A determinação do caminho crítico faz-se pela: determinação das datas CE para os eventos determinação das datas TE para um evento determinação das datas CI das actividades determinação das datas CC das actividades determinação das datas TC das actividades determinação das datas TI das actividades determinação das folgas de cada actividade (folga total). 7...1. Determinação das datas mais cedo CE para os eventos (do princípio para o fim da rede) O tempo mais cedo CE para um evento é o tempo em que aconteceria o evento se todas as actividades precedentes se iniciassem o mais cedo possível (CI). regra de cálculo: calcula-se em que data aconteceria o evento se todos os eventos imediatamente precedentes acontecessem nas suas

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 1 datas CE e se as actividades intervenientes durassem exactamente o previsto. CE CE D D CE 5 5 CE 5 = máx (CE + D, CE + D, CE 4 + D 4 ) CE 4 4 D 4 7... Determinação das datas TE dos eventos (do fim para o princípio da rede) O tempo mais tarde TE de um evento é o tempo a que o evento pode ocorrer sem retardar a finalização do projecto para além do seu términos mais cedo CE. O tempo TE do último evento (conclusão do projecto) é assim igual ao seu tempo mais cedo CE. regra de cálculo (do fim para o princípio): para cada evento, calcula-se o tempo tardio em que pode ocorrer de modo a que cada evento imediatamente a seguir possa ocorrer no seu tempo tardio TE se cada actividade interveniente consumir exactamente o tempo prevista para a sua duração. TE D 4 D 5 4 5 TE 4 TE 5 TE = mín (TE 4 D 4, TE 5 D 5, TE 6 D 6 ) D 6 6 TE 6

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 14 7... Determinação das datas CI das actividades (percorre-se a rede do princípio para o fim) regra: a data mais cedo de início de uma actividade (iniciada num certo nó i é igual ao maior valor da data mais cedo de conclusão de entre todas as actividades que entram nesse nó i. CI ij = máx CC *i CC 1 CC CI CI = máx (CC 1, CC, CC ) CC 7...4. Determinação das datas CC das actividades As datas CC calculam-se por CC ij = CI ij + D ij 7...5. Determinação das data TC (percorre-se a rede do fim para o princípio) A data TC da última actividade é igual à sua data CC. regra: a data mais tarde de conclusão de uma actividade que entra num nó j é igual ao menor valor das datas mais tarde de início de todas as actividades que deixam esse nó. TC ij = mín TI j*

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 15 TI 1 TC TI TC = mín (TI 1, TI, TI ) TI 7...6. Determinação das datas TI das actividades As datas TI determinam-se por TI ij = TC ij - D ij (por definição, para a última actividate tem-se CC=TC, CI=TI) 7...7. Determinação do caminho crítico Determinam-se as folgas de todas as actividades. As actividades sem folga (folga nula) fazem parte do caminho crítico. Propriedades do caminho crítico: 1.Uma rede de projecto tem sempre um caminho crítico, e pode haver mais do que um;. Todas as actividades com folga nula devem pertencer a um caminho crítico e nenhuma actividade com folga não nula pode pertencer a um caminho crítico.

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 16. Todos os eventos com folga nula devem pertencer a um caminho crítico, e nenhum evento com folga não nula pode pertencer a um caminho crítico. 4. Um caminho ao longo da rede em que os eventos nele existentes têm folga nula não é necessariamente um caminho crítico, porque uma ou mais actividades nesse caminho pode ter folga não nula. A quantidade de informação contida numa rede de projecto (incluindo os diversos tempos cedo e tarde, as folgas e os caminhos críticos ) tem uma importância muito grande para o gestor dos projectos. Permite-lhe investigar o efeito de alterações no projecto (melhorando-o, eventualmente), determinar onde se devem despender esforços reforçados para manter o calendário, e testar o impacto de deslizes no cronograma. 7...6. Exemplo (informatização da biblioteca) Evento Evento preceden te Cálculo das datas CE CE + duração da actividade CE do evento 1 - - 0 1 0 + 1 + 0 + 0 4 + 6 9 5 4 9 + 1 10 6 + 15 17 máx (+0, +0 ) = 7 5 6 10 + 1 17 + 1 9 7 17 + 0 8 7 17 + 15 9 0+ 0 10 8 + 5 7 11 10 7 + 15 5 máx (10 +, 17 + 1)= 17 máx (17 + 15, 10 + 0)=

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 17 Evento j Cálculo das datas TE e das folgas dos eventos Evento proceden te, i TE 11 = CE 11 = 5 TE i - D ij TE do evento Folga do evento TE-CE 11 - - 5 0 10 11 5-15 7 0 8 10 7-5 0 9 8-0 1 7 8-15 min (17, 9) 0 9 - = 17 6 7 17-0 17 0 5 7 17-1 16 6 4 5 16-1 15 6 4 15-6 9 6 6 1 9-0 17-15 - 9- min (9,)= min (0,6) = 0 0 0

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 18 Cálculo dos tempos dos eventos CE, TE B A 0 0 C E 15 D H G 9 0 1 4 5 7 8 10 6 9 1 1 15 5 F 6 I J 15 11

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 19 Cálculo das datas CI, CC, Ti e TC das actividades datas cedo (início e conclusão) CI, CC [CI, CC ] B [0, ] 1 0 A[0, ] 15 E[,17] [, ] [17, 17] C[, 9] D[9, 10] F[10, 11] H[17, 0] 9 0 0 [0, 0] 4 5 7 8 10 6 1 1 5 15 15 6 G[17,] I[, 7] J[7, 5] 11

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 0 datas tarde (início e conclusão) TI e TC. [TI, TC] B [0, 6 ] 1 0 A[6, 9] 15 E[,17] [9, 9] [17, 17] C[9, 15] D[15, 16] F[16, 17] H[9, ] 9 0 0 [, ] 4 5 7 8 10 6 1 1 5 15 15 6 G[17,] I[, 7] J[7, 5] 11

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 1 O caminho crítico TE, CE B [0, 0] 0, 0, 17, 17 E[,] [TI, CI] 15 A[6, 0] [9, 9] [17, 17] 0 0 C[9, ] D[15, 9] F[16, 10] 9, 15, 9 16, 10 17, 17 6 0 H[9, 17] G[17,17], 0 [, 0] I[, ] 1 4 5 7 8 10 6 1 1 5 15 9 J[7, 7] 15 11, 7, 7 5, 5

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento Nº Activi dade Duração D CI CC TC TI Folga TI-CI 1- A 0 9 6 6 1- B 0 0 0-4 C 6 9 15 9 6 4-5 D 1 9 10 16 15 6-6 E 15 17 17 0 5-6 F 1 10 11 17 16 6 7-8 G 15 17 17 0 7-9 H 17 0 9 1 8-10 I 5 7 7 0 10-11 J 15 7 5 5 7 0 7..4. Optimização dos custos do projecto As redes PERT/CPM, numa abordagem determinística, permitem optimizar os custos do projecto, ou pelo menos a relação custo/duração, i.e, a resposta à questão que relação duração/custo de cada actividade se deve usar de modo a realizar o projecto no tempo previsto e a custo mínimo??? Pode fazer-se usando a programação linear (ver p. ex. em Hillier e Lieberman, pp 99/404) e parte do pressuposto que há actividades cuja duração de pode diminuir aumentando o seu custo (contratando mais pessoal, horas extraordinárias, mais equipamentos, etc. ). Pode também fazer-se por um procedimento de inspecção e melhoria por etapas (ver p. ex. Barros, 88-100).

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 7..5. As redes de actividades nos nós As redes PERT (de actividades nos arcos) com toda a informação ficam "confusas" para o utilizador. As redes de actividades nos nós são mais simples na representação: São constituídas por actividades (nos nós, em geral rectangulares) e por relações de dependência definidas pelos arcos. A B C A precede B e C Duração:,, Entre as actividades podem-se estabelecer as seguintes relações de precedência: Fim Início A B Início Fim A B Início Início Fim Fim A A B B Nota: No Project estas quatro ligações são representadas da mesma maneira. Escolhe-se clicando duas vezes com o botão esquerdo sobre a linha do arco.

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 4 Têm um nó de início e um nó de fim, ambos actividades fictícias de duração nula. Também se introduzem actividades fictícias de trânsito de tempo e de identidade. Por outro lado a informação da rede concentra-se dentro do rectângulo de cada actividade, p. ex.: CI D Nome TI Folga Nota: No Project depois de abrir a janela do PERT, clicando com o botão direito na área de trabalho aparece uma janela de diálogo na qual se definem as grandezas afectas aos cinco campos do actividade. Para o exemplo de informatização da biblioteca, o PERT traçado no Project tem o aspecto da figura seguinte. Note-se que os Sábados e Domingos não contam ( a menos que o autor reconfigure o calendário do Project) 7..6. Introdução da incerteza (redes PERT) quando a duração de uma actividade é uma variável aleatória com uma certa distribuição de probabilidade, a informação sobre essa distribuição de probabilidade permite estimar a probabilidade de completar o projecto na data prevista. estimativa de três tempos para cada actividade: o mais provável, m o mais optimista (difícil mas possível se tudo correr bem), a o mais pessimista (difícil mas possível se tudo correr mal), b Admitem-se as seguintes hipóteses:

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 5 Hipótese 1. A dispersão entre a (valor optimista) e b (valor pessimista) é 6 vezes o desvio padrão, 6σ = b a, donde σ b a = 6 (Note-se que na distribuição normal, gaussiana, assim como em outras, a esmagadora maioria das realizações situa-se entre ±σ em torno da média, e por isso existe uma dispersão de 6σ entre as "caudas" da distribuição; por isso é aceitável assumir aqui o mesmo facto). Para se calcular o valor esperado, T e, é necessário considerar a forma de distribuição de probabilidades. Hipótese. A distribuição de probabilidade da duração de cada actividade é (pelo menos aproximadamente) a distribuição beta a m b Sob as Hipóteses 1 e, T e 1 a+ b a+ 4m+ b = m + = 6

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 6 A mediana entre a e b é (a+b)/. A duração esperada é a média aritmética ponderada da mediana e do modo (valor máximo), pesando o modo / e a mediana 1/. A escolha da distribuição beta é até certo ponto arbitrária, mas ajusta-se bem ao conceito esperado-pessimista-optimista. Hipótese. Os tempos das diversas actividades são variáveis aleatórias estatisticamente independentes (i.e., o facto de a duração de uma actividade se situar num certo ponto da curva beta não influencia a localização da duração de outras actividades na curva beta ). Hipótese 4. O caminho crítico (baseado nos tempos esperados) requer sempre um tempo total maior do que qualquer outro caminho (esta hipótese é uma aproximação; pode haver caminhos que, por haver atrasos substanciais em algumas actividades, tenham uma duração maior; mas é razoável (optimista) porque é o que acontece na maior parte dos casos. As Hipóteses e 4 permitem afirmar: a duração do tempo do projecto á a soma dos tempos das actividades do caminho crítico (com base nos tempos esperados). O valor esperado da soma das variáveis aleatórias independentes é a soma dos valores esperados de cada uma delas. a variância do tempo do projecto é a soma das variâncias dos tempos esperados da cada actividade no caminho crítico. Hipótese 5. A distribuição de probabilidade do tempo do projecto é (aproximadamente) a distribuição normal (gaussiana).

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 7 Esta hipótese é consequência do teorema do limite centra: a soma de um grande número de variáveis aleatórias individuais (neste caso com distribuição beta) segue uma distribuição normal. Conhecida a média e a variância da duração do projecto, pode-se calcular a probabilidade de que a duração seja um certo valor. Exemplo (inform. da biblioteca): Activi dade Duração optimista a Duração mais provável m Duração pessimista b Média T e Variância σ A 4 0,11 B 1 0,11 C 5 6 7 6 0,11 D 0,5 1 1,1 0,06 E 1 15 18 15, 1,00 F 0,5 1 1,5 0,17 G 1 15 19 15, 1,6 H 4 0,11 I 4 5 6 5 0,11 J 14 15 16 15 0,11 Caminho crítico: B-E-G-I-J Duração esperada do projecto: +15,+15,+5+15=5,4 Variância: 0,11+1,00+1,6+0,11+0,11=,65 Pode-se agora calcular a probabilidade de o projecto terminar por exemplo até 55 dias p(x<55) entre 45 e 55 p (45<x<55)

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 8 O Project tem uma janela de diálogo para entrar os dados pessimistas, esperados e optimistas. Bibliografia Barros, Carlos, Gestão de Projectos, Ed Sílabo, Lisbos, 1994 J. P. Brand, Direcção e Gestão de Projectos, Lidel, 1998. Kerzner, H., Project Management: A Systems Approach to Planning, Scgheduling and Control, 6th Edition, 1998. Harvard Business School, Project Management Manual, October 1997. Hillier e Lieberman, Introduction to Operations Research, McGraw Hill. Se no exemplo de informatização da biblioteca se alterassem a duração das actividades conforme indicado no quadro seguinte, Nº Activi dade Duração D CI CC TC TI Folga TI-CI 1- A 6 0 6 6 0 0 1- B 0 0 0-4 C 9 6 15 15 6 0 4-5 D 1 15 16 16 15 0-6 E 15 17 17 0 5-6 F 1 16 17 17 16 0 7-8 G 15 17 17 0 7-9 H 17 0 9 1 8-10 I 5 7 7 0 10-11 J 15 7 5 5 7 0

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 9 Dois caminhos críticos TE, CE [TI, CI] B [0, 0] 0, 0 1 A[0, 0] 6, 17, 17 E[,] 15 [6, ] [17, 17] H[9, 17] [, ] 0 0 6, 6 C[6, 6] D[15, 15] F[16, 16] 6 9 G[17,17] I[, ] J[7, 7] 4 5 7 8 10 9 1 1 5 15 15, 15 16, 16 0 17, 17,, 0 7, 7 15 11 5, 5

Processos de Gestão ADC/DEI/FCTUC 1999/000 Cap. 7. Técnicas Gráficas de Planeamento 0 FOLGAS Folga total: TI - CI Tempo total que uma actividade pode ser atrasada ou antecipada sem perturbar o tempo total de duração do projecto Folga de início de actividade: (TE CE) cauda Se a actividade começa o mais tarde possível, então a folga total é igual á folga de início. Folga de fim de actividade: (TE CE) cabeça Se a actividade se iniciar o mais cedo possível, então a folga total é igual à folga de fim de actividade. Folga livre: CE (cabeça) - CC Tempo total que uma actividade pode ser antecipada ou atrasada sem afectar as activides sucedentes tempo total de duração do projecto Folga livre = folga total- folga de fim de actividade FL= (TI-CI) (TE-CE) cabeça Folga independente: Tempo total que uma actividade pode ser antecipada ou atrasada sem afectar as actividades precedentes actividades sucedentes duração do projecto Folga independente= folga livre- folga de início de actividade FI= (TI-CI) (TE-CE) cauda A folga total pode ser igual à folga livre ou não