Optimizasyon ve Doğrusal Programlama 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 Amaç fonksiyonunun sürekli olması

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

C Kısıtların doğrusal eşitsizlikler 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 Dual problemin kısıt sayısı, primalin değişken sayısından azdır

B Dual problemin duali, orijinal primal problemdir

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

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

Soru 4

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

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

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

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 Çoklu optimum çözümün bulunması

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

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

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

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

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

Sorular