Documente Academic
Documente Profesional
Documente Cultură
O largă utilizare în organizarea, planificarea şi optimizarea activităţilor desfăşurate la nivelul structurilor de conducere o
au metodele cercetării operaţionale, printre care se numără şi teoria grafurilor, care oferă o multitudine de algoritmi, metode,
procedee, tehnici, având la bază un suport ştiinţific.
A wide range of operational research methods, including graph theory, which are made up of a lot of algorithms,
methods, procedures, techniques, based on scientific support, can be used in the organization, planning and optimization of
activities carried out at the level of management structures.
48 Iunie, 2017
Buletinul Universităţii Naţionale de Apărare „Carol I“
execuţiei activităţilor şi reactualizarea proiectului În acest caz2, graficul reţea se mai notează
(dacă este necesar). G = (X ,U ), unde U este mulţimea arcelor, deci a
Analiza drumului critic utilizează noţiuni
activităţilor. Prin urmare o activitate se reprezintă
elementare din teoria grafurilor, dispunând de
procedee matematice specifice, care concură la
(x , x )
prin perechea i j .
identificarea drumului critic într-un graf. În reprezentarea activitate-arc putem avea
Un proiect reprezintă o mulţime de activităţi următoarele situaţii de precedenţă directă:
înzestrată cu o relaţie de ordine numită relaţie de 1) o activitate ui este direct precedentă activităţii
precedenţă directă. u j ui ≤ u j
Prin urmare, la un proiect trebuie să deosebim: , , fig. 1. a);
2) două sau mai multe activităţi j , uk au
u
• o mulţime de activităţi, a căror executare
permite realizarea proiectului;
aceeaşi activitate precedentă
ui ; ui ≤ u j ,
• un proces tehnologic, care impune ordinea de
execuţie a activităţilor, adică determinată de ui ≤ uk , fig. 1. b);
relaţia de precedenţă.
Iunie, 2017 49
Buletinul Universităţii Naţionale de Apărare „Carol I“
50 Iunie, 2017
Buletinul Universităţii Naţionale de Apărare „Carol I“
Iunie, 2017 51
Buletinul Universităţii Naţionale de Apărare „Carol I“
Tabelul nr. 1
CONŢINUTUL ACTIVITĂŢILOR
În continuare, lucrarea prezintă etapele ce activităţi, prezentat în fig. 2., la care s-a notat cu
implică determinarea drumului critic. Printre literele mari ale alfabetului activităţile parţiale,
acestea enumerăm analiza obiectivului, elaborarea iar cu valori numerice timpul mediu de realizare
grafului de reţea şi calculul parametrilor grafului4: corespunzător fiecărei activităţi parţiale.
52 Iunie, 2017
Buletinul Universităţii Naţionale de Apărare „Carol I“
Pentru calculul termenului maxim se aplică Calculul rezervei de timp ne oferă indicii despre
relaţia
1
{
t = min t − tij
i
1
j }
, pornindu-se de la vârful
traiectoria drumului critic.
R(2,3)=0; R(2,4)=180; R(4,6)=140; R(4,5)=0.
x Astfel, rezultă drumul critic, care este
final, pentru toate arcele care ies din vârful i , reprezentat în fig. 5 prin arce boldite. Pe drumul
astfel: critic nu apar rezerve de timp.
Iunie, 2017 53
Buletinul Universităţii Naţionale de Apărare „Carol I“
Pe drumul critic nu apar rezerve de timp. management al acţiunii militare înainte de începerea
Astfel, rezultă drumul critic (fig. 5) care activităţilor; pe timpul executării acestora, metoda
este reprezentat de succesiunea nodurilor drumului critic permite un control permanent al
x1 , x 2 , x3 , x 4 , x5 , x6 , x7 are durata minimă desfăşurării execuţiei.
de realizare dată de lungimea drumului critic Dacă durata activităţilor ce compun procesul
30+150+60+240+240+60+30=810 =13h 30 .
' ' de management al acţiunii militare determinată cu
ajutorul drumului critic nu coincide cu valoarea
Concluzii planificată (este mai mare), este inutil să se încerce
Pentru a putea stabili o structură şi un accelerarea activităţilor necritice pentru a micşora
comportament cât mai corect pentru un sistem această durată.
militar conflictual este necesar să se ţină seama de Metoda permite întocmirea, coordonarea şi
cât mai mulţi factori, ceea ce, din cauza numărului controlul execuţiei programelor şi dă posibilitatea,
mare al acestora şi a posibilităţilor tehnice actuale, pe baza cunoaşterii în fiecare moment a stadiului
este destul de dificil. Astfel, metoda drumului critic operaţiilor, să se ia măsurile corespunzătoare de
serveşte la stabilirea eficientizării procesului de normalizare a lucrărilor.
54 Iunie, 2017
Buletinul Universităţii Naţionale de Apărare „Carol I“
Iunie, 2017 55