6s-1 Linear Programming

KULIAH KE-14 RISET OPERASI

MODEL NETWORK

Informatics Engineering Dept.

TRUNOJOYO UNIVERSITY
6s-2 Linear Programming

MODEL NETWORK

1. PERT (Program Evaluation and

Review Technique)
2. CPM (Critical Path Method)
6s-3 Linear Programming

PER
T
didefinisikan sebagai suatu
metode untuk menjadwal dan
menganggarkan sumber-sumber
daya untuk menyelesaikan pada
jadwal yang sudah ditentukan
6s-4 Linear Programming

Dua konsep penggunaan PERT

1. Events (kejadian) : suatu keadaan

tertentu yang terjadi pada suatu
saat tertentu
1
2. Aktivitas : suatu pekerjaan yang
diperlukan untuk menyelesaikan
kejadian tertentu
6s-5 Linear Programming

Contoh jaringan yang sederhana disajikan

dengan PERT

Event Aktivitas
3 1 12
2 23
1 2 5
3 24
4 4 35
5 45
6s-6 Linear Programming
Contoh Pekerjaan membangun rumah
2
2 5

3
1 4
4
3 5

Kegiatan yang Jangka waktu

Aktivitas Keterangan
mendahului mengerjakan
12 Membuat pontasi - 2 minggu
13 Membuat atap - 4 minggu
23 Membuat tembok 12 3 minggu
24 Meratakan tanah 12 5 minggu
34 Finishing 13,23 5 minggu
6s-7 Linear Programming

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
6s-8 Linear Programming

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
2
2 5

3
1 4
4
3 5