Dopplerv Ma FIn Dobrovoln loha autorsk een Jakub
Dopplerův Ma. FIn Dobrovolná úloha autorské řešení Jakub Matějka
Zadání Činnost A B C D E F G H 9. 1. 2020 Předchůdce Čas (min) 5 3 A 7 A 11 B, C 6 B, C 5 D, F 8 D, E, F 8 Dopplerův Ma. FIn Vítám vás u autorského řešení „domácího úkolu“ Strany 3 -10 tvoří řešení tvorby grafu z tabulky. Další strany obsahují hledání kritické cesty. 2
Tvorba grafu Činnost Předchůdce A B C D E F G H 9. 1. 2020 A A B, C D, F D, E, F Čas (min) 5 3 7 11 6 5 8 8 A 2 1 B Dopplerův Ma. FIn 3 3
Tvorba grafu Činnost Předchůdce A B C D E F G H 9. 1. 2020 A A B, C D, F D, E, F Čas (min) 5 3 7 11 6 5 8 8 D A 2 C 5 4 1 B 3 Budeme vytvářet imginární hranu C->B pro činnosti E a F, proto C zakresluji pod D Dopplerův Ma. FIn 4
Tvorba grafu Činnost Předchůdce A B C D E F G H 9. 1. 2020 A A B, C D, F D, E, F Čas (min) 5 3 7 11 6 5 8 8 5 D A 2 4 C 1 B F 3 E Dopplerův Ma. FIn 7 6 5
Tvorba grafu Činnost Předchůdce A B C D E F G H 9. 1. 2020 A A B, C D, F D, E, F Čas (min) 5 3 7 11 6 5 8 8 5 D A 2 4 C 1 B F 3 G E Dopplerův Ma. FIn 7 8 6 6
Tvorba grafu Činnost Předchůdce A B C D E F G H 9. 1. 2020 A A B, C D, F D, E, F Čas (min) 5 3 7 11 6 5 8 8 5 D A 2 4 C 1 B F 3 7 G E 6 8 H Tento bod je pravděpodobně nejsložitější. V uzlu 7 nám končí činnosti D a F, v tomto případě tedy musí imaginární hrana mířit směrem k uzlu 6. hrany G a H nejsou ničí předchůdce, musí proto logicky končit ve výstupu naší sítě Dopplerův Ma. FIn 7
Tvorba grafu Činnost Předchůdce A B C D E F G H 9. 1. 2020 A A B, C D, F D, E, F Čas (min) 5 3 7 11 6 5 8 8 Nalezneme zbytečné imaginární hrany 5 D 2 A C D C 1 B F 3 7 G E Dopplerův Ma. FIn 4 6 8 H 8
Tvorba grafu Činnost Předchůdce A B C D E F G H 9. 1. 2020 A A B, C D, F D, E, F Čas (min) 5 3 7 11 6 5 8 8 Odstraníme zbytečné imaginární hrany 2 A D C 1 B F 3 G E Dopplerův Ma. FIn 7 6 8 H 9
Tvorba grafu Činnost Předchůdce A B C D E F G H 9. 1. 2020 A A B, C D, F D, E, F Čas (min) 5 3 7 11 6 5 8 8 Přerovnáme 2 A B Dopplerův Ma. FIn 7 F C 1 D 3 G X 1 E 6 8 H 10
Základní podoba grafu CPM 2 5 D [11] A [5] G [8] 1 6 C [7] B [3] 9. 1. 2020 [0] F [5] 3 4 E [6] Dopplerův Ma. FIn H [8] 11
Řešení: 2 5 A [5] 5 D [11] 5 G [8] 1 6 C [7] 0 B [3] 9. 1. 2020 3 3 [0] F [5] 4 E [6] Dopplerův Ma. FIn H [8] 12
Řešení: 2 5 A [5] D [11] 5 16 5 G [8] 1 6 C [7] 0 [0] F [5] 12 B [3] 9. 1. 2020 3 3 12 4 E [6] Dopplerův Ma. FIn H [8] 13
Řešení: 2 5 A [5] D [11] 5 16 5 17 17 G [8] 1 6 C [7] 0 [0] F [5] 12 B [3] 9. 1. 2020 3 3 12 E [6] Dopplerův Ma. FIn 18 4 H [8] 14
Řešení: 2 5 A [5] D [11] 5 16 5 17 17 G [8] 1 25 C [7] 0 [0] F [5] 17 12 B [3] 9. 1. 2020 3 3 12 6 E [6] Dopplerův Ma. FIn 18 4 H [8] 18 15
Řešení: 2 5 A [5] D [11] 5 16 5 17 17 G [8] 1 6 25 C [7] 0 [0] F [5] 17 12 B [3] 3 3 12 E [6] 18 4 26 26 H [8] 18 Nejkratší doba trvání projektu je 26 minut 9. 1. 2020 Dopplerův Ma. FIn 16
Řešení: hledání kritické cesty 2 5 A [5] D [11] 5 16 5 18 17 17 G [8] 1 25 C [7] 0 [0] F [5] 17 12 B [3] 9. 1. 2020 3 3 12 E [6] Dopplerův Ma. FIn 18 26 4 18 18 6 26 26 H [8] 18 17
Řešení: hledání kritické cesty 2 5 A [5] D [11] 5 16 5 17 18 17 G [8] 18 1 C [7] 0 B [3] 17 3 3 12 25 [0] F [5] 12 9. 1. 2020 18 12 E [6] Dopplerův Ma. FIn 18 26 4 18 18 6 26 26 H [8] 18 18
Řešení: hledání kritické cesty 2 5 A [5] 7 5 D [11] 16 5 17 18 17 G [8] 18 1 C [7] 0 B [3] 3 3 12 12 25 [0] F [5] 12 9. 1. 2020 18 17 13 12 E [6] Dopplerův Ma. FIn 18 26 4 18 18 6 26 26 H [8] 18 19
Řešení: hledání kritické cesty 2 5 A [5] 5 5 D [11] 16 17 18 G [8] 18 5 C [7] 0 9 3 3 12 12 25 [0] F [5] 12 B [3] 18 17 1 9. 1. 2020 7 5 17 13 12 E [6] Dopplerův Ma. FIn 18 26 4 18 18 6 26 26 H [8] 18 20
Řešení: hledání kritické cesty 2 5 A [5] 0 5 5 17 18 18 G [8] 18 C [7] 9 3 3 12 12 25 [0] F [5] 12 9. 1. 2020 16 5 0 B [3] D [11] 17 0 1 7 5 17 13 12 E [6] Dopplerův Ma. FIn 18 26 4 18 18 6 26 26 H [8] 18 21
Řešení: hledání rezerv Od červeného čísla odečítáme levé číslo z uzlu 2 5 A [5] 0 1 0 5 5 16 2 17 18 12 9 3 3 18 17 G [8] 1 18 C [7] 0 B [3] D [11] 5 0 9 9. 1. 2020 0 7 5 12 12 F [5] 1 [0] 1 17 13 12 E [6] 0 Dopplerův Ma. FIn 25 18 0 4 18 18 26 6 26 26 H [8] 18 22
Řešení: Kritická cesta 2 5 A [5] 0 1 0 5 5 16 2 17 18 12 9 F [5] 17 G [8] 1 17 13 12 12 12 E [6] 0 Dopplerův Ma. FIn 25 1 [0] 1 3 3 18 18 C [7] 0 B [3] D [11] 5 0 9 9. 1. 2020 0 7 5 18 0 4 18 18 26 6 26 26 H [8] 18 23
- Slides: 23