YÖNEYLEM ARAŞTIRMASI - Deneme Sınavı - 7
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
İnsan Kaynakları
Muhasebe
Satın Alma
Ayşe
5
4
7
Kemal
6
7
3
Deniz
10
11
2
İnsan Kaynakları
Muhasebe
Depo
Ayşe
5
4
7
Kemal
6
7
3
Deniz
10
11
2
Buna göre aşağıdaki ifadelerden hangisi örnekteki durumun atama probleminin matematiksel modeline aittir?
Muhasebe
Satın Alma
Ayşe
7
4
7
Kemal
4
7
4
Deniz
8
11
3
Yukarıdaki grafik Ayşe, kemal ve Deniz'in bir fabrikanın insan kaynakları, muhasebe ve satın alma bölümlerine başvuru değerlendirme sonuçlarını göstermektedir. Verilen durumdaki atama problemi ile ilgili aşağıdaki bilgilerden hangisi 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
1. Yer
2. Yer
3. Yer
4. Yer
M1
8
6
5
7
M2
6
5
3
4
M3
7
8
4
6
M4
6
7
5
6
Bir konfeksiyonatölyesinde 4 adet örgü makinasının, 4 farklı yere yerleştirilmesi planlanacaktır. Her örgü makinası birbirinin devamı niteliğinde iş yaptığı için iş akışının hızlı olması için aralarındaki mesafenin mümkün olduğunca kısa olması düşünülmektedir. Örgü makinalarının yerleri ile aralarındaki uzaklıklar yukarıdaki tabloda verilmiştir. Bu makinaların yerleştirilme şeklini Macar algoritması ile satır indirgeme işlemi gerçekleştirmeye ilişkin olarak verilen ifadelerden hangisi doğrudur?
1-Atama problemlerinin çözümünde kullanılır
2-En büyükleme problemlerinin çözümünde kullanılabilir
3-Çözüm için sadece satır indirgeme yapılır
4-Amaç fonksiyonu kullanılmaz
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?
M2
M3
M4
T1
6
7
5
6
T2
7
8
4
6
T3
8
6
5
7
T4
6
5
3
4
Bir durağa bağlı farklı konumlardaki 4 taksi (T1-T2-T3-T4) için 4 ayrı müşteri (M1-M2-M3-M4) çıkmıştır. Tabloda her bir aracın müşterilere olan mesafeleri verilmiştir. Taksilerin en az yakıtı harcayacak şekilde müşterilere yönlendirilmesi gerekmektedir.
Buna göre T1 ve T2 araçlarının müşteri sırası aşağıdakilerden hangi seçenekte doğru verilmiştir?
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?