Semin

1
Seminár c. 10 - osnova

• Metódy sietového plánovania a riadenia
• urcenie dôb trvania cinností,
• rozptyl,
• riešenie príkladu,
• zápis casov,
• casové rezervy,
• kritická cesta.

2
Urcenie dôb trvania cinnosti a casový výpocet

• - Pri urcovaní dôb trvania jednotlivých cinností
  treba spolupracovat s celým štábom odborníkov,
  ktorý pracoval na konštrukcii sietového diagramu.
• - Reálnost urcených casov je dôležitá z hladiska
  reálnosti celého projektu.
• - Presnost pri urcovaní dôb trvania jednotlivých
  cinností markantne vystupuje najmä pri metóde CPM
  (Critical Path Method), kde rátame iba s jedným
  casom.
• - Metóda PERT (Program Evaluation and Rewiew
  Technique) v tomto ohlade je výhodnejšia, pretože
  pracuje s troma casmi trvania cinnosti takto je
  menšia nepresnost pri urcrní dôb trvania.
•  
• Pri metóde PERT urcujeme tri casy
• -          optimistický cas T1
• -          normálny cas - T2
• -          pesimisticky cas T3
•  
• Každému casu priradujeme urcitú váhu W1, W2, W3
  (casto 1 4 1).
•  
• Predpokladaný cas trvania
  T1.W1T2.W2T3.W3
• potom pocítame zo vzorca T
  
• 
  W1W2W3

3
ROZPTYL

• Okrem toho pre každú cinnost sa pocíta rozptyl
  ? (T3-T1)2
• 
  
  ? -----------
• 
  
  36
• Po zasznacení jednotlivých casov do sietového
  diagramu,
• pristúpime k optimálnemu casovému riešeniu
  projektu preto je treba zaviest niekolko
  pojmov
• aij cinnost,
• d(aij) - doba trvania cinnosti,
• ti - najskôr možný termín uzla i tj pre
  uzol j
• Ti - najneskôr nevyhnutný termín uzla i
  Tj pre uzol j.
•  
• Platí tj max ti d(aij)
  Ti min Tj - d(aij)
•  
• najskôr možný zaciatok cinnosti ti
• najskôr možný koniec cinnosti ti d(aij)
  f(ti)
• najneskôr nevyhnutný zaciatok cinnosti Tj -
  d(aij) F(Tj)
• najneskôr nevyhnutný koniec cinnosti Tj
• celková casová rezerva Tj - ti - d(aij)
  f(aij)

4
Zápis casov

• - v prvej faze budeme postupovat od zaciatku
  ku koncu (najskôr možné zaciatky a najskôr možné
  konce cinností),
• - v druhej faze opacne - od konca k
  zaciatku(najneskôr nevyhnutné konce a najneskôr
  nevyhnutné zaciatky cinností).
• Vpisujeme to takto
• 
  Najskôr možný
  koniec cinnosti

5
Riešme príklads jedenástimi cinnostami

6
Grafické zobrazenie zadania

7

Po zadaní casov, vypocítame možné konce cinnosti
a najskôr možné zaciatky cinností

8
Za najskôr možný zaciatok cinností vychádzajúcich
z uzla sa pokladá najvyšší z najskôr možných
koncov cinností vchádzajúcich do uzla. Tým je
prvá fáza výpoctu ukoncená vieme urcit i
celkovú dobu trvania projektu.
9

10
Treba ešte urobit

• vypocítat casové rezervy a urcit kritickú cestu,
• (cinnosti na kritickej ceste majú nulové
  casové rezervy),
• -    dlžka trvania projektu je súcet casov
  trvania cinností
• na kritickej ceste (?),
•        
• rozbor kritickej cesty.
•  
• k
• ? S d(aij)n vztah pre kritickú cestu
• n1
•  
  
•  Kritická cesta musí byt spojitá od zaciatocného
  po
• koncový uzol.
• Z niektorého uzla môže íst i viacerými smermi, v
  jednom
• uzla sa ale musí zbiehat.
•  
• Potom môže následovat rozbor a minimalizácia
  nákladov.

11