Yöneylem Araştırması Deneme Sınavı Sorusu #816004
Doğrusal karar modelinin optimum çözümünü bulmak için öncelikle neyin belirlenmesi gerekmektedir?
Uygun Çözüm Alanı |
Karar Değişkenleri |
Uç Nokta Teoremi |
Seçenekli çözüm |
İçbükey Kümesi |
Bir önceki bölümde görüldüğü gibi, çok farklı alanlardaki problemler doğrusal programlamada, karar modeli olarak modellenebilmektedir. Doğrusal programlama, amaç fonksiyonunu etkileyen kısıtlayıcıların bulunması ve bunların doğrusal eşitlik ve eşitsizlikler olarak verilmesi durumunda, amaca en iyi bir biçimde ulaşılması için, kıt kaynakların en verimli şekilde kullanılmasını sağlayan bir matematiksel yöntemdir. Böyle bir programlama sürecinde, önce gerekli veriler toplanır, probleme ait bir model kurulur ve modelin çözümü araştırılır. Bu çözümler, kurulmuş olan modelin yapısına bağlı olarak tek bir çözüm ya da seçenekli çözüm olabilir. Hatta modelin hiçbir çözümü bulunmayabilir.
Karar modeli açısından her uygun çözüm bir seçenek, Uygun Çözüm Alanı ise seçenekler kümesi anlamındadır. Uygun Çözüm Alanı üzerinde Xj’lere göre, amaç fonksiyonunun maksimum (en büyük) veya minimum (en küçük) değerini aldığı Xj’lere optimum (en iyi) çözüm seti, amaç fonksiyonuna karşı gelen değerine optimum (en iyi) değer denir.
Yorumlar
- 0 Yorum