Optimasi Multi Objective

Utility Function Method

Minimum Deviation Method
 Utility Function Method(1)
• Mengkonversi problema optimisasi
multiobjective ke dalam problema single
objective dalam bentuk:
Maximise z = F[f1(x),f2(x),…,fk(x)]
Pembatas gi(x) ≤ 0, i=1,2,…,m
x ≥0
• F adl utility function dari multiple objective,
menggambarkan preferensi pengambil keputusan
 Utility Function Method(2)
• Additive utility function method→
k
Maximise z   Fj [ f j ( x)] →
j 1

k
Maximise z   w j f j ( x)
j 1

w j menunjukkan kepentingan relative

objective j
 Minimum Deviation Method
• Applicable jika analyst memiliki informasi
parsial (nilai optimal dari objective diketahui
tetapi kepentingan relatif tdk diketahui)
• Tujuan : menemukan compromise solution yg
meminimalkan jumlah deviasi fraksional
objective secara individual
 Langkah penyelesaian
1. Tentukan penyelesaian ideal dari masing-
masing fungsi tujuan
2. Buat tabel pay-off
3. Lakukan prosedur komputasi
 Prosedur Komputasi
• Buat model matematika:
Minimasi k *
 f j  f j ( x) 
z0    * 
 f j  f j* 
j 1 

Pembatas x ϵ X
• Dimana f j* merupakan nilai objective terkecil
dari f j (x)