Lineer programlamadaki lineer kelimesi, modeldeki tüm matematiksel fonksiyonların lineer(doğrusal) olması gerektiğini belirtir. Programlama kelimesi ise bilgisayar programlama'ya işaret etmez; daha çok planlama ile eş anlamlıdır. Dolayısıyla lineer programlama, birçok uygun alternatif arasından belirlenmiş bir hedefe uyan optimal çözümü bulacak aktivitelerin planlanmasını içerir.
Bir lineer program, matematiksel olarak basit bir şekilde şöyle ifade edilir:
Maximize ...(Amaç fonksiyonu)
Subject to ...(Kısıtlamalar)
Where ...(negatif olmama kısıtlaması)
Bu ifadede A katsayı matrisini, x değişken vektörünü, b ve c de katsayı vektörlerini belirtir. Genel olarak c, maliyetleri ya da karı gösteren sabitlerdir. b ise kapasite sabiti görevi görür.
