Meghatározása Critical Path
Kritikus út határozza meg a folyamatos szekvenciájára kritikus műveletek, amely összeköti a kezdeti és a lezáró hálózati események. Más szóval, a kritikus út meghatározza az összes kritikus műveletek a projekt. Módszer a meghatározására egy ilyen utat szemlélteti a következő példa.
Grafikailag ábrázolt események által körökben. osztva három egyenlő szegmensek (sugarak szögben 120 °); művelet által ábrázolt a folytonos vonalak a nyíllal egyik végén. orientált balról jobbra; Álműtétet ábrázolt szaggatott vonal nyilak az egyik végén. orientált balról jobbra.
2. példa Tekintsük a hálózati modell ábrán látható. 5, a kezdeti esemény és a végső esemény 0 6. becslések végrehajtásához szükséges időt az egyes műveletek és kijelölésére műveletek vannak megadva nyilak.
Kiszámítása a kritikus út két fázisból áll. Az első szakasz az úgynevezett közvetlen járat. A számítások kezdeni a kiváltó esemény és addig folytatódik, amíg amíg el nem éri az utolsó esemény a hálózat. Minden egyes esetben, egyetlen szám j számítjuk. képviselő legkorábbi időszakában előfordulása (korai határideje minden szereplő tevékenységek esetén j; korai kezdés kívül végzett műveletek az esemény j).
A második szakaszban, az úgynevezett hátra menetben, a számításokat indul a végleges hálózati eseményeket és addig folytatódik, amíg el nem éri a kiváltó esemény. Minden egyes esetben a száma i számítjuk. képviseli a későbbi előfordulásuk (időszakon belül az összes művelet szerepel a i eseményen. kési kívüli műveleteket az események i).
Ha vesszük. azaz Tegyük fel, hogy a forrás hálózati esemény szám nulla, akkor a számítás úgy vélik hálózat. Jelöljük (duration) alkalmazhatók. Ezután kiszámítjuk a közvetlen járat segítségével végezzük Eq. ahol max átveszi valamennyi művelet befejeződik j-edik esemény. Ezért annak érdekében, hogy kiszámítja az esemény j. először meg kell határoznia a kezdeti események minden művelet. tartalmazza az esemény j.
Ábrával. 5 kezdődik a számítást. Ezután megkapjuk:
Ebben a szakaszban kiszámításának az első végén.
A második szakasz kezdődik az utolsó hálózati események, melyek hiszünk. ahol n - az utolsó esemény. Ezt követően, mindenesetre i. ahol min veszi át az összes műveletet, így az i-edik esemény. Ezután megkapjuk:
Így kiszámításakor a visszatérő átmennek.
Most, segítségével a számítási eredmények az első és a második szakaszban, meg lehet határozni a működését a kritikus út. A művelet tartozik a kritikus út, ha megfelel az alábbi három feltételnek:
Lényegében ezek a feltételek azt jelentik, hogy a közötti időszak korai kezdetű (lezárás), és a késői kezdés (vége) a kritikus időpont működés árrés elérhető. A hálózati modell tükröződik az a tény, hogy a kritikus cselekmény száma elhelyezni elején és végén események azonosak, és a különbség az események számát a végén, és a számot a kezdeti esemény időtartama a tranzakció.
Ábra. 6 tartalmazza műveletek kritikus út B, D, F, I, L>. A kritikus út határozza meg, a lehető legrövidebb, a teljes projekt. Megjegyezzük, hogy a műveletek (2, 4), (3, 5), (3, 6) és a (4, 6) eleget tesznek a (1) és (2), de nem a feltétel (3). Ezért azok nem kritikus. Megjegyzendő, hogy a kritikus út egy folyamatos láncolata műveletek összekötő forrás hálózati esemény megszűnik.