Contoh Soal CPM Riset Operasi: Panduan Lengkap, Perhitungan, dan Pembahasan

Pendahuluan

Critical Path Method (CPM) adalah salah satu metode utama dalam riset operasi yang digunakan untuk merencanakan, menjadwalkan, dan mengontrol proyek. CPM membantu manajer proyek mengidentifikasi jalur kritis, yaitu rangkaian aktivitas yang menentukan durasi total proyek. Dengan memahami contoh soal CPM riset operasi, peserta dapat menghitung waktu penyelesaian proyek secara efektif, mengoptimalkan penggunaan sumber daya, dan meminimalkan risiko keterlambatan. Artikel ini akan membahas pengertian CPM, langkah-langkah perhitungan, contoh soal dasar hingga kompleks, serta tips belajar untuk menguasai materi.

Baca juga:Mahasiswa Universitas Teknokrat Indonesia Sabet Medali Emas di Sriwijaya International Taekwondo Championship 2025

Pengertian CPM (Critical Path Method)

CPM adalah teknik manajemen proyek yang memodelkan proyek sebagai rangkaian aktivitas dengan durasi tertentu. Tujuannya adalah untuk:

1. Menentukan jalur kritis yang mempengaruhi waktu penyelesaian proyek.
2. Mengidentifikasi aktivitas yang memiliki float time (waktu longgar) sehingga bisa ditunda tanpa menunda proyek.
3. Membantu alokasi sumber daya secara efisien.

Dalam CPM, proyek diwakili oleh diagram jaringan, yang terdiri dari:

• Node: titik yang merepresentasikan awal atau akhir aktivitas.
• Edge/Activity: garis yang menghubungkan node dan menunjukkan durasi aktivitas.

Komponen Utama CPM

1. Durasi Aktivitas (Activity Duration): waktu yang dibutuhkan untuk menyelesaikan setiap aktivitas.
2. Earliest Start (ES): waktu paling awal aktivitas dapat dimulai tanpa menunda proyek.
3. Earliest Finish (EF): waktu paling awal aktivitas dapat selesai, dihitung EF = ES + durasi.
4. Latest Start (LS): waktu paling akhir aktivitas dapat dimulai tanpa menunda proyek.
5. Latest Finish (LF): waktu paling akhir aktivitas dapat selesai tanpa menunda proyek, dihitung LF = LS + durasi.
6. Float/Slack: perbedaan antara LS dan ES (atau LF dan EF) yang menunjukkan fleksibilitas aktivitas.

Langkah-langkah Perhitungan CPM

1. Membuat daftar aktivitas dan durasinya.
2. Menentukan ketergantungan antar aktivitas.
3. Membuat diagram jaringan proyek (network diagram).
4. Menghitung ES dan EF dengan forward pass.
5. Menghitung LS dan LF dengan backward pass.
6. Mengidentifikasi jalur kritis (aktivitas dengan float = 0).

Contoh Soal CPM Dasar

Soal 1:
Sebuah proyek memiliki aktivitas sebagai berikut:

Tentukan jalur kritis dan waktu penyelesaian proyek!

Pembahasan:

1. Forward Pass (ES dan EF):

• A: ES = 0, EF = 0 + 3 = 3
• B: ES = EF A = 3, EF = 3 + 4 = 7
• C: ES = EF A = 3, EF = 3 + 2 = 5
• D: ES = max(EF B, EF C) = max(7,5) = 7, EF = 7 + 5 = 12

2. Backward Pass (LS dan LF):

• D: LF = EF D = 12, LS = 12 – 5 = 7
• B: LF = LS D = 7, LS = 7 – 4 = 3
• C: LF = LS D = 7, LS = 7 – 2 = 5
• A: LF = min(LS B, LS C) = min(3,5) = 3, LS = 3 – 3 = 0

3. Float / Slack:

• A: LS – ES = 0 → float 0 → kritis
• B: LS – ES = 0 → float 0 → kritis
• C: LS – ES = 5 – 3 = 2 → non-kritis
• D: LS – ES = 0 → float 0 → kritis

Jalur kritis: A → B → D
Waktu penyelesaian proyek: 12 hari

Contoh Soal CPM dengan Float

Soal 2:
Proyek memiliki aktivitas:

Tentukan jalur kritis, float, dan waktu penyelesaian proyek!

Pembahasan:

1. Forward Pass:

• A: ES=0, EF=2
• B: ES=EF A=2, EF=2+4=6
• C: ES=2, EF=5
• D: ES=EF B=6, EF=6+2=8
• E: ES=EF C=5, EF=5+5=10
• F: ES=max(EF D, EF E)=max(8,10)=10, EF=10+1=11

2. Backward Pass:

• F: LF=EF=11, LS=11-1=10
• D: LF=LS F=10, LS=10-2=8
• E: LF=LS F=10, LS=10-5=5
• B: LF=LS D=8, LS=8-4=4
• C: LF=LS E=5, LS=5-3=2
• A: LF=min(LS B, LS C)=min(4,2)=2, LS=2-2=0

3. Float / Slack:

• A: LS-ES=0 → kritis
• B: 4-2=2 → non-kritis
• C: 2-2=0 → kritis
• D: 8-6=2 → non-kritis
• E: 5-5=0 → kritis
• F: 10-10=0 → kritis

Jalur kritis: A → C → E → F
Waktu penyelesaian proyek: 11 hari

Kesalahan Umum dalam Menghitung CPM

1. Mengabaikan ketergantungan aktivitas saat membuat diagram jaringan.
2. Salah menghitung forward atau backward pass.
3. Menganggap semua aktivitas memiliki float 0 sehingga salah menentukan jalur kritis.
4. Tidak memperhitungkan durasi dengan satuan yang konsisten.

Tips Belajar CPM Riset Operasi

1. Latihan membuat diagram jaringan dari tabel aktivitas dan ketergantungan.
2. Hitung forward dan backward pass secara sistematis.
3. Identifikasi jalur kritis dengan benar menggunakan float.
4. Gunakan simulasi proyek sederhana sebelum menghadapi soal kompleks.
5. Perhatikan satuan waktu dan durasi, misal hari, minggu, atau bulan.

Penerapan CPM dalam Dunia Nyata

1. Proyek konstruksi bangunan: menentukan durasi pembangunan rumah, jembatan, atau gedung.
2. Proyek IT: merencanakan pengembangan aplikasi atau perangkat lunak.
3. Manufaktur: mengoptimalkan proses produksi agar selesai tepat waktu.
4. Event planning: menentukan urutan kegiatan agar acara berjalan lancar.

Baca juga:PendahuluanFisika merupakan ilmu yang mempelajari gejala alam beserta hukum-hukum yang mengaturnya. Salah satu materi penting…

Kesimpulan

CPM (Critical Path Method) adalah metode penting dalam riset operasi untuk merencanakan, menjadwalkan, dan mengontrol proyek. Dengan memahami cara membuat diagram jaringan, menghitung ES, EF, LS, LF, serta float, peserta dapat menentukan jalur kritis dan waktu penyelesaian proyek dengan tepat. Berlatih contoh soal CPM riset operasi dari dasar hingga kompleks sangat penting untuk menguasai konsep ini. Kunci sukses adalah memahami ketergantungan aktivitas, menghitung forward-backward pass dengan teliti, dan memeriksa jalur kritis secara konsisten.

Penulis:ilham