Optimisasi: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k robot Adding: uk:Задача оптимізації |
Tidak ada ringkasan suntingan |
||
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. Untuk dapat mencapai nilai ''optimal'' baik minimal atau maximal tersebut, secara sistimatis dilakukan pemilihan nilai variabel integer atau nyata 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 :
* ''f''(''x''<sub>0</sub>) ≤ ''f''(''x'') untuk semua ''x'' dalam ''A'', untuk proses ''minimalisasi''
* ''f''(''x''<sub>0</sub>) ≥ ''f''(''x'') untuk semua ''x'' dalam ''A'', untuk proses ''maximalisasi''
Formulasi yang telah diuraikan diatas adalah formulasi 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 permasalah ini.
Pada umumnya A adalah himpunan bagian dari [[Ruang Euclid]] '''R'''<sup>''n''</sup>. Biasanya juga ada syarat-syarat tertentu (''constraint'') berupa persamaan atau ketidak samaan 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]]. Diantara solusi yang mungkin, terdapat solusi yang dapat meminimalkan atau memaksimalkan [[fungsi objektif]], solusi yang demikian ini disebut sebagai [[solusi optimal]].
[[Domain]] dari ''A'' disebut sebagi [[ruang pencarian]] sementara elemen dari ''A'' disebut sebagai kandidat solusi, atau solusi yang mungkin.
{{stub}}
| |||