1. MME II 5. CPM/COST, Analýzazdrojů 24. 3. 2011

2. Obsah • CPM/COST • Úvod, pojmy • Nákladovákřivkačinnosti • Příménákladyprojektu • Celkovénákladyprojektu • Příklad • Analýzazdrojů • Úvod, základnípojmy • Metodyvýrovnánízdrojů • Příklad Přednáška č. 5: CPM/COST, Analýza zdrojů

3. CPM/COST • rozšíření CPM onákladovouanalýzu • změnadobytrvání = změnanákladů • délkaprojektupřiminimálníchnákladech • Postup: • Nákladovékřivkyčinností • Průběhpřímýchnákladůnaprojekt • Celkovénákladynaprojekt Přednáška č. 5: CPM/COST, Analýza zdrojů

4. Nákladovékřivkyčinností • Dij– normálnídélkačinnosti • c(Dij) – nákladypřiDij- minimální • dij– minimálnídélkačinnosti • c(dij) – nákladypřidij – maximální • tij – skutečnádobatrvání, dij≤ tij ≤ Dij • cij=f(tij) – nákladyčinnosti,c(Dij)≤ cij≤c(dij) Přednáška č. 5: CPM/COST, Analýza zdrojů

5. Nákladovékřivkyčinností • Graf závislosticijnatij • aproximujeme, cij=-aijtij + bij, aij≥0, bij>0 • aij – koeficientnákladovéhospádu Přednáška č. 5: CPM/COST, Analýza zdrojů

6. Přímenákladynaprojekt • součetvšechcij • tij=dij Td, Cd • tij=DijTD, CD • pro přípustnéT a odpovídajícíCP(T)platí: Přednáška č. 5: CPM/COST, Analýza zdrojů

7. Příménákladynaprojekt Přednáška č. 5: CPM/COST, Analýza zdrojů

8. Příménákladynaprojekt • nalézt body nakřivceminimálníchnákladů • parametricképrogramování • minimalizujemeúčelovoufci • přiomezeních Přednáška č. 5: CPM/COST, Analýza zdrojů

9. Příménákladynaprojekt • metodyřešení: • parametricképrogramování • Kelleyhoalgoritmus • Ford-Fuldersonůvalgoritmus • Weberůvpostup • KC přitij=Dij • zkracujemepřesmimimálníaij • ažnadij – další KC • až do vyčerpánívšechmožnostízkracování Přednáška č. 5: CPM/COST, Analýza zdrojů

10. Celkovénákladynaprojekt • nepříménákladyCN(T) • CelkovénákladyC(T)=CP(T)+CN(T) • HledámeTopt Přednáška č. 5: CPM/COST, Analýza zdrojů

11. Celkovénákladyprojektu Přednáška č. 5: CPM/COST, Analýza zdrojů

12. Příklad Přednáška č. 5: CPM/COST, Analýza zdrojů

13. Analýzazdrojů • Sumarizace • čerpánízdrojůvčase pro pevnědanéčasovéřešenísíťovéhografu, • činnost(i,j)vyžadujer(i,j)zdrojůnačasovoujednotku • kumulacípožadavkůzískámer(t) – součtováčára • Rozvrhování • minimálnídobarealizaceprojektupřinepřekročeníkapacityzdrojů – R • pak pro každétplatír(t)≤R • heuristicképostupy Přednáška č. 5: CPM/COST, Analýza zdrojů

14. Metodyrozvrhování • Sériováheuristickámetoda • posloupnosthran(i1,j1), …, (im,jm), ik<ik+1,jk<jk+1 • zařazují se přípustnéčinnosti, r(t)≤R • Paralelníheuristickámetoda • činnostipodlepriorit, nepřečerpáníkapacitzdroje • pro každoučasovoujednotkumnožinačinností • řazenypodlepřiorit (celkovárezerva) • Paralelníheuristickásdynamickýmiprioritami • priorita je RCijdynamickypřepočítávanávzhledemkprůběžnémučasu Přednáška č. 5: CPM/COST, Analýza zdrojů

15. Příklad Přednáška č. 5: CPM/COST, Analýza zdrojů