Procedeu determinare DS, DF, TS, TF si M

1. Prima activitate DS=0, daca adăugam la DS timpul t obținem DF pentru prima

activitate.
2. Pentru a determina DS si DF la o activitate oarecare i folosim următoarea formula:
𝐷𝑆𝑖 = max{𝐷𝐹𝑘 | 𝑎𝑐𝑡𝑖𝑣𝑖𝑡𝑎𝑡𝑒𝑎 𝑘 𝑝𝑒𝑟𝑐𝑒𝑑𝑒 𝑖𝑚𝑒𝑑𝑖𝑎𝑡 𝑎𝑐𝑡𝑖𝑣𝑖𝑡𝑎𝑡𝑒𝑎 𝑖} si 𝐷𝐹𝑖 = 𝐷𝑆𝑖 + 𝑡𝑖 ,
pentru ca activitatea 𝑖 nu poate începe pana când toate activitățile care o preced nu
s-au termina.
3. TF = DF atunci când TS = TF - 𝑡𝑛 , 𝑡𝑛 = timpul necesar realizării ultimei activități.
4. Pentru o activitate oarecare 𝑖, având pentru activitățile care o succed imediat TS si
TF, se ia:
𝑇𝐹𝑖 =min{𝑇𝑆𝑘 | activitatea k succede imediat activitatea i} și 𝑇𝑆𝑖 = 𝑇𝐹𝑖 − 𝑡𝑖 .
5. Marja M, reprezintă nr de zile cu care o activitate poate întârzia fără ca termenul de
încheiere al proiectului sa fie afectat. După determinarea DS, DF, TS, TF pentru toate
activitățile se calculează M după cum urmează:
𝑀𝑖 = 𝐷𝑆𝑖 − 𝑇𝑆𝑖 sau 𝑀𝑖 = 𝐷𝐹𝑖 − 𝑇𝐹𝑖

Exemplu. În Tabelul 2.1 sunt trecute activitățile unui proiect și duratele lor. Graful
corespunzător este dat in Figura 2.11. In acest exemplu, pentru o înțelegere ușoara, se vor
nota activitățile si duratele lor in noduri, săgețile indicând succesiunea activităților.
Rezolvare:

1. Fie un proiect ale cărui date sunt trecute in Tabelul 2.4.

a) Să se traseze diagrama grafului asociat proiectului

A B4

E4

C D F2

b) Să se calculeze DS, DF, TS, TF pentru fiecare activitate, presupunând că DF și TF

pentru ultima activitate coincid.

c) Să se precizeze activitățile incluse în drumul critic.

Drumul critic este format din activitățile A, B, E, F si durata de 15 zile.

2. În problema 1 se consideră că timpul necesar realizării activității C este de 9 zile.

a) Să se precizeze dacă se modifică drumul critic în acest caz.

R: Nu se modifica pentru ca activitatea C are o marja de 3 zile, iar creșterea duratei este
de 2 zile.
b) Dar dacă activității C îi sunt necesare 11 zile, se modifică drumul critic?
R: Da, drumul critic fiind compus din activitățile C, D, F si durata proiectului fiind de 16
zile.

3. Un depozit angro dorește să se modernizeze și să se extindă. Activitățile necesare

sunt trecute în Tabelul 2.6 . Să se stabilească durata minimă și care sunt activitățile
critice ale acestei inițiative.

Rezolvare:

Durata minima este de 26 săptămâni, activitățile critice sunt: A, E,F,G, I.

4. Exploatarea unei cariere implica următoarele acțiuni:
- Construirea drumurilor de acces (A)
- Cumpărarea si livrarea utilajelor de excavare pentru înlăturarea zonei fertile (B)
- Angajarea de personal: conductori de utilaje si minerit (C)
- Adâncirea excavației (D)
- Pregătirea minerilor angajați in mineritul de suprafață (E)
Restricțiile impuse de ordinea acțiunilor:
Excavarea nu poate începe decât daca:
-Utilajele au fost livrate;
-Conductorii de utilaje au fost angajați:
In Tabelul 2.9 sunt date duratele si condiționările acțiunilor acestui proiect.

a) Sa se traseze diagrama grafului asociat proiectului.

B4 D5

START A1 STOP

C8 E6

b) Sa se calculeze DS, DF, TS, TF si marja pentru fiecare activitate, presupunând ca DF si

TF pentru ultima activitate coincid.
c) Sa se precizeze lungimea drumului critic si activitățile incluse in drumul critic.
Drumul critic conține activitățile A, D si are lungimea de 15 luni.

5. O firma producătoare de aspiratoare își propune sa introducă in fabricație

aspiratoare portabile. Pentru aceasta inițiază un proiect ale cărui activități si durate
sunt trecute in Tabelul 2.11.

Sa se precizeze activitățile critice, duratele: cea mai optimista, cea mai probabila si
cea mai pesimista de realizat a acestui proiect.

Rezolvare:
• Pentru cea mai pesimista:

Activitățile critice sunt A, E, H, I, J si durata este de 11 săptămânii.

• Pentru cea mai probabila:

Activitățile critice sunt A, E, H, I, J si durata este de 14.5 săptămânii.

• Pentru cea mai optimista:

Activitățile critice sunt A, E, H, I, J si durata este de 30.5 săptămânii.