Você está na página 1de 22

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Planeamento de actividades - Introduo


Planeamento de projectos que envolvem um grande nmero de actividades

Problema complexo especialmente se h uma ordem especfica para a execuo das actividades PERT (Project Evaluation and Review Technique) P CPM (Critical Path Method) C Mtodos mais populares no tratamento deste tipo de problemas
Foram desenvolvidos quase em simultneo na dcada de 50
Licenciatura em Engenharia Informtica Slide 1

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Conceitos iniciais
Os mtodos PERT e CPM permitem Planear o projecto antecipadamente e prever quais as actividades susceptveis de atrasar a concluso do projecto; Realizar as vrias actividades de acordo com a sequncia prestabelecida e controlar a sua realizao de modo a garantir a concluso do projecto o mais cedo possvel, isto , em caso de atrasos, prever se estes podem ou no implicar um atraso na concluso do projecto global e, em caso afirmativo, de quanto tempo. Mtodo PERT Desenvolvido pela marinha Americana
(Programao do desenvolvimento dos msseis Polaris)

Mtodo CPM

Conjunto de tcnicas algo semelhantes s do mtodo PERT


Licenciatura em Engenharia Informtica Slide 2

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Conceitos iniciais
Aplicaes dos mtodos PERT e CPM Construo de edifcios, pontes, auto-estradas, linhas de caminho de ferro, etc...; Planeamento de operaes de manuteno (plataformas petrolferas, navios, avies, etc...); Desenvolvimento de armamento ou de outro tipo de produtos tais como avies, barcos, computadores, etc...; Projectos mais simples envolvendo um menor nmero de actividades tais como a restaurao de um edifcio ou uma simples alterao de uma casa.

Licenciatura em Engenharia Informtica Slide 3

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Conceitos iniciais
Exemplo (Remodelao de uma cozinha)
Um pequeno projecto consiste na remodelao de uma cozinha. As actividades que tm que ser desenvolvidas so as seguintes: A: Mudana da canalizao da gua B: Mudana da canalizao do gs C: Montagem de um novo pavimento D: Rebocar e pintar a parede E: Reforo da instalao elctrica F: Colocao de iluminao G: Instalao de equipamento Naturalmente, estas actividades devem ser realizadas por uma determinada ordem, uma vez que o incio de algumas delas depende da concluso de outras. De facto,
Licenciatura em Engenharia Informtica Slide 4

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Conceitos iniciais
Exemplo (continuao)
A deve preceder C e D B deve preceder D C deve preceder G D deve preceder F e G E deve preceder F
A: Mudana da canalizao da gua B: Mudana da canalizao do gs C: Montagem de um novo pavimento D: Rebocar e pintar a parede E: Reforo da instalao elctrica F: Colocao de iluminao G: Instalao de equipamento

O tempo de durao de cada actividade dado, em dias, por A 3 B 2 C 1 D 4 E 1 F 1 G 3

O objectivo determinar o prazo mnimo para a remodelao da cozinha.

Licenciatura em Engenharia Informtica Slide 5

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Conceitos iniciais
Definio
Quando, num projecto envolvendo vrias actividades, existem actividades cujo incio depende da concluso de outra ou de outras actividades, diz-se que existe uma relao de precedncia orientada entre as actividades.

Os mtodos PERT e CPM permitem tratar problemas como o anterior


Representao do problema atravs de um grafo

Vamos considerar uma representao dos problemas atravs de um grafo orientado em que as actividades so representadas pelos arcos

Licenciatura em Engenharia Informtica Slide 6

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


1. Cada actividade do projecto representada por um nico arco; 2. Os vrtices representam momentos especficos do tempo que se identificam com o incio ou fim de uma ou mais actividades; 3. A orientao dos arcos utilizada para representar a sequncia das actividades a realizar: Se uma actividade precede outra, a segunda s pode ser realizada depois da primeira estar terminada; 4. Sempre que necessrio utilizam-se actividades fictcias com durao nula de forma a evitar ambiguidades na rede; 5. Os vrtices so numerados de forma que o vrtice inicial de um arco tenha sempre nmero inferior ao vrtice final.

Licenciatura em Engenharia Informtica Slide 7

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Existem diversas formas de representar um projecto atravs de uma rede. Aquela que se descreveu designa-se por precedncia-orientada precedncia-

G=(X,A)

Projecto

Grafo orientado rede de actividades

A
(Conjunto de arcos)

Actividades ou tarefas

X
(Conjunto de vrtices)

Acontecimentos
(Incio ou concluso de actividades)
Licenciatura em Engenharia Informtica Slide 8

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Metodologia para construo de redes com actividades nos arcos Associar um arco a cada actividade; Utilizar actividades fictcias para estabelecer as precedncias; Simplificar a rede; Numerar os vrtices da rede. Actividade T1 Actividade T2 Actividade Tn

Se T1 precede T2

T1 Actividade fictcia durao 0 T2

T1

T2
Licenciatura em Engenharia Informtica Slide 9

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Simplificao / condensao da rede As actividades que no tm precedentes podem iniciar o projecto. Os arcos correspondentes podem ter incio no mesmo vrtice, o qual representar o incio do projecto T T T T T T

Actividades sem precedentes

Vrtice que representa o incio do projecto

Licenciatura em Engenharia Informtica Slide 10

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Simplificao / condensao da rede As actividades que no precedem qualquer outra podem terminar o projecto. Os arcos correspondentes podem convergir no mesmo vrtice, o qual representar o instante de concluso do projecto T T T T T T

Actividades que no precedem qualquer outra

Vrtice que representa a concluso do projecto


Licenciatura em Engenharia Informtica Slide 11

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Simplificao / condensao da rede Se uma actividade fictcia a nica a convergir num vrtice, pode ser eliminada juntam-se os vrtices correspondentes T T T T T T

Se uma actividade fictcia a nica a divergir de vrtice, pode ser eliminada juntam-se os vrtices correspondentes T T T T T T

Licenciatura em Engenharia Informtica Slide 12

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Numerao dos vrtices Ao vrtice inicial de um arco vamos atribuir um nmero inferior ao do vrtice final

S podemos atribuir nmero a um vrtice tal que todos os seus antecessores j tenham sido numerados
3 1 1 2 1 2 4

Licenciatura em Engenharia Informtica Slide 13

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Exemplo (Planificao da remodelao da cozinha) A: Mudana da canalizao da gua B: Mudana da canalizao do gs C: Montagem de um novo pavimento D: Rebocar e pintar a parede E: Reforo da instalao elctrica F: Colocao de iluminao G: Instalao de equipamento

A deve preceder C e D B deve preceder D C deve preceder G D deve preceder F e G E deve preceder F
Equivalentemente

C tem como precedente A D tem como precedentes A e B F tem como precedentes D e E G tem como precedentes C e D
Licenciatura em Engenharia Informtica Slide 14

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Exemplo (Continuao) Actividades com que o projecto se pode iniciar Actividades com que o projecto pode terminar A, B, E F, G

C A D B E G F

Licenciatura em Engenharia Informtica Slide 15

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Exemplo (Continuao) Introduo das precedncias

C A D B E F G

Licenciatura em Engenharia Informtica Slide 16

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Exemplo (Continuao) Simplificao / condensao da rede C A D B E C A B E
Licenciatura em Engenharia Informtica Slide 17

G F

G F

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Exemplo (Continuao) Simplificao / condensao da rede C A B E C A B D E
Licenciatura em Engenharia Informtica Slide 18

G F

G F

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Exemplo (Continuao) Simplificao / condensao da rede C A B D E C G A B D E F G F

Licenciatura em Engenharia Informtica Slide 19

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Exemplo (Continuao) Simplificao / condensao da rede C G A B D E F

C A B D E F G

Licenciatura em Engenharia Informtica Slide 20

10

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Redes com actividades nos arcos construo


Exemplo (Continuao) Numerao dos vrtices

C D E

A
1

G B
3 4 7

F
6

Licenciatura em Engenharia Informtica Slide 21

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Definio Num problema de planeamento de actividades designa-se por acontecimento o momento que marca a concluso de uma ou de vrias actividades ou, ento, o incio do projecto.

Observao Quando se representa um projecto atravs de uma rede com as actividades nos arcos tal como fizemos atrs, os acontecimentos esto associados aos vrtices.

Licenciatura em Engenharia Informtica Slide 22

11

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Exemplo (continuao) A
1 O vrtice 1 representa o incio do projecto O vrtice 2 representa a concluso da actividade A; Tambm representa o incio da actividade C O vrtice 3 representa a concluso da actividade B (e A); Tambm representa o incio da actividade D O vrtice 7 representa a concluso das actividades G e F Concluso do projecto
Licenciatura em Engenharia Informtica Slide 23

C D E

G B
3 4 7

F
6

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Definio Seja G=(X,A) uma rede de actividades. A data mais cedo em que possvel ocorrer o acontecimento a que corresponde o vrtice jX designa-se por data mais cedo do vrtice j e representa-se por Ej. G=(X,A) jX tij
El l Er r Es s

Rede de actividades com n vrtices Acontecimento concluso de todas as tarefas cujos arcos

convergem em j
Durao da actividade (i,j)A

tlj trj tsj


Ej j

E j = max {Ei + t ij }
( i , j ) A

O acontecimento j s se d quando todas as tarefas que convergem em j estiverem terminadas

Licenciatura em Engenharia Informtica Slide 24

12

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
En jX Data mais cedo de concluso do projecto (concluso de todas as actividades)

E j = max {Ei + t ij }
( i , j ) A

Equao recursiva

Inicia-se fazendo E1 = 0
3 7

Exemplo (Continuao)
E1 = 0 E2 = max{E1+t12} = 3 E3 = max{E1+t13,E2+t23} = 3 E4 = max{E3+t34} = 7 E5 = max{E2+t25,E4+t45} = 7 E6 = max{E1+t16,E4+t46} = 7 E7 = max{E5+t57,E6+t67} = 10
0

C
1
3

5 3 4
7

A
1

3 2 3 1

10

D
4

E
6
7

10 dias o prazo mnimo para a concluso de todo o projecto


Licenciatura em Engenharia Informtica Slide 25

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Equaes recursivas que permitem encontrar os valores Ej

Equaes recursivas que permitem encontrar o valor do caminho mais longo entre 1 e j

Ej En

= =

Comprimento do caminho mais longo entre 1 e j Comprimento do caminho mais longo entre 1 e n

(Prazo mnimo para a concluso do projecto)

Licenciatura em Engenharia Informtica Slide 26

13

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Definio Seja G=(X,A) uma rede de actividades. A data mais tarde em que possvel ocorrer o acontecimento a que corresponde o vrtice jX de forma a que todo o projecto fique concludo na data mais cedo (En) designa-se por data mais tarde do vrtice j e representa-se por Lj. G=(X,A) jX tij tjl
Lj j

Rede de actividades com n vrtices Acontecimento concluso de todas as tarefas cujos arcos

convergem em j
Durao da actividade (i,j)A Ll l O acontecimento j tem que ocorrer num prazo tal que os acontecimentos que lhe sucedem possam estar terminadas nos respectivos prazos mximos

tjr tjs

Lr r Ls s

L j = min {Li t ji }
( j ,i )A

Licenciatura em Engenharia Informtica Slide 27

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
jX

L j = min {Li t ji }
( j ,i )A

Equao recursiva

Inicia-se fazendo Ln = En

Exemplo (Continuao)
L7 = E7 = 10 L6 = min{L7-t67} = 9 L5 = min{L7-t57} = 7 L4 = min{L5-t45,L6-t46} = 7 L3 = min{L4-t34} = 3 L2 = min{L3-t23,L5-t25} = 3 L1 = min{L2-t12,L3-t13,L6-t16} = 0
0 0

3 3

7 7

C
1
3 3

5 3 4
7 7

A B

3 2 3 1

10 10

D
4

E
6
9 7

Licenciatura em Engenharia Informtica Slide 28

14

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Definio Seja G=(X,A) uma rede de actividades. Define-se como folga de um acontecimento e representa-se por F, a diferena entre as datas mais tarde e mais cedo do acontecimento. Concretamente, se o acontecimento estiver associado ao vrtice j, a sua folga dada por Fj = Lj-Ej; Um acontecimento com folga nula diz-se um acontecimento crtico. crtico Observao A folga de um acontecimento (vrtice) indica o atraso mximo com que possvel atingir esse sem que todo o projecto se atrase

Licenciatura em Engenharia Informtica Slide 29

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Exemplo (Continuao)
3 3 0 0 7 7

C
1
3 3

5 3 4
7 7

Vrtice 1 2 3 4 5 6 7

Ej 0 3 3 7 7 7 10

Lj 0 3 3 7 7 9 10

Fj 0 0 0 0 0 2 0

A B

3 2 3 1

10 10

D
4

E
6
9 7

Acontecimentos crticos

1 2 3 4 5 7

Licenciatura em Engenharia Informtica Slide 30

15

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
De forma a controlar melhor a execuo de um projecto pode-se determinar, para cada actividade, um conjunto de valores que permitem perceber quais as actividades cuja execuo deve ser mais controlada de forma a que o projecto possa estar concludo o mais cedo possvel.
Para cada actividade

Data mais cedo de incio; Data mais tarde de incio; Data mais cedo de concluso; Data mais tarde de concluso; Folga.

Todos estes valores so determinados de forma que o projecto termine o mais cedo possvel
Licenciatura em Engenharia Informtica Slide 31

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
G=(X,A) Actividade (i,j) Rede de actividades
Ei i

tij

Lj j

Data mais cedo de incio da actividade (i,j)

Ei

A actividade (i,j) s se pode iniciar depois de se dar o acontecimento a que est associado o vrtice i. A data mais cedo para isso acontecer Ei.

Data mais cedo de concluso da actividade (i,j)

Ei+tij

A actividade (i,j) terminar o mais cedo possvel se se iniciar o mais cedo possvel ou seja se se iniciar no instante Ei. Nesse caso, terminar no instante Ei+tij.
Licenciatura em Engenharia Informtica Slide 32

16

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Ei i

tij

Lj j

Data mais tarde de concluso da actividade (i,j)

Lj

A data mais tarde de concluso da actividade (i,j) - de forma a que o projecto termine o mais cedo possvel - ser a data mais tarde em que se pode dar o acontecimento associado ao vrtice j, ou seja Lj.

Data mais tarde de incio da actividade (i,j)

Lj-tij

A actividade (i,j) tem que estar terminada no mximo no instante Lj. Como ela tem uma durao de tij, ter que se iniciar, no mximo, no instante Lj-tij.

Licenciatura em Engenharia Informtica Slide 33

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Ei i

tij

Lj j

Folga da actividade (i,j)

Lj-Ei-tij

Representa a margem de manobra da actividade (i,j). Obtm-se fazendo a diferena entre as datas de incio mais tarde e mais cedo ou entre datas de concluso mais tarde e mais cedo.

Ei+tij Actividade (i,j) Ei


Actividade (i,j) Durao tij Data mais cedo de incio Ei

Lj-tij
Data mais cedo de concluso Ei+tij Data mais tarde de incio Lj-tij

Lj
Data mais tarde de concluso Lj Folga Lj-Ei-tij

Licenciatura em Engenharia Informtica Slide 34

17

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Definio Seja G=(X,A) uma rede de actividades. Uma actividade com folga nula diz-se uma actividade crtica crtica; Um caminho formado apenas por actividades crticas e que tenha origem no vrtice que representa o incio do projecto e fim no vrtice que representa a concluso do projecto diz-se um crtico. caminho crtico

Licenciatura em Engenharia Informtica Slide 35

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
3 3

Exemplo (Continuao)

0 0

3 A B 2 E

2 3
3 3

C 1 D 4 1

7 7

5
7 4 7

G 3 1 F

10 10

6
9 7

Actividade (i,j)
A (1,2) B (1,3) C (2,5) D (3,4) E (1,6) F (6,7) G (5,7)

Durao tij
3 2 1 4 1 1 3

Data mais cedo de incio Ei


0 0 3 3 0 7 7

Data mais cedo de concluso Ei+tij


3 2 4 7 1 8 10

Data mais tarde de incio Lj-tij


0 1 6 3 8 9 7

Data mais tarde de concluso Lj


3 3 7 7 9 10 10

Folga Lj-Ei-tij
0 1 3 0 8 2 0

Licenciatura em Engenharia Informtica Slide 36

18

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Exemplo (Continuao)
3 3 0 0 7 7

C
1
3 3

5 3 4
7 7

A B

3 2 3 1

10 10

D
4

E
6
9

Actividades crticas Caminho crtico

A D G {{1,2},{2,3},{3,4},{4,5},{5,7}}

Licenciatura em Engenharia Informtica Slide 37

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Proposio
Seja G = (X,A) uma rede de actividades com n vrtices, representando o vrtice 1 o incio do projecto e o vrtice n a concluso. Qualquer caminho mais longo entre 1 e n um caminho crtico; Se (i,j)A for uma actividade crtica ento o arco (i,j) pertence a um caminho mais longo entre 1 e n.

Proposio
Seja G = (X,A) uma rede de actividades. Qualquer vrtice envolvido num caminho crtico um vrtice crtico.

Licenciatura em Engenharia Informtica Slide 38

19

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Observao A determinao do(s) caminho(s) mais longo(s) entre os vrtices inicial e terminal de uma rede de actividades d-nos: O prazo mnimo para a concluso do projecto (comprimento do(s) caminho(s) mais longo(s)); Actividades crticas (todas as actividades cujo arco est num dos caminhos mais longos encontrados); Vrtices crticos (todos os vrtices que esto em algum dos caminhos mais longos encontrados).

Licenciatura em Engenharia Informtica Slide 39

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Mtodo CPM
Exemplo (Continuao) Caminho mais longo entre 1 e 7
2

C
1

5 3 4 1 6

A {{1,2},{2,3},{3,4},{4,5},{5,7}}
Comprimento = 10 1

3 2 3 1

G
7

D
4

Prazo mnimo para a concluso do projecto

Actividades crticas: A, D e G Vrtices crticos: 1, 2, 3, 4, 5 e 7


Licenciatura em Engenharia Informtica Slide 40

20

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Cronogramas
Usando toda a informao relativa s actividades podemos construir um grfico Cronograma Eixo das abcissas Eixo das ordenadas Tempo Actividades
tij

Actividade (i,j) no crtica


Ei Lj-tij
tij

Ei+tij

Lj

Actividade (i,j) crtica


Ei
tij

Lj

Licenciatura em Engenharia Informtica Slide 41

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Cronogramas
Exemplo (Continuao) Cronograma (actividades com incio na data mais cedo)
Actividades
G (5,7) F (6,7) E (1,6) D (3,4) C (2,5) B (1,3) A (1,2) 1 2 3 4 5 6 7 8 9 10

Tempo

Licenciatura em Engenharia Informtica Slide 42

21

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Cronogramas
Exemplo (Continuao) Cronograma (datas mais cedo com pessoal especializado)
Actividades
G F E D C B A
Canalizador 2 Canalizador 1 Electricista Pedreiro 2 Pedreiro 1 Pintor Electricista

10

Tempo

Licenciatura em Engenharia Informtica Slide 43

Universidade de Lisboa, Faculdade de Cincias Introduo Investigao Operacional

IV. PLANEAMENTO DE ACTIVIDADES

Cronogramas
Exemplo (Continuao) Cronograma (datas mais cedo com pessoal no especializado)
Actividades
G F E D C B A 1 2 3 4 5 6 7 8 9 10

Tempo

Licenciatura em Engenharia Informtica Slide 44

22