26 Contoh Soal UAS UT Riset Operasi Pilihan Ganda dan Kunci Jawaban

Jawaban: b) Menyelesaikan model

16. Pada analisis sensitivitas, apa yang dimaksud dengan bayangan harga?
a) Selisih antara nilai optimal variabel keputusan dan nilai batas bawahnya
b) Selisih antara nilai optimal variabel keputusan dan nilai batas atasnya
c) Nilai maksimum yang dapat ditambahkan ke koefisien fungsi tujuan tanpa mengubah solusi optimal
d) Nilai minimum yang dapat ditambahkan ke koefisien fungsi tujuan tanpa mengubah solusi optimal

Jawaban: c) Nilai maksimum yang dapat ditambahkan ke koefisien fungsi tujuan tanpa mengubah solusi optimal

17. Pada analisis sensitivitas, apa yang dimaksud dengan right-hand side activity?
a) Selisih antara nilai optimal variabel keputusan dan nilai batas bawahnya
b) Selisih antara nilai optimal variabel keputusan dan nilai batas atasnya
c) Nilai maksimum yang dapat ditambahkan ke sisi kanan persamaan kendala tanpa mengubah solusi optimal
d) Nilai minimum yang dapat ditambahkan ke sisi kanan persamaan kendala tanpa mengubah solusi optimal

Jawaban: c) Nilai maksimum yang dapat ditambahkan ke sisi kanan persamaan kendala tanpa mengubah solusi optimal

18. Dalam fase formulasi model, langkah pertama yang dilakukan adalah:
(A) Mengidentifikasi variabel keputusan.
(B) Membangun fungsi tujuan.
(C) Menentukan batasan-batasan model.
(D) Memvalidasi model.
(E) Melakukan analisis sensitivitas.

Jawaban: (A)

19. Algoritma Simplex digunakan untuk menyelesaikan masalah apa?
(A) Penjadwalan proyek.
(B) Alokasi sumber daya.
(C) Perencanaan transportasi.
(D) Persediaan barang.
(E) Semua jawaban benar.

Jawaban: (E)

20. Dalam model antrean, parameter penting yang perlu diketahui adalah:
(A) Rata-rata waktu antrean.
(B) Rata-rata waktu pelayanan.
(C) Tingkat utilisasi server.
(D) Panjang antrean maksimum.
(E) Semua jawaban benar.

Jawaban: (E)

21. Teknik linear programming (LP) dapat digunakan untuk menyelesaikan masalah:
(A) Menentukan rute optimal untuk armada truk.
(B) Menentukan jumlah produk yang optimal untuk diproduksi.
(C) Menentukan jadwal kerja optimal untuk karyawan.
(D) Semua jawaban benar.
(E) Tidak ada jawaban benar.

Jawaban: (D)

22. Teknik branch-and-bound digunakan untuk menyelesaikan masalah:
(A) Penjadwalan proyek.
(B) Alokasi sumber daya.
(C) Perencanaan transportasi.
(D) Persediaan barang.
(E) Semua jawaban benar.

Jawaban: (E)