KULIAH KE-14 RISET OPERASI

1
KULIAH KE-14 RISET OPERASI
MODEL NETWORK

• Informatics Engineering Dept.
• TRUNOJOYO UNIVERSITY

2
MODEL NETWORK

1. PERT (Program Evaluation and Review Technique)
2. CPM (Critical Path Method)

3
PERT

• didefinisikan sebagai suatu metode untuk
  menjadwal dan menganggarkan sumber-sumber daya
  untuk menyelesaikan pada jadwal yang sudah
  ditentukan

4
Dua konsep penggunaan PERT

1. Events (kejadian) suatu keadaan tertentu yang
   terjadi pada suatu saat tertentu

1. Aktivitas suatu pekerjaan yang diperlukan untuk
   menyelesaikan kejadian tertentu

5
Contoh jaringan yang sederhana disajikan dengan
PERT
Event Aktivitas
1 1 2
2 2 3
3 2 4
4 3 5
5 4 5
3
2
1
5
4
6
Contoh
Pekerjaan membangun rumah
2
2
5
3
1
4
4
5
3
Aktivitas Keterangan Kegiatan yang mendahului Jangka waktu mengerjakan
1 2 Membuat pontasi - 2 minggu
1 3 Membuat atap - 4 minggu
2 3 Membuat tembok 1 2 3 minggu
2 4 Meratakan tanah 1 2 5 minggu
3 4 Finishing 1 3 , 2 3 5 minggu
7
Hal yang perlu diperhatikan

• Sebelum semua kegiatan dimulai, semua kegiatan
  yang mendahuluinya harus selesai dikerjakan
• Anak panah menunjukkan urutan, panjang dan
  arahnya tidak menunjukkan letak pekerjaan
• tidak ada nomor pekerjaan yang sama
• 2 buah pekerjaan hanya bisa dihubungkan dengan
  satu kegiatan
• pada initial event tidak ada pekerjaan yang
  mendahului

8
Jalur rangkaian kegiatan yang menghubungkan
secara kontinyu permulaan proyek sampai dengan
akhir proyek

• Jalur kritis jalur yang jml jangka waktu
  penyelesaian kegiatan-kegiatannya terbesar

Contoh