TUGAS II

SI-5152 SISTEM PERENCANAAN DAN PENGENDALIAN PROYEK

Dosen :

Prof. Dr. Ir. Rizal Z. Tamin

Oleh :
Novinda Annisa Aulia 25017040

PROGRAM STUDI TEKNIK SIPIL

FAKULTAS TEKNIK SIPIL DAN LINGKUNGAN

INSTITUT TEKNOLOGI BANDUNG
 2017

Diketahui CPM sebagai berikut :

 Dari CPM diatas, perkerjaan mana sajakah yang dapat dikurangi durasinya bila
dikehendaki total durasi pelaksanaan proyek adalah selama 23 hari? Berapa besar cost
slope minimize optimum yang bisa diperoleh?

Diketahui:
 Control Variable = XA, XB, XC,……………,XI
 Cost Slope = CSA, CSB, CSC,………..,CSI
Fungsi Tujuan : Min Cost = Ʃ Xi . CSi
Constraint :
 Persamaan Kendala = (1) XB + XC + XE + XG + XH = 4
 Persamaan Model = (2) XA ≥ 0, XB ≥ 0, XC ≥ 0, ….., XI ≥ 0
 Persamaan Batas = (3) XA ≤ 2, XB ≤ 2, XC ≤ 3, XD ≤ 0, XE ≤ 0, XF ≤ 1, XG ≤ 2,
Pemendekan XH ≤ 1, XI ≤ 2
 Persamaan Kendala = (4) a. (XB + XC) – XA ≤ 10
Loop b. (XC + XE) – XF ≤ 6
c. (XE + XG) – XD ≤ 7
d. (XG + XH) – XI ≤ 5
Perhitungan persamaan kendala loop
(4) a. Loop 1

(XB + XC) - XA ≤ (8 + 6) – 4
(XB + XC) - XA ≤ 10
(4) b. Loop 2

(XC + XE) – XF ≤ (8 + 3) - 5
(XC + XE) – XF ≤ 6

(4) c. Loop 3

(XE + XG) – XD ≤ (3 + 6) - 2
(XE + XG) – XD ≤ 7

4) d. Loop 4

(XG + XH) – XI ≤ (6 + 4) - 5
(XG + XH) – XI ≤ 5
Penyelesaian:
Dilakukan dengan menggunakan bantuan software QM
1) Menentukan jumlah constraint dan variable sesuai yang diketahui yakni number of
constraint (jumlah batasan persamaan) sejumlah 23 buah dan number of variable (jumlah
variable XA, XB, XC,……………,XI) sejumlah 9 buah. Objective dipilih minimum karena
tujuan kita mencari cost slope minimize optimum.

2) Memasukkan nilai persamaan (constraint)

3) Running Solution

Dari hasil diatas diketahui bahwa pekerjaan-pekerjaan yang dapat dikurangi durasinya
sehingga total durasi pelaksanaan proyek yang semula 27 hari berkurang menjadi 23 hari,
yakni:
 o Pekerjaan B dikurangi selama 2 hari
o Pekerjaan C dikurangi selama 1 hari
o Pekerjaan H dikurangi selama 1 hari

Dengan cost slope minimize optimum :

o Pekerjaan B = $10 x 2 = $20
o Pekerjaan C = $10 x 1 = $10
o Pekerjaan H = $ 5 x 1 = $ 5 +
Ʃ = $35
Berikut adalah CPM setelah dilakukan crash: