Yöneylem Araştırması
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
4 farklı görev için 4 kişilik bir ekip kaç farklı şekilde atanabilir?
- 2
Çok amaçlı karar problemlerinin tanımı aşağıdakilerden hangisidir?
- 3Aralarında en az bir tane yönlendirilmemiş yol bulunan düğüm noktalarına ne ad verilir?
- 4
Atama problemleri, genellikle “Atanacaklar” ve “Görevler” terimleri üzerine oluşturulmaktadır. Bu bilgiye dayalı olarak aşağıdakilerden hangisi atanacaklar ve görevler çerçevesinde atama problemlerine ilişkin özellikler arasında yer alır?
- 5
Bilgisayar / Yer
1. Yer
2. Yer
3. Yer
4. Yer
B1
3
1
0
2
B2
3
2
0
1
B3
3
4
0
2
B4
1
2
0
1
Bir tasarım atölyesinde 4 adet bilgisayarın, 4 farklı masaya yerleştirilmesi planlanmaktadır. Bu bilgisayarların her biri ayrı iş yapmakta ve birinin bitirdiği işin devamında diğer iş başlamaktadır. Bu bilgisayarlar ve masaların arasındaki mesafenin mümkün olduğunca kısa tutulması düşünülmektedir. Macar algoritması ile mesafelere ilişkin satırlarda indirgeme yapılmış ve yukarıdaki tablo elde edilmiştir.
Buna dayalı olarak sütun indirgeme işlemi gerçekleştirirken aşağıdaki adımlardan hangisini yapmak gerekmektedir?
- 6Ağ problemlerinde iki tepe noktası arasındaki kenar boyunca sadece bir yönde akışa izin veren yönlü çizgiye ne ad verilir?
- 7
Bir problemi TP problemi yapan unsur aşağıdakilerden hangisinde doğru biçimde verilmiştir?
- 8
Atama problemlerinin matematiksel modellemesi için aşağıdaki verilen bilgilerden hangileri doğrudur?
1-Karar değişkenleri 0 veya 1 değeri alabilir
2-Doğrusal programlama problemidir
3-Bölünebilirlik varsayımını sahiptir
- 9
E1
E2
E3
E4
A
4
1
9
3
B
6
3
4
5
C
6
7
8
1
D
3
7
6
3
Deneyimleri E1, E2, E3, E4 olarak kodlanan 4 araştırmacının isimleri de A1, A2, A3, A4 olarak kodlanmıştır. Deneyim yoğunluğuna dayalı olarak projede hiyerarşik bir yapı oluşturulmak ve etkinlik derecesi yüksek olan araştırmacının yoğun iş yük ve yetkilerini artırmak istenmektedir. Araştırmacıların deneyim-etkinlik yoğunluğu yukarıdaki tabloda yer almaktadır. Her araştırmacıya bir iş atanmıştır. Araştırmacının bu işi, deneyimlerine dayalı olarak, en etkili şekilde yapılması planlanmıştır. Macar algoritmasına dayalı olarak toplam etkinlik göstergesini en büyükleyecek atamayı yapmak için tabloda yer alan veriler (–1) ile çarpılmıştır.
Yeni verilere dayalı olarak bir sonraki aşama olan satır indirgemesine ilişkin aşağıda izlenen adımlardan hangisi doğrudur?
- 10
Aşağıda Macar Algoritması’na ilişkin olarak verilen ifadelerden hangisi doğrudur?
- 11
Bu ağda, kenarlar üzerindeki sayılar, bu kenarların bağladığı düğüm noktaları arasındaki uzaklık değerlerini göstermektedir. B noktasından S noktasına götürecek en kısa yolu bulmak için uygulanacak Dijkstra algoritmasının birinci iterasyonuna karşı gelen tablo aşağıda verilmiştir:
Kalıcı Küme
Kenarlar
Uzaklıklar
{B}
B – A
3
B – S
8
Buna göre bir sonraki iterasyona karşılık gelen tablo aşağıdakilerden hangisinde verilmiştir?
- 12
Bu ağda, kenarlar üzerindeki sayılar, bu kenarların birleştirdiği düğüm noktaları arasındaki uzaklık değerlerini göstermektedir. Dijkstra algoritmasını uygulayarak B noktasından S noktasına götürecek en kısa yolu bulunuz. Bu yol, aşağıdakilerden hangisinde doğru verilmiştir?
- 13
x1 , x2, x3 , x4, x5 Ꞓ [0,1] sırasıyla aday 1, 2, 3, 4 ve 5 ‘in yönetim kurulu seçimine katılıp katılmayacağını belirleyen karar değişkenleridir. Aşağıda verilen kısıtlardan hangisi en az 3 adayın seçime katılmasını garantiler?
- 14
Bir karar probleminin tüm verileri ve parametreleri kullanılarak, problemin kıstas ve koşullarının ve amaç ve hedeflerinin matematiksel semboller, eşitlikler ve eşitsizlikler kullanılarak ifade edilişine ne denir?
- 15
Bir ulaştırma probleminin modelinde, toplam kısıt sayısı nedir?
- 16
ATLAS işletmesi iki tip bilgisayar “çip”i üretmektedir. İşletme aylık üretim çizelgesi yapmayı planlamaktadır.
A çipinin birim üretim maliyeti 60TL, satış fiyatı 90 TL’ dır.
B çipinin birim üretim maliyeti 50TL, satış fiyatı 60 TL’ dir.
Söz konusu işletme için kurulacak üretim modelinin, karı en büyükleyecek amaç fonksiyonu nedir?
- 17
Simpleks yöntemde eldeki çözüm en iyilik kriterini sağlıyorsa, araştırmacı aşağıdakilerden hangisini yapmalıdır?
- 18
X11’in değeri, s1 ve d1 değerlerinin en küçüğünden daha büyük olamaz
Yukarıdaki ifade doğrultusunda aşağıdaki örnek durumlardan hangisi doğrudur?
- 19
Yöneylem araştırmalarında önemli bulgu olan, doğrusal programlama problemlerinin çözümü için “simpleks yöntemi” kaç yılında geliştirildi?
- 20
Toplam arz miktarının toplam talep miktarına eşit olması durumu nasıl ifade edilmektedir?