Koszt całkowity wykonania całego przedsięwzięcia w czasie normatywnym Tkonc. =T|!nc. =26 dni wynosi (Kc = Kmin= 1680) jednostek. Czy jest możliwe skrócenie tego terminu o pewien okres, np. o 4 dni w stosunku do terminu dyrektywnego (Ttoncm =TkLc(4). =22) dni i jakie dodatkowe koszty należy ponieść, aby dokonać takiego przyspieszenia programu?
Aby dokonać takiej analizy należy postępować zgodnie z podanym algorytmem. Wyeliminować z zestawienia czynności w tab. 1.3 te czynności krytyczne, dla których nie istnieje średni gradient kosztów, tzn. tn = tgr.
Z tabeli, dla jej przejrzystości, wyeliminowano również czynności zerowe, które nie pochłaniają żadnych środków i dla których Kc = Kgr = 0, jak też wszystkie pozostałe czynności niekrytyczne, dla których średni gradient kosztów również jest równy 0 (sy = 0). Zredukowane zestawienie czynności możliwych do akceleracji zawiera tab. 1.3.
Tab. 1.4. Zestawienie czynności uczestniczących w procesie akceleracji.
nr |
i |
j |
tij = t„ |
V |
K„ |
Kgr |
su |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
2 |
2 |
3 |
4,0 |
2,0 |
80,0 |
160,0 |
40,0 |
3 |
2 |
4 |
5,0 |
3,0 |
50,0 |
100,0 |
25,0 |
6 |
3 |
7 |
4.,0 |
3.0 |
60.0 |
110.0 |
50,0 |
8 |
4 |
10 |
6.0 |
3.0 |
60.0 |
120.0 |
20,0 |
9 |
5 |
6 |
3.0 |
1.0 |
50.0 |
140.0 |
45,0 |
10 |
5 |
7 |
5.0 |
2.0 |
160.0 |
210.0 |
16,6 |
12 |
6 |
8 |
5.0 |
2.0 |
110.0 |
150.0 |
13,3 |
13 |
7 |
9 |
3.0 |
2.0 |
80.0 |
110.0 |
30,0 |
15 |
9 |
11 |
6.0 |
4.0 |
120.0 |
160.0 |
20,0 |
16 |
10 |
11 |
4.0 |
3.0 |
60.0 |
80.0 |
20,0 |
19 |
12 |
13 |
3.0 |
1.0 |
140.0 |
160.0 |
10,0 |
20 |
13 |
14 |
3.0 |
2.0 |
120.0 |
180.0 |
60,0 |
Proces skracania należy rozpocząć od czynności krytycznej (w tabeli zaznaczone pogrubionym drukiem) o najniższym gradiencie kosztów, czyli od czynności (9-11), gdyż dla tej czynności średni gradient kosztów wynosi s(9_i d = 20 jednostek. Czasy normatywny i graniczny dla tej czynności wynoszą odpowiednio: tn(9-n) = 6 dni
1 tgr(9-ii) = 4 dni. Możliwe jest zatem przyspieszenie realizacji tej czynności o 2 dni. Koszt takiej akceleracji wyniesie:
k* _iB =(tn,aili -tg,„.,„)-sl9-H) =(6-4)-2o=4ojednostek.
Następną czynnością leżącą na drodze krytycznej, którą jeszcze można skrócić bez spowodowania większych zakłóceń w drodze krytycznej jest czynność (13-14) — jej gradient kosztów wynosi 60 jednostek, a może ona ulec skróceniu o 1 dzień z 3 do
2 dni. Koszty tego skrócenia wyniosą:
KWh, =(tn,1J.,„, -‘g,„lw„.)-s«,j-uo =(3-2)60=60 jednostek.
Po tym kroku akceleracji uzyskaliśmy skrócenie przedsięwzięcia o 3 dni: z 26 do 23 dni i dodatkowy koszt, jaki należy przez to ponieść wynosi k‘ =k,;_II) + k,',j_I4) =40+60 = 100 jednostek.
Aby skrócić całe zadanie o jeszcze 1 dzień do czasu całkowitego 22 dni, należałoby skrócić jeszcze jakąś czynność krytyczną o 1 dzień. Musimy jednak zwrócić uwagę, że przy takiej akceleracji pojawiła się nowa droga krytyczna, przechodząca przez