Kiszámítása a hálózat menetrend
Ábra. 3.20. Options jelölés számítás eredménye: a - szektoronként; b - a frakció; 1 - a korai kezdés a munka B; 2 - És miután a munka befejezésekor
hálózati számítás igényel csak tisztán mechanikai műveletek anélkül, hogy képletek (ábra. 3.21). Számítási eljárás:
1. A kezdeti esemény a vonal alatti (a nevező) adnak nulla.
2. Minden az alábbi események a nevezőben a felvétel-vayut szám összegével egyenlő a korai időszakban a teljesítmény a korábbi esemény és a munka időtartama. Így, az esemény rögzített 2 2 (0 + 2 = 2), az események 4-8 (2 + 6 = 8), stb ...
3. Ha az esemény két művek vagy több, a számlálási érték az egyes rögzítési nyíl fölé, de a nevezőben az átutalás csak a legnagyobb értéke az összes beérkezett. Például, abban az esetben a működés magában foglalja az 5 2-5 és 2-3 (függvényében). Az első út egy értéke 2 + 3 = 5, a második - 2 + 5 = 7. 7 és az a legnagyobb feljegyzett a nevezőben. Abban az esetben, 11 négy mű, köztük a felvétel maximális értéke 39.
4. A záró eseményt, írt értéket a nevezőben hosszát határozza meg a kritikus út, át továbbítja vonalon (a számláló) (ábra. 3.22).
5. Az érték a számlálót számítással határozzuk meg a végső vezetési események a forrás, kivonva az értékét az időzítés későbbi megvalósítása véges időtartamú események őket megelőző működik. Eltérően a korábbi számítás időzítése (nevező), ha az események található két vagy több munkát, nem veszi be a maximum és minimum érték. Például, 7 olyan események két munka-niyami értékek 17 és 32; Tart 17 min.
6. Kritikus út áthalad az esemény, ami azt jelenti, betétek a számláló és a nevező azonos. Teljes és részleges tartalék időt papírok kritikus út nulla. Ábra. 3,23 adott hálózati gráf a számított paraméterek, és megmutatja a kritikus út.
7. Általános tartalék idő minden munkát úgy határozzuk meg a értékét a számláló (végső esetben, ha ez a munka) összegét nevező értéke (kezdeti eseményei ezt a munkát) és annak időtartamát. Így 9-10 teljes tartalék 34 (számláló vége események) - 21 (nevező elsődleges események) - 4 (futtatási idő) = 9. rendelkezni esemény ideje megegyezik a különbségi értékek a számláló és a nevező. Ennek megfelelően, az esemény 10 teljes tartalék 34 (számláló) - 25 (nevező) = 9.
8. saját medence minden munkát úgy határozzuk meg, a értéke a nevező a végső esetben, ha a művelet összegét a nevező a kezdeti értékek az esemény folytatása zhitelnosti ezt a munkát. A műveletet 4-8 saját tartalék 17- (8 + 8) = 1.
Ábra. 3.21. Számítási kezdetektől a hálózat menetrend
Ábra. 3.22. Számítási legkésőbb a végén a hálózat menetrend
Ábra. 3.23. hálózati menetrend
Kiszámítása a hálózat menetrend táblázatos módszer. Kiszámításakor SG események vannak kódolva növekvő sorrendben (táblázat. 3.). Felülről lefelé túlzott kitölti az első három oszlop. Számsorrendben tekintve minden eseményt. Az első eseményét dolgozó 1-2, meg van írva a kód t. 2, hossza egyenlő 2 - t. 3, valamint a korábbi munka nem áll t. 1. hogy egy kötőjel.
2 esemény megjelent három mű: 2-3 időtartama 5 nap; 2-4 időtartamával a 6 nap; 2-5 egy időtartama 3 nap. Blog-vayut munka kódok és azok időtartamát c. 2 és 3, akkor a munka tekinthető, mely az esemény 2. Az ilyen munka 1-2, mert csak ebben a munkában c. 2 végződik ábra 2. A kezdeti esemény ezt a munkát a rögzített eseményt 1. száma 1 c. 1 mindhárom munkák, és így tovább. D. Dependence, hogy az asztalra nulla időtartamú (3-5, 7-8).
Ha a munka több korábbi rendezvények írja le minden kódokat. 5-7 munka korábbi munka 2-5 és 3-5, a kezdeti események 2. és 3. kódjuk 2. és 3. grammban rögzítettük. 1.
A t. 4, 5 korábban rögzített számítási működési paraméterek - a korai kezdés és a korai befejezni. Kiszámítása a kezdeti vezető események Zavar lebontó. Az egyszerű események, amelyek csak egy munka, a korai kezdés a munka még korai befejezése a korábbi munkát. Korai a munka befejezésekor egyenlő az összege a korai kezdés, valamint a munka időtartama, azaz a. E. adatok c. 4 plusz adatok gr. 3 bekerülnek gramm. 5.
Korai kialakulása a kezdeti munka 0 -2 1 (c 4). Legkorábbi véglegességéről-beállított művelet 1-2 egyenlő 2 (0 + 2). Papír 2-3 1-2 megelőzi a műveletet a CO-Tóra korai megszüntetése egyenlő 2 (c. 5). És mivel a végén a pre-korai munkája egyaránt felvonulás követte korán jelentkező, a 2. számú Vo jeges ik- c. 4, a kérdéses munka 2-3. Hozzáadása a 2-Ness elhúzódó munka van rögzítve az 5. c. 5, a 7-es szám.
Kiszámítása a paramétereket a hálózat menetrend
A korai kezdés munka 2-4, 2-5-is egyenlő 2, mert ezek előtt ugyanazon esemény 2. c. 4 ellen a kódot e művek rögzítése 2 és t. 5 bevitele rendre 8 (2 + 6) és az 5. (2 + 3). Works 3-5 és 3-6 is előzi csak egy munka 2 -3 a 7. ábra C. 5. Transzfer gr.4 7 és t. D.
Ha figyelembe vesszük a komplex események, azaz a. E. Amikor előzi meg a két mű több, a korai utómunkálás egyenlő lesz a legmagasabb érték a korai felmondása a korábbi munkát. A jelen munka asztal 5-7, 7-8, 7-11 és 8-9 két-predshest vuyuschie munka (lásd. C. 1). Például a 5-7 korábbi munkát 2-5 és 3-5 a kezdeti események a 2. és 3..
Mivel a korai jellemzőit művek, beleértve a munkálatok 2-5 és a 3-5 számított, csak akkor tudjuk összehasonlítani az értékeket. Korai megszüntetése művelet 2-5 5, és a művelet 3-5 jelentése 7. A nagyobb ezen számok átutalhatóságának 7-sim a c. 4 sor 5-7 művelet, amely után a korai megszűnése E művelet: 7 + 5 = 12.
A t. 6, 7, rekord számítási paramétereket később működik - a késői kezdés és a késői kivitelben. A számítást hajtjuk végre fordított sorrendben, azaz. E. A végső munkálatok, hogy az eredeti alulról felfelé. Az egyszerű esemény, ami az egyetlen munka, és később még a végén a munka, amelyet a néhai elején a kérdéses mű. Késői kezdés ez a munka közötti különbség késő vége és időtartamát.
Az összetett esemény, ahonnan jön ki néhány munkálatok legkésőbb a végén a korábbi munkák a kisebbik a késői kezdés a munka folyik a vita. Így a végleges munka 10-11, valamint egyéb munka véget a végleges hálózati esemény (Event 11), miután a munkálatok befejezésétől egyenlő a legnagyobb az összes korai munka befejezése, azaz a. E. A 9-11 (gr. 5). Ez a szám kerül rögzítésre gramm. 7 működik a 10-11 és 9-11. Gr. 7 kivonás üzemidő (c. 3) és előkészítjük későbbi fellépését (c. 6) 10-11, egyenlő 39-5 = 34, és az 9-11 egyenlő 39-18 = 21.
Bízza 9-10 esemény végén 10; Egy ilyen esemény kezdetekor a munka 10-11, melynek értéke 34 c. 5 felvesszük c. 7 munkánk. You-megtisztelő gr. 7, C értéke. 3, van rögzítve grammban. 6 30. szám Ugyanilyen módon továbbra számítási alulról felfelé. Kiszámításánál a komplex események különbség abban rejlik, hogy szükség adja meg a minimális érték MULTI-cal lehet. Kési induló művelet egyenlőnek kell lennie a jól lu.
C. 8 - a teljes idő mértékében kerül meghatározásra az értékek közötti különbség c. 4 vagy 6, és a c. A 7. és 5. Például, a teljes tartalék 1-2 R | 1-2 = 0 (0-0 = 0), vagy 2-2 = 0; 2-4 R2 -4 = 1 (1 = 3-2), vagy 9-8, és m = 1. g. keresztül.
A t. 9 magánokirat tartalék idő, ami definíció szerint a különbség a korai kezdete a későbbi munkája c. 4 és sebek-végződik ezt a munkát t. 5.
Works, amelyek nem rendelkeznek általános tartalékot, persze, nem kell, és cha-stnogo tartalék, így t. 9 így 0 mindenhol, ahol van egy 0 c. 8. Per-nek működését, amelynek tartalék művelet 2-4. Ahhoz, hogy meghatározzuk a korai kezdetű nyomonkövetési munka kell találni t. 2 bármilyen munkát indítási schuyusya az utolsó számjegy a mi kód működik, hogy van. E. A 4-es számú Ezt bú-gyermek dolgozik 4-8, miután a t. 4. korai kezdés 8. korai megszüntetése on-nyak munka t. 5 is egyenlő 8, akkor a saját tartalék
Nyomon követése tekintetében a 2-5 fog működni 5-7 értékekkel-cheniem korán kezdeni 7. korai megszüntetése művelet 2-5 5. Ezért a saját tartalék R2-5 = 7-5 = 2.
C. 10 - a kritikus úton egy asztalnál számítási módszer az, hogy a munka, a teljes tartalék idő egyenlő 0 Megjegyezzük a „+” művelet, feküdt a kritikus út. Ezek a darabok mind amelynek 0 g. 8. A grafikonon kritikus út kell együtt folyamatos szekvencia viadal munka a kezdeti és végső esetben.
Elemezve a táblázatban, akkor kap információt a hossza a kritikus út, a korai és a késői rajt és a cél az egyes művek általános és speciális tartalék időt.