Attach5 (2)

ALGORYTM OCEN Y SZANS REALIZACJI PRZEDSIĘWZIĘCIA W

ZADANYM CZASIE

1. Dla każe. ego wierzchołka zadanego grafu G wyznacz:

n - zbiór następników wierzchołka i; r~*i - zbiór poprzedników wierzchołka i;

2* Przyjmujemy, że dla każdego luku grafu G zadane są;

ty ” optymistyczny czas realizacji czynności (i,j);

ty “ najbardziej prawdopodobny czas realizacji czynności (i,j); ty - pesymistyczny czas realizacji czynności (ij);

Oczywiście nachodzi

t® < t^b.< t^c. lj - i/- y

3. Dla każdego luku grafu G wyznacz;

	t^a.+4$.+t
• TV	_ y u u
y	6
	(t^c-t^a)^2 _ (/ u
h	36

4» Dla każdego wierzchołka grafu G oblicz;

• Najwcześniejszy moment zaistnienia wierzchołka, wg wzoru;

5

VIiL3N XV3 88:81 80 * 90/11