AÖF Soru Bankası
YBS401U

Yöneylem Araştırması

2020–2021 Yaz Okulu Çıkmış Soruları

  • 20 soru
  • Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
  1. 1
    Yöneylem araştırmalarının tarihte kullanıldığı ilk alan aşağıdakilerden hangisidir?
    • AGıda
    • BSavaş
    • CInşaat
    • DTekstil
    • EEğitim
  2. 2
    Bir bal üreticisi, ürettigi balı, A köyünden X büyükşehrindeki pazara olabilecek en kısa yoldan ulaştırmak istemektedir. Haritaya baktığında farklı merkezlerden geçerek gidebileceği çok sayıda seçeneğin var olduğunu görur. Güzergah üzerindeki başka yerlere uğrama zorunluluğu bulunmayan bu üreticinin karşılaştığı problemin türü aşağıdakilerden hangisidir?
    • AEn küçük kapsayan ağaç problemi
    • BUlaştırma problemi
    • CEn kısa yol problemi
    • DAtama problemi
    • EEn yüksek kâr problemi
  3. 3
    X2 0 Yukarıdaki şekilde grafiği çizilmiş kısıtlayıcı fonksiyonun matematiksel denklemi aşağıdakilerden hangisidir?
    • AXy+2X2 = 6
    • B3X1+6X2 = 18
    • C6X1+3X2 ≤ 18
    • DXy+2X2 = 6
    • E2Xy+X2 = 6
  4. 4
    Bir tekstil işletmesi ceket ve gömlek üretmektedir. Bir ceket yapımı için 4 metre kumaşa ve 6 saat iş gücüne gerek vardır. Bir gömlek yapımı için de 2 metre kumaşa ve 7 saat iş gücüne gerek vardır. İşletmenin elinde 1300 metre kumaş ile 540 saat iş gücü vardır. Ayrıca bir ceket satışından elde edilen kâr 22 Lira ve bir gömleğin satışından elde edilen kâr 11 Liradır. İşletmenin amacı maksimum kâra ulaşmaktır. Buna göre kâr miktarının en büyük olabilmesi için işletme hangi üründen ne kadar üretmesi gerektiğini bulmak istemektedir. Aşağıdakilerden hangisi problem için oluşturulacak doğrusal programlama modelinin amaç fonksiyonudur?
    • AEnb Z= 1300x1 + 540x2
    • BEnb Z= 4x1 + 2x2
    • CEnb Z= 22x1 + 7x2
    • DEnb Z= 22x 1 + 11x2
    • EEnb Z= 6xy + 7x2
  5. 5
    Buzdolabı fabrikasına yükleme için gelen kamyonun yükleme alanı kapasitesi 21 m2'dir. Kamyona üç farklı boyutta buzdolapları yüklenecektir. Her bir büyük boy buzdolabı için 3,5 m2, her bir orta boy buzdolabı için 3 m2 ve her bir küçük boy buzdolabı için de 2,4 mz alan gereklidir. Söz konusu kamyon için yükleme kısıtı aşağıdakilerin hangisinde verilmiştir?
    • AX1+ X2+ X3 = 21
    • B3,5x1 + 3x2 + 2,4X3 ≤ 21
    • CX1+X2+X3=21
    • DX1 + X2 + X3 ≥ 21
    • E3,5x 1 + 3x2 + 2,4xз = 21
  6. 6
    Simpleks yönteminde pivot satırdaki sag taraf sabiti sıfır olduğunda pivot işleminin yapılması sonucunda elde edilen yeni çözüm aşağıdakilerden hangisidir?
    • AUygun çözüm
    • BEn iyi çözüm
    • CDejenere çözüm
    • DYeni uygun çözüm
    • EEşdeğer çözüm
  7. 7
    Bir dogrusal programlama probleminin tüm kısıtlarını saglayan noktaları kapsayan kümeye ne ad verilir?
    • AUygun çözüm alanı
    • BEn iyi çözüm
    • CSınırlandırılmış alan
    • DSinırlandırılmamış alan
    • EHedef alan
  8. 8
    2x1 + 4x2 ≤ 50 5x1 + x2 ≤ 80 xj≥O j= 1,2 kısıtları altında; EnkZ= x1 + X2 Yukarıdaki doğrusal programlama probleminin uç nokta uygun çözümleri aşağıdakilerden hangisidir?
    • AO(0, 0), A(O, 15), B(15, 5), C(16, O)
    • BO(0, 0), A(0,12.5), B(5, 15), C(16, O)
    • CO(0, 0), A(0,12.5), B(15, 5), C(0, 16)
    • DO(0, 0), A(12.5,0), B(15, 5), C(O, 16)
    • EO(0, 0), A(0,12.5), B(15, 5), C(16, 0)
  9. 9
    M1 M2 M3 Kapasite 3 5 4 40 F1 2 5 6 50 F2 7 3 2 60 F3 Talep 30 45 65 Yukarıdaki ulaştırma tablosunda M müşteriyi, F ise fabrikaları göstermektedir. Bu ulaştırma probleminde 2. fabrikadan 3. müşteriye 1 birim mal ulaştırmanın maliyeti kaçtır?
    • A3
    • B4
    • C5
    • D6
    • E7
  10. 10
    d1 d2 5 8 3 S1 10 4 5 S2 4 S3 2 6 9 4 4 6 16 S4 10 Talep 11 14 3 28 Yukarıda ulaştırma tablosu verilen problemde kuzeybatı köşesi yöntemiyle bulunan başlangıç çözümün toplam taşıma maliyeti kaçtır?
    • A133
    • B136
    • C143
    • D148
    • E153
  11. 11
    D1 D2 D3 Kapasite 16 15 14 F1 40 22 25 26 F2 70 17 13 12 F3 60 60 45 65 Yukarıda üç fabrika (F1, F2, F3) ve üç deponun (D1, D2, D3) tanımlandığı ulaştırma tablosu verılmiştir. Hangi fabrikadan hangi müşteriye ne kadar ürün gönderileceği, en küçük maliyet yöntemi ile bulunmak istendiğinde ilk atamanın hangi hücreye ve ne miktarda yapılacağı aşagıdakilerden hangisinde birlikte ve doğru verilmiştir?
    • A(1,1), 40
    • B(1,1), 60
    • C(2,2), 70
    • D(3,3), 60
    • E(3,3), 65
  12. 12
    Makine Makine Makine Makine 1 2 3 4 Işçi 12 14 10 9 1 Işçi 11 10 12 7 2 İşçi 8 6 9 8 3 İşçi 6 9 7 6 4 İşçilerin, makinelerdeki üretim maliyetleri yukarıda verilmiştir. Dört işçinin, dört makineye atanması probleminin Macar algoritması ile çözümünde; en iyi atama planı aşağıdakilerden hangisidir?
    • Aİşçi 1 - Makine 1 Işçi 2 - Makine 2 Işçi 3 - Makine 3 İşçi 4 - Makine 4
    • Bİşçi 1 - Makine 4 İşçi 2 - Makine 3 İşçi 3 - Makine 1 Işçi 4 - Makine 2 ot.s'
    • Cİşçi 1 - Makine 3 Işçi 2 - Makine 4 İşçi 3 - Makine 2 İşçi 4 - Makine 1
    • Dİşçi 1 - Makine 2 Işçi 2 - Makine 3 İşçi 3 - Makine 1 Işçi 4 - Makine 4
    • EIşçi 1 - Makine 3 Işçi 2 - Makine 1 İşçi 3 - Makine 4 Işçi 4 - Makine 2
  13. 14
    Pazar Pazar Pazar Pazar 1 2 3 4 SE1 100 500 300 300 SE2 800 600 500 600 SE3 800 600 400 100 SE4 500 100 400 200 Satış elemanlarının (SE), pazarlama bölgelerindeki kâr getirileri yukarıdaki tabloda verilmiştir. Dört satış elemanının, dört pazar bölgesine atanması probleminin Macar algoritması ile çözümünde; en iyi atama planının toplam kârı aşağıdakilerden hangisidir?
    • A2300
    • B2400
    • C2100
    • D2500
    • E2200
  14. 15
    D 3 9 4 A 1 ฿ 13 E 1 8 C 4 Yukarıda verilen yönlendirilmemiş ağda, kenarlar üzerindeki sayılar uzaklıkları göstermek üzere, Dijkstra algoritmasına göre, A'dan F'ye en kısa yol aşağıdakilerden hangisidir?
    • AA- B-E- F
    • BA-B-C-D-F
    • CA- B-C-E- F
    • DA-B-D-E-F
    • EA-B-D-C-E-F
  15. 17
    Karar Kâr Yatırım Seçenek Değişkenleri (Milyon (Milyon TL) TL) 1 X1: Fabrika 18 13 AY'a kurulur. X2: Fabrika 2 GÜN'e 16 7 kurulur Xз: Depo 11 3 4 AY'a kurulur X4: Depo 4 GÜN'e 7 2 kurulur ATLAS imalat işletmesi yeni fabrikasını AY-Organize sanayi bolgesine veya GUN-Organıze sanayi bolgesine kurmayı düşünmektedir. Aynı zamanda yeni kurulacak fabrikanın yanında en fazla bir depo da kurmak gerekmektedir. Her bir seçeneğin kârlılığı ve gerekli sermaye miktarı yukarıdaki tablodaki gibidir. İşletmenin bu fabrika ve depo için ayırdığı sermaye 28 milyon TL'dir. ªo İşletmenin kuruluş yeri seçimi probleminin modellenmesinde, "kurulacak depo fabrikanın kurulduğu bölgede olmalıdır" kısıtı aşağıdakilerden hangisidir?
    • AX3 ≤ X1 ve Xa≤ X2
    • BX1 + Xz ≤ 1 ve X3 + X4 ≤ 1
    • CX3 + Xy= 1 ve X4+ X2= 1
    • DX1 + Xz ≤ 1 ve X3 + X4 = 1
    • EX1 + X2 + X3 + X4≤ 2
  16. 20
    Yaz tatilinde a ve b kurslarına katılmak isteyen bir öğrenci kendisi için haftalık bir ders programı hazırlamak istemektedir. Öğrencinin haftalık alabileceği ders saati en fazla 30 saat olup, a ve b kurslarının saatlik maliyetleri sırası ile 70 ve 80 TL'dir. Ayrıca öğrenci alacağı a kursu saatinin b kursu saatinden daha az olmasını istememektedir ve öğrenci haftalık kapasitesinin hepsini kullanmak istemektedir. Öğrencinin haftalık alacağı kurs saatleri sırasıyla "a" ve "b" olarak ifade edilirse, aşağıdaki önerilerden hangisi öğrencinin ders alma kapasitesini daha düşük maliyetle daha etkin şekilde planlamaktadır?
    • Aa = 7, b = 8
    • Ba = 8, b = 7
    • Ca = 10, b = 20
    • Da = 15, b = 15
    • Ea = 20, b = 10
Şıkları ve doğru cevapları görYöneylem Araştırması dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç