• a. Pada network diagram tersebut, ada 2 jalur, yaitu A→B→C→EdanA→B→D→F.
• b. Jalur A→B→C→E dilalui selama 10 hari. Jalur A→B→D→F dilalui selama 16 hari.
• c. Critical pathpada network diagram tersebut adalah jalurA→B→D→F.
• d. Waktu terpendekuntuk menyelesaikan proyek tersebut adalah16 hari.

Pembahasan

Untuk menentukan jalur dari network diagram, kita telusuri aktivitas-aktivitasnya dari “start” (node 1) hingga “finish” (node 6). Diperoleh 2 jalur, yaitu:

• A→B→C→E, dan
• A→B→D→F.

Durasi penyelesaian proyek dari setiap jalur diperoleh dengan menjumlahkan nilai durasi penyelesaian setiap aktivitas.

• Untuk jalur A→B→C→E, durasinya adalah:
  2+5+2+1 = 10 hari.
• Untuk jalur A→B→D→F, durasinya adalah:
  2+5+7+2 = 16 hari.

Critical path (jalur kritis) adalah jalur dengan durasi terbesar/terpanjang, yaitu jalur A→B→D→F, dengan durasi 16 hari.

Waktu terpendekuntuk dapat menyelesaikan proyek inisama dengan waktu/durasi dari critical path, yaitu waktu/durasi terpanjang yang dibutuhkan. Walaupun jalur aktivitas A→B→C→E dapat diselesaikan dalam waktu 10 hari, proyek tersebut baru akan selesai setelah jalur aktivitas A→B→D→F selesai.

Analogi sederhananya adalah sebagai berikut.

Adi, Bayu, dan Charlie makan bersama di sebuah restoran dalam rangka perayaan ulang tahun Adi.

Untuk makan dan minum,

• Adi memerlukan waktu 30 menit,
• Bayu memerlukan waktu 25 menit, dan
• Charlie memerlukan waktu 45 menit.

Kegiatan makan bersama tersebut baru akan selesai setelah Charlie selesai makan dan minum, yaitu 45 menit. Adi dan Bayu harus menunggu, masing-masing selama 15 menit dan 20 menit, sebelum akhirnya kegiatan makan bersama selesai.

Dengan demikian, waktu terpendek untuk menyelesaikan proyek yang dimaksud pada soal adalah 16 hari.