Doğrusal programlama, iş problemlerini çözmek için matematiksel denklemleri kullanır. Örneğin, Noel için dört farklı ürün hattından kaç tane ve ne kadar üreteceğinize karar vermeniz gerekiyorsa. alışveriş sezonu, doğrusal programlama seçeneklerinizi alır ve maksimum verim sağlayan ürün karışımını matematiksel olarak hesaplar. kar. Değişkenlerin sayısı genellikle çok büyük olduğundan, doğrusal programcılar hesaplamaları yapmak için bilgisayarlara güvenirler.
modelleme
Doğrusal programlamayı kullanmak için probleminizi matematiksel bir modele dönüştürmeniz gerekir. Bunu yapmak için, karı maksimize etmek veya kayıpları minimize etmek gibi bir hedefe ihtiyacınız var. Model aynı zamanda bu hedefleri etkileyen karar değişkenlerini ve yapabileceklerinizi sınırlayan kısıtlamaları da içermelidir. Örneğin, sınırlı sarf malzemeleriniz varsa ve yüksek kaliteli ürünlere mi yoksa daha büyük bir çıktıya mı odaklanacağınızı bilmek istiyorsanız. karı maksimize etmek için daha ucuz mallar, bu model için bir amacınız, değişkenleriniz ve kısıtlamalarınız var, bu yüzden ihtiyacınız olan şeye sahipsiniz başla.
doğrusallık
Doğrusal programlama, mantıksal olarak, doğrusal denklemlere dayanır: Diğer her şey sabit kalırken satışları ikiye katlarsanız, denklem gelirinizi ikiye katladığınızı gösterecektir. Bununla birlikte, bazı karar değişkenlerinin doğrusal olmayan bir etkisi vardır. Örneğin, bir iş kurmak için bütçenizi ikiye katlarsanız, bu, ilk yıl kârınızın veya harcamalarınızın da iki katına çıktığı anlamına gelmez. Ölçek etkinlikleri de genellikle doğrusal etkilerle ilgili değildir. Hedef programlama gibi doğrusal programlamanın alternatifleri, doğrusal olmayan değişkenleri hesaba katar.
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 bunlar geçersiz olabilir: örneğin, üretimin üçe katlanmasının satışları üç katına çıkaracağını varsayıyorsunuz, ancak gerçekte pazarı doyuruyor. Doğrusal denklemler bazen gerçek dünyada anlam ifade etmeyen sonuçlar verir; Donanmanın karı maksimize etmesi için 23.75 zırhlısı inşa etmek için sözleşme yapmalı -- pratikte .75 ile nasıl başa çıkacaksınız? şartlar?. Ancak yetenekli lineer programcılar, bu problemlerle başa çıkmak için modelleri ve denklemleri değiştirebilir.
esneklik
Bazı durumların doğrusal programlama formülüne sığdırmak için çok fazla olasılığı vardır. Tıbbi bir uygulama, kanser için optimum radyasyon tedavilerini belirlemek için doğrusal programlama kullanabilir Ancak tıbbi durumlar o kadar çeşitlidir ki, doktorlar kaçınılmaz olarak herhangi bir lineer uymayan bazılarını bulurlar. modeli. Doğrusal programlama da elbette hiçbir sezgiye veya içgüdüye sahip değildir; Ordu için doğrusal programlar üzerinde çalışan Heath Hammett, 2005'te "Signal" dergisine, bu nedenle insanların, üzerinde hareket etmeden önce doğrusal programlama sonuçlarını gözden geçirmelerinin gerekli olduğunu söyledi.