Scribd
Unggah
8 tayangan2 halaman

Quiz Riset Operasi II: Algoritma dan Optimasi

Dokumen ini berisi soal-soal untuk kuis Riset Operasi II yang mencakup penggunaan algoritma jalur terpendek, pohon rentang minimum, pemrograman dinamis untuk alokasi keuntungan, dan prosedur pencarian gradien. Setiap soal mengharuskan siswa untuk menunjukkan proses perhitungan dan tidak diperbolehkan menyontek. Hasil pekerjaan harus dikumpulkan melalui ecampus dalam bentuk foto atau scan.

Diunggah oleh

ahmadtohiron04
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
8 tayangan2 halaman

Quiz Riset Operasi II: Algoritma dan Optimasi

Dokumen ini berisi soal-soal untuk kuis Riset Operasi II yang mencakup penggunaan algoritma jalur terpendek, pohon rentang minimum, pemrograman dinamis untuk alokasi keuntungan, dan prosedur pencarian gradien. Setiap soal mengharuskan siswa untuk menunjukkan proses perhitungan dan tidak diperbolehkan menyontek. Hasil pekerjaan harus dikumpulkan melalui ecampus dalam bentuk foto atau scan.

Diunggah oleh

ahmadtohiron04
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

Quiz Riset Operasi II

Kerjakan soal-soal berikut dengan jawaban yang disertai dengan proses


penghitungannya ditulis pada lembar kertas lalu difoto atau scan kemudian
dikumpulkan melalui ecampus. Tidak diperkenankan menyontek jawaban
temannya.!

1. Gunakan algoritma jalur terpendek (shortest path) melalui masing-masing


jaringan berikut, di mana angkanya mewakili jarak aktual antara node
yang sesuai.

2. Perhatikan kembali gambar jaringan yang ditunjukkan pada pertanyaan 1.


Gunakan algoritma pohon rentang minimum (minimum spanning tree)
untuk masing-masing jaringan tersebut.
3. Pemilik jaringan tiga toko bahan makanan telah membeli lima peti stroberi
segar. Estimasi probabilitas pendistribusian potensi penjualan stroberi
sebelum pembusukan berbeda di antara ketiga toko tersebut. Karena itu,
pemiliknya ingin tahu bagaimana mengalokasikan lima peti ke tiga toko
untuk memaksimalkan keuntungan yang diharapkan. Karena alasan
administratif, pemilik tidak ingin membagi peti antar toko. Namun, dia
tidak mau membagikan peti ke salah satu tokonya. Tabel berikut
memberikan perkiraan keuntungan yang diharapkan di masing-masing
toko ketika dialokasikan berbagai jumlah peti:

Gunakan pemrograman dinamis untuk menentukan berapa dari lima peti


harus ditempatkan di masing-masing dari tiga gudang untuk
dimaksimalkan total keuntungan yang diharapkan.
4. Mulai dari solusi percobaan awal (x1, x2) = (0, 0), terapkan prosedur
pencarian gradien (gradient search procedure) secara interaktif dengan
ϵ=0 ,3 hingga dapatkan solusi perkiraan untuk masalah berikut, dan
kemudian terapkan rutinitas otomatis untuk prosedur ini (dengan ϵ=0 ,01
).
2 2
Maximize f ( x )=8 x 1−x 1−12 x 2−2 x2 +2 x 1 x 2
Kemudian selesaikan ∇ f ( x )=0 untuk memperoleh solusi eksak.

Anda mungkin juga menyukai