1. Pertidaksamaan linear dengan dua variabel
Bentuk umum pertidaksamaan linear dengan dua variabel ditulis dengan:
ax + by ≥ c
atau ax + by ≤ c
2. Model matematika
Model matematika ialah suatu cara untuk memandang suatu persoalan dengan menggunakan sistem pertidaksamaan matematika dengan tujuan untuk membuat penyelesaian optimum (memaksimalkan atau meminimumkan).
3. Garis selidik
Cara lain untuk menyelesaikan program linear adalah dengan garis selidik. Garis selidik adalah garis yang diperkirakan berpotongan dengan garis lain yang mendekati nilai optimum.
Bentuk umum garis selidik adalah:
ax + by = k, k E R
ax + by diperoleh dari bentuk objektif (fungsi sasaran). Garis selidik ini semakin jauh dari O(0,0) harganya semakin besar.
