UNIVERSIDADE LUSÍADA DE LISBOA

Investigação Operacional
Gestão de Projectos (CPM/PERT)
----------------------------------------------------------------------------------------------------------------------------------------------------
1. Para efeitos de planeamento, um dado empreendimento foi decomposto em sete actividades, dadas pelas
letras de A a G.C
Medidas as cargas de trabalho correspondentes a cada actividade e atribuídos a cada uma os recursos humanos
e materiais disponíveis, determinaram-se as durações indicadas no quadro seguinte. Limitações de carácter
físico e prático e restrições de disponibilidades de recursos levaram ao estabelecimento das precedências
também indicadas.
Actividades Precedências Durações em u.t.
A - 5
B - 12
C A, E 5
D B 15
E B 6
F C, D 10
G D 8

1.1. Trace a rede de actividades representativas do empreendimento.

1.2. Determine a duração total do empreendimento e identifique o caminho crítico.

2. Considere o empreendimento com as actividades enumeradas e caracterizadas na tabela seguinte:

Actividade Precedências Duração Início + cedo Início + tarde Fim + cedo Fim + tarde Folga
A - 8
B - 12
C - 8
D A 14
E A, B 6
F B, C 10

Determine:
2.1. A duração total do empreendimento;
2.2. O caminho crítico;
2.3. A folga de cada uma das actividades, completando a tabela;
2.4. Qual a duração total do empreendimento caso:
i) a duração da actividade C aumentasse para 9 unidades de tempo?
ii) A duração de D aumentasse para 15 unidades de tempo?
Para qual das situações existiria alteração do caminho crítico?

3. Um projecto é constituído por dez tarefas, cujas precedências e tempos de duração estão indicados na tabela:

1
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Gestão de Projectos (CPM/PERT)
----------------------------------------------------------------------------------------------------------------------------------------------------
Tarefas Precedências Duração
A - 2
B A 3
C A 5
D B 4
E B 1
F C 8
G C 2
H D 8
I E, F 7
J G 4

3.1. Trace a rede de actividades e determine a duração média do empreendimento.

3.2. Para cada tarefa determine as datas de início mais cedo e mais tarde, as datas de fim mais cedo e mais tarde
e as folgas.
3.3. Qual o caminho crítico?
3.4. Se a actividade B demorasse o dobro do tempo, que alteração sofria a data de fim de projecto?

4. Um projecto é constituído por 9 tarefas. A duração de cada tarefa é a seguinte:

Tarefa A B C D E F G H I
Duração 8 10 7 9 16 7 8 14 9

A lista de precedências é:
- A precede D e E;
- B precede F;
- C precede G e H;
- D procede F;
- F e G precedem I

4.1. Construa a rede de actividades;

4.2. Determine para cada tarefa, as datas de início mais cedo e mais tarde, as datas de fim mais cedo e mais
tarde, as folgas e a duração média do empreendimento.

5. Considere as actividades (A ... J), com as seguintes precedências, durações médias e variâncias, apresentadas
no quadro:

2
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Gestão de Projectos (CPM/PERT)
----------------------------------------------------------------------------------------------------------------------------------------------------
Actividades Precedências
A -
B -
C A
D B
E B
F B
G C, D
H E, G
I F, H
J I
Duração média Variância da duração
4 2
2 1
8 1
5 0,5
11 1
4 1
2 1
3 1
1 0,5
2 1

5.1. Determine o caminho crítico e a duração total do empreendimento;

5.2. Qual a probabilidade das actividades B e D substituírem a actividades A e C no caminho crítico.

6. A partir das informações seguintes

Actividade Precedências Duração média Variância da duração
A - 7 2
B A 4 1
C A 10 3
D B 7 1
E B, C 13 2
F B 19 5
G D, E 4 3
H F, G 13 2
I B, C 13 2
J I, H 7 1

6.1. Construa a rede de projecto e indique o caminho crítico.

6.2. Determine para cada tarefa, as datas de início mais cedo e mais tarde, as datas de fim mais cedo e mais
tarde, as folgas.
6.3. Determine a probabilidade do projecto demorar mais três dias que o tempo médio total.

7. Considere a seguinte tabela de actividades, precedências e durações médias das tarefas correspondentes a um
dado empreendimento.

3
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Gestão de Projectos (CPM/PERT)
----------------------------------------------------------------------------------------------------------------------------------------------------
Actividades Precedências Duração média da actividade Variância da duração
A D 10 2
B A, E, I 4 1
C - 6 2
D - 8 1
E C 4 1
F A, E 2 1
G H 10 0
H I 12 1
I D 14 1

7.1. Trace a rede do empreendimento e indique a duração total e as actividades críticas do mesmo.
7.2. Determine a probabilidade do empreendimento durar entre 40 e 46 unidades de tempo.

8. Considere um empreendimento constituído pelas actividades A a J cujas precedências directas,

durações em meses e desvio padrão da duração se indicam no quadro seguinte:
Actividades Precedência
A -
B -
C A, B
D B
E B
F B
G C,D
H D, F
I E, G
J G, H
Duração média Desvio padrão
5 2
3 1
2 0
2 0
3 1
3 2
5 3
2 1
5 2
3 0

8.1. Trace a rede de actividades, determine o caminho crítico e correspondente duração total;
8.2. Determine para cada tarefa, as datas de início mais cedo e mais tarde, as datas de fim mais cedo e mais
tarde, as folgas.

4
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Gestão de Projectos (CPM/PERT)
----------------------------------------------------------------------------------------------------------------------------------------------------
9. Considere a seguinte tabela de actividades, precedências e durações médias das tarefas correspondentes a um
dado empreendimento.
Tarefas Precedências Valor médio da duração
A C 9
B D, F, G 10
C K 10
D E, J 12
E - 10
F E 14
G - 17
H G 15
I B, C, H 12
J - 8
K E 11

9.1. Trace a rede do empreendimento e indique a duração total e as actividades críticas do mesmo.
9.2. Determine para cada tarefa, as datas de início mais cedo e mais tarde, as datas de fim mais cedo e mais
tarde, as folgas.

10. Considere o empreendimento constituído pelas actividades (A a K) quetêm as precedências, durações

médias (em semanas) e desvio padrão da duração são indicados no quadro seguinte:
Actividades Precedências Duração média Desvio Padrão
A D 7 4
B E 10 5
C E, I 9 2
D - 11 3
E D 6 4
F A 13 5
G B, C, F 11 2
H B, F 13 5
I - 12 6
J I 21 0
K B, C, F, J 10 0

10.1. Determine a duração média do empreendimento e o caminho crítico.

10.2. Utilizando o PERT, qual a probabilidade da duração do empreendimento variar de 2 semanas em torno da
média (duração média ± 2 semanas) ?

5
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Gestão de Projectos (CPM/PERT)
----------------------------------------------------------------------------------------------------------------------------------------------------
11. Considere um empreendimento constituído pelas actividades A, ..., E para as quais as precedências, médias
e variâncias das durações são indicadas no quadro seguinte:
Actividades Precedências Duração média Variância
A - 10 4
B - 20 25
C A 16 4
D B 30 36
E C 25 9

11.1. Trace a rede de actividades e determine a duração média do empreendimento.

11.2. Usando o PERT, calcule a probabilidade do empreendimento durar:
11.2.1. Menos de 50 u.t.;
11.2.2. Mais de 52 u.t.;
11.3. Calcule de forma exacta as probabilidades pedidas na questão anterior e aproveite para discutir as
hipótese simplificativas admitidas pelo PERT.

12. Considere um empreendimento constituído por 10 actividades cujas características se indicam no quadro
seguinte:
Actividades Precedências Duração média Desvio Padrão
A C, E 5 2
B A, I 3 1
C - 7 3
D A, H 8 2
E - 10 3
F E 13 4
G A 6 2
H - 18 5
I E 4 2
J B, F 4 1

12.1. Determine a duração média do empreendimento, a folga total das actividades e identifique as actividades
críticas.
12.2. Está previsto no contrato de adjudicação da obra uma multa de 5.000 u.m. caso a duração do
empreendimento ultrapasse as 30 semanas e um prémio de 750 u.m. se conseguir concluir atá aquele prazo;
12.2.1. Quanto estaria disposto a pagar por uma programação alternativa que lhe garantisse conseguir respeitar
aquele prazo?
12.2.2. Atendendo a que o PERT introduz algumas simplificações aceitaria uma proposta de 900 u.m. para essa
programação alternativa ? Justifique.

6
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Gestão de Projectos (CPM/PERT)
----------------------------------------------------------------------------------------------------------------------------------------------------
13. Foi nomeado coordenador de determinado projecto que é constituído, de acordo com a metodologia
adoptada, por 11 actividades cujas durações médias (em dias) e variâncias se apresenta a seguir:
Actividade Precedência Duração média Variância da duração
A C, E e H 21 8
B G 27 9
C I 14 6
D - 15 0
E D 25 8
F B, C, E, H 14 5
G - 20 7
H G, D 22 7
I D 19 2
J K 21 7
K I 13 4

13.1. Qual a duração média mínima para a execução deste estudo ? e qual o caminho crítico ?
13.2. Dada a importância deste estudo, se ele só estiver concluído para além de 3 dias depois do valor
determinado anteriormente haverá uma multa de 4.990 Euros. Quanto estaria disposto a pagar por uma
metodologia alternativa que garantisse a sua conclusão sem multa.

14. A experiência adquirida por uma empresa na construção de edifícios, permite-lhe definir para o próximo
que vai construir as durações, precedências directas de cada uma das actividades a executar e o desvio padrão
da duração, valores que se apresentam a seguir:
Actividades Precedência directa Duração média Desvio padrão
A - 12 2
B A 10 4
C B,I, H 8 1
D C,G 10 1
E D 4 0
F C,G 6 2
G J 12 3
H J 6 1
I K 8 2
J K 10 3
K - 14 4

14.1. Determine a duração média do empreendimento e o caminho crítico.

7
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Gestão de Projectos (CPM/PERT)
----------------------------------------------------------------------------------------------------------------------------------------------------
14.2. Esta empresa ficará sujeita a uma multa de 60 mil Euros se terminar a construção deste edifício
em mais 3 semanas do que o previsto na alínea anterior. Existe, no entanto, uma programação
alternativa que, com um custo adicional de 12 000 Euros, permite concluir o edifício antes daquele
prazo com uma probabilidade de 0.95. Qual das alternativas considera preferível ?

15. Considere a seguinte tabela de actividades, precedências e durações médias das tarefas correspondentes a
um dado empreendimento.
Tarefas Precedências Duração média
A - 7
B A 13
C A 13
D B 4
E B, C 20
F B 12
G D, E 8
H F, G 10
I B, C 3
J I, H 6
15.1. Trace a rede do empreendimento e indique a duração total e as actividades críticas do mesmo.

16. A experiência adquirida por uma empresa na construção de edifícios, permite-lhe definir para o próximo
que vai construir as durações, precedências directas de cada uma das actividades a executar e o desvio padrão
da duração, valores que se apresentam a seguir:
Actividades Precedência directa Duração média Desvio padrão
A K 25 8
B J 19 5
C L 5 1
D F 3 1
E A, I 15 5
F A, I 8 2
G C 10 3
H D 3 1
I B, G 15 5
J - 10 3
K - 20 5
L J 15 5

16.1. Determine a duração média do empreendimento e o caminho crítico.

8
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Gestão de Projectos (CPM/PERT)
----------------------------------------------------------------------------------------------------------------------------------------------------
16.2. . Esta empresa ficará sujeita a uma multa de 50 mil Euros se terminar a construção deste edifício em mais
de 74 semanas. Existe, no entanto, uma programação alternativa que, com um custo adicional de 14 960 Euros,
permite concluir o edifício antes daquele prazo com uma probabilidade de 0.95. Qual das alternativas considera
preferível ?

17. Considere um processo administrativo que é constituído pela sucessão de actividades cujas precedências,
durações médias (em dias) e desvios padrão (em dias) são indicados no quadro seguinte.
Actividade Precedências Duração média Desvio padrão da duração
A - 6 1
B A 9 1
C B, D, F, I 9 1
D A,E 6 2
E - 8 3
F E 9 2
G F,I 10 1
H - 12 3
I H 12 2
J H 10 1
K F, I, J 5 0

17.1. Desenhe a correspondente rede de actividades, determine o caminho crítico e respectiva duração mínima;
17.2. Utilizando o método PERT, diga qual a probabilidade do processo administrativo demorar menos de 3
dias que o previsto na alínea anterior;
17.3. Admita que, a posteriori, se verificou que existia uma outra actividade Z que só se inicia depois de
terminada a actividade E e que juntamente com a actividade H antecede o início das actividades I e J. Qual a
duração máxima que esta actividade Z pode ter, de modo a que a duração do processo determinada em 17.1.
não seja alterada.

18. A empresa Fazfrio, Lda está a estudar a hipótese de comercializar determinado produto típico de Inverno,
pelo que tem de o ter pronto para ser lançado no mercado antes daquela época. O director de produção estudou
esse processo e concluiu que havia 10 actividades principais cujas precedências, durações (em semanas) e
desvios padrão se apresentam a seguir.

9
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Gestão de Projectos (CPM/PERT)
----------------------------------------------------------------------------------------------------------------------------------------------------
Actividade Precedências Duração média Desvio padrão da duração
A - 10 2
B A 9 3
C B 11 1
D - 8 0
E D 8 0
F E,G,I 9 0
G D,H 7 0
H - 9 0
I D, H 6 2
J I 13 2

18.1. Ao fim de quantas semanas, depois de iniciado o processo de produção, estará o produto pronto a ser
lançado no mercado e quais as actividades que mais condicionam a duração desse processo.
18.2. O director de marketing informou que se o produto não estiver pronto nos primeiros dias de Dezembro, a
empresa terá um prejuízo de 10.000 u.m. e um lucro actualizado de 5.500 u.m. se estiver antes. Admitindo que
o processo de produção pode iniciar-se no princípio de Abril, diga, utilizando o PERT, qual o valor esperado
deste negócio (considere 1 mês = 4 semanas úteis)
18.3. O valor calculado na alínea anterior é exacto? No caso de resposta negativa, indique concretamente para
este problema como poderia calcular um valor mais exacto.

10