MATEMATIKA OPTIMASI

PERTEMUAN-01
PENDAHULUAN
HARPITO, ST., MT

1
ATURAN MAIN
 Akun Wajib Menggunakan Nama Sebenarnya (Lengkap)
 Saat Video Conference Peserta dan dosen wajib
menyelakan Cameranya
 Kehadiran minimal 11 Kali Tidak Termasuk UTS & UAS
 Dilarng keras Plagiat dan nyontek
 Presensi memiliki waktu yang terbatas dengan ketentuan
sebagai berikut:
1. Hadir (Present) : Point 100 (hanya akan muncul 20 menit
sejak awal jadwal perkuliahan)
2. Terlambat (Late) : Point 50 (hanya akan muncul 40 menit
sejak awal jadwal perkuliahan)
3. Alfa (Absent) : Poin 0 (Setelah 40 menit hanya ada pilihan
alfa/absent)
2
PENILAIAN
 Tugas Mandiri : 20%
 Tugas Terstruktur : 20% (Termasuk Kehadiran)
 UTS : 30%
 UAS : 30%
 Bonus : 5 Point Untuk mahasiswa yang
Aktif, Rajin dan Berakhlak mulia

3
MATERI PERKULIAHAN (SILABUS)
1. Pendahuluan (Konsep Dan Devenisi)
2. Optimasi Fungsi Satu Variabel Tanpa Kendala
3. Optimasi Fungsi Multi Variabel Tanpa Kendala
4. Optimasi Fungsi Dengan Kendala Kesamaan
a. Metode Substitusi Langsung
b. Metode Variasi Terkendala
c. Metode Pengali Lagrange
5. Optimasi Fungsi Dengan Kendala Ketidaksamaan
a. Perluasan Metode Lagrange
b. Syarat Karush-Kuhn-Tucker (KKT)
6. Pemrograman Nonlinier Takterkendala
a. Metode Pencarian Langsung
b. Metode Setengah Interval
c. Metode Newton

4
Defenisi Optimasi

5
Defenisi Optimasi
Optimasi (Optimization:
 Aktivitas untuk mendapatkan hasil terbaik di bawah
keadaan yang diberikan.
 Proses untuk menemukan kondisi yang
memberikan nilai minimum atau maksimum dari
sebuah fungsi

Tujuan Optimasi (Optimization:

meminimumkan usaha (effort) atau memaksimumkan
manfaat (benefit) yang diinginkan.

6
Defenisi Optimasi

7
Klasifikasi Optimasi
1. Berdasarkan Keberadaan Kedala
a. Optimasi Tanpa Kendala
 Cari

 Maksimumkan f(x) = 2x2 – cos (x)

b. Optimasi Dengan Kendala
 Cari
Dengan

 Maksimumkan f(x) = 2x2 – cos (x) dengan x

8
Klasifikasi Optimasi
2. Berdasarkan Bentuk Persamaan
Persamaan Contoh

a. Linier

b. Persamaan Nonlinier

n n n
c. Persamaan Kuadratik F(X) = c + ∑ q x + ∑∑ Q
i =1
i i
i =1 j =1
ij xi x j

d. Persamaan Geometrik
+ ... + c n x1
a11 a12 a1n aN 1 aN 2 aNn
h (X) = c1 x1 x 2 ...x n x2 ...x n

9
Klasifikasi Optimasi
3. Berdasarkan Nilai Variabel Keputusan yang
Diperbolehkan
a. Bilangan Bulat (Integer)
b. Bilangan Riil

4. Berdasarkan Nilai Prameter yang Diperbolehkan

a. Stokastik
b. Deterministik

10
Klasifikasi Optimasi
5. Berdasarkan Separabelitas Fungsi
a. Fungsi Separabel
b. Fungsi Nonseparabel

6. Berdasarkan Banyaknya Fungsi Objektif

a. Single Objektif
b. Multi Objektif

11
End of Slides ...

THANK YOU
12