Buradasın
Doğrusal Programlama'da kısıtlar nelerdir?
Yazeka
Arama sonuçlarına göre oluşturuldu
Doğrusal Programlamada (DP) kısıtlar, karar değişkenlerinin alacağı değerleri sınırlayan unsurlardır 34. Her bir kısıt, doğrusal eşitlik veya eşitsizlik şeklinde ifade edilmelidir 3.
DP'deki bazı kısıt türleri:
- Kaynak kısıtları 14. Örneğin, bir hammaddenin kullanılabilir miktarı 4.
- Pozitif olmama kısıtı 13. Karar değişkenlerinin negatif olamayacağını belirtir (xj ≥ 0, j=1,.....,n) 13.
- Faktör ve kapasite arasındaki denge 3. Faktör < kapasite ise negatif sapma değişkeni, faktör > kapasite ise pozitif sapma değişkeni oluşur 3.
DP'nin kısıtlar ile ilgili varsayımları:
- Doğrusallık 13. Amaç fonksiyonu ve kısıt denklemleri doğrusal olmalıdır 3.
- Toplanabilirlik 15. Fonksiyonların değerlerine yapılan toplam katkı, her bir katkının ayrı ayrı toplanması ile elde edilir 5.
- Orantısallık 13. Her bir karar değişkeninin amaç fonksiyonuna ve kısıt denklemlerinin sol tarafına yapacağı katkı, karar değişkeninin değeri ile orantılıdır 3.
5 kaynaktan alınan bilgiyle göre: