2022–2023 YO Sınavı Çıkmış Soruları

1. Bir firma normal ve eskitme görünümlü olmak üzere iki farklı fotoğraf çerçevesi üretmektedir. Her iki model için de aynı ahşap çerçeve kullanılmakta olup birbirlerinden farkı üzerlerindeki işçiliklerdir ve normal çerçeve için 5 saat, eskitme çerçeve için ise 8 saat sürmektedir. Önümüzdeki ay için üretim planlaması yaparken elde mevcut 12 ahşap çerçeve ve 80 saat işçilik süresi olduğu görülmüştür. Normal çerçeve için net kâr 10 TL ve eskitme çerçeve 15 TL iken bu firmanın kârını en büyükleyecek dogrusal programlama modeli için malzeme kısıtlayıcısı aşağıdakilerden hangisidir? orular.net A) Xy+ X2=12 B) Xy+ X2=12 C) X1 + 15X2 ≤ 80 D) 5X 1 + 8X2 ≥ 80 E) 12X1 + 80X2≥ 0

2. Dogrusal programlama ile ilgili aşağıdaki ifadelerden hangisi doğrudur? A) En büyukleme problemi içın geliştirilen model sınırlandırılmamış bir modeldir. B) Değişken değerleri tam sayı dışında bir deger alabilir. C) Programda model parametreleri koşullara göre değişken olabilir. D) Amaç fonksiyonunda iki değişkenin çarpımı bulunabilir. E) Kısıtlayıcılarda değişkenlerin üstel değeri birden büyük bir değer olabilir.

3. Simpleks yönteminin çözümü ile ilgili aşağıdaki ifadelerden hangisi doğrudur? A) En iyiliği sınanacak bir temel uygun çözümden diğerine rastgele bir şekilde geçilebilir. B) Simpleks yöntemi tek adımlı bir algoritmadır ve en iyi sonuca her zaman tek hamlede ulaşır. C) Simpleks yöntemi uygun çözüm alanının köşelerine değil, kenarlarına odaklanır. D) Eğer komşu temeli-uygun çözumler arasından birisi Z'yi iyileştiriyorsa, eldeki temel uygun çözüm en iyi çözümdür. E) Komşu temel uygun çözümler arasındaki seçimde, Z değerindeki iyileşme temel alınır.

4. EnbZ = 9Xy+ 6X2 Kısıtlayıcılar; 4X1 + 2X2 = 2000 2X1+ 2X2 = 1000 8X1+ 2X2 ≤ 2400 X1, X2=0 Yukarıda verilen doğrusal programlama modeli için kaç adet temel çözüm vardır? A) 3 B) 5 C) 6 D) 10 E) 20

5. Primal modelde eşitlik formunda olan bir kısıtlayıcının dual modele etkisi aşağıdakilerden hangisidir? A) Dual model oluşturulamaz. B) Dual modelde denk gelen amaç fonksiyonu katsayısı ters işarete sahip olur. C) Dual modelde denk gelen karar değişkenine ait negatif olmama kısıtlayıcısı bulunmaz. Dual modeldeki kısıtlayıcılar da eşitlik formunda ifade edilir. of. •) Dual modelin amaç fonksiyonu mutlaka en küçükleme olmalıdır.