Pemrograman Linear — Mengoptimalkan Objektif Linear di Bawah Kendala Linear

Pemrograman linear (LP), yang dipelopori oleh George B. Dantzig pada tahun 1947, adalah metode matematis untuk menemukan nilai terbaik dari fungsi objektif linear — seperti biaya minimum atau laba maksimum — yang tunduk pada serangkaian kendala ketidaksetaraan dan kesetaraan linear. Ini adalah teknik dasar dalam riset operasi dan mendasari perencanaan produksi, alokasi sumber daya, logistik, masalah diet, dan berbagai skenario pengambilan keputusan lainnya di bidang teknik, ekonomi, dan ilmu alam.