Optimalisasi merupakan suatu proses yang memiliki tujuan untuk dapat menemukan sebuah solusi terbaik dari kondisi yang sudah dapat tercapai. Pada umumnya optimalisasi diterapkan dalam sebuah perusahaan untuk dapat memaksimalkan keuntungan, meningkatkan pendapatan, meminimalkan biaya yang dikeluarkan. Dalam proses optimalisasi, sebuah pengambil keputusan harus memperhatikan komponen-komponen seperti
1. Sumberdaya yang terbatas
2. Persyaratan pemasok dan pelanggan
3. Komponen pembatas lain
Dapat berasal dari situasi pasar, sumber daya manusia, persyaratan keselamatan produksi, perlindungan lingkungan, dan lainnya.
Pemrograman Linear (LP)
LP dapat didefinisikan sebagai cara yang digunakan dalam menyelesaikan persoalan yang berkaitan dengan persoalan dalam pengalokasian sumber-sumber yang terbatas. Persoalan mengenai pengalokasian ini dapat muncul dalam berbagai macam, seperti sumber daya, distribusi, dan persediaan. Dalam kata lain, LP merupakan suatu cara yang dilakukan untuk dapat mencapai keadaan minimum atau maksimum dengan menggunakan persamaan atau pertidaksamaan linear yang memiliki banyak penyelesaian. Terdapat ciri-ciri permasalahan yang dapat diselesaikan menggunakan LP diantarnya yakni :
1. Semua variabel penyusunnya bernilai tidak negatif
2. Fungsi objektif dapat dinyatakan dalam fungsi linear variabel-variabelnya
3. Kendala dapat dinyatakan dalam suatu sistem persamaan linear.
LP merupakan kumpulan dari fungsi tujuan, himpunan kendala, dan himpunan kendala nonnegatif.