İçindekiler:
Tanım - Doğrusal Programlama (LP) anlamı ne?
Doğrusal programlama, doğrusal ilişkiler şeklinde temsil edilen belirli bir parametre kümesinden veya gereksinimler listesinden mümkün olan en iyi sonucu veya çözümü belirlemek için kullanılan matematiksel bir yöntemdir. Para, enerji, insan gücü, makine kaynakları, zaman, mekan ve diğer birçok değişken gibi sınırlı kaynakların tahsisinde en iyi çözümü bulmak için genellikle bilgisayar modelleme veya simülasyonunda kullanılır. Çoğu durumda, doğrusal programlamanın gerektirdiği "en iyi sonuç" maksimum kâr veya en düşük maliyettir.
Doğası gereği, doğrusal programlamaya doğrusal optimizasyon da denir.
Techopedia, Doğrusal Programlamayı (LP) açıklıyor
Doğrusal programlama, en iyi sonuçları belirlemek ve planlamak için matematiksel bir yöntem olarak kullanılır ve 1937'de Leonid Kantorovich tarafından II. Dünya Savaşı sırasında geliştirilmiştir. Harcamaları ve getirileri askeri ve muhtemelen masrafları azaltacak şekilde planlamak için kullanılan bir yöntemdi. düşmanın tam tersini yaptı.
Doğrusal programlama, belirli bir soruna en uygun çözümü bulmak için kullanıldığı için, "optimizasyon teknikleri" olarak adlandırılan önemli bir matematik alanının bir parçasıdır. Doğrusal optimizasyon kullanımının çok temel bir örneği lojistikte veya "işleri verimli bir şekilde hareket ettirme yöntemidir". Örneğin, her biri 1 metreküp aynı boyutta 1000 kutu olduğunu varsayalım; Sırasıyla 100 kutu, 70 kutu ve 40 kutu taşıyabilen 3 kamyon; birkaç olası rota; ve tüm kutuları teslim etmek için 48 saat. Doğrusal programlama, tüm kutuların A noktasından B noktasına en az ileri ve geri gidiş ve elbette en düşük maliyetle elde etme gereksinimini karşılamak için en uygun kamyon yükünü ve güzergahını belirlemek için matematiksel denklemler sağlar. mümkün olan en hızlı zaman.
Doğrusal programlamanın temel bileşenleri şunlardır:
- Karar değişkenleri - Belirlenecek miktarlardır.
- Amaç fonksiyonu - Bu, her karar değişkeninin maliyeti veya basitçe optimize edilmesi gereken değeri nasıl etkileyeceğini temsil eder.
- Kısıtlamalar - Bunlar, her karar değişkeninin nasıl sınırlı miktarda kaynak kullanacağını gösterir.
- Veri - Bunlar, nesnel işlev ile kısıtlamalar arasındaki ilişkileri ölçmektedir.
