- 12 -

Analiza de reea

Exerciiul A
n tabelul de mai jos sunt prezente datele mai multor activiti dintr-un proiect de modernizare a
depozitelor materiale pentru producie: codul sarcinii, duratele, resursele necesare pe toat durata
i precedenele pentru fiecare activitate.

Activitatea Durata
(sptmni)
Resurse Activiti precedente
A 10 2 Nici una
B 20 3 Nici una
C 5 3 Nici una
D 5 4 A, B
E 5 5 D, F
F 5 1 C

1. Trasai o diagram cu activitile-pe-sgei complet explicitat pentru acest proiect, folosind
convenia nodurilor cu trei seciuni. Se tie c proiectul trebuie finalizat n timp minim.
2. Trasai o diagram cu bare pentru activitile programate la cel mai devreme moment de start.
Artaii eventualele marje libere ale acestor activiti.
3. ntocmii o diagram de alocare neuniformizat a resurselor, pentru o programare a lucrrilor cu
limit de timp.
4. Dup uniformizare, care trebuie s fie vrful de ncrcare a resurselor? Discutai cum putei
ncerca, n practic, s obinei un nivel mai mic pentru vrful (maximul) necesarului de resurse.


Exercitiul B

Tabelul de mai jos ofer date despre mai multe activiti ale unui proiect de amenajare a unei noi
linii de asamblare: codurile sarcinilor, duratele i activitile care trebuie terminate nainte ca o alt
activitate dat s nceap.

Activitatea Durata (sptmni) Activitati precedente
A 2 Nici una
B 4 A
C 3 A
D 1 A
E 1 B
F 2 C, B, D
G 4 E
H 2 F, G

1. ntocmii o diagram cu activitile-n-noduri complet explicitat pentru acest proiect, folosind
conveniile pentru noduri. Se tie c proiectul trebuie finalizat n minimum de timp.
- 24 -


Analiza de reea. Rspunsuri

Exercitiul A


Pentru realizarea diagramei necesarului de resurse se ine cont de urmtoarele reguli (programare
serial):
Pe nivelul cel mai de jos se reprezint activitile de pe drumul critic
Se adaug pe rnd activitile n ordinea cresctoare a marjei de timp
Latura din stnga se dispune la cel mai devreme moment de start
- 25 -


1.
















Drum critic: 0-2-4-5






2.












E

5
D

5
B

20
A

10
C

5
F

5



0

0

0



1

10

20




2

20

20



3

5

20



4

25

25



5

30

30






0 5 10 15 20 25 30



A B
C
D
E
F
- 26 -

3.
















4. Dupa uniformizare:
0 5 10 15 20 25 30
B
A
C

D
E
8


5


3

E
0 5 10 15 20 25 30
B
A
C
D
8


5


3

F
- 27 -

Vrful de ncrcare al resurselor se nregistreaz n perioada 10 15, respectiv 6 persoane.

n practic, n cazul posibilitii de interschimbabilitate a resurselor, un nivel mai mic pentru vrf se
poate realiza prin prelungirea activitii C (alocarea a dou persoane n intervalul 10 20, alocare
suficient n zile*om) i realizarea activitii F n intervalul 20-25.


Exerciiul B

1. Legenda:

EST Durata EFT
Identificator activitate
LST Marja LFT

unde
EST cel mai devreme moment de start
EFT cel mai devreme moment de incheiere
LST cel mai tarziu moment de start
LFT cel mai tarziu moment de incheiere



















0 2 2
A
0 0 2
2 4 6
B
2 0 6
2 3 5
C
6 4 9
2 1 3
D
8 6 9
6 2 8
F
9 3 11
6 1 7
E
6 0 7
7 4 11
G
7 0 11
11 2 13
H
11 0 13