background image

ZADANIE NR 2

ZADANIE NR 2

background image

Analiza czasowo-kosztowa z 
wykorzystaniem techniki CPM-COST.

Skracanie czasu realizacji projektu, z 
wykorzystaniem następującego algorytmu:

•Wyznaczyć ścieżkę krytyczną,

•Dla czynności występujących w projekcie należy 
określić czas graniczny t

gr

 i odpowiadający mu 

koszt graniczny K

gr

, czas normalny t

n

 i koszt 

normalny K

n

. Dokonać obliczeń średniego 

gradientu kosztów S

 dla wszystkich czynności.

•Wyeliminować z zestawienia czynności o 
zerowym gradiencie kosztów.

•Proces skracania rozpoczynamy od czynności 
krytycznej o najmniejszym gradiencie kosztów.

background image

•Przy skracaniu staramy się skrócić jej czas o 
maksymalną liczbę jednostek, biorąc pod uwagę 
ograniczenia wynikające z wielkości czasu 
granicznego i z możliwości pojawienia się nowej 
drogi krytycznej. Dlatego też skracanie należy 
dokonywać stopniowo, obserwując możliwość 
pojawienia się nowej drogi krytycznej w sytuacji 
wyczerpania zapasu czasu czynności 
niekrytycznych.

•Jeżeli w sieci występuje dwie lub więcej dróg 
krytycznych wówczas należy skracać czas o tę 
samą wielkość na wszystkich równoległych 
drogach krytycznych.

•Najkrótszy termin realizacji projektu uzyskamy, 
gdy wszystkie czynności leżące na drodze 
krytycznej osiągną czasy graniczne t

gr

.

background image

•Na każdym etapie możemy obliczyć koszty 
skracania projektu, jako iloczyn gradientu 
kosztu dla skracanej czynności i liczby 
jednostek jej skrócenia. Łączny koszt 
skrócenia projektu to suma kosztów 
poniesionych w kolejnych etapach.

Zmniejszanie całkowitych kosztów 

projektu bez zmiany terminu końcowego z 
wykorzystaniem następującego algorytmu:

•dla danego projektu określamy drogę 

krytyczna, czynności niekrytyczne i ich zapasy 
czasu.

•obliczamy gradienty kosztów dla czynności 

niekrytycznych.

background image

•Zwiększamy czasy trwania czynności 

niekrytycznych, mając na uwadze ich zapasy 
czasu i czasy normalne,

Obniżenie kosztów na każdym etapie stanowi 

iloczyn czasu wydłużenia i gradientu kosztów 
czynności wydłużanej. Łączny koszt obniżenia 
projektu to suma kosztów obniżenia 
poniesionych w kolejnych etapach. 


Document Outline