AÖF Soru Bankası
YBS401U

Yöneylem Araştırması

2021–2022 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?
    • ATekstil
    • BInşaat
    • CGida
    • DSavaş
    • EEğitim
  2. 2
    Bir fabrika ülkenin 4 farklı yerinde üretim yapmakta ve ülkenin 12 farklı yerindeki dükkanlara göndermektedir. Fabrikalardan dükkanlara olan mesafeler birbirinden farklıdır. Sadece harcanacak yakıtın en düşük olacağı şekilde rota şeması hazırlanmak istenmektedir. Yukarıda verilen problemin türü aşağıdakilerden hangisidir?
    • AEn küçük kapsayan ağaç
    • BUlaştırma
    • CAtama
    • DHedef programlama
    • ETam sayılı programlama
  3. 3
    Bir matematiksel programlama probleminin tüm kısıtlarını sağlayan çözümlere ne ad verilmektedir?
    • AUygun çözüm
    • BAmaçsal çozüm
    • CEksik çozum
    • DEn iyi çözüm
    • EHedef çözüm
  4. 4
    X1 karar değişkeninin aldığı değere bağlı olarak oluşacak katkı 8X1, X2 karar değişkeninin aldığı değere bağlı olarak oluşacak katkı ise 15x2 olsun. Bu durumda oluşacak toplam katkı 8x1+15x2 olur. Yukarıdaki durum aşağıdaki özelliklerden hangisine uyar?
    • AOranlılık
    • BBilinirlik
    • CBilimsellik
    • DBölünebilirlik
    • EToplanabilirlik
  5. 5
    X,+4 X,+5 X4 = 10 X2+ Xz+3 X4= 20 Xj>O , jF1, 2, 3, 4 kısıtları altında ; Enb Z= OX,+2X2+0 Xz+4X4+30 Yukarıda verilen doğrusal programlama probleminde temel değişkenler aşağıdakilerden hangisidir?
    • AX2
    • BX •4
    • CX, ve X3
    • DXzve X4
    • EX1, X2 ve X3
  6. 6
    Simpleks yönteminde pivot kısıtın seçilmesi işleminin diğer adı aşağıdakilerden hangisidir?
    • ASınırsızlık kriteri
    • BCebirsel en iyilik kriteri
    • CUygun çözümün iyileştırilmesi kriteri
    • DAlternatif çözüm kriteri
    • EEn küçük oranlar yöntemi
  7. 7
    Temel kısıtlar dışında özel bir kısıtı olmayan bir ulaştırma probleminde, üç fabrikadan üç pazara ürün gönderilmektedir. Fabrikaların kapasiteleri sırasıyla; 100, 120 ve 130 birim, pazarların talepleri ise sırasıyla 90, 135 ve 125 birimdir. Buna göre ikinci fabrikanın kapasite kısıtı aşağıdakilerden hangisidir?
    • AX11+X22+X33 ≤130
    • BX12+ X22 + X32 = 120
    • CX21+X22 + X23 = 120
    • DX21+ X22 + X32 ≤ 100
    • EX22 + X23 + X33 ≥ 130
  8. 8
    Dengeli ulaştırma problemlerinin temel özelliği aşağıdakilerden hangisidir?
    • AToplam arz miktarı toplam talep miktarına eşıttır.
    • BArz talepten daha fazladır.
    • CMüşteri sayısı üretici sayısına eşittir.
    • DTalep arzdan daha fazladır.
    • EUreticilerin sayısı talep edenlerin sayısından daha fazladır.
  9. 9
    3X3'lük bir atama probleminde toplam uygun çözüm sayısı aşağıdakilerden hangisidir?
    • A1
    • B4
    • C6
    • D9
    • ESınırsız
  10. 10
    Macar algoritması ile atama problemlerinin çözümünde "0" değerlerini kapatan çizgi sayısı ile sütun/satır sayısının eşit olması durumunda aşagıdakilerden hangisi uygulanmaktadır?
    • A"O" değerinin bulunduğu yerlere atama yapılır.
    • BPozitif ve "O" dan farklı değer alan yerlere atama yapılır.
    • C"O" sayısının çizgi sayısından 1 eksik olacağı duruma kadar iterasyon devam ettirilir.
    • DNegatif değer almış olan yerlere atama yapılır.
    • E"O" değerlerinin aynı sütunda toplanacağı duruma kadar iterasyonlar devam ettirilir.
  11. 11
    B 17 22 E 5 13 15 A 8 D 9 7 F 12 19 Yukarıda verilen yönlendirilmiş agda, kenarlar üzerindeki sayilar uzaklıkları göstermek üzere, Dijkstra algoritmasına göre A'dan F'ye en kısa yol aşağıdakilerden hangisidir?
    • AA-B-D-F
    • BA-B-E-F
    • CA-C-D-F
    • DA-B-D-E-F
    • EA-C-D-E-F
  12. 12
    2 1 6 BO 2 3 5 4 DO 3 F Yukarıda verilen en küçük kapsayan ağaç problemi A noktasındano, başlıyorsa, ilk iterasyonda gidilmesi gereken düğüm aşağıdakilerden hangisidir?
    • AB
    • BC
    • CE
    • DF
    • ES
  13. 13
    Eşya Ağırlık (kg) Fayda 1 5 6 2 7 4 3 4 5 4 6 3 Kapasite: 15 Yukarıda verilen sırt çantası probleminin amaç fonksiyonu aşağıdakilerden hangisidir?
    • AEnbZ= X1+2X2+3X3+4X4
    • BEnbZ = X1 + X2 + X3+ X4
    • CEnb Z = 3X1 + 5X2+ 4X3 + 6X4
    • DEnbZ= 6X1+4X2+5X3+ 3X4
    • EEnb Z = 5X1 + 7X2 + 4X3 + 6X4
  14. 14
    Bir işletmede, personelin hangi gün ve saatlerde çalışacağı ve hangi günler izin kullanacağının belirlendiği problem türü aşağıdakilerden hangisidir?
    • AKüme kapsama problemi
    • BÇizelgeleme problemi
    • CSermaye bütçeleme problemi
    • DTesis yeri problemi
    • ESırt çantası problemi
  15. 15
    Karar Kâr Yatırım Seçenek Değişkenleri (Milyon (Milyon TL) TL) 1 Xy: Fabrika 18 13 AY'a kurulur. X2: Fabrika 2 GÜN'e 16 7 kurulur. 3 X3: Depo AY'a 11 4 kurulur. X4: Depo 4 GÜN'e 7 2 kurulur. ATLAS imalat işletmesi yeni fabrikasını AY-Organize sanayi bolgesine veya GUN-Organize sanayi bölgesine 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 tabloda verilmiştir. İşletmenin bu fabrika ve depo için ayırdığı sermaye 28 milyon TL'dir. Bu işletmenin kuruluş yeri seçimi probleminin modellenmesinde, en fazla bir depo kısıtı aşağıdakilerden hangisidir?
    • AX3 + XA ≤ 1
    • BX2 + X4≤ 2
    • CX3 + X4 ≥ 1
    • DX3 + XA = 1
    • EX1 + X3 ≤ 2
  16. 16
    ÇoK amaçlı probleme karşı gelen skaler problemin grafik yöntemle çözümü verilmiştir. 10 enb= 620 C(62,38) 7=0 6 Yukarıda verilen grafikte skaler problemin en iyi çözümüne göre X1 ve X2 değeri aşağıdakilerden hangisidir?
    • AX,=62, X2=38
    • BX 1=6, X2=10
    • Cxy=0, X2=0
    • Dxy=0, X2=10
    • E€ &10. x2=0
  17. 17
    Ağ problemlerinde düğüm noktalarını birleştiren çizgilere ne ad verilir?
    • AAg
    • BTepe
    • CKapsayan Ağaç
    • DAğaç
    • EKenar
  18. 18
    Bir hedef programlama matematiksel modelinde bir kısıtla ilişkili fonksiyonun belli bir değerden yüksek olması isteniyorsa bu model için için aşağıdakilerden hangisi söylenebilir?
    • AKısıtın pozitif sapma degeri en küçüklenmeye çalışılır.
    • BKısıtın negatif sapma degeri en küçüklenmeye çalışılır.
    • CKısıtın sapma değeri dikkate alınmaz.
    • DKısıtın negatif sapma değeri en büyüklenmeye çalışılır.
    • EKısıtın sapma değerleri sıfira eşittir.
  19. 19
    Bir alıcının satın alacağı ürünlerin iki özelliginden birisini karşılayamayacağını farkedip bir özelligine yönelik amacından vazgeçmesi aşağıdakilerden hangisi ile açıklanabilir?
    • ATam sayıya dönüştürme
    • BGevşetme
    • CAmaç fonksiyonu belirleme
    • DOdünleşim
    • EKsıitları belirleme
  20. 20
    İşler 1 2 3 4 1 14 5 8 5 2 2 12 6 5 3 7 8 3 9 4 2 4 6 10 Bir şirkette çalışan dört işçinin, dört ayrı işi yapma süreleri(saat) yukarıdaki tabloda verilmiştir. Macar algoritmasına göre, hangi işçi, hangi işe atanmalıdır?
    • AX11 = 1,X22 = 1, X33 = 1, X42 = 1
    • BX12 = 1, X21 = 1, X32 = 1, X42 = 1
    • CX12 = 1, X21 = 1, X33 = 1, X41 = 1
    • DX12 = 1, X24 = 1, X33 = 1, X41 = 1
    • EX14 = 1, X21 = 1, X33 = 1, X42 = 1
Şı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ç