Program linear ([i]linear programming[/i]) merupakan model optimasi persamaan linear yang berkenaan dengan masalah-masalah pertidaksamaan linear. Masalah program linear berarti masalah nilai optimum (maksimum atau minimum) sebuah fungsi linear pada suatu sistem pertidaksamaan linear yang harus memenuhi optimasi fungsi objektif.[br] Dalam banyak situasi, sering dijumpai masalah-masalah yang berhubungan dengan program linear. Agar masalah optimasinya dapat diselesaikan dengan program linear, masalah tersebut harus diterjemahkan dalam bentuk model matematika.