Optimisasi: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
EmausBot (bicara | kontrib)
Kenrick95Bot (bicara | kontrib)
k Bot: Penggantian teks otomatis (-diatas +di atas)
Baris 6:
* ''f''(''x''<sub>0</sub>) ≥ ''f''(''x'') untuk semua ''x'' dalam ''A'', untuk proses ''maximalisasi''
 
Perumusan yang telah diuraikan diatasdi atas adalah perumusan 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 permasalahan 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 ketidaksamaan 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]]. Di antara solusi yang mungkin, terdapat solusi yang dapat meminimalkan atau memaksimalkan [[fungsi objektif]], solusi yang demikian ini disebut sebagai [[solusi optimal]].