Panduan Lengkap Latihan Contoh Soal Jaringan Kerja CPM dan PERT Terbaru

Dalam manajemen proyek yang kompleks, ketepatan waktu dan efisiensi sumber daya adalah kunci keberhasilan. Tanpa perencanaan yang matang, sebuah proyek berisiko mengalami pembengkakan biaya (cost overrun) atau keterlambatan penyelesaian. Di sinilah peran krusial dari dua teknik analisis jaringan kerja yang paling populer: CPM (Critical Path Method) dan PERT (Program Evaluation and Review Technique).

Artikel ini akan mengupas tuntas konsep, perbedaan, hingga latihan soal mendalam agar Anda dapat menguasai kedua metode ini dengan mahir.

Baca juga: Bank Contoh Soal dan Pembahasan Fisika Paling Sering Muncul di Ujian

Apa Itu CPM dan PERT?

Sebelum masuk ke contoh soal, penting bagi kita untuk memahami fondasi dari kedua metode ini. Meskipun keduanya digunakan untuk memetakan urutan aktivitas proyek, mereka memiliki filosofi yang berbeda dalam memandang waktu.

1. CPM (Critical Path Method)

CPM adalah teknik manajemen proyek yang menggunakan pendekatan deterministik. Artinya, durasi setiap aktivitas dianggap sudah pasti atau diketahui dengan tingkat keyakinan tinggi. Fokus utama CPM adalah menemukan “Jalur Kritis” (Critical Path), yaitu rangkaian aktivitas terpanjang dalam proyek yang jika salah satu aktivitasnya terlambat, maka seluruh proyek akan ikut terlambat.

2. PERT (Program Evaluation and Review Technique)

PERT lebih bersifat probabilistik. Metode ini digunakan ketika durasi aktivitas tidak dapat dipastikan (misalnya proyek penelitian atau konstruksi dengan medan baru). PERT menggunakan tiga estimasi waktu untuk setiap kegiatan:

• Waktu Optimis ($a$): Waktu tersingkat jika segala sesuatunya berjalan lancar.
• Waktu Realistis/Paling Mungkin ($m$): Waktu yang paling sering terjadi.
• Waktu Pesimis ($b$): Waktu terlama jika terjadi hambatan yang wajar.

Terminologi Penting dalam Jaringan Kerja

Dalam mengerjakan soal-soal jaringan kerja, Anda akan sering menemui istilah-istilah berikut:

• Earliest Start (ES): Waktu tercepat suatu aktivitas dapat dimulai.
• Earliest Finish (EF): Waktu tercepat suatu aktivitas dapat selesai ($EF = ES + t$).
• Latest Start (LS): Waktu paling lambat suatu aktivitas dapat dimulai tanpa menunda proyek.
• Latest Finish (LF): Waktu paling lambat suatu aktivitas harus selesai ($LF = LS + t$).
• Slack atau Float: Tenggang waktu yang dimiliki suatu aktivitas untuk terlambat tanpa menunda proyek. Aktivitas pada jalur kritis memiliki Slack = 0.

Rumus Dasar yang Harus Diingat

Untuk metode PERT, Anda wajib menghitung Waktu Harapan ($t_e$) dan Varians ($\sigma^2$) menggunakan rumus berikut:

$$t_e = \frac{a + 4m + b}{6}$$

$$\sigma^2 = \left(\frac{b – a}{6}\right)^2$$

Sedangkan untuk menghitung probabilitas penyelesaian proyek pada waktu tertentu ($X$), kita menggunakan distribusi normal (Z-score):

$$Z = \frac{X – \sum t_e}{\sqrt{\sum \sigma^2_{kritis}}}$$

Latihan Soal 1: Analisis Jalur Kritis (CPM)

Skenario:

Sebuah perusahaan IT sedang merencanakan pengembangan perangkat lunak baru. Berikut adalah tabel aktivitas, pendahulu (predecessor), dan durasi (dalam minggu):

Pertanyaan:

1. Gambarkan jaringan kerjanya (AOA/AON).
2. Tentukan jalur kritis dan total durasi proyek.
3. Berapa nilai Slack untuk aktivitas D?

Jawaban dan Pembahasan Soal 1

Langkah 1: Menggambar Jaringan (AON – Activity on Node)

Aktivitas dimulai dari A, lalu bercabang ke B. Dari B, proyek berjalan paralel ke C dan D. Setelah C dan D selesai, baru bisa lanjut ke E, dan terakhir F.

Langkah 2: Perhitungan Maju (Forward Pass) untuk ES dan EF

• A: ES=0, EF=4
• B: ES=4, EF=10
• C: ES=10, EF=18
• D: ES=10, EF=15
• E: ES=18 (ambil yang terbesar dari EF C dan D), EF=22
• F: ES=22, EF=25

Langkah 3: Perhitungan Mundur (Backward Pass) untuk LS dan LF

• F: LF=25, LS=22
• E: LF=22, LS=18
• C: LF=18, LS=10
• D: LF=18, LS=13 (karena E mulai di 18, maka D harus selesai maksimal di 18)
• B: LF=10 (ambil yang terkecil dari LS C dan D), LS=4
• A: LF=4, LS=0

Kesimpulan Jalur Kritis:

Jalur yang memiliki Slack 0 ($LS – ES = 0$) adalah A – B – C – E – F.

Total durasi proyek adalah 25 minggu.

Slack Aktivitas D:

$Slack D = LS – ES = 13 – 10 = 3$ minggu. Ini berarti aktivitas D boleh molor selama 3 minggu tanpa mengganggu tanggal penyelesaian akhir.

Latihan Soal 2: Probabilitas Proyek (PERT)

Skenario:

Sebuah proyek pembangunan jembatan memiliki data estimasi waktu sebagai berikut:

Pertanyaan:

1. Hitung waktu harapan ($t_e$) dan varians tiap aktivitas.
2. Tentukan jalur kritis.
3. Berapa probabilitas proyek selesai dalam waktu 18 minggu?

Jawaban dan Pembahasan Soal 2

Langkah 1: Menghitung $t_e$ dan Varians

• Aktivitas A:$t_e = (2 + 4(4) + 6) / 6 = 24 / 6 = 4$$\sigma^2 = ((6 – 2) / 6)^2 = (4 / 6)^2 = 0.44$
• Aktivitas B:$t_e = (3 + 4(5) + 13) / 6 = 36 / 6 = 6$$\sigma^2 = ((13 – 3) / 6)^2 = (10 / 6)^2 = 2.78$
• Aktivitas C:$t_e = (1 + 4(2) + 3) / 6 = 12 / 6 = 2$$\sigma^2 = ((3 – 1) / 6)^2 = (2 / 6)^2 = 0.11$
• Aktivitas D:$t_e = (4 + 4(7) + 10) / 6 = 42 / 6 = 7$$\sigma^2 = ((10 – 4) / 6)^2 = (6 / 6)^2 = 1.00$

Langkah 2: Menentukan Jalur Kritis

Ada dua jalur:

1. A – B – D: $4 + 6 + 7 = 17$ (Jalur Kritis)
2. A – C – D: $4 + 2 + 7 = 13$

Total waktu harapan proyek ($\sum t_e$) = 17 minggu.

Total varians jalur kritis ($\sum \sigma^2$) = $0.44 + 2.78 + 1.00 = 4.22$.

Standar deviasi ($\sigma$) = $\sqrt{4.22} = 2.05$.

Langkah 3: Menghitung Probabilitas (Z-score)

Target waktu ($X$) = 18 minggu.

$$Z = \frac{18 – 17}{2.05} = \frac{1}{2.05} = 0.487$$

Melihat Tabel Distribusi Normal (Z-table):

Untuk $Z = 0.49$, luas di bawah kurva adalah sekitar 0.6879.

Artinya, probabilitas proyek selesai dalam 18 minggu adalah 68.79%.

Strategi Menghadapi Soal Jaringan Kerja dalam Ujian

Banyak mahasiswa atau praktisi manajemen proyek sering terjebak pada kesalahan perhitungan sederhana. Berikut adalah tips agar Anda tetap akurat:

1. Gambar dengan Rapi: Gunakan diagram AON (Activity on Node) karena lebih mudah untuk melihat hubungan ketergantungan antar tugas dibanding AOA (Activity on Arrow).
2. Cek Ulang Forward Pass: Ingat, saat menghitung ES di aktivitas yang memiliki dua pendahulu, ambil angka EF yang paling besar.
3. Cek Ulang Backward Pass: Saat menghitung LF di aktivitas yang bercabang, ambil angka LS yang paling kecil.
4. Varians Hanya untuk Jalur Kritis: Saat menghitung probabilitas di PERT, jangan menjumlahkan varians dari seluruh aktivitas. Gunakan hanya aktivitas yang berada di jalur kritis.

Baca juga: Mahasiswi Universitas Teknokrat Indonesia Raih Juara 1 Miss Lampung Ambassador 2026

Mengapa Harus Menguasai CPM dan PERT di Era Digital?

Meskipun saat ini sudah banyak software seperti Microsoft Project, Trello, atau Jira, pemahaman manual terhadap CPM dan PERT tetap krusial karena:

• Logika Penjadwalan: Memahami mengapa sebuah tugas disebut kritis membantu manajer proyek dalam negosiasi sumber daya.
• Manajemen Risiko: PERT memberikan gambaran statistik tentang risiko keterlambatan yang tidak bisa diberikan oleh daftar tugas biasa.
• Optimasi Biaya: Dengan mengetahui jalur kritis, Anda tahu aktivitas mana yang perlu dilakukan “Crash” (percepatan) dengan biaya tambahan untuk memperpendek durasi proyek secara keseluruhan.

Penutup

Menguasai CPM dan PERT bukan sekadar menghitung angka, melainkan mengasah kemampuan strategis dalam melihat gambaran besar sebuah proyek. Dengan latihan soal yang konsisten, Anda akan lebih tajam dalam mengidentifikasi hambatan sebelum hambatan itu muncul di lapangan.

Penulis: Aripin