Ünite 2: Doğrusal Programlama ve Model Kurma — Örnekler

Bir mobilya atölyesi yöneticisi, üreteceği her bir masa için tam olarak 2 saat işçilik ve 3 metrekare ahşap harcanacağını, masa başına net karın ise kesin olarak 150 TL olacağını bilmektedir. Doğrusal programlamanın deterministik yapısı gereği, bu birim tüketim ve kar değerleri süreç boyunca hiç değişmeyecek sabit ve kesin veriler olarak modele eklenir.

Bir fırın işletmesi için kurulan doğrusal programlama modelinde x değişkeni günlük üretilecek ekmek adedini temsil etmektedir. Fırın o gün hiç ekmek üretmeyebilir yani x sıfıra eşit olabilir veya binlerce ekmek üreterek pozitif bir değer alabilir; ancak fiziksel olarak eksi elli adet ekmek üretmek imkansız olduğundan bu değişken modele sıfırdan büyük veya eşit olmak zorunda şeklinde tanımlanır.

Sadece iki çeşit meyve suyu üreten bir işletme, elindeki hammadde ve işgücü kısıtlarını iki boyutlu bir grafik üzerinde doğrular çizerek gösterir. Bu doğruların ve negatif olmama sınırlarının arasında kalan, üretimin fiilen gerçekleştirilebileceği ortak taralı alan uygun çözüm bölgesidir ve en yüksek karı getirecek üretim miktarları bu bölgenin köşe noktalarından birinde yer alır.