PROGRAM STUDI AGRIBISNIS
FAKULTAS PERTANIAN, UNIVERSITAS ANDALAS
BAHAN AJAR
Mata Kuliah : RISET OPERASI AGRIBISNIS
Semester : VI
Pertemuan Ke : 13
Pokok Bahasan : Critical Path Method (CPM)
Dosen : Prof. Dr. Ir. Rudi Febriamansyah, MSc
Rini Hakimi, SP, Msi
Widya Fitriana, SP, Msi
Dian Hafizah, SP, MSi
AGRIBISNIS UNAND-BAHAN AJAR POKOK BAHASAN: CPM
SUB POKOK BAHASAN
• Pengertian CPM
• Teknik analisa CPM
AGRIBISNIS UNAND-BAHAN AJAR POKOK BAHASAN: CPM
Pengertian
Perbedaan pokok CPM dari PERT CPM lebih mementingkan
konsep biaya dalam proses perencanaan dan pengawasan
Bila waktu dapat diperkirakan agak baik dan biaya dapat
dihitung agak lebih akurat, maka CPM mungkin lebih
unggul daripada PERT
Prinsip-prinsip jaringan kerja CPM sama dengan yang ada
dalam PERT
AGRIBISNIS UNAND-BAHAN AJAR POKOK BAHASAN: CPM
Teknik Analisa CPM
Dalam CPM, ada dua waktu dan perkiraan biaya yang
ditunjukkan untuk tiap aktivitas dalam jaringan kerja,
yaitu: waktu NORMAL dan waktu PERPENDEKAN.
Waktu NORMAL perkiraan waktu proyek yang normal atau
standart
Waktu PERPENDEKAN waktu yang dibutuhkan lebih cepat
dengan konsekuensi terjadinya pertambahan biaya
POKOK BAHASAN: CPM
Contoh Kasus: Proyek Perkebunan
4
AGRIBISNIS UNAND-BAHAN AJAR
E
2 C
A Total = 16 minggu
1 5
B D
3
Jalur A, C dan E adalah jalur kritis dengan total waktu Normal
= 16 mgg, dengan Total biaya dibutuhkan sebesar $35.000,
Apabila dilakukan perpendekan dapat diselesaikan dengan waktu
10 minggu tapi total biaya menjadi sebesar $47.000 (lihat
tabel perpendekan)
Investor menginginkan waktu lebih cepat, tetapi meminta
kenaikan biaya masih bisa ditekan lebih rendah dari 47 ribu.
AGRIBISNIS UNAND-BAHAN AJAR POKOK BAHASAN: CPM
Langkah Penyelesaian
1. Lengkapi tabel berikut untuk melihat pengurangan biaya
dari setiap perpendekan waktu kerja
Aktivitas Waktu, minggu Biaya Kenaikan
Normal perpendekan Normal perpendekan biaya/minggu
A 6 4 10.000 14.000 4.000/2 = 2.000
B 4 3 5.000 8.000 3.000
C 3 2 4.000 5.000 1.000
D 8 6 9.000 12.000 1.500
E 7 4 7.000 8.000 333
35.000 47.000
POKOK BAHASAN: CPM
2. Melakukan perpendekan waktu proyek secara bertahap, mulai
dengan perpendekan waktu kerja aktivitas yang memberi peningkatan
AGRIBISNIS UNAND-BAHAN AJAR
biaya terkecil
Pertama: mulai dengan perpendekan waktu aktivitas E dari 7 menjadi 4
minggu (peningkatan sebesar $333/minggu)
Langkah Perpendekan Lama Proyek Total Biaya
1. Jaringan kerja awal 16 minggu 35.000
2. Perpendekan aktivitas E , 7 menjadi 4 minggu 13 minggu 36.000
(+1.000)
E
2 C
A 5 Lama proyek = 13
1
ACE=6+3+4
B D
3
POKOK BAHASAN: CPM
Kedua: perpendek aktivitas C menjadi 2 minggu sehingga lama
proyek menjadi 12 minggu, dengan pertambahan biaya sebesar $1.000
AGRIBISNIS UNAND-BAHAN AJAR
(1 minggu x $1000)
Langkah Perpendekan Lama Proyek Total Biaya
1. Jaringan kerja awal 16 minggu 35.000
2. Perpendek aktivitas E, 7 menjadi 4 minggu 13 minggu 36.000
3. Perpendek aktivitas C, 3 menjadi 2 minggu 12 minggu 37.000
E
2 C
A 5 Lama proyek = 12
1
ACE=(6+2+4)
B D
3
POKOK BAHASAN: CPM
Ketiga: perpendek aktivitas D menjadi 6 minggu sehingga lama
proyek tetap 12 minggu, dengan biaya terpaksa bertambah sebesar
AGRIBISNIS UNAND-BAHAN AJAR
$3.000 (2 minggu x 1500)
Langkah Perpendekan Lama Proyek Total Biaya
1. Jaringan kerja awal 16 minggu 35.000
2. Perpendek aktivitas E, 7 menjadi 4 minggu 13 minggu 36.000
3. Perpendek aktivitas C, 3 menjadi 2 minggu 12 minggu 37.000
4. Perpendek aktivitas D, 8 menjadi 6 minggu 12 minggu 40.000
E
2 C
A 5 Lama proyek = 12
1
ACE=(6+2+4)
B D
3
POKOK BAHASAN: CPM
Keempat: perpendek aktivitas A menjadi 4 minggu sehingga lama
proyek menjadi 10 minggu, dengan biaya terpaksa bertambah sebesar
AGRIBISNIS UNAND-BAHAN AJAR
$4.000 (2 minggu x 2000)
Langkah Perpendekan Lama Proyek Total Biaya
1. Jaringan kerja awal 16 minggu 35.000
2. Perpendek aktivitas E, 7 menjadi 4 minggu 13 minggu 36.000
3. Perpendek aktivitas C, 3 menjadi 2 minggu 12 minggu 37.000
4. Perpendek aktivitas D, 8 menjadi 6 minggu 12 minggu 40.000
5. Perpendek aktivitas A, 6 menjadi 4 minggu 10 minggu 44.000
Selanjutnya, perpendekan
B tidak diperlukan lagi, 4
karena tidak merubah
waktu total E
2 C
A 5 Lama proyek = 10
1
ACE=(4+2+4)
B D
3
AGRIBISNIS UNAND-BAHAN AJAR POKOK BAHASAN: CPM
Kesimpulan
Dengan algoritma manual, program CPM membantu
menemukan nilai total biaya minimum untuk lama proyek
yang diperpendek dari 16 minggu menjadi 10 minggu.
Jalur kritis ACE merupakan jaringan aktivitas yang paling
penting untuk diperpendek untuk mendapatkan lama
proyek yang lebih singkat dengan kenaikan biaya yang
paling minimum.
POKOK BAHASAN:
Daftar Pustaka
AGRIBISNIS UNAND-BAHAN AJAR
Levin, Ricard I, David S Rubin, Joel P Stinson, Everette S Gardner.
1993. Pengambilan Keputusan Secara Kuantitatif
(Quantitative Approaches to Management). Rajawali Pers.
Jakarta
Bronson, Ricard. 1991. Seri Buku Schaum,s, Teori dan Soal-soal
Operations Research. Penerbit Erlangga. Jakarta.
Dimiyati, Tjutju tarliah dan Ahmad Dimyati . 2009. Operations
Research. Model-model Pengambilan Keputusan. Penerbit
Sinar Baru Algesindo. Bandung.
Taha, Hamdy A. 1996. Riset Operasi. Binarupa Aksara. Jakarta.
Contoh Soal
Aktivitas Aktivitas Waktu (hari)
Pendahulu Optimis Realistis Pesimis
A === 1 2 3
B === 2 3 4
C A 1 2 3
D B 2 4 6
E C 1 4 7
F C 1 2 9
G D,E 3 4 11
H F,G 1 2 3
Pertanyaan:
a. Buatlah bagan proyeknya
b. Tentukan waktu penyelesaian proyek
c. Jalur kritis proyek
Contoh soal 2. Buat bagan project nya dan tentukan jalur kritis
nya.
Kegiatan Prendahulu Waktu
A - 10
B - 15
C - 10
D C 8
E A 12
F A 25
G B, D 11
H G 11
I F 10
J H 3
K J 7
L E, I, K 5