zad1.

czas trwania i zbiory poprzednikow podano w tabeli. Narysowac siec czynnosci tego projektu oraz wyznaczyc sciezke krytyczna i podac najkrótszy mozliwy czas realizacji tego projektu.

czynnosc czynnosci poprzedzajace czas trwania operacji

1 - 5

2 1 3

3 1 7

4 2 5

5 2 10

6 2 10

7 3,4 12

8 3,4 10

9 6,7 5

10 6,7 6

11 6,7,8 8

12 5,9 3

13 6,4,8 3

14 13 3

15 10,11,12,13 3

Zad2

Czynność czynnPoprz czas trwa

A - 2

B - 3

C A 2

D A 2

E B 4

F D,E 4

G C 3

H C 5

I F,H 7

Obliczamy najwcześniejsze i najpóźniejsze momenty rozpoczęcia operacji.

A: ES=0

EF=ES + t =2 , t-czas zdarzenia (zielony)

B: ES =0

EF =0+3=3

C: ES =2

EF =2+2=4

D: ES =2

EF -2+2=4

E: ES =3

EF =3+4=7

F: ES =7

EF =7+4=11

G: ES =4

EF =4+3=7

H: ES =4

EF =4+5=9

I: ES = 11

EF = 11+7=18

Liczymy od tyłu. Najpożniejsze momenty rozpoczęcia operacji.

I: LF=18

Ls=18-7 = 11

G: LF=18

LS=15

F: LF=11

Ls=7

H: LF=11

Ls=6

C: LF=4

Ls=2

D: LF=4

Ls=2

E:lf-7

Ls=3

B: LF=3

Ls=3

A: LF=2

LS=0

REZERWY

LS – ES = LF – EF = R

A 0

B 0

C 0

D 0

E 0

F 0

G 11

H 2

I 0

I rysuje sie sciezke krytyczna tam gdzie rezerwa = 0.