Katowice

PROJEKT Z BADAŃ OPERACYJNYCH

„PROGRAMOWANIE SIECIOWE”Zadanie

Ania postanowiła zrobić mamie urodzinową niespodziankę. Niespodzianką tą jest deser przyrządzony samodzielnie przez dziewczynkę.

Poniższa tabela przedstawia informacje dotyczące czynności wykonywanych przez dziewczynki w celu przyrządzenia sałatki.

Czynność	Opis czynności	Czynność bezpośrednio poprzedzająca	Czas trwania czynności w minutach
A	Przygotowanie pucharków na lody	-	3
B	Wydzielenie z porcji lodów 2 gałek	A, H	2
C	Ozdobienie lodów waflami	B, E	1
D	Przygotowanie składników i zakup lodów	-	9
E	Pokrojenie wafli w trójkąty	D	3
F	Ubijanie śmietany	D	6
G	Dodanie żelatyny do śmietany	F	1
H	Wyciągnięcie lodów z zamrażarki	D	3
I	dodanie rodzynek i cukiereczków do sztywnej piany	C, G	3
J	Udekorowanie całości śmietana i pozostałymi składnikami(tzw. Twórcza inwencja).	F	10

Przechodzimy z sieci czynności do sieci z czynnościami i czasami ich trwania.

czynność i-j	czas trwania czynności w minutach
1-2	D=9
1-3	A=3
2-3	H=3
2-4	E=3
2-5	F=6
3-4	B=2
4-6	C=1
5-6	G=1
5-7	J=10
6-7	I=3

Ścieżka krytyczna przechodzi przez 1- 2-5 -7

czynność i-j	tij	ti	tj	Ti	Tj	tij WP	tij PK	tij PP	tij WK	Zij	Z^ij	Z~ij
1-2	9	0	9	0	9	0	9	0	9	0	0	0
1-3	3	0	12	0	19	0	19	16	3	16	9	16
2-3	3	9	12	9	19	9	19	16	12	7	0	7
2-4	3	9	14	9	21	9	21	18	12	9	2	9
2-5	6	9	15	9	15	9	15	9	15	0	0	0
3-4	2	12	14	19	21	12	21	19	14	7	0	0
4-6	1	14	16	21	22	14	22	21	15	7	1	0
5-6	1	15	16	15	22	15	22	21	16	6	0	6
5-7	10	15	25	15	25	15	25	15	25	0	0	0
6-7	3	16	25	22	25	16	25	22	19	6	6	0

Zapas całkowity
- pokazuje ścieżkę krytyczną. Zaznaczoną:

początkowa

końcowa

WYKRES GANTA

6- 7
5- 7
5- 6
4- 6
3- 4
2- 5
2- 4
2- 3
1- 3
1- 2
0		1		2		3		4		5		6		7		8		9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25

Na wykresie tym możemy odczytać ścieżkę krytyczną. Określają nam ją całkowicie zakreskowane kwadraty tak wiec jak widać ścieżka krytyczna przebiega prze czynności:

1- 2- 5- 7

ODPOWIEDŹ. Na podstawie wyżej przeprowadzonej analizy obliczeń wynika ze Ania przygotuje deser dla mamy w czasie 25 minut.

- termin końcowy 1- 2- 5- 7 - ścieżka krytyczna

6

2

4

3

5

1

7

Kończę

Zaczynam

Czynności

czas

---