PENGANTAR METODE

PENGOPTIMUMAN

Oleh
Dr. Zata Yumni Awanis, S.Si., M.Si.
Optimasi adalah…
• Dalam kehidupan sehari-hari, baik disadari maupun tidak
disadari, sebenarnya kita telah melakukan upaya optimasi dalam
memenuhi kebutuhan hidup.
• Contoh sederhananya adalah seperti memutuskan apakah akan
lurus atau belok di lampu merah agar bisa sampai rumah lebih
cepat, atau menemukan suatu cara untuk membuat meja dengan
bahan/kayu sesedikit mungkin.

25/02/21 Pengantar Metode Pengoptimuman 2

Optimasi adalah…
• Optimasi adalah suatu disiplin ilmu dalam matematika yang fokus
untuk mendapatkan nilai minimum atau maksimum secara sistematis
dari suatu fungsi, peluang, maupun pencarian nilai lainnya dalam
berbagai kasus.
• Proses optimasi adalah proses mendapatkan yang terbaik. Dalam
praktiknya, seseorang menginginkan yang paling banyak atau
maksimum (misalnya, gaji) atau yang paling sedikit atau minimum
(misalnya, pengeluaran). Oleh karena itu, kata optimal diartikan
sebagai maksimum atau minimum tergantung pada keadaan.
• Permasalahan optimasi terjadi di sebagian besar disiplin ilmu seperti
matematika, teknik, fisika, ekonomi, administrasi, perdagangan, ilmu
sosial, dan bahkan politik.
25/02/21 Pengantar Metode Pengoptimuman 3
Masalah Penjaga Pantai (Lifeguard Problem)
• Penjaga pantai biasanya ditempatkan
pada interval tertentu di sepanjang pantai.
• Jika penjaga pantai melihat seorang
perenang dalam kesulitan, maka ia harus
berlari melintasi pasir ke garis pantai dan
kemudian berenang menuju perenang
tersebut.
• Tentunya penjaga pantai ingin mencapai
perenang dalam waktu yang sesingkat
mungkin.

25/02/21 Pengantar Metode Pengoptimuman 4

Masalah Penjaga Pantai (Lifeguard Problem)
• Garis lurus dari titik awal (posisi
penjaga pantai) menuju perenang
adalah jarak terpendek.
• Namun, karena penjaga pantai
memiliki kecepatan yang berbeda
saat berlari di pasir dan berenang di
air, jalur tersebut bisa jadi bukan
merupakan jalur yang meminimalkan
waktu. (Why?)

25/02/21 Pengantar Metode Pengoptimuman 5

Masalah Penjaga Pantai (Lifeguard Problem)
• Jadi, permasalahan optimasinya
adalah menemukan jalur (dari posisi
penjaga pantai menuju perenang)
yang meminimalkan waktu.

25/02/21 Pengantar Metode Pengoptimuman 6

Optimasi adalah…
• Menerapkan metode optimasi pada masalah nyata
membutuhkan suatu cara yang dapat menggambarkan masalah
tersebut secara tepat.
• Langkah pertama yang dapat dilakukan adalah mendefinisikan
tiga komponen permasalahan optimasi, yaitu:
1. fungsi tujuan;
2. variabel desain/keputusan; dan
3. kendala.

25/02/21 Pengantar Metode Pengoptimuman 7

Fungsi Tujuan
• Fungsi tujuan adalah:
- kuantitas/nilai yang ingin dimaksimalkan atau diminimalkan;
- fungsi yang menggambarkan tujuan atau sasaran dalam
permasalahan optimasi untuk memperoleh kuantitas/nilai yang
maksimum atau minimum.

Fungsi tujuan dari masalah penjaga pantai adalah waktu.

25/02/21 Pengantar Metode Pengoptimuman 8

Variabel Desain/Keputusan dan Kendala
• Variabel desain/keputusan adalah variabel yang mempengaruhi
nilai tujuan yang hendak dicapai.

Variabel desain/keputusan dari masalah penjaga pantai adalah

titik 𝑥, yaitu titik dimana penjaga pantai memasuki air (titik ketika
berada di garis pantai).

• Kendala adalah suatu pembatas terhadap variabel-variabel

desain/keputusan yang dibuat.

25/02/21 Pengantar Metode Pengoptimuman 9

Ruang Desain (Design Space)
• Ruang desain bersifat multidimensi, dengan satu dimensi untuk
fungsi tujuan dan dimensi lainnya untuk setiap variabel
desain/keputusan.
• Jika ruang desain hanya memiliki dua atau tiga dimensi, yaitu
satu atau dua variabel desain/keputusan, maka biasanya
dimungkinkan untuk membuat plot ruang desain.
• jumlah dimensi ruang desain sama dengan jumlah variabel
desain/keputusan ditambah satu (fungsi tujuan).

Pada masalah penjaga pantai, terdapat satu variabel desain. Jadi,

ruang desain dari masalah tersebut berdimensi dua.
25/02/21 Pengantar Metode Pengoptimuman 10
Model Optimasi
Secara umum, model optimasi diberikan oleh persamaan berikut.
min 𝑓(𝑥)̅
dengan 𝑥̅ = 𝑥! , 𝑥" , … , 𝑥# ∈ ℝ# .
Fungsi 𝑓 merupakan fungsi tujuan.

Berdasarkan jumlah variabel, permasalahan optimasi dapat

dibedakan menjadi dua, yaitu:
1. optimasi dengan satu variabel; dan
2. optimasi dengan multivariabel.
25/02/21 Pengantar Metode Pengoptimuman 11
Model Optimasi
Selain itu, permasalahan optimasi dapat dibedakan menjadi dua,
yaitu:
1. optimasi tanpa kendala; dan
2. optimasi berkendala.

25/02/21 Pengantar Metode Pengoptimuman 12

Permasalahan Optimasi Berkendala
Secara umum, permasalahan optimasi berkendala diberikan oleh
persamaan berikut:
min 𝑓 𝑥̅ , 𝑥̅ ∈ ℝ#
dengan kendala: ℎ$ 𝑥̅ = 0, 𝑗 = 1,2, … , 𝑝
𝑔% 𝑥̅ ≤ 0, 𝑘 = 1,2, … , 𝑞
Kendala ℎ$ 𝑥̅ = 0 disebut kendala persamaan dan kendala
𝑔% 𝑥̅ ≤ 0 disebut kendala pertidaksamaan.
Permasalahan optimasi yang tidak memerlukan kendala
(persamaan maupun pertidaksamaan) disebut permasalahan
optimasi tanpa kendala.
25/02/21 Pengantar Metode Pengoptimuman 13
Daerah Feasibel
Sebarang titik 𝑥̅ yang memenuhi kendala persamaan dan
pertidaksamaan disebut titik feasibel dari permasalahan optimasi
𝑓.
Himpunan semua titik yang memenuhi kendala disebut daerah
domain feasibel fungsi 𝑓 𝑥̅ .
Dengan kata lain, daerah feasibel fungsi 𝑓 𝑥̅ dapat didefinisikan
sebagai berikut:
ℛ = 𝑥̅ ∶ ℎ$ 𝑥̅ = 0, 𝑗 = 1,2, … , 𝑝, dan 𝑔% 𝑥̅ ≤ 0, 𝑘 = 1,2, … , 𝑞
dengan ℛ ⊂ ℝ# .

25/02/21 Pengantar Metode Pengoptimuman 14

Daerah Feasibel
Titik optimal 𝑥̅ ∗ harus termuat di daerah feasibel, sehingga
permasalahan optimasi dapat ditulis sebagai berikut:

min 𝑓 𝑥̅ untuk 𝑥̅ ∈ ℛ.

25/02/21 Pengantar Metode Pengoptimuman 15