ZBIÓR Z OGRANICZONĄ KOLEJNOŚCIĄ
nieśmiała: 1. Dany jest zbiór zadań z ograniczeniami kolejnościowymi. Narysuj dwa grafy (uproszczony i
zwykły), schemat Gantta, określ ścieżkę krytyczną. Dla 2, 3, ... itd. pracowników przeanalizuj
ten projekt ze względu na alokację zasobów. Od jakiej liczby pracowników zwiększenie ich
liczby nie spowoduje skrócenia momentu zakończenia ostatniego zadania?
a)
Zadanie Poprzednik Czas
A − 2
B − 5
C A 3
D A 1
E B 3
F C, D 5
G E 1
H E 4
I F, G 2
J I, H 1
b)
Zadanie Poprzednik Czas
A − 3
B A 2
C A 3
D A 2
E B, C 8
F D 1
G − 2
H G 1
I G 3
J H, I 2
K F, J 4
L E, K 3
c)
Zadanie Poprzednik Czas
A − 3
B − 3
C A 5
D A 4
E B 2
F C 2
G C 6
H D, E 2
I H, G 7
J F 3
K I, J 3
3 kwi 12:21