KEMENTERIAN RISET, TEKNOLOGI, DAN PENDIDIKAN TINGGI

UNIVERSITAS JEMBER
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI SISTEM INFORMASI
Alamat: Jalan Kalimantan 37 Kampus Tegalboto
Telepon (0331) 326935 Fax. (0331) 326911 Jember 68121

Hari / Tanggal : Senin / 11 September 2023

MataKuliah : Riset Operasi
Dosen : Fajrin Nurman Arifin, S.T., M.Eng
Fakultas : Fakultas Ilmu Komputer
Sifat : Open Catatan
Waktu : 60 menit

Bacalah dan jawablah pertanyaan-pertanyaan dibawah ini dengan benar

1. Perhatikan tabel kegiatan dan gambar network dibawah ini !

No Kegiatan Lama Kegiatan

Pengerjaan Pendahulu
1. A 3 minggu -
2. B 2 minggu -
3. C 2 minggu -
4. D 4 minggu A, B
5. E 3 minggu B
6. F 2 minggu C
7. G 3 minggu D
8. H 3 minggu E, F
9. I 2 minggu G, H

a. Selesaikan permasalahan diatas menggunakan metode CPM (Gambarkan Hasilnya) ?

b. Tentukan titik-titik kritis dari hasil penyelesaiannya ?
c. Berapa lama pengerjaan dari kegiatan tersebut ?

2. Sebuah agen perjalanan ABC untuk meningkatkan layanan dan produk usahanya agen tersebut
sering menawarkan rute perjalanan baru dengan tujuan objek wisata yang berbeda. Akan tetapi
sebelum penawaran paket wisata dengan rute yang baru, agen tersebut memerlukan sebuah
perhitungan untuk optimasi jarak tempuh yang lebih efisien dari titik S → J. Tentukanlah titik- titik yang
dapat dilewati agen perjalanan tersebut secara efisien dan mencapai tujuan objek wisata yang diinginkan.
Selesaikan permasalahan ini menggunakan metode prim?
 KEMENTERIAN RISET, TEKNOLOGI, DAN PENDIDIKAN TINGGI
UNIVERSITAS JEMBER
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI SISTEM INFORMASI
Alamat: Jalan Kalimantan 37 Kampus Tegalboto
Telepon (0331) 326935 Fax. (0331) 326911 Jember 68121

Catatan: Keterangan nilai merupakan keterangan jarak per masing-masing titik