Nama : Salma Yusoluna

Kelas : TI-E

NRP 193010126

No Activity Predecesso Normal Time Crash time Normal Cost Crash cost Avg. Crashing cost per week (slope)
1 A 4 3 210.000 280.000 70000
2 B 9 6 400.000 640.000 80000
3 C A 6 4 500.000 600.000 50000
4 D A 9 7 540.000 600.000 30000
5 E B,C 4 1 510.000 1.100.000 196666,6667
6 F B,C 5 4 150.000 240.000 90000
7 G E 3 3 150.000 150.000 0
8 H D,F 7 6 600.000 750.000 150000
3.060.000 4.360.000 666666,6667

A. Formulasikan project crashingnya menggunakan linear programming

Fungsi Tujuan =
Minimasi Z = 70000Ya + 80000Yb + 50000Yc + 30000Yd + 196.666Ye + 90000Yf + Yg + 150000Yh
Fungsi Pembatas
X2 > X1 + (4-YA) -> X2 + YA > 4
X3 > X1 + (9-YB) -> X3 + YB > 9
X4 > X2 + (9-YD) -> X4 + YD > 9
X5 > X1 + (6-YC) -> X5 + YC > 6
X6 > X3 + (5-YF) -> X6 + YF > 5
X7 > X3 + (4-YF) -> X7 + YE > 4
X8 > X7 + (3-YG)-> X8 + YG > 3
X8 > X6 + (7-YH) -> X8 + YH > 7
X8 > X4 + (7-YH) -> X8 + YH > 7
 D' H 8
4 7
D
F'

2
C
A
6 G

5
1 F

C'
B
E
3 7
B'

Lintasan Kritis = A - C - F -H = 22 Minggu

Total Cost