242186371-metoda-drumului-critic.pdf

7/26/2019 242186371-Metoda-Drumului-Critic.pdf

1/5

Metoda Drumului Critic


Problema 1.

Activitate Durat Dup

A 5 prima activ.

B 2 -

C 1 B

D 3 A

E 4 A

F E

! 2 D" C

# 2 A

$ 4 !" #" F

Por%i%d de la tabelul a%terior &e de&e%ea' re(eaua.

)odul i%i(ial e&te %odul *.

A +i B &u%t activit(i care &e de&,(oar % paralel deci por%e&c ambele di% %odul

*.

C &e a % co%ti%uarea lui B" deci por%e+te di% %odul % care B &e termi%.

D % co%ti%uarea lui A +i % acela+i timp cu # +i E. Deci toate trei pleac di% %odul

% care &e termi% A.

F i%cepe dup E" deci di% %odul % care E &e termi%.

Pe%tru a putea %cepe ! trebuie & &e termi%e D +i C. Deci cele dou activit(i

trebuie & &e termi%e %tr-u% %od comu%.

# e paralel cu D +i E +i pleac di% %odul % care &e termi% A. /D" E +i # au

co%di(io%are dup A0

$ %u poate %cepe dect dup ce &e termi% !" # +i F" deci cele trei trebuie & &e

termi%e %tr-u% %od comu%.

1


2/5


Calcularea Drumului Critic

e pleac de la %odul i%i(ial +i &e adu% durata proce&ului care &e %otea'

dea&upra %odului urmtor. E. Activitatea A are durata 5. Por%i%d de la %odul *

&e &crie dea&upra &a" pe partea de &u& a ,rac(iei valoarea *. e adu% durata

activit(ii +i % %odul % care acea&ta &e termi%" 1" &e &crie /pe partea de &u& a

,rac(iei0 &uma valorii i%i(iale plu& durata activit(ii. Deci la %odul 3 vom avea

*565.

e calculea' a&t,el durata tuturor activit(ilor. Dac %tr-u% %od i%tr mai multeactivit(i" se va nota cea cu valoarea cea mai mare. De e. % %odul i%tr F

cu valoarea 7615" # cu valoarea 5268 +i ! cu valoarea 9261*. Deci

valoarea cea mai mare e&te 15.

:dat a;u%+i la %odul


3/5


Ace&tea &u%t activit(i care trebuie & %ceap +i & &e termi%e la mome%te


4/5


Problema 2

Activitate Durat Dup

A 2 prima activ.

B 5 A

C 3 B

D 1 A

E 4 D

F D

! 1* C" E

# 2 F

$ 4 !" #

4

1 2 3

4

5

8 9

*

*

2

2

8

8

1

*1

*

2

*2

*

2

42

4

3

7

1

9

A B C

DE

F

G

H

I

2

1

5 3

4

1

*

2

4


5/5


>ile?Acti

vitati

1 2 3 4 5 8 9 7 1

*

1

1

1

2

1

3

1

4

1

5

1

1

8

1

9

1

7

2

*

2

1

2

2

2

3

2

4

A

B

C

!

$

D@M C@$$C cu ABA@" AC$$A$ )EC@$$CE P:@:CA$" @E>E@E

:AE cu E@DE

D

E

F

#

5

242186371-metoda-drumului-critic.pdf

Documents