SHORTEST PATH

MODEL AND
PERT ANALYSIS
SHORTEST PATH MODEL
Model Jaringan
Komponen-komponen jaringan :
Shortest path (rute terpendek)
Algoritma Dijkstra
Algoritma Dijkstra
Contoh Soal
Penyelesaian
Penyelesaian

Lelaran Simpul yang Lintasan S D

dipilih
12345678 1 2 3 4 5 6 7 8

Inisial - - 00000000 ∞ ∞ ∞ 1500 0 250 ∞ ∞

1 5 5 00001000 ∞ ∞ ∞ 1500 ∞ 250 ∞ ∞

2 6 5,6 00001100 ∞ ∞ ∞ 1250 ∞ 250 1150 1650

3 7 5,6,7 00001110 ∞ ∞ ∞ 1250 ∞ 250 1150 1650

4 4 5,6,4 00011110 ∞ ∞ 2450 1250 ∞ 250 1150 1650

5 8 5,6,8 00011111 3350 ∞ 2450 1250 ∞ 250 1150 1650

6 3 5,6,4,3 01111111 3350 ∞ 2450 1250 ∞ 250 1150 1650

7 2 5,6,4,3,2 01111111 3350 3250 2450 1250 ∞ 250 1150 1650

Penyelesaian
ANALISIS JARINGAN
DENGAN PERT
PERT (Program Evaluation and Review
Technique)
Komponen PERT
Komponen PERT
Komponen PERT
Komponen PERT
Estimasi Probabilitas Waktu Penyelesaian
Proyek
Contoh Kasus
Penyelesaian
 Penyelesaian
1. Gambarkan jaringan beserta nomor untuk kejadian

• Aktifitas A dan B: Aktifitas A dan B tidak ada aktivitas

pendahulunya maka gambar jaringan seperti berikut

• Aktifitas C, aktivitas pendahulunya adalah aktifitas A maka

gambar jaringan seperti berikut:

• Aktifitas D, aktivitas pendahulunya adalah aktifitas B maka

gambar jaringan seperti berikut:
 Penyelesaian
• Aktifitas E, aktivitas pendahulunya adalah aktifitas C

• Aktifitas F, aktivitas pendahulunya adalah aktifitas D

• Aktifitas G, aktivitas pendahulunya adalah aktifitas E

dan F
 Penyelesaian
2. Hitung tij setiap aktivitas dan ragamnya (vij )
 Penyelesaian
2. Hitung tij setiap aktivitas dan ragamnya (vij )

3. Plot nilai tij dan vij menjadi tabel distribusi beta

 Penyelesaian
3. Plot nilai tij dan vij menjadi tabel distribusi beta
Untuk menemukan tij dengan memperhatikan pola aij, mij dan bij.
 Penyelesaian
3. Plot nilai tij dan vij menjadi tabel distribusi beta
Untuk menemukan vij dengan memperhatikan selisih dari aij, mij dan bij yang
sama. Jika tidak sama maka hitunglah dengan menggunakan rumus vij
 Penyelesaian
4. Tentukan nilai ET dan LT
Bagaimana cara menghitung ET dan LT?
Pada saat ingin menghitung ET dan LT, lihatlah gambar jaringannya.
Mencari nilai ET dimulai dari aktifitas atau kegiatan awal (earliest time
 Penyelesaian
Mencari nilai ET dimulai dari aktifitas atau kegiatan awal (earliest time)
.
Penyelesaian
Mencari nilai ET dimulai dari aktifitas atau kegiatan awal (earliest time)

• ET7 (peristiwa 7)
memiliki aktifitas
pendahulunya (ET) yaitu
ET6 sebesar 20 minggu
dan memiliki aktifitas
awal dan akhir (ti,j) yaitu
t6,7 sebesar 4 minggu.
Maka nilai ET7 adalah 24
minggu.
Penyelesaian
Mencari nilai LT dimulai dari aktifitas atau kegiatan paling akhir (latest time)
Penyelesaian
Mencari nilai LT dimulai dari aktifitas atau kegiatan paling akhir (latest time)

Diketahui bahwa nilai LT yang terkecil adalah LT2 =

9 minggu, maka aktifitas awal dan akhir (ti,j) yaitu t2,1
(t1,2) sebesar 9 minggu. Maka nilai LT1 adalah 0
minggu
 Penyelesaian
Menentukan nilai ET dan
LT yang memiliki jumlah
yang sama

Pada table berikut ini, cell yang

berwarna merah dengan font tebal
adalah nilai ET dan LT yang
memiliki jumlah sama. Dan dapat
kita temukan jalur kritisnya.
 Penyelesaian
5. Tentukan jalur kritisnya
Lintasan :1-2-4-6-7 (waktunya = 24 minggu)
Aktivitas/ kegiatan kritisnya : (1-2), (2-4), (4-6), (6-7) atau A-C-E-G
Penyelesaian

9. Karena Bank Swasta menginginkan proyek dapat selesai paling lambat

28 minggu, maka:
P( X ≤ 28 ) = P(Z ≤ 1,79) = 0,5 + 0,4633 = 0,9633
Thank you 
Referensi