UJIAN AKHIR SEMESTER GENAP TAHUN AJARAN 2011/2012

FAKULTAS MIPA, UNIVERSITAS GADJAH MADA

Matakuliah
Hari & Tanggal
Waktu
Ruang
Dosen
Sifat ujian

: Riset Operasi (MMM 2307)- KELAS A

: SELASA, 26 Juni 2012
: 100 menit (07.30-09.10)
: M2.09
: Irwan Endrayanto, M.Sc.
: Closed Book

Bagian I.
Jawablah pertanyaan-pertanyaan di bawah ini!
1.
(Bobot Soal 30%).
Sebuah perusahaan ingin meminimalkan ongkos dari New York Los
Angeles.

Selesaikan permasalahan meminimumkan ongkos jaringan transportasi

di atas.
2.

(Bobot Soal 30%).

Perhatikan jaringan nomer 1. Selesaikan masalah pohon perentang
minimum (minimum spanning tree) dari jaringan pada soal nomer 1.

3.

(Bobot Soal 30%).

Selesaikan masalah knapsak di bawah ini dengan program dinamik
Memaksimalkan
Knapsak
Berat
Nilai
Barang 1
3
12
Barang 2
5
25
Barang 3
7
50

Bagian II. Peer assesment

Silakan nilai temen anda dalam kelompok anda: seberapa banyak temen anda
bermanfaat untuk anda dalam kelompok tersebut (seberapa banyak anda terbantu
oleh teman anda tersebut). Nilai ranking harus unique: tidak boleh 2 orang berbeda
dalam satu kelopok dinilai dengan nilai yang sama oleh seseorang anggota kelompok
tersebut. Nilai antara 5 10 dengan kenaikan skala 0.5.
Bobot Soal=10 %
http://endrayanto.staff.ugm.ac.id
endrayanto@ugm.ac.id