Dasar-Dasar Komputasi | Magister Teknik Sistem | FT UGM | Semester II 2020/2021

Kuliah 4
OPTIMISASI

Joko Wintoko
Departemen Teknik Kimia, FT, UGM
 jwintoko@ugm.ac.id  081328527309
 www.chemeng.ugm.ac.id
Image by TeeFarm from Pixabay
Isi kuliah
1. One-Dimensional Unconstrained Optimization
2. Multidimensional Unconstrained Optimization
3. Linear programming
4. Multidimensional Constrained Optimization
4.1. One-Dimensional Unconstrained
Optimization
Contoh kasus:
Sebuah meriam menembakkan peluru dengan kecepatan 750 m/s. Diketahui
trayektori peluru meriam mengikuti persamaan:

dengan: y = tinggi (m), = sudut awal (radian), = kecepatan awal (m/s), g =

konstanta gravitasi = 9,81 m/s2, dan = tinggi awal (m).
Hitunglah ketinggian maksimum yang dicapai peluru meriam jika diketahui: = 1 m,
= 25 m/s dan = 50o.
Penyelesaian dengan EXCEL SOLVER:
 Ambil nilai tebakan untuk x di mana y maksimal, kemudian selesaikan dengan solver.
Jadi tinggi maksimum peluru adalah 16.825,09 m, pada posisi x = 28.234,17 m.
4.2. Multidimensional Unconstrained
Optimization
Contoh:
Maksimalkan fungsi berikut: .

Penyelesaian dengan EXCEL SOLVER:

 Ambil nilai tebakan untuk x dan y di mana f(x,y) maksimal, kemudian
selesaikan dengan solver.
Jadi nilai maksimal fungsi f adalah 2, pada x = 2 dan y = 1.
4.3. Linear programming
• Contoh kasus:
Misalkan sebuah pabrik pengolahan gas menerima gas mentah yang jumlahnya
tetap setiap minggu. Gas mentah itu diolah menjadi dua jenis gas pemanas,
kualitas reguler dan premium. Kedua jenis gas dalam permintaan tinggi (keduanya
terjamin untuk terjual) dan memberikan keuntungan yang berbeda.
Namun, dalam produksinya terdapat keterbatasan waktu dan tempat
penyimpanan. Misalnya, hanya satu jenis yang dapat diproduksi pada satu waktu,
dan fasilitas hanya buka selama 80 jam/minggu.
Data operasi:

Produk
Resource Reguler (x1) Premium (x2) Resource availability
Gas mentah 7 m3/ton 11 m3/ton 77 m3/minggu
Waktu produksi 10 jam/ton 8 jam/ton 80 jam/minggu
Pemyimpanan 9 ton 6 ton
Keuntungan $150/ton $175/tom

Kembangkan formulasi pemrograman linier untuk memaksimalkan keuntungan

untuk operasi ini!
Formulasi pemrograman linier:
• Insinyur yang mengoperasikan pabrik 2. Batasn waktu:
ini harus memutuskan berapa banyak
dari setiap gas yang akan diproduksi
untuk memaksimalkan keuntungan. 3. Batasan kapasitas penyimpanan:
Jika ditentukan jumlah produksi reguler Reguler:
dan premium mingguan sebagai x1 dan
x2, total keuntungan mingguan dapat Premium:
dihitung sebagai:

(maksimalkan)
Batasan-batasan: 4. Batasan nilai positif:
1. Batasan jumlah gas:
Penyelesaian dengan EXCEL SOLVER:

Tebakan

Rumus
Tebakan

Rumus
Jadi keuntungan maksimal sebesar $1413,9 yaitu diperoleh dengan memproduksi regular
sebesar 4,89 ton dan premium 3,89 ton.
4.4. Multidimensional Constrained
Optimization
• Contoh kasus:
Distribusi konsentrasi polutan dalam dua dimensi (x dan y) di sebuah saluran air
dapat direpresentasikan dengan persamaan:

Tentukan lokasi di mana konsentrasi polutannya tertinggi, jika diketahui batas-

batasnya −10 ≤ x ≤ 10 dan 0 ≤ y ≤ 20.
Jadi konsentrasi maksimal adalah 8,51 pada posisi x = 1,03 dan y = 6,65.
Prototype, then polish. Get it working before you optimize it
Eric S. Raymond