Pesquisa operacional

Disponível somente no TrabalhosFeitos
  • Páginas : 8 (1844 palavras )
  • Download(s) : 0
  • Publicado : 17 de setembro de 2012
Ler documento completo
Amostra do texto
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 erecursos 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

Atividade2 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

76

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 31 2 1

1

A 1

2
D 1

5
E 1

F 1

6

4

8

Gráfico de Gantt
Duração 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
1 2 3 4 5 6
D E F

A
B C

7

8

tempo

Ferramenta de acompanhamento e não de otimização

9

CPMCPM-Análise do Caminho Crítico
3B 2
3 C

1

A 1

2
D 1
E 1

5

F 1

6

4 Identificação da Atividade A Caminho crítico 1 Duração Estimada

Tempo para execução= 6 unidades

O caminho crítico é a sequência de atividades cujo atraso compromete o tempo de finalização do projeto.
10

Flutuações
3
B 2
DMC DMT 3 3

C 3

1
DMC DMT 0 0

A 1

2
DMC DMT 1 1

5
D 1
E 1
DMC DMT 6 6

F 1

6
DMCDMT 7 7

4 DMC= Data Mais Cedo para o evento ocorrer DMT= Data Mais Tarde para o evento ocorrer
DMC DMT 2 5

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
1 2 3 4 5 6
D E F

A
B C

7

8

t
11

PERTPERT- Técnica de Revisão e Avaliação de Programa

TempoEstimado
Auxílio de especialistas
Previsão otimista: Mínimo tempo de conclusão; Previsão mais provável: Tempo normalmente gasto; Previsão pessimista: Pior tempo esperado;

Tempo esperado To= tempo otimista Te Tp= tempo pessimista Tmp= tempo mais provável

=

To + 4 * Tmp + Tp 6

12

Restrições
Recursos finitos para o desenvolvimento das atividades gera criação de precedências nas redes:Pessoas 7

2
A

C 6

3
E 3

6

3

5
1
B 4

6
F 3

4

4

D 2

5

3 Atividade A B C D E F Duração 3 4 6 2 3 3 Nro de pessoas 4 3 2 3 3 2 2

Nro de pessoas disponíveis igual a 5

Dias

13

Readequação da rede para a restrição
1
A 3

2

C 6

Pessoas
3
E 3

7

6
6

B 4

F 3

5

4

D 2

5

4

3 Atividade A B C D E F Duração 3 4 6 2 3...
tracking img