Yöneylem Araştırması Deneme Sınavı Sorusu #1146478

Bir doğrusal karar problemine ait doğrusal bağımsız vektörlerden oluşan, m denklem ve n değişkenin olduğu (mxn’lik ve m<n) bir sistemin çözümünde, m denklem sayısı ve diğer (n-m) tane değişken sıfır değerini almak üzere aşağıdaki ifadelerden hangisi yanlıştır?


Sıfırdan farklı değer verilen değişkenlere temel dışı değişken denir.

Değer alması için çözüme alınan değişkenlere temel değişken denir.

Temel dışı değişkenler sıfır iken temel değişkenler için bulunan çözüme temel çözüm denir.

Bir temel çözümde tüm temel değişkenler sıfır veya sıfırdan büyük değer aldıysa bu çözüme bir temel uygun çözüm denir.

Bir temel uygun çözüm aynı zamanda bir uç nokta demektir.


Yanıt Açıklaması:

Doğrusal bağımsız vektörlerden oluşan, m denklem ve n değişkenin olduğu (mxn’lik ve m<n) bir sistemin çözümünde, diğer (n-m) tane değişken sıfır değerini almak üzere, ancak denklem sayısı (m) kadar değişkene değer bulunabilir. Örnek olarak iki denklem ve beş değişkenin olduğu bir sistemde, her seferinde üç değişkene sıfır değerini vererek, iki değişken için çözüm bulunabilir. Burada, sıfır değeri verilen değişkenlere temel dışı, değer alması için çözüme alınan değişkenlere ise temel değişken denir. Temel dışı değişkenler sıfır iken temel değişkenler için bulunan çözüme temel çözüm denir. Bir temel çözümde tüm temel değişkenler sıfır veya sıfırdan büyük değer aldıysa bu çözüme bir temel uygun çözüm denir ve bir temel uygun çözüm aynı zamanda bir uç nokta demektir. Bu nedenle doğru yanıt a) seçeneğidir.

Yorumlar
  • 0 Yorum