You are on page 1of 20

PROBLEMA NR.

1
Se d urmtorul tabel:
Nod de
Nod de
Durata
ncepere
terminare
1
A1
0
1
2
2
A2
1
2
5
3
A3
2
3
3
4
A4
3
4
2
5
A5
4
5
1
6
A6
5
7
5
7
A7
6
8
5
8
A8
7
4
3
9
A9
2
6
9
10
A10
6
9
2
11
A11
9
5
0
12
A12
5
10
1
Trasai reeaua pentru proiectul din tabelul de mai sus i artai care este drumul critic.
Rezolvare
Nr. crt

Simbol

Grafic reea
0 0 activiti reale; 0 .... 0 activiti fictive; 0 0 drum critic
PROBLEMA NR. 2
S se determine durata proiectului descris n tabelul de mai jos i termenele de nceput i
de frit ale activitilor prin metoda drumului critic.
Se cunosc activitile, conexiunile dintre ele i duratele acestora (tabel).
Nr.
Nod de
Simbol
crt
nceput
1
A1
0
2
A2
1
3
A3
1
4
A4
2
5
A5
4
6
A6
4
7
A7
4
8
A8
5
9
A9
6

Nod de
terminare
1
2
3
4
5
11
8
6
9

Durata
(ore)
8
6
2
8
18
8
8
8
4

10
11
12
13
14
15
16

A10
A11
A12
A13
A14
A15
A16

9
8
10
3
11
12
13

10
10
12
11
12
13
14

2
8
2
2
6
2
12

Rezolvare
a) Reprezentarea grafului

Graficul reea
Simbol
activitate
A1
A2
A3
A4
A5
A6
A7
A8
A9
A10
A11
A12
A13
A14
A15
A16

Nod
de
start
0
1
1
2
4
4
4
5
6
9
8
10
3
11
12
13

Nod de
Durat
ncheiere activitate
1
2
3
4
5
11
8
6
9
10
10
12
11
12
13
14

8
6
2
8
18
8
8
8
4
2
2
2
6
2
2
12

ti

tj

Ti

Tj

RT

Rl

0
8
8
14
22
22
22
40
48
52
30
54
10
30
56
58

8
14
10
22
40
30
30
48
52
54
54
56
30
56
58
70

0
8
8
14
22
22
22
40
48
52
30
54
10
30
56
58

8
14
48
22
40
14
52
48
52
54
54
56
54
56
58
70

0
0
38
0
0
24
22
0
0
0
22
0
38
24
0
0

0
0
0
0
0
0
0
0
0
0
0
0
14
24
0
0

PROBLEMA NR.3
Asamblarea seciei prova inferioar la un cargou de 7000tdw presupune urmtoarele
activiti pentru care se cunosc intercondiionarile i duratele aa cum rezult din tabelul 4.9 :
A1- pregtirea patului de asamblare- 8 ore
A2- asamblarea tablelor fundului-5 ore
A3- asamblarea filei bordajului-4 ore
A4- asamblarea osaturii transversale- 2 ore
A5 -asamblarea pereilor transversali- 6 ore
A6- montarea pereilor transversali-1 or
A7- asamblarea stringherilor-8 ore
A8- montarea stringherilor-7 ore
A9- montarea coastelor- 4 ore
A10- asamblarea nveliului de tabl-2 ore
Activiti

Condiionri

Durate,
(ore)
A1
8
A2
A1
5
A3
A1
4
A4
A1
2
A5
A2
6
A6
A4
1
A7
A3, A5, A6
8
A8
A3, A5, A6
7
A9
A8
4
A10
A7, A9
2
Calculai drumul critic, marcai drumul critic pe reeaua proiectului, calculai termenele cele
mai devreme i cele mai trzii de ncepere i de finalizare a activitilor i rezervele de timp,
total i liber.
Rezolvare
L1=A1+A2+A5+A7+A10 8+5+6+8+2=29 ore
L2=A1+A3+A7+A10=8+4+8+2=22ore
L3=A1+A4+A6+A7+A10=8+2+1+8+2=21ore
L4=A1+A4+A6+A8+A9+A10=8+2+1+7+4+2=24ore
L5=A1+A2+A5+A8+A9+A10=8+5+6+7+4+2=32ore
L6=A1+A3+A8+A9+A10=8+4+7+4+2=25ore
Lcritic=L5=32ore

Graficul reea

Activiti

Evenimente
i

A1

Durata
activitilor
dij,,
ore
8

Termen
minim
ti
tj

Termen
maxim
Tj
Ti

A2

13

A3

A4

A5

A6

A7

Rezerva de timp
Rt

Rl

13

19

19

10

18

13

19

19

13

10

11

19

18

19

30

30

19

A8

19

26

26

19

A9

26

30

30

26

A10

30

32

32

30

PROBLEMA NR.4
a) Trasai reeaua cu precedene corespunztoare specificaiilor oferite n tabelul 4.11, avnd
n vedere faptul c pot exista activiti ntrziate;
b) Determinai, pentru fiecare nod, cel mai devreme moment de start i de terminare;
c) Presupunnd c lucrarea trebuie s se termine ct mai devreme posibil, calculai, pentru
fiecare nod, cel mai trziu moment de start i de terminare;
d) Calculai rezerva de timp total pentru fiecare activitate;
e) Marcai drumul critic.
Activiti

A1
A2

Durata,
(Saptmani)
3
2

A3

A4

A5

Cerine iniiale de start


i/sau de terminare
Nici una
ncepe dup terminarea
activitii A1
ncepe la cel puin o
sptmn dup sfritul
activitii A4
ncepe la cel puin o
sptmn dup
nceputul activitii A1
ncepe dup terminarea
activitii A3 i la cel
puin dou sptmni
dup terminarea lui A6
i se termin dup ce se
ncheie A2

A6

ncepe la cel puin o


sptmn dup
nceputul activitii A4
i se ncheie la cel puin
o sptmn dup
terminarea lui A4

Rezolvare

Diagrama cu activiti pe sgei


Activiti

A1
A2
A3
A4
A5
A6

Evenimente

1
2
5
3
6
7

2
9
6
4
9
8

Durata
activitilor
dij,,
(sptmni)
3
2
6
4
3
3

Termen
minim
ti
0
3
6
1
12
2

tj
3
15
12
5
15
6

Termen
maxim
Ti
0
13
6
1
12
7

Rezerva de timp
total

Tj
13
15
12
5
15
10

10
10
0
0
0
5

PROBLEMA NR.5
Se d urmtorul tabel:
Activiti

A1
A2
A3
A4
A5
A6
A7

Durata,
(sptmni)
10
5
10
20
5
10
16

Activiti precedente
A1
A1
A2, A3
A4, A5
A2, A3

Trasai o diagram cu activitile pe sgei complet explicitat, tiind c proiectul trebuie


sa fie finalizat n minimum de timp i artai care este drumul critic.
Se constat c n sptmna 18 de la nceputul proiectului toate activitile se afl n
grafic, cu excepia activitii A4, care este realizat n proporie de 30%. n ce proporie
trebuia s fie realizat A4 n acest moment? Calculai de aici o durat corectat pentru A4,
considernd c nu mai apar ntrzieri. Retrasai reeaua actualizat, psesupunnd c toate
celelalte activiti se menin n grafic, artnd care sunt marjele libere ale activitilor ntr-un
grafic Gantt.

Rezolvare

Diagrama cu activiti pe sgei


Activitatea A4 dureaz din sptmna 11 pn n sptmna 30 i are durata de 20 sptmni.
20 sptmni...............100%
1 sptmn...............5%
Sptmna 18 este a opta de la nceputul activitii A4, deci n aceast sptmn activitatea
A4 trebuia s fie finalizat n proporie de 40% (5 x 8), dar conform graficului ea este
finalizat n proporie de 30%, ceea ce nseamn o ntrziere de 10%, care echivaleaz cu o
durat de 2 sptmni. Deci activitatea A4 are o durat corectat de 22 sptmni.

Diagrama cu activiti pe sgei corectat


.

Diagrama Gantt
PROBLEMA NR.6
Se d urmtorul tabel:
Activiti

Durata,
Activiti precedente
(sptmni)
A
20
B
15
C
5
A
D
30
A
E
18
C
F
25
A, B
G
10
D, E, F
Trasai o diagram cu activitile pe sgei complet explicitat, tiind c proiectul trebuie
sa fie finalizat n minimum de timp i artai care este drumul critic.Calculai marjele de timp
liber i totale ale activitilor i trasai graficul Gantt.
Rezolvare

Reeaua proiectului

Activitatea
B
C
E
F

RT
10
7
7
10

RL
0
0
7
10

Diagrama Gantt
PROBLEMA NR. 7
Tabelul de mai jos prezint duratele necesare pentru cele 7 activiti ale unui proiect. Din
ultima coloan se poate vedea care sunt acele activiti (dac exist) care trebuie s se ncheie
nainte de a putea ncepe activitatea curent.
Activiti
Durata,
Activiti precedente
(sptmni)
A
10
B
5
C
10
D
10
A, B
E
5
D
F
5
D
G
15
C
a)
Trasai i analizai complet o reea cu activitile n noduri pentru acest proiect, n
ipoteza c trebuie finalizat n 30 de sptmni. Diagrama trebuie s includ un nod unic de
start i un nod unic de sfrit.
b)
Identificai care activiti au marj de timp liber i artai care este valoarea ei.
c)
Identificai i descriei pe scurt alte dou tehnici pentru prezentarea programului de
activiti dintr-un proiect. Artai care sunt principalele avantaje ale acestor tehnici de
programare fa de tehnica reelei cu activiti n noduri.
Rezolvare
a)

Reeaua proiectului
b)Activitile care au marj liber sunt: B, E, F, G.
Activitatea
A
B
C
D
Marja de
0
5
0
0
timp liber

E
5

F
5

G
5

RLE=LFTE ESTE- durata E=30-20-5=5


RLF=LFTF ESTF- durata F=30-20-5=5
RLG=LFTG ESTG- durata G=30-10-15=5
RLB=ESTD ESTB- durata B=10-0-5=5
La sfritul proiectului marja de timp liber a activitilor se calculeaz ca fiind: LFT activitate
ESTactivitate durat activitate
b)
Tehnicile folosite sunt: tehnica reelei cu activiti pe sgei, diagrama Gantt i
reelele temporale.
-reeaua cu activiti n noduri: arat i alte tipuri de dependen dect sfrit-nceput, nu sunt
necesare activiti fictive, toate informaiile sunt cuprinse n nod, marja total este prezentat
n mod explicit, este uor de actualizat fr a reface actualizarea reelei.
- reeaua cu activiti pe sgei: compact, simpl, cu calcule manuale simple, este simplu de
artat progresul fr a retrasa reeaua, durata activitilor paralele este uor de vizualizat.
-diagrama Gantt: este uor de neles i uor de realizat, folosind instrumente necesare, arat
marja liber.
-reelele temporale: marja liber este uor de identificat, sunt artate clar dependenele.
PROBLEMA NR.8
Tabelul de mai jos prezint duratele necesare pentru cele 6 activiti ale unui proiect.
Activiti
Durata,
Activiti precedente
(Saptmani)
A
10
B
5
ncepe la 2 sptmni
dup nceperea lui A
C
15
ncepe dup A i la 3
sptmni dup
finalizarea lui B
D
10
ncepe dup 5 sptmni

de la finalizarea lui C
E
3
ncepe la 5 sptmni
dup finalizarea lui B
F
5
ncepe la 5 sptmni
dup finalizarea lui D i
la 2 sptmni dup
finalizarea lui E
Trasai o diagram cu activitile pe noduri complet explicitat, tiind c proiectul se
finalizeaz n minimum de timp i artai care este drumul critic.
Artai care sunt marjele de timp libere ale activitilor.
Rezolvare

Reeaua proiectului
RLE=45-2-12-3=28
PROBLEMA NR.9
Tabelul de mai jos prezint duratele necesare pentru cele 7 activiti ale unui proiect.
Activiti

A
B
C
D
E
F
G

Durata,
(Saptmani)
5
5
10
3
5
5
10

Activiti precedente
A
A
C
B, C
E
E

Trasai i analizai reeaua cu activitile pe sgei, tiind c proiectul se finalizeaz n


minimum de timp i artai care este drumul critic.
Se constat c n sptmna 18 de la nceputul proiectului toate activitile se afl n
grafic, cu excepia activitii E, care este realizat n proporie de 20%. n ce proporie trebuia
s fie realizat pn n acest moment? Calculai de aici o durat corectat pentru E,
considernd c nu mai apar ntrzieri. Retrasai reeaua actualizat, psesupunnd c toate
celelalte activiti se menin n grafic. Care este marja liber a activitii F i cum a fost ea
afectat dup actualizarea reelei?
Rezolvare

Reeaua proiectului
Activitatea E dureaz din sptmna 16 pn n sptmna 20 i are durata de 5 sptmni.
5 sptmni...............100%
1 sptmn...............20%
3 sptmni............... 60%
Sptmna 18 este a treia de la nceputul activitii E, deci n aceast sptmn
activitatea E trebuia s fie finalizat n proporie de 60% (20 x 3), dar conform graficului ea
este finalizat n proporie de 20%, ceea ce nseamn o ntrziere de 40% (60%-20%), care
echivaleaz cu o durat de 2 sptmni. Deci activitatea E are o durat corectat de 7
sptmni.

Reeaua proiectului corectat


Marja liber a activitii F a fost de 5 sptmni i ea nu se modific dup actualizarea reelei
deoarece prim creterea duratei activitii E cu 2 sptmni s-a modificat i cel mai devreme
eveniment de start a activitii F, ct i a celui mai devreme eveniment de finalizare.
PROBLEMA NR.10
Se d urmtorul tabel:
Activiti

Durata,
Activiti precedente
(sptmni)
A
10
B
5
C
10
D
10
A, B
E
5
D
F
10
D, C
G
10
E, F
Trasai reeaua cu activitile pe noduri complet explicitat, tiind c proiectul trebuie sa
fie finalizat n 45 de sptmni i artai care este drumul critic. Dup ce a trasat reeaua,
managerul de proiect a constatat c dependenele dintre activiti sunt mai complicate. El a
constatat c activitatea A nu poate s nceap dect la minimum 5 spmni dup nceperea

activitii C, iar activitatea E ncepe la cel puin 5 sptmni dup ce s-a ncheiat D. Trasai
din nou reeaua, reprezentnd efectul reanalizrii dependenelor din cadrul acestui proiect.
Descriei principalele efecte ale acestor schimbri asupra proiectului.
Rezolvare

Reeaua iniial a proiectului

Reeaua proiectului corectat


Ca urmare a modifirii dependenelor dintre activitile proiectului rezult urmtoarele:
-rezerva de timp total a activitilor A, D, F, G a devenit 0;
-sunt dou drumuri critice n proiect;
-timpul minim de finalizare a activitii G a devenit egal cu cel maxim de finalizare, de 45
spmni;
-activitatea C timpul maxim de start egal cu zero, deoarece condiioneaz nceperea activitii
A, la 5 sptmni de la startarea lui C.
PROBLEMA NR. 11
Tabelul de mai jos prezint duratele necesare pentru cele 7 activiti ale unui proiect.
Activiti
Durata,
Activiti precedente
(Saptmani)
A
10
B
5
C
3
B
D
5
A, C

E
8
F
5
D, E
G
10
D, E
Trasai reeaua cu activitile pe sgei complet explicitat, tiind c proiectul trebuie sa
fie finalizat n minimum de timp i artai care este drumul critic. Determinai marjele de timp
libere i totale ale activitilor.
Rezolvare

Reeaua proiectului
Activitatea
Marja de
timp liber
Marja de
timp total

A
0

B
0

C
2

D
0

E
7

F
5

G
0

PROBLEMA NR. 12
Tabelul de mai jos prezint duratele necesare pentru cele 7 activiti ale unui proiect.
Activiti
Durata,
Activiti precedente
(Sptmni)
A
10
B
5
C
5
D
5
B
E
5
B, C
F
5
C, D, E
G
15
A
a) Trasai i analizai complet o reea cu activitile n noduri pentru acest proiect, n ipoteza
c trebuie finalizat n cel mai scurt timp posibil. Diagrama trebuie s includ un nod unic de
start i un nod unic de sfrit.
b) Dup ce a trasat reeaua, managerul de proiect a constatat c dependenele dintre activiti
sunt mai complicate. El a constatat c activitatea C nu poate s nceap dect la minimum 5
spmni dup nceperea activitii A, iar activitatea F ncepe cu minim 10 sptmni dup ce
s-a ncheiat C. Trasai din nou reeaua, reprezentnd efectul reanalizrii dependenelor din
cadrul acestui proiect. Descriei principalele efecte ale acestor schimbri asupra proiectului.
Rezolvare
a)

Reeaua proiectului
b)

Reeaua actualizat a proiectului


Ca urmare a modifirii dependenelor dintre activitile proiectului rezult urmtoarele:
-rezerva de timp total a activitilor C, E, F s-a modificat;
-sunt dou drumuri critice n proiect;
-timpii de start i de finish cei mai devreme i cei mai trzii s-au modificat pentru activitile
C,E i F.
PROBLEMA NR. 13
Tabelul de mai jos prezint cele 5 activiti ale unui proiect.
Activiti
Durata
Activiti
Numr persoane
(sptmni)
precedente
A
10
1
B
10
2
C
5
A, B
2
D
10
C
2

20

B, C

S se traseze reeaua cu activiti pe noduri i s se determine timpii minimi i maximi de


nceput i de sfrit, presupunnd c lucrarea se finalizeaz n timp minim. S se determine
rezervele libere i totale de timp ale activitilor i s se stabileasc care este necesarul de
personal iniial i cum se poate reduce vrful de sarcin.
Rezolvare

Reeaua proiectului
Numr sptmni x om = 10 x 1 +10 x 2 + 5 x 2 +10 x 2 +20 x 3 =120 sptmni x om
Numr mediu de resurse umane necesare pentru proiectul cu o durat de 35 sptmni=
120/35= 4 resurse umane
Activitatea
B
D

Rezerva total RT
15-10-0=5
35-15-10=10

Necesar de persoane pe proiect

Rezerva liber RL
10-10-0=0
35-15-10=10

Nivelarea numrului de persoane pe proiect


Pe grafic activitile cu rezerv liber se aeaz n ordinea cresctoare a rezervei libere.
PROBLEMA NR.14
Se d tabelul:
Activiti
A
B
C
D
E
F

Durata
(sptmni)
10
20
5
5
5
5

Activiti
precedente
A, B
D, F
C

Resurse umane
2
3
3
4
5
1

S se traseze reeaua cu activiti pe sgei i s se determine timpii minimi i maximi de


nceput i de sfrit, presupunnd c lucrarea se finalizeaz n minimum de timp. Trasai o
diagram Gantt pentru activitile programate la cel mai devreme moment de start artnd
marjele de timp libere. ntocmii diagrama de alocare neuniformizat a resurselor umane.
Dup uniformizare, care trebuie s fie vrful de ncrcare al resurselor umane? Artai cum
putei s obinei un nivel mai mic pentru vrful necesarului de resurse.
Rezolvare

Reeaua proiectului

Activitatea
Rezerva
liber

A
0

B
0

C
0

D
0

E
0

F
15

Graficul Gantt
Numr resurse umane = 10 x 2 +20 x 3 + 5 x 3 +5 x 4 +5 x 5 +5 x 1=145 sptmni x om
Numr mediu de resurse umane necesare pentru proiectul cu o durat de 30
sptmni=145/30= 5 resurse umane

Necesar de persoane pe proiect

Nivelarea numrului de persoane pe proiect


PROBLEMA NR.15
Se d tabelul:
Activiti

Durata
Activiti
Resurse umane
(sptmni)
precedente
A
10
2
B
10
A
1
C
5
1
D
10
1
E
5
D, A
1
F
5
B, C, E
2
G
10
B, C, E
1
a)S se traseze reeaua cu activiti pe noduri pentru acest proiect, n ipoteza c trebuie
finalizat n minimum de timp i s se determine timpii minimi i maximi de nceput i de
sfrit.
b) Identificai care din activitai au marj liber i ct de mare este aceasta.
c) Trasai o diagram iniial, ne-netezit, a alocrii resurselor pentru proiectul definit la
punctul a). Presupunei c: fiecare activitate este programat la cel mai devreme moment de
ncepere; durata proiectului calculat la punctul a) nu poate fi depit; membrii personalului
sunt transferabili de la o activitate la alta. Care este valoarea maxim a necesarului de resurse
nainte de netezire?
d) Care este valoarea maxim a necesarului de resurse dup netezire?
Rezolvare
a)

Reeaua proiectului
b)
RLC= max (ESTG, ESTF) - ESTC, durata C=20-0-5=15
RLD=ESTE-ESTD durata D=10-0-10=0
RLE= max (ESTG, ESTF) ESTE, durata E=20-10-5=5
RLF=LFTF-ESTF durata F=30-20-5=5
c)

Necesar de resurse nainte de netezire

Necesar de resurse dup netezire


Numr de sptmni x om=10 x 2 + 10 x 1 +5 x 1 + 10 x 1 + 5 x 1 +5 x 2 +10 x 1=70
sptmni x om
Numr mediu de resurse umane pentru proiectul cu durata de 30 sptmni = 70/30=3 resurse
umane