2020–2021 YO Sınavı Çıkmış Soruları

1. Bir doğrusal programlama modelinde bi terimi ile ifade edilen kavram aşağıdakilerden hangisidir? A) Karar değişkeni B) Teknik katsayı C) Sag taraf sabiti D) Amaç fonksiyonu değeri E) Amaç fonksiyonu katsayısı

2. I. Model geliştirme Il. Sistem analizi ve veri toplama Ill. Problemin tanımlanması IV. Çözümün uygulanmasına yönelik karar verilmesi V. Modelin çözümü ve test edilmesi Yöneylem araştırmasında izlenen adımların doğru sıralaması aşağıdakilerden hangisinde verilmiştir? A) 1, IlI, II, V, IV B) II, III, I, IV, V C) II, IV, 1, II, V D) III, I, II, IV, V E) II, II, I, V, IV

3. Simpleks yönteminin yineleme sürecinde en iyi çözüm sınaması aşamasında "Daha iyi bir uç nokta var mı?" sorusunun cevabı hayır ise aşağıdakilerden hangisi söz konusudur? A) Başlangıca dön: Bir uç nokta çözümü bul. B) Dur: En iyi çözüm bulundu. C) Dur: Uygun bir çözüm yok. D) Yineleme: Daha iyi amaç fonksiyonu değerine sahip sıradaki bir uç noktaya geç. E) En iyi çözüm sınamasını tekrarla.

4. Enb Z = 9x1 + 6x2 + 0s1 + 052 + 053 Yukarıdaki fonksiyon, bir dogrusal programlama modelinin amaç fonksiyonu iken, bu modelin başlangıç temel uygun çözümü (0, 0, 20, 10, 24) olarak verilmiştir. Buna göre, simpleks yönteminin bir sonraki ardıştırmasında temele girmesi gereken değişken aşağıdakilerden hangisidir? A) S1 B) 52 C) S3 D) X1 E) X2

5. Enk Z = 350Xy + 280X2 + 450X3 + 190X4 Kısıtlayıcılar; 11X1+7X2+20X3 + 10X4 = 80 10x1+6x2+16x3+4x4=60 6X1+42+12X3 + 9X4=50 5X1+3X2+9X3+2X4=35 X1, X2, X3,X4=0 Yukarıdaki doğrusal programlama modelinin duali aşagıdakilerden hangisidir? A) EnbZ= 350x1+60×2+ 50x3 + 35×4 Kısıtlayıcılar; 11X1+10x2+613+5×4=350 7X1+6x2+413+3×4=280 20x1+ 16x2+12x3+9×4=450 10X1+4X2+9X3+2X4=190 Xy, X2, X3, X4=0 B) Enb Y = 350Y 1 + 280Y2 + 450Y3 + 190Y4 Kısıtlayıcılar; 11y1+7Y2+20Y3+1014580 10Y1+6Y2+16Y3+4Y4=60 6Y1+4Y2+12Y3+9Y4=50 5Y1+3Y2+9Y3+2Y4=35 71.12.43,4420 C) Enk Z= 80X1 + 60X2 + 50X3 + 35X4 Kısıtlayıcılar; 11X1 + 10X2 + 6X3 + 5X4 ≥ 350 7X1+6X2+4X3+3X4=280 20X1+ 16X2+12X3 + 9X4 = 450 10X1+4X2+9X3+2X4=190 X1, X2, X3, X4=0 D) Enb Y = 80Y , + 60Y2 + 50Y3 + 35Y4 Kısıtlayıcılar; 11Yy+ 10Y2+ 6Y3+5Y4≤350 7Y1+6Y2+4Y3+3Y4=280 20Y1+16Y2+12Y3+9Y4=450 10Y1+ 4Y2+9Y3 + 2Y4 ≤190 Y1, Y2, Y3,Y420 E) Enb Y = 350Y 1 + 280Y2 + 450Y3 + 190Y4 Kısıtlayıcılar; 11Y1+10Y2+6Y3+5Y4=350 7Y1+6Y2+4Y3+3Y4=280 20Y1+16Y2+12Y3+9Y4=450 10Y1+4Y2+9Y3+2Y4=190 Y1, Y2, Y3, Y4=0