Optimisasi: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
LaninBot (bicara | kontrib)
k Perubahan kosmetik tanda baca
Agungsn (bicara | kontrib)
Tidak ada ringkasan suntingan
Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan
Baris 6:
* ''f''(''x''<sub>0</sub>) ≥ ''f''(''x'') untuk semua ''x'' dalam ''A'', untuk proses ''maximalisasi''
 
Perumusan yang telah diuraikan di atas adalah perumusanmengenai permasalahan didalam optimisasi, atau sering disebut juga permasalahan pemrograman matematis, salah satu bentuk dari [[pemrograman linear]]. Banyak masalah dalam dunia nyata yang dapat direpresentasikan dalamdidalam 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]].