6s-1

Linear Programming

ANALISA NETWORK
1.

2.

PERT (Program Evaluation and

Review Technique)
CPM (Critical Path Method)

6s-2

Linear Programming

PER
T

didefinisikan sebagai suatu

metode untuk menjadwal dan
menganggarkan sumber-sumber
daya untuk menyelesaikan pada
jadwal yang sudah ditentukan

6s-3

Linear Programming

Dua konsep penggunaan PERT

1.

Events (kejadian) : suatu keadaan

tertentu yang terjadi pada suatu
saat tertentu

2. Aktivitas : suatu pekerjaan yang

diperlukan untuk menyelesaikan
kejadian tertentu

6s-4

Linear Programming

Contoh jaringan yang sederhana disajikan

dengan PERT

3
1

5
4

Event
1
2
3
4
5

Aktivitas
12
23
24
35
45

6s-5

Linear Programming

Contoh

Pekerjaan membangun rumah

1
4

4
5

Aktivitas

Keterangan

Kegiatan yang
mendahului

Jangka waktu
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-6

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

Linear Programming

Jalur : rangkaian kegiatan yang menghubungkan secara

kontinyu permulaan proyek sampai dengan akhir

proyek

Jalur kritis : jalur yang jml jangka

waktu penyelesaian kegiatankegiatannya terbesar

Contoh
2

1
4

4
5