Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

5. CPM/COST, Analýza zdrojů 24. 3. 2011. 1. CPM/COST 1.Úvod, pojmy 2.Nákladová křivka činnosti 3.Přímé náklady projektu 4.Celkové náklady projektu 5.Příklad.

Podobné prezentace


Prezentace na téma: "5. CPM/COST, Analýza zdrojů 24. 3. 2011. 1. CPM/COST 1.Úvod, pojmy 2.Nákladová křivka činnosti 3.Přímé náklady projektu 4.Celkové náklady projektu 5.Příklad."— Transkript prezentace:

1 5. CPM/COST, Analýza zdrojů

2 1. CPM/COST 1.Úvod, pojmy 2.Nákladová křivka činnosti 3.Přímé náklady projektu 4.Celkové náklady projektu 5.Příklad 2. Analýza zdrojů 1.Úvod, základní pojmy 2.Metody výrovnání zdrojů 3.Příklad Přednáška č. 5: CPM/COST, Analýza zdrojů

3  rozšíření CPM o nákladovou analýzu  změna doby trvání = změna nákladů  délka projektu při minimálních nákladech  Postup: 1.Nákladové křivky činností 2.Průběh přímých nákladů na projekt 3.Celkové náklady na projekt Přednáška č. 5: CPM/COST, Analýza zdrojů

4  D ij – normální délka činnosti  c(D ij ) – náklady při D ij - minimální  d ij – minimální délka činnosti  c(d ij ) – náklady při d ij – maximální  t ij – skutečná doba trvání, d ij ≤ t ij ≤ D ij  c ij =f(t ij ) – náklady činnosti, c(D ij )≤ c ij ≤ c(d ij ) Přednáška č. 5: CPM/COST, Analýza zdrojů

5  Graf závislosti c ij na t ij  aproximujeme, c ij =-a ij t ij + b ij, a ij ≥0, b ij >0  a ij – koeficient nákladového spádu

6  součet všech c ij  t ij =d ij  T d, C d  t ij =D ij  T D, C D  pro přípustné T a odpovídající C P (T) platí: Přednáška č. 5: CPM/COST, Analýza zdrojů

7

8  nalézt body na křivce minimálních nákladů  parametrické programování  minimalizujeme účelovou fci  při omezeních Přednáška č. 5: CPM/COST, Analýza zdrojů

9  metody řešení: ◦ parametrické programování ◦ Kelleyho algoritmus ◦ Ford-Fuldersonův algoritmus ◦ Weberův postup 1.KC při t ij =D ij 2.zkracujeme přes mimimální a ij 3.až na d ij – další KC 4.až do vyčerpání všech možností zkracování Přednáška č. 5: CPM/COST, Analýza zdrojů

10  nepřímé náklady C N (T)  Celkové náklady C(T)=C P (T)+C N (T)  Hledáme T opt Přednáška č. 5: CPM/COST, Analýza zdrojů

11

12 i,jD ij d ij c(D ij )c(d ij ) 1, , , , , Přednáška č. 5: CPM/COST, Analýza zdrojů

13  Sumarizace ◦ čerpání zdrojů v čase pro pevně dané časové řešení síťového grafu, ◦ činnost (i,j) vyžaduje r(i,j) zdrojů na časovou jednotku ◦ kumulací požadavků získáme r(t) – součtová čára  Rozvrhování ◦ minimální doba realizace projektu při nepřekročení kapacity zdrojů – R ◦ pak pro každé t platí r(t)≤R ◦ heuristické postupy Přednáška č. 5: CPM/COST, Analýza zdrojů

14  Sériová heuristická metoda ◦ posloupnost hran (i 1,j 1 ), …, (i m,j m ), i k

15 i,jt ij r ij 1,243 1,334 1,453 2,532 3,523 4,642 5,634 Přednáška č. 5: CPM/COST, Analýza zdrojů


Stáhnout ppt "5. CPM/COST, Analýza zdrojů 24. 3. 2011. 1. CPM/COST 1.Úvod, pojmy 2.Nákladová křivka činnosti 3.Přímé náklady projektu 4.Celkové náklady projektu 5.Příklad."

Podobné prezentace


Reklamy Google