Deneme Sınavı Soruları

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?

Karar değişkenlerinin bir kısmının tamsayı, diğer kısmının da reel değer aldığı karar problemleri aşağıdakilerden hangisidir?

Aşağıda verilen En Küçük Kapsayan Ağaç Algoritması ile ilgili verilen ifadelerden hangisi veya hangileri doğrudur?

I. Bu algoritma en küçük düğüm noktasını tespit ederek yeni bir kenar oluşturur.

II. Bu algoritmada bize en başta düğüm noktaları, bu düğüm noktaları arasındaki uzaklık değerleri ve de ağı oluşturacak kenarlar verilir. 

III. Bu algoritmada her iterasyonda tüm düğüm noktalarını sadece "henüz bağlantı kurulmamış" olarak sınıflandırılır. 

IV. Bu algoritmada en başta doğal olarak tüm düğüm noktaları "henüz bağlantı kurulmamış" sınıfta bulunmaktadır.

V. Bu algoritmada ilk düğüm noktası keyfi olarak seçilerek başlatılmaz. 

Bir veya daha fazla karar değişkeninin sadece tamsayı değerlerine sahip olması haricinde, doğrusal bir programlama modeline özdeş olan matematiksel temsile sahip modele verile ad hangisidir?

Uygun çözüm alanındaki tüm tamsayı çözümlerin tek tek ele alındığı ve amaç fonksiyonlarının hesaplandığı çözüm yaklaşımı hangisidir?

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?

Aşağıdakilerden hangisi bir üretim atama probleminin  matematiksel programlama modeli olarak tanımlanarak matematiksel model formüle edilerek bir hesaplama algoritması sunulduğu tarihtir?

Sırt çantası problemine ait tek kısıt aşağıdakilerden hangisidir?

TP için simpleks algoritması tek başına bir çözüm yaklaşımı değildir.

Bunun nedeni aşağıdakilerden hangisi olabilir?

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 performansları 10 üzerinden değerlendirilmiş ve tabloda verilmiştir. Bu verilere göre işverenin kaç tane atama seçeneği bulunmaktadır?

Aşağıdaki araştırmacılardan hangisi en küçük kapsayan ağacın bulunması için etkin bir algoritma önermiştir?

Aşağıdakilerden hangisi tek amaca indirgeme yöntemleriyle ilgili doğru bir ifadedir?

1. Arz miktarı belir ve sabittir, değişmez (si > 0)
2. Talep miktarı belirli ve sabittir, değişmez (dj > 0).
3. Toplam arz miktarı toplam talep miktarına eşit değildir.
4. Bir arz noktasından bir talep noktasına bir birim ürün taşıma maliyeti (cij) belirli ve sabittir.
5. Tedarik noktalarında, aynı ürünün özdeş birimleri üretilir.

Yukarıdakilerden hangisi ulaştırma problemlerine ait varsayımlardan değildir?

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?

Aşağıdaki maddelerin hangisinde yöneylem araştırmasında Ağ Modeli kavramının tanımı doğru olarak yapılmıştır?

"Bir mandıracı 1 kg tereyağı üretmek için 5 litre süt, 1 kg peynir üretmek için de 4 litre süt kullanmaktadır. Bu mandıracı, ürettiği 1 kg tereyağının satışından 25 TL ve 1 kg peynirin satışından da 20 TL kâr elde etmekte, fakat gün içerisinde en fazla 8 kg tereyağı satabilmektedir. Mandıracı 1 günde en fazla 60 litre süt kullanabildiğine göre bu mandıracı bir günde en büyük kârı elde etmek için ne kadar tereyağı ve ne kadar peynir üretmelidir?"

Soruda problemin amaç fonksiyonu aşağıdakilerden hangisidir?

Döngü ile ilgili aşağıdakilerden hangisi doğrudur?

Ulaştırma probleminde denge durumunun bozulduğu durumlarda aşağıdakilerden hangisinin yapılması gerekir?

Sınırsız amaç fonksiyonunda değişkeninin değerini istediğimiz kadar artırdığımızda, x₁ ve x₂ değişkenleri de nasıl değerler alarak uygun çözüm alanı içinde kalmaya devam edecektir?