hálózat tervezési és irányítási feladatok

A paramétereket a hálózat ütemezés ,, Ri nevezett az időbeli paramétereket esemény i.

3.Oboznachaem keresztül RL teljes időben tartalék útvonal L, és adja meg: ahol T c - az időtartama a kritikus út;

TL - időtartamát az utat L.

Teljes nem kritikus úton L1: 0®1®3®4 van egy időtartama hét.

Aztán hét. Ez azt jelenti, hogy az időtartam a munkálatok tartozó nem-kritikus út L1. növelhető a 19 hetes, anélkül, hogy növelnék a teljes élet a projekt (lásd. ábra. 2, 4).

Hasonlóképpen számítja ki a teljes kritikátlan puti.L2. 0®2®4; hét.; héten.

Között a tartalékok idő munkahelyek 4 faj.

a) Teljes idejű tartalékot formula határozza meg:

Végezzük el a szükséges számításokat.

Teljes tartalék működési idő (i, j) azt mutatja, hogy mennyit lehet növelni a teljesítményét ebben a munkában, feltéve, hogy a teljesítési időszak egy komplex művek nem fog változni.

Például, a teljesítés időtartama munkák (1, 3) növelhető, hogy 19 hétig megváltoztatása nélkül a határidő műveket.

Teljes tartalék működési idő (i, j) egyenlő, hogy fenntartják a maximális az áthalad egy adott munka.

Például, a művelet (1, 3) halad csak egy teljes útvonalat (lásd. Ábra. 2) L1. 0®1®3®4, TL1 = T01 + T13 + T34 = 19 hét.

Ennélfogva, a maximális az áthalad a munka (1, 3), L1 jelentése az út hossza 19 hét, amely idő tartalék

Ha növeljük a munka időtartama (1, 3) a 19 héten, vagyis 8-27 (8 + 19 = 27), ez lesz teljesen kimerült L1 utat tartalék időt. és ezen az úton is kritikus. Rendelkezés más módon csökkenti az időt 19 hét.

b) Szabadidő park.

(Sm.ris.6) .Free tartalék működési idő (i, j) azt mutatja, hogy mennyit lehet növelni a műtét időtartama, feltéve, hogy a korábbi időpontban a végső esemény nem fog változni. Például miközben a teljes élet a projekt 19 hetes késhet munkavégzés (3, 4) és a korábbi szakmai (ebben az esetben a munka (1,3)) anélkül, hogy megzavarná a későbbi pótlék időt (ebben az esetben a művelet (3, 4)).

c) Egy független tartalék időt

Független tartalék egy előre meghatározott műveleti idő (i, j) része egy teljes tartalék időt. Ezen a részen növelheti a műtét időtartama az esetben, ha az előző feladat végén a későbbi időszakban, és az azt követő - a korai.

Például, ez azt jelenti, hogy a 8 héten növelhető működési idő (0, 2) megváltoztatása nélkül a tartalék idő az összes egyéb műveletek. Ha az érték negatív, akkor növelje a munka időtartama kérdéses lehetetlen, mivel Régebbi még nincs vége, és a következőket kell már kezdeni.

Meg kell jegyezni, hogy az idő tartalékok munka (i, j) állhat két időintervallumban, ha a szakasz időtartama tij munkát foglal közötti közbenső helyzetben a két szélső helyzet látható a grafikonok.

d) Garanciatartalék időben.

Garancia tartalék működési idő (i, j) egy része a teljes juttatás az idő, ami növelheti a munka időtartama, anélkül, hogy megváltoztatná a késői időpont a kezdeti esemény. Ez a tartalék lehet helyezni a feltétellel, hogy a kezdeti és végső esetben, ha a munkát végezzük, a legutolsó távon.

Például, ez azt jelenti, hogy a 19 hetes, miközben a teljes hossza a projekt, munkát lehet késleltetett (1, 3) és a munka (3, 4). Így nincs költség tartalék időt megelőző munkája (ebben az esetben az egyik működik (0, 1)).

Saját munka megkezdése (megszüntető) elején, végén, vagy más mérföldkövek.

Jelöljük a korai kezdés munka (i, j), amely által meghatározott kapcsolatban. Így egybeesik a korai kezdetű a kezdeti időszak (előző) esemény i.