Doğrusal programlama
Matematik Bilimi Kavramı
Genel bilgiler
Doğrusal programlama, karar verici konumundaki kişilerin karar vermelerine yardımcı olmak amacıyla geliştirilmiş bir problem çözme yaklaşımıdır.
Doğrusal programlama ifadesindeki «doğrusal» sıfatı, modelde kullanılan bütün matematiksel fonksiyonların lineer olduğunu, «programlama» kelimesi ise optimal çözümün bulunması için yapılacak faaliyetlerin akış sırasını, başka bir ifade ile sistematik bir planlama faaliyetini ifade eder.
Matematik biliminde, özellikle yöneylem araştırması uygulamalı dalında, doğrusal programlama problemleri bir doğrusal amaç fonksiyonun doğrusal eşitlikler ve eşitsizlikler kısıtlamaları ile optimizasyon yapılmasıdır.