UJIAN AKHIR SEMESTER

Riset Operasi
_________________________________________________________________________________

Tanggal : Kamis, 25 Juni 2009

Waktu : 120 menit
Dosen : Indarsih
Sifat ujian : Buku Tertutup

1. Tentukan rute terpendek dari kota A ke kota E dengan algoritma Dijkstra’s. Diketahui
d(A, B)=4, d(A, C)=5, d(B, C)=2, d(C, D)=4, d(C, E)=7 dan d(D, E)=2

E
A
C

B D

2. Tentukan model transshipment masalah rute terpendek pada soal nomor 1.

3. Tentukan lintasan dan waktu kritis untuk serangkaian kegiatan pada tabel berikut :

Kegiatan Predessor Durasi

A - 4
B - 5
C A 6
D A 3
E B 4
F C, D, E 7
G D, E 3
H D, E 2
I F, G 4
J C, D, E 5