Optimisasi: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Gombang (bicara | kontrib)
k rm pic, ternyata belum ada di Commons :(
Gombang (bicara | kontrib)
k copyedit
Baris 1:
'''Optimisasi''' ialah suatu [[proses]] untuk mencapai hasil yang ideal atau '''optimal''' (nilai efektif yang dapat dicapai).
Dalam disiplin [[matematika]] optimisasi merujuk pada studi permasalahan yang mencoba untuk mencari nilai [[minimal]] atau [[maximal]] dari suatu [[fungsi]] nyata[[bilangan riil|riil]]. Untuk dapat mencapai nilai ''optimal'' baik minimal atau maximal tersebut, secara sistimatis dilakukan pemilihan nilai variabel integerbilangan bulat atau nyatariil yang akan memberikan solusi optimal. Permasalahan ini dapat direpresentasikan dalam notasi matematis sebagai berikut :
:''Berdasarkan:'' a [[fungsi]] ''f'' : ''A'' <math>\to</math> '''R''' dari himpunan ''A'' ke himpunan [[bilangan nyata]]
:''Cari:'' sebuah elemen ''x''<sub>0</sub> dalam ''A'' sedemikian sehingga :
Baris 6:
* ''f''(''x''<sub>0</sub>) ≥ ''f''(''x'') untuk semua ''x'' dalam ''A'', untuk proses ''maximalisasi''
 
FormulasiPerumusan yang telah diuraikan diatas adalah formulasiperumusan permasalahan optimisasi, atau sering disebut juga permasalahan pemrograman matematis, salah satu bentuk dari [[pemrograman linear]]. Banyak masalah dalam dunia nyata yang dapat direpresentasikan dalam kerangka permasalahpermasalahan ini.
 
Pada umumnya A adalah himpunan bagian dari [[Ruang Euclid]] '''R'''<sup>''n''</sup>. Biasanya juga ada syarat-syarat tertentu (''kendala'' atau ''constraint'') berupa persamaan atau ketidak samaanketidaksamaan yang harus dipenuhi oleh elemen dari ''A''. Elemen dari ''A'' biasa disebut sebagai solusi yang mungkin (''feasible solution''), sementara fungsi ''f'' biasa disebut sebagai [[fungsi objektif]] atau [[fungsi biaya]]. DiantaraDi antara solusi yang mungkin, terdapat solusi yang dapat meminimalkan atau memaksimalkan [[fungsi objektif]], solusi yang demikian ini disebut sebagai [[solusi optimal]].
 
[[Domain]] dari ''A'' disebut sebagisebagai [[ruang pencarian]] sementara elemen dari ''A'' disebut sebagai kandidat solusi, atau solusi yang mungkin.
 
{{Bidang matematika}}