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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
4- 6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
3- 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
2- 5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
2- 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
2- 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
1- 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
1- 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
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