Pengaturcaraan Linear — Mengoptimumkan Objektif Linear di Bawah Kekangan Linear

Pengaturcaraan linear (LP), yang dipelopori oleh George B. Dantzig pada tahun 1947, ialah satu kaedah matematik untuk mencari nilai terbaik bagi fungsi objektif linear — seperti kos minimum atau keuntungan maksimum — tertakluk kepada satu set kekangan ketaksamaan dan persamaan linear. Ia merupakan teknik asas dalam penyelidikan operasi dan mendasari perancangan pengeluaran, peruntukan sumber, logistik, masalah diet, dan pelbagai lagi senario membuat keputusan dalam kejuruteraan, ekonomi, dan sains tabii.