- 1. Optimasi matematika, juga dikenal sebagai pemrograman matematika, adalah bidang ilmu yang berfokus pada pencarian solusi terbaik dari sekumpulan solusi yang memenuhi syarat. Proses ini melibatkan upaya untuk memaksimalkan atau meminimalkan suatu fungsi tujuan, dengan mempertimbangkan batasan-batasan tertentu. Masalah optimasi muncul di berbagai bidang seperti teknik, ekonomi, keuangan, dan penelitian operasi. Tujuan dari optimasi matematika adalah untuk meningkatkan efisiensi, memaksimalkan keuntungan, meminimalkan biaya, atau mencapai hasil terbaik yang mungkin dalam batasan yang diberikan. Berbagai teknik seperti pemrograman linier, pemrograman nonlinier, pemrograman bilangan bulat, dan optimasi stokastik digunakan untuk menyelesaikan masalah optimasi. Secara keseluruhan, optimasi matematika memainkan peran penting dalam proses pengambilan keputusan dan pemecahan masalah dalam skenario dunia nyata yang kompleks.
Apa tujuan utama dari optimasi matematika?
A) Meminimalkan atau memaksimalkan suatu fungsi tujuan
B) Menghitung bilangan prima
C) Menghasilkan bilangan acak
D) Memecahkan persamaan
- 2. Apa yang dimaksud dengan batasan dalam masalah optimasi?
A) Rumus matematika.
B) Hasil akhir.
C) Keterbatasan pada solusi yang mungkin.
D) Perkiraan awal.
- 3. Jenis optimasi apa yang bertujuan untuk mencari nilai maksimum dari sebuah fungsi tujuan?
A) Maksimalisasi
B) Minimalisasi
C) Randomisasi
D) Penyederhanaan
- 4. Metode apa yang umumnya digunakan untuk menyelesaikan masalah pemrograman linear?
A) Tebak dan periksa
B) Coba-coba
C) Pendinginan simulasi
D) Metode Simplex
- 5. Dalam pemrograman linier, apa yang dimaksud dengan wilayah layak (feasible region)?
A) Area yang berada di luar batasan-batasan yang ditetapkan.
B) Wilayah yang memiliki nilai maksimum.
C) Kumpulan semua solusi yang memenuhi persyaratan.
D) Ruang solusi.
- 6. Apa yang dimaksud dengan istilah 'solusi layak' dalam optimasi?
A) Sebuah solusi yang tidak memiliki batasan.
B) Sebuah solusi yang acak.
C) Sebuah solusi yang tidak tepat.
D) Sebuah solusi yang memenuhi semua batasan.
- 7. Apa pentingnya analisis sensitivitas dalam optimasi?
A) Mencari solusi optimal global.
B) Mengevaluasi dampak perubahan pada parameter terhadap solusi.
C) Menghasilkan solusi secara acak.
D) Memilih algoritma terbaik.
- 8. Apa yang dimaksud dengan fungsi objektif dalam suatu masalah optimasi?
A) Sebuah fungsi kendala.
B) Sebuah persamaan tanpa variabel.
C) Fungsi yang akan dioptimalkan atau diminimalkan.
D) Sebuah operasi matematika acak.
- 9. Apa yang juga dikenal sebagai optimasi matematika?
A) Perancangan algoritma
B) Analisis kuantitatif
C) Pemrograman matematika
D) Maksimalisasi fungsi
- 10. Secara umum, bidang optimasi matematika dibagi menjadi berapa subbidang?
A) Dua: optimasi diskrit dan optimasi kontinu.
B) Satu: optimasi umum.
C) Tiga: pemrograman linear, pemrograman non-linear, dan pemrograman bilangan bulat.
D) Empat: optimasi kombinatorial, optimasi stokastik, optimasi dinamis, dan optimasi robust.
- 11. Jenis optimasi apa yang melibatkan pencarian suatu objek, seperti bilangan bulat, permutasi, atau grafik?
A) Optimasi diskrit
B) Optimasi kontinu
C) Pemrograman linear
D) Pemrograman non-linear
- 12. Dalam jenis optimasi apa argumen optimal dari himpunan kontinu ditemukan?
A) Optimasi kontinu
B) Optimasi kombinatorial
C) Optimasi diskrit
D) Pemrograman bilangan bulat
- 13. Cabang matematika apa yang membahas tentang algoritma deterministik untuk masalah yang tidak memiliki solusi optimal global?
A) Matematika diskrit
B) Optimasi global
C) Pemrograman linear
D) Optimasi lokal
- 14. Berapakah nilai minimum dari \(x2 + 1\) jika \(x = -2\)?
A) 4
B) 1
C) 5
D) 3
- 15. Untuk nilai x berapakah fungsi \(x2 + 1\) mencapai nilai minimumnya?
A) x = 1
B) x = tak hingga
C) x = -1
D) x = 0
- 16. Apakah ada nilai maksimum untuk fungsi \(2x\) untuk semua bilangan real?
A) Ya, nilainya adalah tak hingga.
B) Ya, nilainya adalah 2.
C) Ya, nilainya adalah negatif tak hingga.
D) Tidak, fungsi ini tidak terbatas.
- 17. Siapa yang dianggap sebagai orang yang memperkenalkan istilah 'pemrograman linear'?
A) Fermat
B) Leonid Kantorovich
C) John von Neumann
D) George B. Dantzig
- 18. Pada tahun berapa Leonid Kantorovich memperkenalkan sebagian besar teori di balik pemrograman linear?
A) 1939
B) 1947
C) 1950
D) 1960
- 19. Jenis variabel apa yang digunakan dalam pemrograman semidefinit (SDP)?
A) Variabel diskrit.
B) Variabel kontinu.
C) Variabel biner.
D) Matriks semidefinit.
- 20. Apa yang terjadi jika kita menambahkan lebih dari satu tujuan ke dalam sebuah masalah optimasi?
A) Menghilangkan kompromi
B) Menyederhanakan masalah
C) Mengurangi jumlah solusi
D) Menambah kompleksitas
- 21. Bagaimana sebuah desain dinilai jika tidak didominasi oleh desain lain?
A) Kurang optimal
B) Optimal Pareto
C) Suboptimal
D) Tidak efisien
- 22. Siapa yang menentukan 'solusi terbaik' di antara solusi-solusi yang optimal menurut Pareto?
A) Algoritma optimasi
B) Penilai eksternal
C) Perancang sistem
D) Pengambil keputusan
- 23. Bagaimana informasi yang hilang dalam suatu masalah optimasi multi-tujuan terkadang dapat diperoleh?
A) Melalui sesi interaktif dengan pengambil keputusan.
B) Dengan mengabaikan tujuan yang kurang penting.
C) Secara otomatis oleh algoritma.
D) Melalui analisis data historis.
- 24. Apa itu kasus khusus dalam optimasi matematika di mana setiap solusi adalah solusi optimal?
A) Masalah keberadaan (existence problem)
B) Optimasi global
C) Optimasi multi-modal
D) Masalah kelayakan (feasibility problem)
- 25. Kondisi apa saja yang digunakan untuk mencari solusi optimal dalam masalah yang memiliki batasan persamaan dan/atau pertidaksamaan?
A) Kondisi orde kedua
B) Kondisi orde pertama
C) Kondisi kelayakan
D) Kondisi Karush-Kuhn-Tucker
- 26. Teknik numerik apa saja yang efisien untuk meminimalkan fungsi konveks?
A) Pencarian garis.
B) Metode titik interior.
C) Wilayah kepercayaan (trust regions).
D) Relaksasi Lagrangian.
- 27. Metode apa yang memastikan konvergensi dengan mengoptimalkan sebuah fungsi sepanjang satu dimensi?
A) Wilayah kepercayaan (trust regions).
B) Estimasi momentum positif-negatif.
C) Pencarian garis (line searches).
D) Relaksasi Lagrangian.
- 28. Metode mana yang menggunakan pendekatan gradien acak untuk optimasi stokastik?
A) Pendekatan stokastik perturbasi simultan (SPSA)
B) Algoritma optimasi kuantum
C) Metode titik interior
D) Metode elipsoid
- 29. Metode mana yang memiliki signifikansi historis tetapi lambat, dan kembali menarik perhatian untuk masalah-masalah besar?
A) Metode Quasi-Newton
B) Pendekatan stokastik perturbasi simultan
C) Metode penurunan koordinat
D) Metode penurunan gradien
- 30. Dalam bidang apa optimasi desain paling sering diterapkan?
A) Mikroekonomi.
B) Kosmologi dan astrofisika.
C) Teknik, terutama teknik kedirgantaraan.
D) Teknik elektro.
- 31. Di bidang apa saja pemrograman stokastik dan simulasi digunakan untuk mendukung pengambilan keputusan?
A) Teknik sipil
B) Pemodelan molekuler
C) Penelitian operasi
D) Teknik pengendalian
|