Nové výhodné předplatné namísto kreditů je tu! Více informací. Upravili jsme také naše provozní podmínky.
NOVINKA: Staň se datovým analytikem a získej jistotu práce, lepší plat a nové kariérní možnosti. Více informací:

Diskuze: Zdravím, moc prosím, uměl by mi někdo vyřešit příklad, co posílám, včetně nákresu ? :-) Moc by mi to pomohlo. Děkuji moc...

Aktivity
Avatar
Klára Nováková
Člen
Avatar
Klára Nováková:15.6.2024 10:57

Algoritmus kritické cesty

Zkusil jsem: :-)

Chci docílit: Zkoušky ve škole :-D

 
Odpovědět
15.6.2024 10:57
Avatar
DarkCoder
Člen
Avatar
Odpovídá na Klára Nováková
DarkCoder:15.6.2024 11:34

Neznám pojmy CPM, co jsou kritické činnosti a jak se určuje rezerva činností, ale určit délku a nakreslit to je snadné.

Vezmi si čtverečkovaný papír, vezmeš činnosti, které nemají prerequisity a zakreslíš je do čtverečkovaného papíru od počátku (úplně zleva) na řádek odpovídající dané činnosti. V našem případě činnost 1 bude zabírat 3 čtverečky. Tzn, že zakresluješ tolik čtverečků na řádek, kolik daná činnost trvá týdnů. V dalším kroku hledáš činnosti, u kterých jsou splněný všechny předchozí prerequisity. To je činnost 2 a 3. Činnost 2 trvá 2 týdny, činnost 3 trvá 3 týdny. Takže na druhý řádek od konce nejvzdálenější prerequisity zakreslíš počet čtverečků odpovídající dané činnosti. Takže pro druhou činnost 2 čtverečky na druhý řádek od pozice 3 (pozice 3 proto, že nejvzdálenější prerequisita - činnost 1 trvala 3 týdny). Na třetí řádek od pozice 3, 3 čtverečky. Čtvrtá činnost je závislá na činnosti 2, trvá 1 týden, tak na řádek 4 zakreslíme 1 čtvereček na pozici 6 (konec druhé činnosti je po 5 týdnech). A takto pokračuješ dál. Výsledek je že bez rezerv by vše mělo trvat 21 týdnů. Zároveň si tím vygeneruješ graf, které činnosti v kterém týdnu začínáš provádět.

Nahoru Odpovědět
15.6.2024 11:34
Jazyk C je jako formule. Můžete předjíždět ve 300 km/h. Každá drobná chyba vás ale nekompromisně pošle do zdi.
Avatar
Peter Mlich
Člen
Avatar
Peter Mlich:19.6.2024 8:22

Nejspis jde o kresleni nejkratsi cesty. Podle posl. sloupce (predchazejici cinnost) soudim, ze se konci cinnosti 18 (sloupec 1, 18 = kolaudace). Takze si napises 18 a zacnes rozvijet strom podle posl. sloupce.

18
|..\
16 17
|...|
14  15
atd

A pak sectes pocet hodin. Jen je otazka, zda vsechny cinnosti ve stromu nebo maximalni cislo na dane urovni (pokud jdou cinnosti provadet soucasne). Nebo poscitat pro kazdou vetev cas a vybrat pak max.

a) [18] + [16] + [17] + [14] + [15] = 1 tyden + 5 + 4 + 1 + 1...
b) [18] + max ([16], [17]) + max ([14], [15]) = 1 tyden + max (5, 4) + max (1, 1)...
c) x = [18] + [16] + [14]...
y = [18] + [17] + [15]...
max (x,y,...)
Editováno
 
Nahoru Odpovědět
19.6.2024 8:22
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 3 zpráv z 3.