Page 87 - Informatika-BS-KLS-XI
P. 87
Dalam pengerjaan ini, kalian akan dipandu dengan serangkaian
langkah-langkah. Ikutilah langkah-langkah tersebut dan kerjakan
bersama rekan satu tim untuk mendapatkan hasil terbaik.
1. Penjelasan Permasalahan
Permasalahan yang akan diselesaikan pada PLB ini adalah
salah contoh d sebuah permasalah optimasi. Dal
dunia informatika, optimasi adalah suatu tipe permasalahan
dimana kita ingin mencari nilai yang optimal (paling baik)
untu sebuah kasu permasalah tertentu. Konse “pal
baik” d ber du hal: pal kecil eminimal atau
pal besar emaksimalf, sehingg secar umu ad du je
permasalah optimasi, yaitu o untu me nil
maksimu d o untu me nil minimum. Nil
atau besaran yang ingin dioptimalkan (minimal atau maksimal)
biasa disebut sebagai fungsi tujuan efungsi obyektiff.
Pada umumnya, ketika mencari suatu nilai yang optimal
dalam sebuah permasalahan optimasi, kita harus menghadapi
suatu kendala yang mengatur pilihan-pilihan yang dapat
kit ambil. Mungkin, tid semu pilih d kit ambil.
Ketik kit melakuk optimasi, kit haru memilih d antar
pilihan-pilihan tersebut mana yang memberikan nilai fungsi
obyektif yang paling optimal.
Sebagai contoh, kita tinjau kembali permasalahan
penukaran uang yang telah kita pelajari pada bagian Berpikir
Komputasional. Pada permasalahan tersebut, kita diberikan
beberapa pecahan uang emisalnya: Rupiah, Rupiah,
Rupiah, Rupiah, Rupiah dan . Rupiahf,
serta sebuah besaran nilai uang yang ingin kita tukarkan,
emisalnya Rp .f. Kita diminta untuk menentukan,
berapa banyaknya pecahan uang terkecil yang dapat kita
tukarkan untuk mencapai besaran tersebut?
Permasalahan ini adalah sebuah permasalahan optimasi
dimana jenis optimasi pada permasalahan ini adalah pencarian
86 Informatika untuk SMA Kelas XI
