Documente Academic
Documente Profesional
Documente Cultură
1
Se dă următorul tabel:
Nod de Nod de
Nr. crt Simbol 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
Trasaţi reţeaua pentru proiectul din tabelul de mai sus şi arătaţi care este drumul critic.
Rezolvare
Grafic reţea
0 0 activităţi reale; 0 .... 0 activităţi 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 şfârşit ale activităţilor prin metoda drumului critic.
Se cunosc activităţile, conexiunile dintre ele şi duratele acestora (tabel).
Rezolvare
a) Reprezentarea grafului
Graficul reţea
Graficul reţea
Activităţi Evenimente Durata Termen Termen Rezerva de timp
activităţilor minim maxim
i j dij,, ti tj Tj Ti Rt Rl
ore
A1 0 1 8 0 8 8 0 0 0
A2 1 2 5 8 13 13 8 0 0
A3 1 4 4 8 19 19 8 7 7
A4 1 3 2 8 10 18 8 8 0
A5 2 5 6 13 19 19 13 0 0
A6 3 6 1 10 11 19 18 8 0
A7 4 8 8 19 30 30 19 3 3
A8 4 7 7 19 26 26 19 0 0
A9 7 8 4 26 30 30 26 0 0
A10 8 9 2 30 32 32 30 0 0
PROBLEMA NR.4
a) Trasaţi reţeaua cu precedenţe corespunzătoare specificaţiilor oferite în tabelul 4.11, având
în vedere faptul că pot exista activităţi întârziate;
b) Determinaţi, pentru fiecare nod, cel mai devreme moment de start şi de terminare;
c) Presupunând că lucrarea trebuie să se termine cât mai devreme posibil, calculaţi, pentru
fiecare nod, cel mai târziu moment de start şi de terminare;
d) Calculaţi rezerva de timp totală pentru fiecare activitate;
e) Marcaţi drumul critic.
.
Diagrama Gantt
PROBLEMA NR.6
Se dă următorul tabel:
Reţeaua proiectului
Activitatea RT RL
B 10 0
C 7 0
E 7 7
F 10 10
Diagrama Gantt
PROBLEMA NR. 7
Tabelul de mai jos prezintă duratele necesare pentru cele 7 activităţi ale unui proiect. Din
ultima coloană se poate vedea care sunt acele activităţi (dacă există) care trebuie să se încheie
înainte de a putea începe activitatea curentă.
Activităţi Durata, Activităţi precedente
(săptămâni)
A 10 -
B 5 -
C 10 -
D 10 A, B
E 5 D
F 5 D
G 15 C
a) Trasaţi şi analizaţi complet o reţea cu activitţile în noduri pentru acest proiect, în
ipoteza că trebuie finalizat în 30 de săptămâni. Diagrama trebuie să includă un nod unic de
start şi un nod unic de sfârşit.
b) Identificaţi care activităţi au marjă de timp liberă şi arătaţi care este valoarea ei.
c) Identificaţi şi descrieţi pe scurt alte două tehnici pentru prezentarea programului de
activităţi dintr-un proiect. Arătaţi care sunt principalele avantaje ale acestor tehnici de
programare faţă de tehnica reţelei cu activităţi în noduri.
Rezolvare
a)
Reţeaua proiectului
PROBLEMA NR.8
Tabelul de mai jos prezintă duratele necesare pentru cele 6 activităţi ale unui proiect.
Activităţi Durata, Activităţi precedente
(Saptămani)
A 10 -
B 5 Începe la 2 săptămâni
după începerea lui A
C 15 Începe după A şi la 3
săptămâni după
finalizarea lui B
D 10 Începe după 5 săptămâni
de la finalizarea lui C
E 3 Începe la 5 săptămâni
după finalizarea lui B
F 5 Începe la 5 săptămâni
după finalizarea lui D şi
la 2 săptămâni după
finalizarea lui E
Trasaţi o diagramă cu activităţile pe noduri complet explicitată, ştiind că proiectul se
finalizează în minimum de timp şi arătaţi care este drumul critic.
Arătaţi care sunt marjele de timp libere ale activităţilor.
Rezolvare
Reţeaua proiectului
RLE=45-2-12-3=28
PROBLEMA NR.9
Tabelul de mai jos prezintă duratele necesare pentru cele 7 activităţi ale unui proiect.
PROBLEMA NR.10
Se dă următorul tabel:
PROBLEMA NR. 11
Tabelul de mai jos prezintă duratele necesare pentru cele 7 activităţi ale unui proiect.
Activităţi Durata, Activităţi precedente
(Saptămani)
A 10 -
B 5 -
C 3 B
D 5 A, C
E 8 -
F 5 D, E
G 10 D, E
Trasaţi reţeaua cu activităţile pe săgeţi complet explicitată, ştiind că proiectul trebuie sa
fie finalizat în minimum de timp şi arătaţi care este drumul critic. Determinaţi marjele de timp
libere şi totale ale activităţilor.
Rezolvare
Reţeaua proiectului
Activitatea A B C D E F G
Marja de 0 0 2 0 7 5 0
timp liberă
Marja de 0 2 2 0 7 5 0
timp totală
PROBLEMA NR. 12
Tabelul de mai jos prezintă duratele necesare pentru cele 7 activităţi ale unui proiect.
Activităţi Durata, Activităţi precedente
(Săptămâni)
A 10 -
B 5 -
C 5 -
D 5 B
E 5 B, C
F 5 C, D, E
G 15 A
a) Trasaţi şi analizaţi complet o reţea cu activităţile î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 sfârşit.
b) După ce a trasat reţeaua, managerul de proiect a constatat că dependenţele dintre activităţi
sunt mai complicate. El a constatat că activitatea C nu poate să înceapă decât la minimum 5
săpămâni după începerea activităţii A, iar activitatea F începe cu minim 10 săptămâni după ce
s-a încheiat C. Trasaţi din nou reţeaua, reprezentând efectul reanalizării dependenţelor din
cadrul acestui proiect. Descrieţi principalele efecte ale acestor schimbări asupra proiectului.
Rezolvare
a)
Reţeaua proiectului
b)
Reţeaua proiectului
PROBLEMA NR.14
Se dă tabelul:
Activităţi Durata Activităţi Resurse umane
(săptămâni) precedente
A 10 - 2
B 20 - 3
C 5 - 3
D 5 A, B 4
E 5 D, F 5
F 5 C 1
Reţeaua proiectului
Activitatea A B C D E F
Rezerva 0 0 0 0 0 15
liberă
Graficul Gantt
Număr resurse umane = 10 x 2 +20 x 3 + 5 x 3 +5 x 4 +5 x 5 +5 x 1=145 săptămâni x om
Număr mediu de resurse umane necesare pentru proiectul cu o durată de 30
săptămâni=145/30= 5 resurse umane
PROBLEMA NR.15
Se dă tabelul:
Activităţi Durata Activităţi Resurse umane
(săptămâni) 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 reţeaua cu activităţi 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
sfârşit.
b) Identificaţi care din activitaţi au marjă liberă şi cât de mare este aceasta.
c) Trasaţi o diagramă iniţială, ne-netezită, a alocării resurselor pentru proiectul definit la
punctul a). Presupuneţi că: fiecare activitate este programată la cel mai devreme moment de
începere; durata proiectului calculată la punctul a) nu poate fi depăşită; 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)
Reţeaua 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)