Matematické Fórum

[re]p128490|Jir.i.k.V
Tady to mas... Mas to i na mailu :-) Hodne stesti k Brusičovi

Ahoj všem, mohl by prosím tedy někdo trochu polopaticky vysvětlit, jak k tomuto grafu dojít?
Zkoušel jsem to z toho pochopit, ale když jsem si myslel, že to už chápu, tak se objevil další problém a zase to šlo všechno do kytek. :(
Kritickou cestu jsem schopen najít v hotovém grafu, ale u zkoušky hotový graf mít nebudu.
Předem díky.

↑ Berny: Kritická cesta je po uzlech, které mají stejná obě čísla.

↑ jelena:

Řeším tentýž příklad, jako v prvním příspěvku.

Myslel jsem, že se čísla vpravo v kolečku sčítají s následující cestou a výsledek se zapíše vlevo do následujícího kolečka.
Ovšem, proč je pak tedy třeba po procesu D v kolečku 10 a né 6?
Další část, co jsem se zasekl jsou ty "nulové šipky".

Na druhou stranu takováto kouskovitá vysvětlení mi asi stejně moc nepomohou. Kdyby to šlo, mohl bys mi to, prosím, vysvětlit od začátku?

Ahoj, musím se ještě jednou ozvat.

Když jsem si ten příklad prošel ještě jednou, nezdálo se být něco nejasné. Ale pak jsem si chtěl udělat jiný projekt, ale tady jsem zjistil, že jsem možná pochopil to očíslování, ale ztroskotal jsem na špatném nakreslení.
Jinak řečeno, už nevím, jak správně projekt zakreslit do grafu.

Zadání je zde:
   činnost | doba | podmínka
        A         5           -
        B         6           -
        C         4           -
        D         3         A,B
        E          4           B
        F          5           B
        G         7          B,C
        H         8          B,C
        I          4          D,E
        J          7       D,E,F,G
        K          6      D,E,F,G
        L          5       D,E,F,G
        M         2           H
        N         4           I,J
        O         1            K
        P          2           L,M


Zkouška se blíží a já už začínám být zoufalý. :(
Předem děkuju za pomoc.

↑ jelena:

Návrh se sestává z celkem 4 bodů.
Myslím, že ani není třeba to zde kreslit.
Z nultého bodu jdou 3 procesy (A,B,C) do dalších 3 bodů (tj. celkem 4).

Zkusil jsem odhadnout, že v vlevo dole bude v každém ze 3 bodů hodnota doby úkonu, kterým jsem do toho bodu došel, takže od shora 5, 6, 4.
To je celé, co jsme zvládl zakreslit, poté jsem si to prohlédl a málem skočil z okna.

Do večera moc rád počkám. Děkuju za ochotu.

↑ jelena:

Mockrát děkuju. Hodně jsi mi pomohla a zkoušku jsem úspěšně složil.
Myslím, že by se toto téma mohlo uzavřít, i když já nejsem jeho tvůrce (asi by o tom měl rozhodnout někdo jiný :) ).