Curso Administrao

Disciplina:
Aprendizado Organizacional
Professor: Sandro Miranda
Formao: Engenheiro Mecnico; Ps-graduado em Eng. de Materiais; Ps-graduado em Eng. da Qualidade; Lead Auditor junto ao IQA / IRCA (Reino Unido).

PERT CPM
Conceitos Bsicos O usurio de PERT/CPM ir fazer uso corrente de dois conceitos fundamentais: 1) Evento 2) Atividade
1 2
B,4

3
C(2)

4
D 6

Evento o marco que denota o incio ou o fim de determinada atividade. Em um projeto, os eventos so sempre apresentados por crculos, os quais so numerados em ordem crescente com a direo de progresso do projeto. Uma atividade representa a ao que desloca o trabalho de um evento para outro, absorvendo tempo e/ou recursos no processo. sempre representada por uma seta, orientada no sentido do incio para o fim.

Modelos Apresentado de PERT / CPM

a)
1

2
A,7 B,4 F,4 C,2

D,8 E,9 G,2

3 4

b)
1

2
A(7) B(4) F(4) C(2)

D(8) E(9) G(2)

3 4

c)
1
B 4

2
A 7 F 4 C 2

D 8

3 4

E 9

5
G 2

Exemplo 1: Dada a rede a baixo, determine: a) O(s) caminho(s) critico(s).

2
A,5 B,3 E,3 F,4 G,2 C,6 H,3

1
D,2

SOLUES:
2
A,5 B,3 F,4 E,3

Caminho: BG = 5
G,2

1
D,2

3
C,6

5
H,3

4 2
A,5
B,3 E,3 F,4

Caminho: AF = 9
G,2

1
D,2

3
C,6

5
H,3

4 2
A,5 B,3 F,4 E,3

Caminho: BEF = 10
5

1
D,2

3
C,6

G,2

H,3

2
A,5 B,3 F,4 E,3

Caminho: DH = 5
G,2

1
D,2

3
C,6

5
H,3

2 4 1
D,2 A,5 B,3 E,3 F,4

Caminho: BCH = 12
3
C,6 G,2 H,3

Resposta: No caso h 1 caminho crtico: BCH = 12.

2
A,5 B,3 E,3 F,4 G,2 C,6 H,3

1
D,2

PERT / CPM Exemplo 2: Dada a rede abaixo, determine: a) O(s) caminho(s) critico(s)
2
A,7 D,8 E,9 G,2 C,3

B,4 F,4

3
4

PERT / CPM Exemplo 2: Dada a rede abaixo, determine: a) O(s) caminho(s) critico(s)
2
A,7 D,8 E,9 G,2 C,3

B,4 F,4

3
4

Soluo: No caso, h 2 caminhos crticos:

AD = 15 e BCD = 15.
2
A,7 D,8 C,3 E,9 G,2

B,4 F,4

3 4

PERT / CPM Exemplo 2: Dada a rede abaixo, determine: a) O(s) caminho(s) critico(s)
2
A,7 D,8 E,9 G,2 C,3

B,4 F,4

3
4

Soluo: No caso, h 2 caminhos crticos:

AD = 15 e BCD = 15.
2
A,7 D,8 C,3 E,9 G,2
0 7

2
A,7
4

D,8 C,3
15

B,4 F,4

1 5
0

B,4

3
4 4

E,9 G,2

5
15

3 4

F,4

4
13

Exemplo 3: Dada a rede abaixo, determine: a) As Determinao das Primeiras Datas de Inicio e Determinao das Ultimas Datas de Inicio de cada atividade (folgas); e b) O(s) caminho(s) critico(s).
3
B,3 A,4 C,3 D,7 G,6 E,7

F,8

Exemplo 3: Dada a rede abaixo, determine: a) As Determinao das Primeiras Datas de Inicio e Determinao das Ultimas Datas de Inicio de cada atividade (folgas); e b) O(s) caminho(s) critico(s).
3
B,3 A,4 C,3 D,7 G,6 E,7

F,8

Soluo: No caso h 1 caminho crtico: ADF G = 25

3
B,3 A,4 C,3 D,7 G,6 E,7

F,8

Exemplo 3: Dada a rede abaixo, determine: a) As Determinao das Primeiras Datas de Inicio e Determinao das Ultimas Datas de Inicio de cada atividade (folgas); e b) O(s) caminho(s) critico(s).
3
B,3 A,4 C,3 D,7 G,6 E,7

F,8

Soluo: No caso h 1 caminho crtico: ADF G = 25

7

3
0 4

B,3

E,7
25

18

1
0

A,4

2
4

C,3 D,7
11 19

5
G,6
25

4
11

F,8

5
19

Exerccios

Exerccio 1: Montar uma rede PERT/CPM para a troca de uma lmpada queimada. Observao: Abaixo tabela sugestiva.

Atividade A B C D E F G H

Descrio
Providenciar lmpada nova Desligar o disjuntor Providenciar uma escada Retirar lmpada queimada Colocar lmpada nova

Precedncia A, C B D E D E

Ligar disjuntor Jogar lmpada queimada no lixo Guardar a escada

Exerccio 2: Construir a rede do projeto abaixo, observando as interdependncias entre as atividades.

Atividade A B C D E F Durao 3 6 2 4 2 7 Ativid. Precedentes A A A B, D C, E Subseqentes D, E G H G H -

G
H

4
3

Exerccio 3: Construir a rede do projeto abaixo.

Atividade A B C D E F G H Durao 3 2 3 7 3 5 6 2 Ativid. Precedentes Subseqentes B, C D, F D, F, E, H G G -

A
A B, C C B, C D, E C

Exerccio 4: Dada as atividades na tabela abaixo, determine: a) Determine a Rede Pert CPM; b) As Determinao das Primeiras Datas de Inicio e Determinao das Ultimas Datas de Inicio de cada atividade (folgas); e c) O(s) caminho(s) critico(s).

Atividade
A B

Durao
5 3

Precedncia
-

C
D E F

1
2 4 1

B
A,C A, C E

Exerccio 5: Dada as atividades na tabela abaixo, determine: a) Determine a Rede PERT-CPM; b) As Determinao das Primeiras Datas de Inicio e Determinao das Ultimas Datas de Inicio de cada atividade (folgas); e c) O(s) caminho(s) critico(s).

Atividade
A B

Durao
1 2

Precedncia
-

C
D E F G H

3
7 5 1 2 6

A B C F E,G

Questes do ENADE

Questes do ENADE
30) (Enade 1999)

Num projeto de lanamento de um novo produto foi programado, com base na rede PERT acima, o tempo necessrio para a sua execuo. Na qualidade de gestor do projeto, a qual seqncia de atividades voc dispensaria maior ateno, objetivando no atrasar o lanamento do produto (caminho crtico)? (A) AF (B) BG (C) DH (D) BCH (E) BEF

29) (Enade 2000) Uma empresa de consultoria pretende reorganizar uma indstria de maneira a diminuir o tempo de fabricao de um dos seus produtos, ou seja, cadeira de espaldar alto. Como vai utilizar a tcnica de PERT/CPM, fez um levantamento de todas as tarefas necessrias para a produo da cadeira. Este levantamento apresentado na tabela e grfico seguintes:

O caminho crtico e o tempo de durao da montagem, respectivamente, so: (A) A - B - C - E - G - H ; 16 dias. (B) A - B - C - E - G - H ; 17 dias. (C) A - B - C - F - G - H ; 16 dias. (D) A - B - D - F - H ; 17 dias. (E) A - C - E - G - H ; 16 dias.

31) (Enade 2003) A Obras Pblicas Ltda. est se preparando para a obteno de uma licena de construo de uma ponte na Regio Sudeste. As tarefas que sero executadas so: A,B,C,D,E,F,G,H,I,J,K,L,M. As precedncias e os tempos (entre parnteses) para a execuo de todas as tarefas so mostrados na figura a seguir.

Como a obra tem interesse social, em quantos dias, no mximo, deve ser executada? (A) 17 (B) 16 (C) 15 (D) 14 (E) 12

PROBLEMA DO TRANSPORTE
Origens Disponibilidades 50 C11=10 C12=12 C21= 20 100 2 C31= 6 3 C32=15 Total = 270 C22=8 2 170 Destinos Demandas

X11= ? 1

100

120 Total = 270

REPRESENTAO DA SITUAO
Destinos j D1 Origens i O1 O2 O3 Demanda 10 20 6 100 12 8 15 170 Podemos ler: as demandas nos destinos as disponibilidade nas origens 270 50 100 120 270 D2 Disponibilidades

os custos unitrios de transporte de cada origem para cada destino

EXEMPLO DE PROBLEMA DO TRANSPORTE

Origens Disponibilidades X11= ? 10 1 C11=12 C13=8 C12=9 Destinos Demandas

20

C21= 13 C22=12 C23=6 C31= 7

30

15 Total = 45

C32=9 C33=5

Total = 45

Soluo Bsica
VAMOS DEFINIR O CUSTO DO TRANSPORTE ?

REPRESENTAO DA SITUAO
Destinos

1
Origens 1 2 3 Demanda
12 13 7 9 12 9

Disponibilidades

10 20 15 7 45 45

6
5

30

Mtodo de Vogel (das penalidades)

Penalidade em uma linha ou coluna a DIFERENA POSITIVA entre os DOIS CUSTOS DE MENOR VALOR na linha ou coluna; Descrio do mtodo: 1 - Calcular a penalidade para cada linha ou coluna. Escolher a linha ou coluna para transporte, que tenha a maior penalidade. Caso haja empate, escolha arbitrariamente uma delas. 2 - Transportar o mximo possvel na linha ou coluna escolhida, elegendo a clula de menor custo unitrio de transporte. Esse procedimento zera a oferta da clula correspondente. A linha ou coluna que tenha sua disponibilidade zerada deve ser ELIMINADA.

3 - Retornar ao item 1, at que todos os transportes tenham sido realizados.

Soluo bsica (sistema equilibrado)

Maior Penalidade

Definindo o custo minimo do transporte

Destinos

1
Origens

Disponibilidades 10 12 8 = 4

1
2 3 Demanda 8

12 13 7

9 12 9

20
6

13 6 = 7
95=4 45 85=3 12 9 = 3 13 7 = 6

15 30 7
5

45

Definir o custo mnimo do transporte

Maior Penalidade

Destinos

1
Origens

Disponibilidades 10 12 8 = 4

1
12

2 3 Demanda 8

7
13 7 12 9

20 13
6

13 6 = 7
95=4 45

15
5

30

7 45

85=3 12 9 = 3 13 7 = 6 Maior Penalidade

Definir o custo mnimo do transporte

Destinos

1
Origens

Disponibilidades 10 4 12 9 = 3

1
2 3 Demanda 8 8

12 13 7

9 12 9

7
6

20 13 15
5

7 13 12 = 1
4 97=2 45

30 0

7 0 45 3

Maior penalidade

3 12 9 = 3 6 13 7 = 6

Definir o custo mnimo do transporte

Destinos

1
Origens

Disponibilidades 10

1
12

4 3

2 3 Demanda 8 8

7
13 7 12 9

20 13
6

6 1
0 45 4 2

15
5

30 23 7

45 3 3 3 6 6

Menor custo

Definir o custo mnimo do transporte

Destinos

1
Origens

2 10 13 7

Disponibilidades 10 0 0 0 45 1 0 0 5 5 0 Menor custo

1
2 3 Demanda 8 8

12 13 7

9 12 9

1 3

7
6

20 13 15
5

6 1
2 2

30 23 7 0 13 0

45

Definir o custo mnimo do transporte

Destinos

1
Origens

2 10 13 7

Disponibilidades 10 0 0 0 45 1 0 0 5 5 0 Menor custo

1
2 3 Demanda 8 8

12 13 7

9 12 9

1 3

7
6

20 13 15
5

6 1
2 2

30 23 7 0 13 0

45

MALHA DE TRANSPORTE
Origens (disponibilidades) 10 Destinos (demandas)

20

X22= 13

C22= 12

30

15 Total = 45

7 Total = 45

CUSTO mnimo DO TRANSPORTE

CT = (X12 x C12) + (X22 x C22) + (X23 x C23) + (X31 x C31) + (X32 x C32) =

CT = (10 x 9) + (13 x 12) + (7 x 6) + (8 x 7) + (7 x 9) = $ 407

23) (Enade 2006) Analise a figura a seguir.

A Cia. de Produtos Vegetais CPV possui duas fbricas que abastecem trs depsitos. As fbricas tm um nvel mximo de produo baseado nas suas dimenses e nas safras previstas. Os custos em R$/t esto anotados em cada rota (ligao entre as fbricas e depsitos). Jos de Almeida, estudante de Administrao, foi contratado pelo Departamento de Logstica com a finalidade de atender a demanda dos depsitos sem exceder a capacidade das fbricas, minimizando o custo total do transporte. Em sua deciso ele considerou as seguintes situaes: I - 1.000 unidades devem ser transportadas da Fbrica 2 para o Depsito 1. A demanda restante deve ser suprida a partir da Fbrica 1; II - 2.500 unidades devem ser transportadas da Fbrica 1 para os Depsitos 1 e 2. A demanda restante deve ser suprida a partir da Fbrica 2; III - 1.000 unidades devem ser transportadas da Fbrica 2 para o Depsito 2. A demanda restante deve ser suprida a partir da Fbrica 1. Apresenta(m) o(s) menor(es) custo(s) apenas a(s) situao(es) (A) I (B) II (C) III (D) I e III (E) II e III

23) (Enade 2006)

Soluo
Representao da Situao
Fbricas
F1 Depsitos D1 D2 D3 Demanda 5 4 6 F2 Disponibilidades 0

1.000 500
500 2.500 500

4 3 5 1.000 1.000

1.000 1.500

54=1 0 43=1 65=1

500
0 3.000

500 0 3.500
53=2

Maiores Penalidades

64=2

CT = (1.000 x 5) + (500 x 4) + (500 x 6) + (1.000 x 3) = $ 13.000

23) (Enade 2006)

Soluo
Representao da Situao
Fbricas
F1 Depsitos D1 D2 D3 Demanda 5 4 6 4 1.000 1.000 1.500 F2 Disponibilidades

0
0 0 3.000

54=1 43=1 65=1

1.500
500 2.500 500

3 5 1.000

500 0 3.500
53=2

Maiores Penalidades

64=2

CT = (1.500 x 4) + (500 x 6) + (1.000 x 4) = $ 13.000

23) (Enade 2006) Analise a figura a seguir.

A Cia. de Produtos Vegetais CPV possui duas fbricas que abastecem trs depsitos. As fbricas tm um nvel mximo de produo baseado nas suas dimenses e nas safras previstas. Os custos em R$/t esto anotados em cada rota (ligao entre as fbricas e depsitos). Jos de Almeida, estudante de Administrao, foi contratado pelo Departamento de Logstica com a finalidade de atender a demanda dos depsitos sem exceder a capacidade das fbricas, minimizando o custo total do transporte. Em sua deciso ele considerou as seguintes situaes: I - 1.000 unidades devem ser transportadas da Fbrica 2 para o Depsito 1. A demanda restante deve ser suprida a partir da Fbrica 1; II - 2.500 unidades devem ser transportadas da Fbrica 1 para os Depsitos 1 e 2. A demanda restante deve ser suprida a partir da Fbrica 2; III - 1.000 unidades devem ser transportadas da Fbrica 2 para o Depsito 2. A demanda restante deve ser suprida a partir da Fbrica 1. Apresenta(m) o(s) menor(es) custo(s) apenas a(s) situao(es) (A) I (B) II (C) III (D) I e III (E) II e III

TIPOS DE LAYOUT
o ARRANJO FSICO POR PRODUTO o ARRANJO FSICO PROCESSO o ARRANJO FSICO POSIO FIXA

ARRANJO FSICO POR PRODUTO

Operaes em srie:
CT1 CT2 CT3

CT4

Operaes em srie e em paralelo:

CT1 CT2 CT3

CT4

CT5

CT6

CTn

ARRANJO FSICO PROCESSO

ARRANJO FSICO POR POSIO FIXA

AVALIAO DE LAYOUT
A avaliao de layout deve ser realizada considerando-se seus apectos quantificveis e no-quantificveis. Os apectos quantificveis refere-se ao custo de transporte dos materias e e avaliado por:

Custo Transporte (CT) = Cij dij qij

Cij = Custo para transporta uma unidade entre origem i e o destino j; dij = distncia entre origem i e o destino j; qij = Quantidade (ou volume) transportado entre origem i e o destino j.

LAYOUT
Exemplo: Uma estudo de layout desenvolveu duas alternativa para localizao
seis setores produtivos A, B, C, D, E e F dentro de uma rea determinada. Conhecendo as quantidades (em toneladas) que devem ser transportadas por ms entre setores produtivos e os custos unitrios de transporte determinar que alternativa apresenta o menor custo total de transporte. Alternativa 1 Alternativa 2 CUSTO (por m por t) A 10 B 25 C D C F DISTANCIA $ Ate 10 m 1,00 D1 D2 Entre 11 e 20 m 1,50 15 Acima de 20 m 2,00
E D F A E B

Setores Quantidade A-B 100 A-C 50 A-D 80 A-E 30

Setores Quantidade B-C 80 B-E 60 B-F 100 C-D 50

Setores Quantidade C-F 80 D-E 90 D-F 30

LAYOUT
SOLUO: Inicialmente, devemos calcular as distancias que faltam , D1 e D2: D1= 102+152 = 18 m D2= 252+152 = 29 m
QUADRO DE AVALIAO DA ALTERNATIVA 1 Setores Quantidade Distancia Custo
A-B A-C A-D A-E B-C B-E B-F CD C-F D-E D-F 100 50 80 30 80 60 100 50 80 90 30 10 35 18 15 25 18 29 29 15 10 25 1,00 2,00 1,50 1,50 2,00 1,50 2,00 2,00 1,50 1,00 2,00

TOTAL
1.000 3.500 2.160 675 4.000 1.620 5.800 2.900 1.800 900 1.500 25.855

Total

LAYOUT
Continuao .....
QUADRO DE AVALIAO DA ALTERNATIVA 2 Setores Quantidade Distancia Custo
A-B A-C A-D A-E B-C B-E B-F CD C-F D-E D-F 100 50 80 30 80 60 100 50 80 90 30 35 18 15 10 29 25 15 10 25 18 35 2,00 1,50 1,50 1,00 2,00 2,00 1,50 1,00 2,00 1,50 2,00

TOTAL
7.000 1.350 1.800 300 4.640 3.000 2.250 500 4.000 2.430 2.100 29.370

Total

LAYOUT
Exercicio 1: Quatro setores produtivos devem ser localizados. Supondo que o
custo unitario do deslocamento e o mesmo entre qualquer origem e destino e e funcao da distancia, avaliar qual das duas alternativas de layout seria preferivel. Os dados so dados abaixo.

Carga Entre Origem e Desdinos

Destino Origem

Alternativa 1
A B

Alternativa 2
C A

A -10 20 30

B 20 -30 20

C 30 20 -10

D 10 10 20 --

15
C D D B

A B C D

10

Medida em m

LAYOUT
Resoluo .....
QUADRO DE AVALIAO DAS ALTERNATIVAS Destino-Origem Carga Distancia A1 Total Distancia A2
A-B A-C A-D B-C B-D C-D

Total

Total

LAYOUT
Resoluo .....
QUADRO DE AVALIAO DAS ALTERNATIVAS Destino-Origem Carga Distancia A1 Total Distancia A2
A-B A-C A-D B-C B-D C-D 30 50 40 50 30 30 10 15 18 18 15 10 300 750 720 900 450 300 3.420 15 10 18 18 10 15

Total
450 500 720 900 300 450 3.320

Total

LAYOUT
Exercicio 2: Trs setores produtivos devem ser localizados. Supondo que o custo
unitario do deslocamento e dado, avaliar qual das duas alternativas de layout seria preferivel. Os dados so dados abaixo. Alternativa 1 Alternativa 2

Carga Entre Origem e Desdinos

Destino Origem

A -10 20

B 20 -30

C 30 20 --

25
C B Medida em m

A B C

15 CUSTO (por m por t) DISTANCIA $ Ate 20 m 10,00 Acima de 20 m 20,00

LAYOUT
Resoluo .....
QUADRO DE AVALIAO DAS ALTERNATIVAS Destino-Origem Carga Distancia1 Custo Total Distancia2 Custo Total
35 18 15 10 29 25

Total

LAYOUT
Resoluo .....
QUADRO DE AVALIAO DAS ALTERNATIVAS Destino-Origem Carga Distancia1 Custo Total Distancia2 Custo Total
A-B A-C B-C 30 50 50 15 29 25 35 18 15 10 29 25 10 20 20 4.500 29.000 25.000 58.500 25 15 29 20 10 20 15.000 7.500 29.000 51.500

Total

Mtodos de Layout de Processo

Utilizando o conceito de elo critico, quais departamentos no Diagrama de Relacionamentos (Diagrama DE-PARA de Muther):
Criterio 1 Criterio 2 Criterio 3 Criterio 4 Criterio 5 Criterio 6 Criterio 7 Criterio 8

e i u u u i a

u i x o o x

u u o u u

c a x i e i u a i i

Cdigo de Proximidade a - muito importante e - importante i - normal o - desejavel u - sem importncia x - indesejavel

LAYOUT
Exemplo: Uma empresa de fertilizante qumico possui oito centros de trabalhos
que precisam ser dispostos em uma instalao de 2 linha e 4 colunas. As taxas de ponderao para os ndices so abaixo relacionadas. Atribuir os centros crticos de trabalhos (isto e; a e x) e criar um layout adequado. WC 1 WC 2 WC 3 WC 4 WC 5 WC 6 WC 7 WC 8 a

a x

e x a e a x

a x

Cdigos Relacionamentos a - muito importante e - importante x - indesejvel

Soluo: Primeiro passo: Relacionar os elos crticos: Elos a: 1-2; 1-3; 1-6; 3-7; 3-8 (WC3 e WC1 so os mais comuns) Elos x: 1-8; 2-4; 3-6; 5-8; 6-8 (WC8 o mais comum) Segundo passo: Formar um aglomerado(s) de elos a comear com o mais comum.

LAYOUT
WC 1 WC 2 WC 3 WC 4 WC 5 WC 6 WC 7 WC 8

a x

a e x a e a x

Cdigos Relacionamentos a - muito importante e - importante x - indesejavel

Soluo: Primeiro passo: Relacionar os elos crticos: Elos a: 1-2; 1-3; 1-6; 3-7; 3-8 (WC3 e WC1 so os mais comuns) Elos x: 1-8; 2-4; 3-6; 5-8; 6-8 (WC8 o mais comum) Segundo passo: Formar um aglomerado(s) de elos a comear com o mais comum. Terceiro passo: Aumentar o aglomerado para atender ao crterio de proximidade e tornar a dispor conforme a necessidade.
8 4

3 8

2 6 1

7
3

5
2 x 4

3 7

1 2

5 6

LAYOUT
Exercicio 1: Cinco setores devem ser localizados em uma rea com formato da
figura abaixo. So dadas as relaes que devem existir entre os setores no diagrama de relacionamento. Localize os setores dentro da planta apresentada. 1) Credito 2) Cama e mesa 3) Banho 4) Brinquedo 5) Roupas u a u i u x o

u e

Cdigos Relacionamentos a - muito importante e - importante i - normal o - desejvel u - sem importncia x - indesejvel

LAYOUT
Exercicio 2: Cinco setores devem ser localizados em uma rea com formato da
figura abaixo. So dadas as relaes que devem existir entre os setores no diagarama de relacionamento. Localize os setores dentro da planta apresentada. 1 2 3 4 5 Montagem Fabricao Planejamento Expedio Teste a i u i o i x

u a

Cdigos Relacionamentos a - muito importante e - importante i - normal o - desejvel u - sem importncia x - indesejvel