+y a
>5, >7, >6, >8, >3, >4, >2, +y>i>5, <15,
0 ^ yn < 3, 0«S yp ^ 11 <2, 0 < y0 sś 1,
0<yc<2, 0<;yosSl,
(Ky„<3, 0<y/ysS2,
+2, JC3, JC4, JC5, JCń > 0.
Interesujące nas wartości zmiennych od yA do yh- przyjmują w rozwiązaniu optymalnym następujące wartości:
>>4 = 2, yn = 0, yc= 2, 37,= 0. y^O, yy.=0, yG = 0, >’«=!•
Koszt dodatkowy realizacji przedsięwzięcia w czasie nie przekraczającym 15 jednostek wynosi 295. Sieć czynności ze zmodyfikowanymi czasami trwania poszczególnych czynności przedstawiono na rys. 7.24.
Rysunek 7.24
Stosując metodę ścieżki krytycznej, znajdujemy nowy harmonogram realizacji przedsięwzięcia, przedstawiony w tablicy 7.11.
Tablica 7.1 I
Czynność |
Czas trwania |
ES |
EF |
LS |
EF |
Rezerwa |
Czynność krytyczna |
A |
3 |
0 |
3 |
0 |
3 |
0 |
tak |
B |
7 |
0 |
7 |
1 |
8 |
1 - |
nie |
C |
4 |
3 |
7 |
3 |
7 |
0 |
tak |
D |
8 |
3 |
II |
3 |
II |
0 |
tak |
E |
3 |
7 |
10 |
8 |
II |
1 |
nie |
F |
4 |
7 |
II |
7 |
11 |
0 |
tak |
C, |
2 |
7 |
9 |
13 |
15 |
6 |
nie |
H |
4 |
11 |
15 |
11 |
15 |
0 |
tak |
Możemy powtórzyć obliczenia dla różnych wartości czasu dyrektywnego. Otrzymane wyniki zawiera tablica 7.12.
Tablica 7.12
Czas dyrektywny |
Koszt przyspieszenia |
Wielkość przyspieszenia |
19 |
55 |
yc-i |
18 |
110 |
CN II |
17 |
170 |
y*= i.yc=2 |
16 |
230 |
ya = 2, yc = 2 |
15 |
295 |
y* = 2. yc=2. y„= 1 |
14 |
360 |
?<! = 2. yt = 2, >•„ = 2 |
13 |
470 |
yr= 1.^ = 2, yc=2, y« = 2, y„= 1 |
12 |
Brak rozwiązania dopuszczalnego |
Z wykonanych obliczeń wynika, że przedsięwzięcia nie da się zrealizować w czasie wynoszącym 12 jednostek (ani w czasie krótszym).
W poprzednim podrozdziale interesowała nas odpowiedź na pytanie, ile dodatkowo będzie kosztowała przyspieszona realizacja projektu. Spojrzymy teraz na problem przyspieszenia realizacji projektu w odmienny sposób. Mając do