Pemrograman linear

Pemrograman linear dapat direpresentasikan dalam notasi matematis sebagai berikut:
Dalam hal ini, x ialah vektor variabel, sedangkan c dan b ialah vektor koefisien dan A ialah matriks koefisien. Fungsi objektifnya ialah ekspresi yang hendak dimaksimalkan atau diminimalkan (yaitu cx). Persamaan Ax ≤ b ialah fungsi kendala yang menunjukkan polihedron konveks tempat fungsi objektifnya dioptimisasi.