Doğrusal programlama, belirli bir amaca ulaşmak için, bazı kısıtlayıcılar altında kıt kaynakların en verimli şekilde kullanılmasını sağlayan bir matematiksel yöntemdir. Bu şekilde varılmak istenen amaç, kâr maksimizasyonu (en büyükleme) veya maliyet minimizasyonu (en küçükleme) olarak belirlenebilir. Doğrusal programlamada “doğrusal” sözcüğü, fonksiyonların doğrusallığını, “programlama” ise planlama işlemini ifade etmektedir. Doğrusal programlama, tüm uygun seçenekler arasından optimum (eniyi) sonucun elde edilmesini sağlayan planlama faaliyetlerini içermektedir. Doğal olarak böyle bir programlama sürecinde, önce gerekli veriler toplanır, problem modellenir ve daha sonra modelin çözümü araştırılır. Doğrusal programlama modeli kurulurken amacın, değişkenler arasında ilişkilerin ve kullanılacak kıt kaynakların tanımlanması gerekir.