İçerik
Doğrusal programlama, işletme problemlerini çözmek için matematiksel denklemleri kullanır. Örneğin, Noel alışveriş sezonu için ne kadar ve ne kadar dört farklı ürün hattının üretileceğine karar vermek zorundaysanız, doğrusal programlama seçeneklerinizi alır ve maksimum kar getiren ürünlerin karışımını matematiksel olarak hesaplar. Değişkenlerin sayısı genellikle büyük olduğu için, doğrusal programcılar hesaplamaları yapmak için bilgisayarlara güvenirler.
Modelleme
Doğrusal programlama kullanmak için probleminizi matematiksel bir modele dönüştürmelisiniz. Bunu yapmak için, karı maksimize etmek veya kayıpları minimize etmek gibi bir hedefe ihtiyacınız var. Model, bu hedefleri etkileyen karar değişkenlerini ve yapabileceklerinizi sınırlayan kısıtlamaları da içermelidir. Örneğin, sınırlı miktarda tedarikiniz varsa ve karı maksimize etmek için daha yüksek kaliteli ürünlere mi yoksa daha ucuz mal çıktısına mı konsantre olacağınızı bilmek istiyorsanız, bu model için bir hedefiniz, değişkenleriniz ve kısıtlamalarınız var, bu nedenle ihtiyacınız olana sahipsiniz başla.
Doğrusallık
Doğrusal programlama, mantıksal olarak yeterli, doğrusal denklemlere dayanır: Her şey sabit kalırken satışları ikiye katlarsanız, denklem gelirinizi iki katına çıkarır. Bununla birlikte, bazı karar değişkenleri doğrusal olmayan bir etkiye sahiptir. Örneğin, bir işletme başlangıcı için bütçenizi ikiye katlarsanız, bu ilk yıl karınızın veya harcamalarınızın iki katına çıkması anlamına gelmez. Ölçeğin verimliliği de sıklıkla doğrusal etkilerle ilişkili değildir. Hedef programlama gibi doğrusal programlamaya alternatifler doğrusal olmayan değişkenleri dikkate alır.
gerçeklik
Doğrusal programlama, yalnızca kullandığınız model gerçek dünyayı yansıtıyorsa etkilidir. Her model belirli varsayımlara dayanır ve geçersiz olabilir: örneğin, üçlü üretimin satışları üç katına çıkaracağını, ancak gerçekte piyasayı doyduğunu varsayarsınız. Doğrusal denklemler bazen gerçek dünyada anlamlı olmayan sonuçlar verir, örneğin Deniz Kuvvetleri için karı maksimize etmek için 23.75 savaş gemisi kurmak üzere sözleşme yapmanız gerektiğini gösteren bir sonuç - .75 ile pratik terimlerle nasıl başa çıkacaksınız? Bununla birlikte, yetenekli doğrusal programcılar, bu problemlerle başa çıkmak için model ve denklemler ayarlayabilirler.
kararlılık
Bazı durumlarda doğrusal bir programlama formülüne uymayacak çok fazla olanak vardır. Bir tıbbi uygulama, kanser hastaları için optimum radyasyon tedavilerini belirlemek için doğrusal programlamayı kullanabilir, ancak tıbbi koşullar çok çeşitlidir, doktorlar kaçınılmaz olarak herhangi bir doğrusal modele uymayan bazılarını bulurlar. Doğrusal programlama da tabii ki hiçbir sezgiye veya içgüdüye sahip değildir; Askerlik için doğrusal programlar üzerinde çalışan Heath Hammett, 2005 yılında "Signal" dergisine verdiği demeçte, bunun insanların harekete geçmeden önce doğrusal programlama sonuçlarını gözden geçirmesinin gerekli olmasının nedeni olduğunu söyledi.