PROGRAM LINIER adalah suatu teknik optimalisasi dimana variabel-variabelnya linier. Metode ini dipakai pada saat kita dihadapkan pada beberapa pilihan dengan batasan-batasan tertentu, sedangkan di lain pihak kita menghendaki keputusan yang optimum (maksimum/minimum).
DASAR MATEMATIS
Persamaan linier ax + by = c (x,y variabel ; a,b,c konstanta) membagi bidang atas 3 bagian :
1. Titik-titik yang memenuhi persamaan ax + by = c
2. Titik-titik yang memenuhi pertidaksamaan ax + by < c
3. Titik-titik yang memenuhi pertidaksamaan ax + by > c
Ket :
® grafik ax + by = c merupakan garis lurus yang berfungsi sebagai garis batas
® Titik-titik yang memenuhi ax + by > c atau ax + by < c merupakan suatu daerah.