Optimizasyon ve Doğrusal Programlama Bilgi Yarışması Bilgi Yarışması

Soru 1

Bir doğrusal programlama probleminde, uygun çözüm kümesinin (feasible region) dışbükey (convex) bir çokgen olmasının temel nedeni nedir?

A Kısıtların doğrusal eşitsizlikler olması

B Amaç fonksiyonunun sürekli olması

C Değişken sayısının kısıt sayısından az olması

D Gradyan vektörünün sabit olması

Soru 2

Simpleks algoritmasında, temel çözümden (basic feasible solution) bir sonraki komşu köşeye geçişi belirleyen kriter nedir?

A Gölge fiyat analizi

B Oran testi (ratio test)

C Duality gap analizi

D Hessian matrisinin pozitif tanımlılığı

Soru 3

Bir primal doğrusal programlama probleminin duali için aşağıdaki ifadelerden hangisi her zaman doğrudur?

A Primalin amaç değeri, dualin amaç değerinden daima büyüktür

B Dual problemin duali, orijinal primal problemdir

C Primal sınırsızsa, dualin uygun çözümü vardır

D Dual problemin kısıt sayısı, primalin değişken sayısından azdır

Soru 4

Kuhn-Tucker (KKT) koşulları, genel bir kısıtlı optimizasyon probleminde hangi durumu tanımlar?

A Bir noktanın yerel optimum olması için gerekli şartları

B Doğrusal programlamada simpleks adımını

C Dışbükey kümelerin kesişimini

D Amaç fonksiyonunun türevlenebilirliğini

Soru 5

Bir doğrusal programlama probleminde 'dejenere' (degenerate) temel çözüm ne anlama gelir?

A En az bir temel değişkenin değerinin sıfır olması

B Amaç fonksiyonunun sınırsız olması

C Uygun çözüm kümesinin boş olması

D Çoklu optimum çözümün bulunması

📋 Bu yarışmada toplam 12 soru bulunmaktadır.

Tüm soruları ve doğru yanıtları görmek için giriş yapın!

Sorular