Optimisasi matematika (terkadang hanya ditulis sebagai optimisasi) adalah proses memilih sebuah elemen terbaik, menurut suatu atau beberapa kriteria, dari suatu himpunan berisi alternatif elemen yang tersedia. Masalah optimisasi muncul dalam banyak bidang ilmu dari ilmu komputer dan ilmu teknik sampai riset operasi dan ekonomi, juga selama bertahun-tahun menarik perhatian matematika dalam mengembangkan metode menemukan solusi.
Dalam kasus paling sederhana, sebuah masalah optimisasi berisi tentang cara memaksimumkan atau meminimumkan nilai sebuah fungsi real, dengan secara sistematis memilih nilai input dari suatu himpunan yang diperbolehkan. Perumuman dari teori-teori optimisasi dan teknik-teknik ke berbagai bentuk formulasi masalah menjadi bahan kajian sebagian besar bidang matematika terapan.
Fermat dan Lagrange menemukan formula untuk mengidentifikasi nilai optimal, yang berdasar pada kalkulus. Sementara itu, Newton dan Gauss mengusulkan metode iteratif yang mengubah nilai feasibel ke arah nilai optimal. George B. Dantzig mencetuskan istilah "pemrograman linear" untuk menyelesaikan beberapa kasus optimisasi,walau sebagian teori sudah diperkenalkan oleh Leonid Kantorovich pada tahun 1939. Kata "pemrograman" dalam konteks ini tidak merujuk pada "pemrogramam komputer", namun merujuk pada penggunaan program oleh pihak militer Amerika Serikat untuk menyebut proposal pelatihan dan jadwal; masalah-masalah yang dipelajari oleh Dantzig pada waktu itu. Pada tahun 1947, Dantzig mempublikasikan algoritma simplex, sedangkan John von Neumann mengembangkan teori dualitas. Beberapa peneliti lain yang terkenal dalam bidang optimisasi adalah:
- Richard Bellman
- Roger Fletcher
- Ronald A. Howard
- Fritz John
- Narendra Karmarkar
- William Karush
- Leonid Khachiyan
- Bernard Koopman
- Harold Kuhn
- László Lovász
- Arkadi Nemirovski
- Yurii Nesterov
- Lev Pontryagin
- R. Tyrrell Rockafellar
- Naum Z. Shor
- Albert Tucker
Sumber Artikel: id.wikipedia.org