Ünite Sınavı Soruları

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?

Cümleyi en doğru tamamlayan ifade aşağıdakilerden hangisidir? 

Macar algoritması uygularken satır ve sütün indirgeme işlemi yapılmış tablodaki sıfırların kapatılmasında kullanılan çizgi sayısı, satır ve sütün sayılarından az ise, yapılacak ilk işlem üzeri çizilmemiş en küçük sayıyı bulup, .....

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? 

Aşağıdaki tablo her bir adayın en yüksek puanı aldığı, en yüksek faydalık değerine göre yapılmış olan atamayı göstermektedir. Bu tabloyla ilgili aşağıdaki yorumlardan hangisi doğrudur?

1. Bir göreve bir aday ilkesi ihlal edilmektedir.
2. En yüksek toplam fayda her zaman en iyi atama alternatifidir. 
3. En yüksek puana göre yapılan bu atamadan en az kayıpla vazgeçilmelidir. 

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?

Macar algoritması ile ilgili olarak aşağıda verilen bilgilerden hangileri 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

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

Aşağıda atama probleminin matematiksel modeline ilişkin verilen ifadelerden hangisi doğrudur?

Cansu, Filiz, Gülçin ve Zeynep bir teksti fabrikasında çalışmak üzere başvurdular. Yapılan değerlendirmede her bir görev için kullanılan süre 10 üzerinden değerlendirilmiş ve aşağıdaki tabloda verilmiştir. Bu verilere göre en uygun atama seçeneği hangisidir? 

P1, P2, P3 olarak adlandırılan 3 adet projeye talip 3 farklı reklam ajansı A, B, ve C olarak isimlendirilmiş ve bu ajansların söz konusu projeler konusunda deneyim-etkinlik dereceleri tabloda verilmiştir. Her projeye bir ekibin atanacağı ve her bir ekibin sadece bir projede çalışacağı ve toplam etkinlik göstergesini en büyükleyecek atama hangisidir?

“Ele alınan bir atama problemi için uyulması gereken kurallar, bu problemin matematiksel modelinin oluşturulmasında kolaylık sağlayacak ve bu modelin kolay anlaşılmasını sağlayacaktır” bilgisine dayalı olarak aşağıdakilerden hangisi atama problemlerinde uyulması gereken kurallar arasında yer alır?

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?

Aşağıda verilen modellerden hangisi atama problemlerinin özelliklerinden birisidir?

Bir şirket 3 makineye 3 operatör atayacaktır. Her makinede bir ürünü üretmek için her bir işçi tarafından gereken zaman tabloda verilmiştir. Buna göre toplam maliyeti minimum yapan atamayı seçiniz?

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?

Aşağıda atama problemine ilişkin olarak verilen bilgilerden hangisi doğrudur?

Aşağıda Macar Algoritması’na ilişkin olarak verilen ifadelerden hangisi doğrudur?

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

1. İşlerin çalışanlara atanması
2. Çalışanların iş yerlerine atanması
3. Makinelerin uygun yerlere yerleştirilmesi
4. İşlerin zamana göre planlanması
5. Derslerin dersliklere atanması
6. Şoförlerin araçlara atanması

“Atama problemi, Yöneylem Araştırmasının çok özel problemlerinden biridir” bu bilgiye dayalı olarak yukarıda verilen eylemlerden hangileri atama problemi ile ilintili konular arasında yer alır?

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?