Optimisasi: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
VolkovBot (bicara | kontrib)
k bot Menambah: ko:최적화 문제
Borgxbot (bicara | kontrib)
k Robot: Cosmetic changes
Baris 8:
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.