Doğrusal programlama, gerçek dünyada günlük olarak en fazla fayda veya kar elde etmek için kaynakların veya faaliyetlerin tahsis edilmesini optimize etmek için kullanılır. Doğrusal programlama, binlerce kişiyi hesaba katar ve çokça kullanılır işletme yöneticileri, ekonomistler ve kamu planlamacıları tarafından.
Doğrusal programlama, bir durumun ilgili değişkenlerini ve bunların istenen sonuç üzerindeki etkilerini ve sınırlı bir kaynağın mevcudiyeti gibi tüm kısıtlamaları dikkate alır. Gerçek hayattaki durumlarda, doğrusal programlamanın ortaya çıktıklarında ilave kısıtlamalar içerecek şekilde genişletilmesi gerekebilir.
Doğrusal programlama kullanan gerçek dünya örnekleri şunları içerir:
- Malların ve insanların taşınmasında en verimli kalıpları sağlamak için ulaşım ağlarının operasyonlarını optimize etmek; En temel anlamda, hangi trenlerin nereye ve ne zaman gideceğini bulmak.
- Kaynaklara ve müşteri talebine göre en uygun üretim dengesini belirleyerek bir üretim tesisinde üretim maliyetlerini en aza indirin.
- En çok parayı en düşük maliyetle elde etmek için mümkün olan en iyi faaliyet kombinasyonunu belirleyerek bir şirketin karını en üst düzeye çıkarmak.
- İnsan ve diğer kaynakların mümkün olan en iyi kombinasyonunu belirleyerek potansiyel olarak tehlikeli bir operasyonda riski azaltmak.
Doğrusal programlamanın merkezinde yer alan Simplex algoritması, 1947'de George Dantzig tarafından icat edildi.
