Elaborarea graficului retea

Un grafic este numit grafic reţea dacă are umătoarele trei caracteristici:
a) Există un singur nod, x1 , numit punct de intrare în reţea, astfel încît toate arcele

din x1 sunt incidente spre exterior.

b) Există un singur nod, x n , numit punct de ieşire din reţea, astfel că arcele sunt

incidente spre interior la x n .

c) Fiacărui arc u=( xi , x j ), u  U, i se asociayă un număr v ij =v( xi , x j ), real, negativ,

numit valoarea arcului.

Valoare arcului poata fi: lungimea arcului l( xi , x j ), capacitatea arcului, c(u), durata de

execuţie.

Construirea unei reţele începe cu evenimentul 1 - începutul proiectului (care precede

orice primă activitate) şi se termină cu evenimentul n - sfârşitul proiectului. Ca şi în cazul
arborilor de decizie, graficul reţelei începe a se construi din stânga dezvoltându-se spre
dreapta.

Pentru a construi un grafic reţea într-o caz dat trebuie să se cunoască:

− ce activitate precede activităţii curente;

− ce activitate urmează activităţii curente;
− ce activităţi se pot desfăşura concomitent cu activitatea curentă.
Graficul retea reprezinta procesul de realizare a proiectului in timp si spatiu cu ajutorul
unor simboluri :
Cele mai importante reguli pentru construirea unui grafic retea sunt :

 Nu se admit circuite inchise

 Toate circuitele trebuie sa fie unite inafara de primul si ultimul