Pesquisa operacional

PESQUISA OPERACIONAL

1

Programação PERT/CPM
PERT - Program Evaluation e Review Technique (Técnica de Análise e Avaliação de Programas) CPM – Critical Path Method (Método do Caminho Crítico)

2

Colocação do Problema
Na execução de projetos, fabricação de produtos ou execução de serviços, o progresso e desenvolvimento tecnológico trouxeram o aumento da complexidade das atividades, evidenciando o surgimento de problemas como:
Determinação de custos e duração necessários; Os recursos envolvidos; Alocação de trabalho e monitoramento de progresso; Avaliação do impacto de alterações durantes execução;

3

1o Passo - Análise de Atividades
Desmembramento dos processos em atividades - WBS; Identificação de relações e dependências entre atividades; Estimativa de tempos e recursos utilizados pela atividades; Identificação de limitantes ou restrições para a execução de atividades;
4

Representação Gráfica das Atividades
Representação 1: Rede de Precedência precedência=> Atividade 2 só inicia após término da Atividade 1

Atividade 1

Atividade 2

Ação = cortar transportar etc.

Representação 2: Rede de Eventos

Atividade 1 1 evento 1 2 evento 2

Atividade 2 3 evento 3
5

Regras Para a Construção da Rede
Antes que uma atividade se inicie é necessário que as atividades precedentes tenham terminado; A cada evento deve corresponder um número de identificação diferente; Dois eventos quaisquer não podem ser conectados por mais de uma atividade Toda rede deve ter apenas um evento inicial e um evento final
6

Erros de Montagem

6

7

6

7

6

10 11 8 12

6

8

9

7

Atividade Fantasma: Atividade fictícia com duração 0 cuja função é impedir que dois eventos sejam conectados por mais de uma atividade
7

Exemplo: Mesa de Madeira
Atividade A B C D E F Descrição Aparelhamento da madeira Serramento de Pranchas Montagem do Tampo Serramento de pranchas Torneamento dos pés Montagem do conjunto
3
B 2
3 C

Tempo 1 2 3