Bağlama Kısıtlaması Nedir?

Bir bağlayıcı kısıtlama, değeri optimum çözümü sağlayan doğrusal programlama denklemlerinde kullanılan bir kısıtlamadır; değerindeki herhangi bir değişiklik optimum çözümü değiştirir. Optimal bir çözüm elde edildiğinde, yöneticiler nesnel işlev değerini geliştirerek çözümü geliştirmek için bağlayıcı kısıtlamayı gevşetebilirler. Yöneticiler, objektif fonksiyonun değerini kötüleştirdiği için bağlayıcı kısıtlamaları sıkılmamalıdır.

Değişiklikleri optimal çözümü etkilemeyen kısıtlamalara bağlayıcı olmayan denir. Gölge fiyat, belirli bir kısıtlamanın birim değişikliği ile ilişkili tutardır. Bağlayıcı olmayan kısıtlamalar, gölge fiyatının sıfır olmasına karşın, bağlayıcı kısıtlamalar genellikle sıfırdan farklı gölge fiyatlarına sahiptir.

Amaç işlevi içindeki her değişken, açıkça belirtilmeyenler de dahil olmak üzere kısıtlamalarda gösterilmelidir. Doğrusal programlama denklemleri tipik olarak deterministik amaç fonksiyonlarını kullanır, ancak gerçek dünya uygulamalarında duyarlılık analizi uygularlar. Duyarlılık analizi, kısıtlama raporunda ve Excel'de değişen hücrelerin raporunda yansıtıldığı gibi parametrelerindeki değişikliklere karşı optimum çözümün duyarlılığını inceler. Yüzde 100 kuralı, nesnel bir fonksiyonun değişken katsayılarının değerlerinin, sapma yüzde 100'den azsa çözümünü etkilemeden değişebileceğini belirtir.