Transcript lenteliu skaiciavimas

Tinklinio grafiko parametrų skaičiavimas
Lentelių metodas
14
2
5
28
1
14
4
0
8
3
5
5
10
6
1
Tinklinio grafiko parametrų skaičiavimas
14
2
5
28
Kritinis kelias tkr = 52 d.d.
1
14
4
0
8
3
5
5
10
6
2
Tinklinio grafiko parametrų skaičiavimas
14
2
5
28
1
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
14
4
0
8
3
5
5
10
6
28
14
5
14
8
5
0
10
3
Tinklinio grafiko parametrų skaičiavimas
14
2
Pradinio darbo (-ų) ankstyvoji
pradžia yra lygi 0.
T1-2apr = 0 ir T1-3apr = 0
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
28
14
5
14
8
5
0
10
5
28
1
14
4
0
8
3
5
5
10
6
0
0
4
Tinklinio grafiko parametrų skaičiavimas
14
2
Pradinio darbo (-ų) ankstyvoji
pabaiga yra lygi darbo trukmei.
T1-2apb = 0 + t1-2 ir T1-3apb = 0 + t1-3
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
28
14
5
14
8
5
0
10
0
0
5
28
1
14
4
0
8
3
5
5
10
6
28
14
5
Tinklinio grafiko parametrų skaičiavimas
14
2
Sekančio darbo ankstyvoji pradžia
yra lygi prieš tai buvusio darbo
ankstyvąjai pabaigai
T2-3apr = T1-2apb ir T2-4apr = T1-2apb
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
28
14
5
14
8
5
0
10
0
0
28
28
5
28
1
14
4
0
8
3
5
5
10
6
28
14
6
Tinklinio grafiko parametrų skaičiavimas
14
2
5
28
T2-3apb = T2-3apr + t2-3
T2-4apb = T2-4apr + t2-4
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
1
28
14
5
14
8
5
0
10
0
0
28
28
14
4
0
8
3
5
5
10
6
28
14
33
42
7
Tinklinio grafiko parametrų skaičiavimas
Jei yra keli vienodą pradinį įvykį turintys
darbai, tai tų darbų ankstyvoji pradžia yra lygi
pačiai anksčiausiąjai pirmesniųjų darbų
pabaigai
Ti-japr = max Th-iapb
T3-4apr = max (T1-3apb arba T2-3apb)
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
28
14
5
14
8
5
0
10
0
0
28
28
33
33
14
2
5
28
1
14
4
0
8
3
5
5
10
6
28
14
33
42
8
Tinklinio grafiko parametrų skaičiavimas
14
2
5
28
T3-4apb = T3-4apr + t3-4
T3-5apb = T3-5apr + t3-5
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
1
28
14
5
14
8
5
0
10
0
0
28
28
33
33
42
14
4
0
8
3
5
5
10
6
28
14
33
42
41
38
9
Tinklinio grafiko parametrų skaičiavimas
14
2
5
28
T4-5apb = T4-5apr + t4-5
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
1
28
14
5
14
8
5
0
10
0
0
28
28
33
33
42
42
14
4
0
8
3
5
5
10
6
28
14
33
42
41
38
42
10
Tinklinio grafiko parametrų skaičiavimas
14
2
5
28
T5-6apb = T5-6apr + t5-6
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
1
28
14
5
14
8
5
0
10
0
0
28
28
33
33
42
42
14
4
0
8
3
5
5
10
6
28
14
33
42
41
38
42
52
11
Tinklinio grafiko parametrų skaičiavimas
14
2
Kritinis kelias tkr = 52 d.d.
Nors viena anksčiausioji darbo
pabaiga turi būti lygi kritiniam
keliui!
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
28
14
5
14
8
5
0
10
0
0
28
28
33
33
42
42
5
28
1
14
4
0
8
3
5
5
10
6
28
14
33
42
41
38
42
52
12
Tinklinio grafiko parametrų skaičiavimas
14
2
Kritinis kelias tkr = 52 d.d.
Ti-zvpb = tkr = max Ti-zapb
T5-6vpb = 52 = max T5-6apb
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
28
14
5
14
8
5
0
10
1
0
0
28
28
33
33
42
42
28
14
33
42
41
38
42
52
5
28
14
4
0
8
3
5
5
10
6
52
13
Tinklinio grafiko parametrų skaičiavimas
14
2
Ti-jvpr = Ti-jvpb – ti-j = 52 – 10 = 42 d.d.
Ti-jvpb = min Tj-kvpr
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
14
1
28
14
5
14
8
5
0
10
0
0
28
28
33
33
42
42
28
14
33
42
41
38
42
52
5
28
0
20
29
28
34
37
42
42
4
0
8
3
5
5
10
6
28
34
34
42
42
42
42
52
Nors vieno iš pirmųjų darbų vėliausioji pradžia turi būti lygi 0
14
Tinklinio grafiko parametrų skaičiavimas
Ri-j = Ti-j
vpb –
Ti-j
apb
arba Ti-j
vpr –
Ti-j
apr
1
1
1, 2
1, 2
2, 3
3, 4
i-j = tkr –
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
28
14
5
14
8
5
0
10
0
0
28
28
33
33
42
42
14
1
Ti-japb
28
14
33
42
41
38
42
52
5
28
ri-j = Tj-kapr – Ti-japb
Jei nėra jokių darbų, tai r
14
2
0
20
29
28
34
37
42
42
0
8
3
28
34
34
42
42
42
42
52
4
5
0
20
1
0
1
4
0
0
10
5
6
0
19
0
0
1
4
0
0
15
Tinklinio grafiko parametrų skaičiavimas
14
2
Ri-j ≥ ri-j
5
28
Pagal SCHEMĄ lentelėje pabraukiame kritinį kelią
1
1
1, 2
1, 2
2, 3
3, 4
1-2
1-3
2-3
2-4
3-4
3-5
4-5
5-6
28
14
5
14
8
5
0
10
0
0
28
28
33
33
42
42
28
14
33
42
41
38
42
52
14
1
0
20
29
28
34
37
42
42
0
8
3
28
34
34
42
42
42
42
52
4
5
0
20
1
0
1
4
0
0
10
5
6
0
19
0
0
1
4
0
0
16