Doğrusal programlama yaklaşımı, doğrusal bir yapıdaki kısıtları ihlal etmeden, doğrusal formdaki amaç fonksiyonunu en iyilemeyi (maksimize ya da minimize etmeyi) sağlayan, bu en iyileme sonucunda karar değişkenlerinin aldıkları değerleri bulan bir yaklaşımdır. Her doğrusal programlama modelinin üç temel bileşeni vardır: karar değişkenleri, amaç fonksiyonu ve kısıtlar. Kısıtlar, < , > ya da = işareti alabilirler.