CZĘŚĆ 3.

Rozwiązanie problemu sieciowego przy pomocy wykres Gantt’a (wiedząc, że do jego realizacji dysponujemy 15 robotnikami dziennie).

Czynności a-j	Czas realizacji czynności (dni)	Zapotrzebowanie na robotników do realizacji czynności
1-2	2	7
1-3	9	7
1-4	7	3
2-4	5	4
3-4	8	6
3-5	6	4
4-7	9	6
4-8	4	3
5-6	6	4
5-8	5	3
6-8	4	7
7-8	8	2

1. Ustalenie normalnego czasu realizacji i wyznaczenie ścieżki krytycznej.

	1	2	3	4	5	6	7	8	tw
1	x	2	9	7					0
2		x		5					2				tp	0	12	9	17	24	30	26	34
3			x	8	6				9				tw	0	2	9	17	15	21	26	34
4				x			9	4	17					0	10	0	0	9	9	0	0
5					x	6		5	15
6						x		4	21			ścieżka krytyczna:	1-->3-->4-->7-->8
7							x	8	26
8								x	34
tp	0	12	9	17	24	30	26	34															− − − − − − − − − −> - ścieżka krytyczna

Poniżej znajduje się wykres Gantt’a dla wejściowych danych.

Czynność
1-2	7r
1-3	7r
1-4	3r
2-4			4r
3-4										6r
3-5										4r
4-7																		6r
4-8																		3r
5-6																4r
5-8																3r
6-8																						7r
7-8																											2r
						5					10					15					20					25					30				34
Potrzebni
robotnicy		17	14	7	10	13	16	13	13	6	2

Miejsca oznaczone na czerwono oznaczają przekroczenie liczby dostępnych robotników. Na następnym wykresie Gantt’a niektóre operacje zostały przesunięte tak, aby tego uniknąć.

Czynności
1-2	7r
1-3	7r
1-4			3r
2-4			4r
3-4										6r
3-5										4r
4-7																		6r
4-8																										3r
5-6																4r
5-8																3r
6-8																						7r
7-8																											2r
						5					10					15					20					25					30				34
Potrzebni
robotnicy		14	14	10	10	13	13	10	13	9	5	2