1 / 16

Tinklinio grafiko parametrų skaičiavimas

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.

loren
Download Presentation

Tinklinio grafiko parametrų skaičiavimas

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 14 2 4 0 5 28 8 14 5 10 1 3 5 6 Tinklinio grafiko parametrų skaičiavimas Lentelių metodas

  2. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 8 Kritinis kelias tkr = 52 d.d. 14 5 10 1 3 5 6

  3. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 8 14 5 10 1 3 5 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 28 14 5 14 8 5 0 10

  4. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 Pradinio darbo (-ų) ankstyvoji pradžia yra lygi 0. T1-2apr= 0 ir T1-3apr= 0 8 14 5 10 1 3 5 6 0 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. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 Pradinio darbo (-ų) ankstyvoji pabaiga yra lygi darbo trukmei. T1-2apb = 0 + t1-2 ir T1-3apb = 0 + t1-3 8 14 5 10 1 3 5 6 0 0 28 14 - - 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

  6. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 Sekančio darbo ankstyvoji pradžia yra lygi prieš tai buvusio darbo ankstyvąjai pabaigai T2-3apr= T1-2apb ir T2-4apr= T1-2apb 8 14 5 10 1 3 5 6 0 0 28 14 - - 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 28 28

  7. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 T2-3apb= T2-3apr + t2-3T2-4apb = T2-4apr + t2-4 8 14 5 10 1 3 5 6 0 0 28 14 - - 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 28 28 33 42

  8. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 8 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-japr= max Th-iapbT3-4apr= max (T1-3apb arba T2-3apb) 14 5 10 1 3 5 6 0 0 28 14 - - 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 28 28 33 42 33 33

  9. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 T3-4apb= T3-4apr + t3-4T3-5apb = T3-5apr + t3-5 8 14 5 10 1 3 5 6 0 0 28 14 - - 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 28 28 33 42 33 33 41 38 42

  10. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 T4-5apb= T4-5apr + t4-5 8 14 5 10 1 3 5 6 0 0 28 14 - - 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 28 28 33 42 33 33 41 38 42 42 42

  11. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 T5-6apb= T5-6apr + t5-6 8 14 5 10 1 3 5 6 0 0 28 14 - - 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 28 28 33 42 33 33 41 38 42 42 42 52

  12. Tinklinio grafiko parametrų skaičiavimas 14 2 4 Kritinis kelias tkr = 52 d.d. 0 5 28 8 Nors viena anksčiausioji darbo pabaiga turi būti lygi kritiniam keliui! 14 5 10 1 3 5 6 0 0 28 14 - - 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 28 28 33 42 33 33 41 38 42 42 42 52

  13. Tinklinio grafiko parametrų skaičiavimas 14 2 4 Kritinis kelias tkr = 52 d.d. 0 5 28 Ti-zvpb= tkr = max Ti-zapbT5-6vpb= 52= max T5-6apb 8 14 5 10 1 3 5 6 0 0 28 14 - - 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 28 28 33 42 33 33 41 38 42 42 42 52 52

  14. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 Ti-jvpr = Ti-jvpb– ti-j = 52 – 10 = 42 d.d.Ti-jvpb = min Tj-kvpr 8 14 5 10 1 3 5 6 0 0 28 14 0 28 - - 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 20 34 34 29 28 28 33 42 28 42 33 33 41 38 34 42 37 42 42 42 42 42 Nors vieno iš pirmųjų darbų vėliausioji pradžia turi būti lygi 0 42 52 42 52

  15. Tinklinio grafiko parametrų skaičiavimas 14 2 4 Ri-j= Ti-jvpb– Ti-japbarbaTi-jvpr– Ti-japrri-j= Tj-kapr– Ti-japbJei nėra jokių darbų, tai ri-j= tkr– Ti-japb 0 5 28 8 14 5 10 1 3 5 6 0 0 28 14 0 28 0 20 1 0 1 4 0 0 0 19 0 0 1 4 0 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 20 34 34 29 28 28 33 42 28 42 33 33 41 38 34 42 37 42 42 42 42 42 42 52 42 52

  16. Tinklinio grafiko parametrų skaičiavimas 14 2 4 0 5 28 Ri-j≥ri-jPagal SCHEMĄ lentelėje pabraukiame kritinį kelią 8 14 5 10 1 3 5 6 0 0 28 14 0 28 0 20 1 0 1 4 0 0 0 19 0 0 1 4 0 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 20 34 34 29 28 28 33 42 28 42 33 33 41 38 34 42 37 42 42 42 42 42 42 52 42 52

More Related