Upload
loren
View
108
Download
2
Embed Size (px)
DESCRIPTION
14. 2. 4. 0. 5. 28. 8. 14. 5. 10. 1. 3. 5. 6. Tinklinio grafiko parametrų skaičiavimas. Lenteli ų metodas. Tinklinio grafiko parametrų skaičiavimas. 14. 2. 4. 0. 5. 28. 8. Kritinis kelias t kr = 52 d.d. 14. 5. 10. 1. 3. 5. 6. - PowerPoint PPT Presentation
Citation preview
1
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
214
0
610
8
Lentelių metodas
2
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
Kritinis kelias tkr = 52 d.d.
3
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
4
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
Pradinio darbo (-ų) ankstyvoji pradžia yra lygi 0. T1-2
apr = 0 ir T1-3apr = 0
00
5
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
Pradinio darbo (-ų) ankstyvoji pabaiga yra lygi darbo trukmei. T1-2
apb = 0 + t1-2 ir T1-3apb = 0 + t1-3
00
2814
6
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
Sekančio darbo ankstyvoji pradžia yra lygi prieš tai buvusio darbo ankstyvąjai pabaigai T2-3
apr = T1-2apb ir T2-4
apr = T1-2apb
00
2814
2828
7
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
T2-3
apb = T2-3apr + t2-3
T2-4apb = T2-4
apr + t2-4
00
2814
2828
3342
8
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
Jei yra keli vienodą pradinį įvykį turintys darbai, tai tų darbų ankstyvoji pradžia yra lygi pačiai anksčiausiąjai pirmesniųjų darbų pabaigaiTi-j
apr = max Th-iapb
T3-4apr = max (T1-3
apb arba T2-3apb)
00
2814
2828
3342
3333
9
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
00
2814
2828
3342
3333
T3-4
apb = T3-4apr + t3-4
T3-5apb = T3-5
apr + t3-5
4138
42
10
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
00
2814
2828
3342
3333
T4-5
apb = T4-5apr + t4-5
4138
42 4242
11
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
00
2814
2828
3342
3333
T5-6
apb = T5-6apr + t5-6
4138
42 4242 52
12
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
00
2814
2828
3342
3333
Nors viena anksčiausioji darbo pabaiga turi būti lygi kritiniam keliui!
4138
42 4242 52
Kritinis kelias tkr = 52 d.d.
13
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
00
2814
2828
3342
3333
4138
42 4242 52
Kritinis kelias tkr = 52 d.d.Ti-z
vpb = tkr = max Ti-zapb
T5-6vpb = 52 = max T5-6
apb
52
14
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
00
2814
2828
3342
3333
4138
42 4242 52
Ti-jvpr = Ti-j
vpb – ti-j = 52 – 10 = 42 d.d.
Ti-jvpb = min Tj-k
vpr
52424242423742344228
34293420280
Nors vieno iš pirmųjų darbų vėliausioji pradžia turi būti lygi 0
15
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
00
2814
2828
3342
3333
4138
42 4242 52
Ri-j = Ti-j
vpb – Ti-j
apb arba Ti-j
vpr – Ti-j
apr
ri-j = Tj-k
apr – Ti-japb
Jei nėra jokių darbų, tai ri-j = tkr
– Ti-japb
52424242423742344228
34293420280 0
20101400
019001400
16
Tinklinio grafiko parametrų skaičiavimas
1
28
143 5
5
4
5
2 14
0
610
8
--11
1, 21, 22, 33, 4
1-21-32-32-43-43-54-55-6
28145
14850
10
00
2814
2828
3342
3333
4138
42 4242 52
Ri-j ≥ ri-j
Pagal SCHEMĄ lentelėje pabraukiame kritinį kelią
52424242423742344228
34293420280 0
20101400
019001400