Program Linear
oleh Mia Nurhidayati (A410190171/H)
Program linear (linear programming) 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.
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.