pert, cpm

pert, cpm

(Parte 1 de 3)

2Marco AurélioAlbernaz

CPM e PERT Exemplo

A empresaWitgecoesta para introduzir um novo produto no mercado ( produto 3 ).Cada unidade do produto 3 é produzida misturando-se 1 unidade do produto 1 a 1 unidade do produto 2. Antes de se iniciar a produção do produto 1 ou do produto 2 deve-se comprar os insumos para os produtos 1 e 2 e treinar operários. Antes dos produtos 1 e 2 serem usados na produção do produto 3 o produto acabado 2 deve ser inspecionado. Uma lista de atividades e seus predecessores e a duração de cada uma das atividades é dada na tabela abaixo. Calcular o tempo necessário para colocação do produto 3 no mercado

AtividadePredecessores Duração
A = treinar operários---6
B = comprar matéria prima---9
C = produzir o produto 1A, B 8
D = produzir o produto 2A, B 7
E = testar o produto 2D 10
F = misturar os produtos 1 e 2C, E 12

( dias )

Supondo que aWidgecopara colocar o produto 3 com sucesso no mercado tenha defazê-loem apenas 25 dias e que tenhapossibilidadede reduzir o tempo de cada atividade acima em até 5 dias a um custo apresentado abaixo, pergunta-se: qual é o mínimo custo para reduzir o tempo de término do projeto para 25 dias?

AB C D E F

Custo por dia de redução da duração da Atividade $10 $20 $3 $30 $40 $50

3Marco AurélioAlbernaz

CPM e PERT Fundamentos

CPM -Critical Path Method •Determinação do tempo total de projetos

•Usado para determinar o máximo atraso de tempo de cada atividade de forma a não influir no tempo total do projeto

•Desenvolvido peladu PonteSperry Randna década de 50.

PERT -Program Evaluation and Review Technique

•Usado quando a duração das atividades não são conhecidas com exatidão

•Usado para determinar a probabilidade do projeto serconcluidoem um dadoperiodode tempo ( deadline )

Polarisna década de 50. O uso desta ferramenta permitiu a antecipaçãodo lançamento destes foguetes em 2 anos.

Exemplos de Aplicações de CPM e PERT

•Construção de Estradas, Prédios, navios, etc.. •Mudança de local de grandes escritórios

•Lançamento de naves espaciais

•Projeto ediulgaçãode um novo produto, etc...

4Marco AurélioAlbernaz

CPM e PERT Fundamentos

Definições •Atividade -qualquer tarefa a ser executada em um projeto

•Evento-inicio ou término de uma atividade

•Predecessor-para cada atividade há um conjunto de atividades que devem ser completadas (predecessoras) antes desta atividade começar.

•Rede de Atividades-gráfico usado para mostrar as precedências das atividades entre si.

•Tipo de Representação-arcosrepresentam atividades e nós representam eventos. Existe outro tipo de representação em que as atividades são representadas por nós ( MicrosoftProject).

Exemplo:

Observações: •A e B-representam atividadese 1 e 2 representameventos

•Nó 2 -representa finalda atividade 1 e inicio da atividade 2

•A atividade B só pode ser iniciada após o evento 2

•A é predecessor de B

5Marco AurélioAlbernaz

CPM e PERT Fundamentos

Rede de Atividades -Regras para Construção 1 -O nó 1representa o iniciode um projeto.

2 -Um nó ( chamado nó final ) representando o final do projeto deve serincluidona Rede de Atividades.

3 -Numerar os nós da Rede de forma que o número do nó representando o final da atividade seja maior que o do nó do inicio desta atividade.

4 -Uma atividade não pode ser representada por mais de um arco na Rede de Atividades.

5 -Dois nós só podem ser conectados por umarco.

Exemplos: 1

2 Atividade Ficticia

6Marco AurélioAlbernaz

CPM e PERT Exemplo

A empresaWitgecoesta para introduzir um novo produto no mercado ( produto 3 ). Cada unidade do produto 3 é produzida misturando-se 1 unidade do produto 1 a 1 unidade do produto 2. Antes de se iniciar a produção do produto 1 ou do produto 2 deve-se comprar os insumos para os produtos 1 e 2 e treinar operários. Antes dos produtos 1 e 2 serem usados na produção do produto 3 o produto acabado 2 deve ser inspecionado. Uma lista de atividades e seus predecessores e a duração de cada uma das atividades é dada na tabela abaixo. Calcular o tempo necessário para colocação do produto 3 no mercado

AtividadePredecessores Duração
A = treinar operários---6
B = comprar matéria prima---9
C = produzir o produto 1A, B 8
D = produzir o produto 2A, B 7
E = testar o produto 2D 10
F = misturar os produtos 1 e 2C, E 12

( dias )

B 9 C 8

2 Ficticia

4 D 7E 10

Tempo Necessário = 38 dias

7Marco AurélioAlbernaz

CPM e PERT Fundamentos

(Parte 1 de 3)

Comentários