Program Linear adalah suatu metode untuk mencari nilai optimum dari suatu bentuk linear (bentuk atau fungsi objektive atau fungsi tujuan) pada daerah himpunan penyelesaian suatu sistem pertidaksamaan linear.
- Menentukan Nilai optimum dengan cara :
- Menggambar daerah himpunan penyelesaian sistem pertidaksamaan linear.
- Menentukan koordinat titik-titik sudut pada daerah tersebut.
- Menentukan nilai optimum bentuk linear pada titik-titik tersebut.
- Menentukan Persamaan linear Jika :
- Melalui titik ( 0 , a ) dan ( b , 0 )
- Melalui titik ( 0 , 0 ) dan ( b , a )
- Melalui titik ( x1 , y1 ) dan ( x2 , y2 )
- Melalui titik ( x1 , y1 ) dan gradien m
- Menentukan daerah hasil dari pertidaksamaan linear