Programowanie sieciowe

Aby podjąć najlepszą decyzję w jakimś przedsięwzięciu, które składa się z szeregu czynności można posłużyć się metodą sieciową.

Sieć czynności to nic innego jak graf. Sieć będzie składała się z węzłów i czynności sieci.

Aby graf był siecią czynności, to czynność nie może mieć dwóch różnych początków i końców, nie może zawierać także cykli.

Węzeł będzie składał się: z numeru porządkowego, czasu najkrótszego, czasu najdłuższego

Najwcześniejszy moment zaistnienia zdarzenia o numerze 'i' - jest to najdłuższy czas przejścia od zdarzenia pierwszego do zdarzenia 'i'-tego.

Najpóźniejszy moment zaistnienia zdarzenia - jest to różnica pomiędzy czasem krytycznym a najdłuższym czasem przejścia od tego zdarzenia do zdarzenia końcowego.

Najwcześniejszy koniec = Najwcześniejszy początek + Czas trwania czynności

Najpóźniejszy początek = Najpóźniejszy koniec - Czas trwania czynności

Luz czasowy = Najpóźniejszy początek - Najwcześniejszy początek

Przykład:

Czynność	Czynność bezpośrednio poprzedzająca	Czas trwania czynności
1-2	-	9
1-4	-	11
2-4	1-2	13
2-3	1-2	12
3-4	2-3	16
3-5	2-3	12
3-6	2-3	14
4-5	1-4, 2-4, 3-4	8
5-6	3-5, 4-5	11
5-7	3-5, 4-5	13
6-7	3-6, 5,6	14

Dla tego przedsięwzięcia wykonuję następujące elementy:

1. Rysuję sieć czynności.

2. Wyznaczam najwcześniejsze i najpóźniejsze momenty zaistnienia wszystkich zdarzeń sieci.

3. Wyznaczam najwcześniejsze i najpóźniejsze momenty rozpoczęcia i zakończenia każdej czynności w tej sieci.

4. Podaję luz czasowy dla każdej czynności.

5. Podaję jaki jest czas niezbędny by zakończyć przedsięwzięcie.

6. Podaję czynności determinujące ten czas.

Ad 1. Rysuję sieć czynności.

Ad. 2, 3, 4, 5,

- Wyznaczam najwcześniejsze i najpóźniejsze momenty zaistnienia wszystkich zdarzeń sieci.

- Wyznaczam najwcześniejsze i najpóźniejsze momenty rozpoczęcia i zakończenia każdej czynności w tej sieci.

- Podaję luz czasowy dla każdej czynności.

- Podaję jaki jest czas niezbędny by zakończyć przedsięwzięcie

Ad. 6

Podaję czynności determinujące ten czas. Czyli wyznaczam ścieżkę krytyczną

		Początek	Koniec
Czynność	Czas trwania	Najwcześniejszy możliwy	Najpóźniejszy dopuszczalny	Najwcześniejszy możliwy
1-2	9	0	0	9
1-4	11	0	0	9
2-3	12	9	9	21
2-4	13	9	9	22
3-4	16	21	21	37
3-5	14	21	21	35
3-6	8	21	21	29
4-5	12	37	37	49
5-6	11	49	49	60
5-7	13	49	49	62
6-7	14	60	60	74

Państwowa Wyższa Szkoła Zawodowa

w Nowym Sączu

Projekt

Badania Operacyjne

Opracował:

Rafał Kurnyta

IM 2 dzienne

Prowadzący - dr hab. inz. A. Wozniak