4.

Crash Program
Min Cost Normal durasi Crash cost Cras durasi Ci ©- Ci
Act Predesesor Ci Di Ci© Di© Ri = di = Di - Di©
(Rp Juta) (Hari) (Rp Juta) (Hari) Di - Di©

A - 8 6 14 4 3 2
B A 4 1 4 1 0 0
C - 8 8 24 4 4 4
D C 10 5 20 3 5 2
E B,C 10 9 18 5 2 4
F D,E 20 12 38 6 3 6
G F 10 4 20 2 5 2
X 70 0 0

Ditanyakan cras program :

Crash program adalah : Waktu penyelesaian proyek minimal dengan biaya Optimal
dI = durasi maksimal yang bisa di crash untk aktivitas i
Ri = Slof aktivitas i Cost

CA©
Aktifitas A = RA = (14-8)/(6-4) RA
= 3 hari

CA

DA DA© DA Durasi

6 8
B
1 3
1 8
7
A E
6 9

0
X 17 29 33
 X 29
F G
0 4 5 6
12 4
0 17 29 33
D 0

C 5
8 8
2
Titik I
8
Jalur kritisnya : C-X-E-F-G I(32 hr, 70 jt)
Wkt proy : 32 hari
Proyek cost : 70 Juta

i B X E F A C D G
Ri 0 0 2 3 3 4 5 5
di 0 0 4 6 2 4 2 2

Titik II
Durasi jalur : C -X - E = 17
C - D = 13 Ada 17-13 = 4 hr yg bs di crash, jalur kritis tetap C-X-E-F-G

Jadi :
Wkt berkurang : 4 hari
Proyek cost: 78 juta -----> penambahan biaya de * RE = 4*2 = 8 juta II (29 hari, 78 juta)
Proyek durasi : 29 hari ------> 32 - 4 = 29 hari

6 8
B
1 3
1 8
7
A E
6 5

0 13
X 25 29
F G
0 4 5 6
6 4
0 13 25 29
D
 D

C 5
8 8
2
8

i B X E F A C D G
Ri 0 0 2 3 3 4 5 5
di 0 0 0 6 2 4 2 2

Penambahan biaya : di*Ri = 6 * 3= 18 juta

Pengurangan wkt : 6 hari

Jadi :
wkt berkurang = 6 hari
Proyek cost = 78 +18 96 juta III (23 hari, 96 juta)
Proyek durasi= 29-6 23 hari

6 8
B
1 3
1 8
7
A E
6 9

0 13
X 19 23
F G
0 4 5 6
6 4
0 13 19 23
D

C 5
8
 8 8
2
8
Titik III
Lintasan kritis : C - X- E - F -G 23 hari
C -D - F - G 23 hari

i B X E F A C D G
Ri 0 0 2 3 3 4 5 5
di 0 0 0 0 2 4 2 2

Bandingkan jalur : A - B = 6 +1 7 hari

C-X=8+0 8 hari

Karena durasi jalur A - B < Jalur C - X, maka apabila aktivitas A yg di crash hanya menambah biaya saja.
tetapi tidak mengurangi waktu jalur kritis.
Sehingga harus lebih dulu aktivitas C yang di crash lebih dahulu.

Dengan beda wkt = 8-7 =1 hari --------> sisa 3 hari diperhitungkan nanti

Jadi :
wkt berkurang = 1 hari =
Proyek cost = 96 + 4 100 juta
Proyek durasi = 22 hari IV (22 hari, 100 juta)

6 7
B
1 3
1 7
6
A E
6 5

0 12
X 18 22
F G
0 4 5 6
6 4
0 18 22
 0 12 18 22
D

C 5
7 7 Titik IV
2 Lintasan kritis : C - X- E - F -G 23 hari
7 C -D - F - G 23 hari

i B X E F A C D G
Ri 0 0 2 5 3 4 5 5
di 0 0 0 0 2 4 2 2

Titik V
Jalur kritisnya : C-X-E-F-G 22 hari
(semua jalur kritis) C-D-F-G 22 hari
A - B - E - F -G 22 hari

Karena jalur A - B Paralel dg C -X , maka A dan C sama sama di crash, sehingga :

wkt berkurang = dA = dC 2 hari
Proyek cost = 100+(dA*RA)+(dC*RC)
100+ (2*3) +( 2*4) 114 juta
Proyek durasi = 22-2 20 hr V (20 hari, 114 juta)

4 5
B
1 3
1 5
4
A E
4 5

0 10
X 16 20
F G
0 4 5 6
6 4
0 10 16 20
D

C 5
 5 5
2
5

i B X E F A C D G
Ri 0 0 2 3 3 4 5 5
di 0 0 0 0 0 2 2 2

Titik VI :
karena dA dan dB =0 , maka aktivitas C tidak dapat di crash lagi
karena dE = 0, makaa aktivitas B tidaak dapat di Crash lagi

jadi tinggal aktifitas Gyang bisa di crash , dimana dG = 1 dan RG = 8

Jadi :
Proyek cost = 114 + dG*RG =
114 + 2*5 = 124 juta
Proyek durasi = 20 - 2 18 hari VI ( 18 hari, 124 juta)

4 5
B
1 3
1 5
4
A E
4 5

0 10
X 16 18
F G
0 4 5 6
6 2
0 10 16 18
D

C 5
5 5
2
5
 i B X E F A C D G
Ri 0 0 2 3 3 4 5 5
di 0 0 0 0 0 2 2 2
cost
124 jt VI (18 hari, 124 juta)

114 jt V (20 hari, 114 juta)

110 jt

100 jt
100 jt IV (22 hari, 100 juta)
96 jt III (22 hari, 96 juta)

90 jt

80 jt
78 jt II (29 hari, 78 juta)

70 jt I (33 hari, 78 juta)

18 19 21 22 28 32 Durasi
2. METODE AON

SS3

6 6 12
SF4
B
9 4 13
6 12 C

FF5 9 13 10 3 13

0 7 7 E

A 10 13

0 7
SS3
SS3

9 18 11 6 16
9

D F

10 12 18
20
SS1

Jalur Kritis : A - B - C - E - G
Durasi 18 Minggu
FF5

14 4 18

14 18
Nama : Irfan Rizalli
NIM : 14410030

1. METODE AOA

11
2
11

D
B
7 5
E 8

0 4 19 F 260
A C H
0 1 3 44
4 5 7 260 8
0 4 19

G
4

23 I
5
23 7

Jalur Kritisnya : B - E - F - H
Durasi proyek 34 Minggu
 34
6
34

30
7
30