masalah penjadwalan,perencanaan,dan pengawasan suatu proyek dari segi waktu biasanya di analisis dengan salah satu model jaringan yang biasa di sebut CRITICAL PATH METHOD(CPM) atau program evaluation and tehnique(PERT).

perbedaan CPM dan PERT adalah :

CPM yaitu tehnic determinatic sedangan,PERT yaitu tehnic probabilistik yang berarti.Pada deterministic ,waktu kegiatan di asumsiakan di ketahi dengan pasti sehingga merupakan nilai tunggal.sedangkan probilistik waktu kegiatan merupakan variabel random yang memiliki probabilistik.

tujuan CPM/PERT adalah untuk menentukan waktu terpendek yang di perlukan untuk menyelesaikan proyek atau menentukan critical part nya.

model-model jaringan tersusun oleh beberapa komponen:
1.kegiatan(activity)=>bagian dari keseluruhan pekerjaan yang di laksanakan.

biasanya di simbolkan dengan garis panah.

2.peristiwa(event)=>suatu permulaan dan suatu akhir dari kegiatan.biasa di simbolkan denga lingkaran kecil.

3.kegiatan semu(dummy)=>kegiatan yang tidak nyata.bisanya di simbolkan dengan garis putus-putus.

setiap kegiatan kegiatan di asumsikan dengan 3 kemungkinan waktupenyelesaian :

1.optimistic time(a)=>waktu terpendek untuk menyelesaikan kegiatan.

2.most likely time(m)=>waktu yang memungkinkan untuk menyelaikan suatu kegiatan.

3.pessimistic time (b)=>waktu yang terlama untuk menyelesaikan suatu kegiatan.

sumber :

A. modul panduan praktikum riset oprasional 2 edisi ATA2010/2011