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...
Zobrazeno 3 zpráv z 3.
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.
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
atdA 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,...)
Zobrazeno 3 zpráv z 3.