Matematické Fórum

evuska11 · 22. 05. 2013 13:15

Ahoj, nevím si rady s příkladem 2, pomocí meotdy PERT. Můžete mi prosím poradit?

http://forum.matweb.cz/upload3/img/2013 … Bkopie.jpg

Díky moc Eva

Creatives

↑ evuska11:
Ahoj,
jsi si jistá, že pomocí metody PERT? V ní jsou totiž délky doby trvání každých činností dány náhodnými veličinami( $\beta$ - rozdělení) tedy chybí optimistické, nejpravděpodobnější a pesimistické odhady. Ovšem s metodou CPM by to bylo něco jiného.

evuska11 · 22. 05. 2013 13:43

↑ Creatives:

Je možné že je to pro nás chyták, a máš pravdu metoda CPM na to sedí lépe, i tak si s tím ale nevím moc rady..

Creatives

↑ evuska11:
V podstatě PERT se řeší metodou CPM, ale chybí tam ty odhady no. Takže to bych vůbec neřešil...

Tak jako první by sis měla nakreslit síťový graf.

1.Potom budeš postupovat od vstupního uzlu k výstupnímu a budeš stanovovat hodnoty nejdříve možných začátků $t_{j}(0)$ činností vycházející z uzlu způsobem

$t_{1}(0)=0$
$t_{j}(0)=max_{i\in U^{+}_{j},(i<j)}[t_{i}(0)+y_{ij}$
kde $t_{j}(0)$ vyjadřuje nejdelší cestu v grafu pro vstupní uzel

2. Jdeš pozpátku. Od výstupního uzlu zpět ke vstupnímu a stanovuješ hodnoty nejpozději přípustných konců končících v uzlu i, $t_{i}(1)$ způsobem:
$t_{n}(1)=t_{n}(0)$
$t_{i}(1)=min_{i\in U^{-}_{j},(i<j)}[t_{j}(1)-y_{ij}$

potom pro celkovou časovou rezervu platí
$CR_{ij}=t_{j}(1)-t_{i}(0)-y_{ij}$

Ale určitě musíš mít už někde vypracovaný vzorový příklad. Takhle se to strašně blbě popisuje. Třeba zde na straně 4 máš vzorový příklad

Zkus vypočíst a vložit pro kontrolu sem

kopec · 22. 05. 2013 17:51

Prosím na kolenou! Máme tento úplně stejný příklad na VOŠ v Čáslavi. Netuším jak správně ten graf má vypadat. Můžete ho prosím vložit. A záveň ty další otázky co jsou pod tabulkou jak se prosím řeší. Moc děkuji za všechny rady. Jsem zoufalá!

Creatives

↑ kopec:
Ahoj, zkus mrknout na ten odkaz co jsem dával (viz odkaz výše) .. Na 4 stránce. . . Neboj se toho..Není to nic složitého

kopec · 22. 05. 2013 18:21

To už jsem si vytiskla. Ale nechápu pravidla jak složit síťový graf. Dostanu se od počátečního uzlu pak A,B,C to je jednoduchý a pak D, E, F, G, H to taky nějak dám. A pak už je můj konec. Přihlásila jsem se, protože nevím na koho se v tomto problému obrátit. Kdyby jsi měl chvilku moc by mi to opravdu pomohlo.

evuska11 · 22. 05. 2013 20:52

↑ kopec:
Já bohužel ani nevím, ja na ten síťový graf, natož pak jak dále. V tom vzorovém příkladu jdou činnosti za sebou, nám to jde na přeskáčku :-(

kopec · 22. 05. 2013 21:14

Já se dostanu sem a dál to nejde. Nevím proč, jak ...atd.

jelena · 22. 05. 2013 22:25

Zdravím v tématu,

pokud vidím tabulku dobře, tak je třeba používat "fiktivní hrány" - umíte? Např. pomocí fiktiv. hrán svést E, F, G do jednoho kolečka, ze kterého půjdou činnosti, co jsou po EFG. Obdobně (až dokreslíte), tak do jednoho kolečka svedete I, H atd.

Stačí tak na pokračování? Děkuji.

kopec · 22. 05. 2013 22:31

Co znamenají prosím "fiktivní hrany"? To vyberu tak,že E,F,G, která je nejdelší tak ta je pro další postup nejdůležitější? Nebyla by jsi tak strašně moc hodná a nenamalovala to? Moc prosím. Pokusila jsem se to pochopit,ale nejde, nejde, nejde :-(.

jelena · 22. 05. 2013 22:36

↑ kopec:

fiktivní nemá žádnou délku trvání, trvání je nula a zakresluje se např. čárkovaně. Slouží jen pro návaznost činností. Důležité, abyste měli stejné označení, jak vás učí - co máte za materiály?

kopec · 22. 05. 2013 22:42

To je právě ono! Studuji při zaměstnání "jenom" VOŠ v Čáslavi a materiály ke studiu "jak na to" nemáme žádné. Nic nám k tomu nedali. Vždycky byl graf zakreslen a my do toho jen dali činnosti a teď u zkoušky ve III. ročníku chtějí,abychom to dělali všechno my! Když se podívám na něco na internetu,tak to prostě nemůžu pochopit,proč je tam toto, nebo proč toto..........tak jsem tady viděla chat na toto téma a hned se přihlásila. A viděla jsem jak píšeš do diskuse a velice to ovládáš.

jelena · 22. 05. 2013 23:12

↑ kopec:

jak moc vám to spěchá? Stačí zítra? (ale jen graf, zadání pod tabulkou, to už ne, bohužel).

velice to ovládáš.

velice, velice, pořád podle toho musím fungovat - až už to nebaví.

evuska11 · 23. 05. 2013 08:00

↑ jelena:
Dnes to stačí. A pokud bude ten graf, tak alespoň něco k odevzdání. Děkuji

kopec · 23. 05. 2013 08:07

Strašně moc děkuji graf (prosím s troškou vysvětlivek PROČ tak nebo tak) bude určitě stačit.

jelena · 23. 05. 2013 18:47

↑ kopec:

není za co. proložila jsem své aktivity kreslením obrázku, překontrolujte si, prosím, pořádně počítání časů. Dle tabulky činnosti na M, P, O, R nic nenavazuje, mohou zůstat bez čárkovaných čar k závěrečné činnosti (zde je vidět, že od R se mi nepodařilo zakreslit fiktivní čáru tak, aby se nekřížila s jinou čárou (křížení nemá být). Prakticky však uvažuji, že veškeré činnosti projektu musím dokončit dřív (nebo stejně), jako celý projekt.

Kreslím tak, že nejdřív uspořádám kolečka (zde se mi podařilo na 2. papír), doplním označení písmen a délky trvání (nad hranou). Potom k dolnímu levému číslu (začnu od 0) přičítám délky trvání do dalšího kolečka (uzlu). Pokud v uzlu se mi sejde více hran, potom do levého dolního chlívku zapíší nejdelší dobu. To znamená, že vždy čekáme na nejpomalejšího.

Tak dojdu na konec a v posledním kroužku jak nalevo, tak napravo mám stejné číslo (33), teď se otočím a od čísla v pravém chlívku odečítám délky činností. Pokud se mi sejde více činností v uzlu, tak beru nejmenší hodnotu (tedy opět komu to trvá nejdéle).

rozdíl "pravý chlívek" - "levý chlívek" musí být 0 nebo více (buď mám času tak akorát, nebo ještě mám rezervu). Rozdíly si vypočtete, abyste odpověděly na dotazy pod tabulkou. Rozdíl nemůže být záporný, potom je nějaká chyba.

Mně vyšla délka projektu na 33. Pokud někdo vidíte chybu nebo formální nepořádek, děkuji za upozornění. No a jelikož na VŠ tato úloha nemá co dělat, tak naše letová společnost zajistí příjemný přelet do správné destinace.

PROČ tak nebo tak

:-) protože nejdřív zapnout pračku a potom začít umývat nádobí.

Creatives

1) Celková dobu projektu bude poslední číslo v chlívku kritické(červené) cestě
2) budou nejspíše názvy činností na kritické cestě
3) rozlišujeme čtyři druhy časových rezerv. Celkovou, Volnou, závislou a nezávislou. Úkol je myslen nejspíše pro celkovou časovou rezervu.
Celková čas. rezerva by měla být na kritické cestě u jednotlivých činností rovná 0. Ostatní vypočteme
$t_{j}(1)-t_{i}(0)-y_{ij}$
$y_{ij}$ délka činnosti z i do j
$t_{j}(1)$ je termín nejpozději přípustný konec činnosti končící v uzlu $j$ ta 1 v závorce znamená, že je to v pravém políčku v jednotlivých chlívcích. 0 zas v levém políčku
$t_{i}(0)$ termín nejdříve možného začátku vycházejícího z uzlu i. tedy číslo na levé straně předcházející uzel $j$ (ten za)

Konkrétní příklad: pro činnost z $i (A)$ do $j (D)$ bude $CR_{ij}=21-3-10$

V praxi nelze využít všechny celkové časové rezervy všech činností. Jejich význam jenom tkví jenom k určení kritické cesty. Rozumíme jimi maximální zpoždění činností, které nezpůsobí prodloužení celého projektu.

Volná rezerva
$VR_{ij}=t_{j}(0)-t_{i}(0)-y_{ij}$

Závislá
$ZR_{ij}=t_{j}(1)-t_{i}(1)-y_{ij}$

Nezávislá
pokud vyjde $NR_{ij}=t_{j}(0)-t_{i}(1)-y_{ij}$ záporně, výsledek bude 0, pokud kladně tak $NR_{ij}$

4) zkuste samy

jelena · 23. 05. 2013 22:58

↑ Creatives:

Zdravím a děkuji,

nemám, prosím, v obrázku nějaký zásadní nesmysl? Děkuji. Děvčata z Čáslavi jsou kde? :-)

Creatives

↑ jelena:
Kreslení mi nikdy nešlo, ale jak jsem tak koukal nejspíš to je v pořádku hehe -.-
proč je to vůbec v ZŠ? :)

jelena · 23. 05. 2013 23:50

↑ Creatives:

no mám dojem, že v principu žák ZŠ tuto úlohu (po kratší osvětě) zvládne bez problému :-)

kopec · 24. 05. 2013 15:20

Ahoj. Naprosto nestíhám práce,škola, doma. Tak jsem hned neodepsala. Za graf moc děkuju. JÁ chyby určitě nevidím. Ale řeknu,že jsem to měla alespoň trošku podobné. To co jsem dělala sama. V sobotu směr škola a předložení grafu + zkouška. Tak hned uvidíme co a jak. Naprosto všechny co vám jde matematika a s tím spojené obdivuji!! Moc za vše děkuji a po víkendu můžu dát vědět. Ty otázky dál co máme pod tou tabulkou. na to existuje nějaká literatura z čeho čerpat nebo vzorečky?

evuska11 · 24. 05. 2013 20:04

↑ kopec:
Copak děláme? Počítáme :-)
Také moc děkuji.

jelena · 24. 05. 2013 23:13

↑ kopec:, ↑ evuska11:

děkuji za reakce, ať to zítra vyjde. Vyloženě nějakou literaturu neznám (pokud nepočítám "katalog vybraných metod pro řízení vědeckotechnického rozvoje" z roku 1987, kterou vlastním), spíš zkuste na internetu. Asi vás matou různá označení a indexy. Na otázky pod tabulkou jsou vzorečky - viz kolega ↑ Creatives: nebo zde.

Matematické Fórum

#1 22. 05. 2013 13:15

Příklad - metoda PERT

#2 22. 05. 2013 13:26 — Editoval Creatives (22. 05. 2013 13:27)

Re: Příklad - metoda PERT

#3 22. 05. 2013 13:43

Re: Příklad - metoda PERT

#4 22. 05. 2013 14:01 — Editoval Creatives (22. 05. 2013 14:10)

Re: Příklad - metoda PERT

#5 22. 05. 2013 17:51

Re: Příklad - metoda PERT

#6 22. 05. 2013 18:13 — Editoval Creatives (22. 05. 2013 18:13)

Re: Příklad - metoda PERT

#7 22. 05. 2013 18:21

Re: Příklad - metoda PERT

#8 22. 05. 2013 20:52

Re: Příklad - metoda PERT

#9 22. 05. 2013 21:14

Re: Příklad - metoda PERT

#10 22. 05. 2013 22:25

Re: Příklad - metoda PERT

#11 22. 05. 2013 22:31

Re: Příklad - metoda PERT

#12 22. 05. 2013 22:36

Re: Příklad - metoda PERT

#13 22. 05. 2013 22:42

Re: Příklad - metoda PERT

#14 22. 05. 2013 23:12

Re: Příklad - metoda PERT

#15 23. 05. 2013 08:00

Re: Příklad - metoda PERT

#16 23. 05. 2013 08:07

Re: Příklad - metoda PERT

#17 23. 05. 2013 18:47

Re: Příklad - metoda PERT

#18 23. 05. 2013 19:56 — Editoval Creatives (23. 05. 2013 20:11)

Re: Příklad - metoda PERT

#19 23. 05. 2013 22:58

Re: Příklad - metoda PERT

#20 23. 05. 2013 23:41 — Editoval Creatives (23. 05. 2013 23:47)

Re: Příklad - metoda PERT

#21 23. 05. 2013 23:50

Re: Příklad - metoda PERT

#22 24. 05. 2013 15:20

Re: Příklad - metoda PERT

#23 24. 05. 2013 20:04

Re: Příklad - metoda PERT

#24 24. 05. 2013 23:13

Re: Příklad - metoda PERT

#25 04. 11. 2013 18:43 Příspěvek uživatele Lucifer21 byl skryt uživatelem Lucifer21.

Zápatí