Deneme Sınavı Soruları

Karar değişkenlerinin tümünün alması gereken değerlerin tamsayı olduğu karar problemleri aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi çok amaçlı problemlerin çözülmesinde kullanılan yöntemlerden biridir?

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:

Buna göre bir sonraki iterasyona karşılık gelen tablo aşağıdakilerden hangisinde verilmiştir?

Bir iş yerinde boş olan insan kaynakları, muhasebe ve satın alma departmalarındaki görevlere Ayşe, Kemal ve Deniz başvuru yapılmıştır. Yapılan sınavın sonuçları aşağıdaki gibi ise en verimli atama aşağıdakilerden hangisidir?

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?

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

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. 

Karar değişkenlerinin tümünün alması gereken değerlerin tamsayı olduğu karar problemleri hangi tür programlama problemlerine girmektedir?

Başlangıç ve bitiş noktaları aynı noktada olan yola ne denir? 

Yöneylem araştırması genelde hangi kaynakları değerlendirir?

Yöneylem araştırmasında en iyi, uygun çözüme ne denir?  

Herhangi iki düğüm noktasının en az bir yönlendirilmemiş yol ile bağlantılı olduğu ağa ne denir?

.......  ürün ve/veya hizmetin müşterilere ya da hizmet noktalarına ulaştırılabilmesi için arz ve talep noktalarının  birbirine bağlandığı ağ yapısında, hangi arz noktasından
hangi talep noktasına ne kadar miktarda ürün göndereceğimizi araştırdığımız problemlerdir. 

Yukarıda boş bırakılan yer için, en uygun ifade hangisidir?

"------: eldeki kısıtlı kaynakların, var olan kıstaslar gözetilerek belirlenen amaçlara ulaşılması veya verimliliğin artırılması için gerekli bilimsel eylemlerin araştırılması ve uygulanması bilimidir." Tanımı verilen bilim dalının adı nedir?

Her bir fonksiyonel kısıdın sınırı ilgili kısıdın eşitlik hâline karşı gelen bir doğru ile gösterilir, bu doğruların kesiştikleri noktalar problemin nesi olarak adlandırılmaktadır?

"............................çok amaçlı (yani birden fazla amacın en iyilenmesi gerektiği problemler) doğrusal programlama problemlerinin özel bir türü olup belirlenmiş hedeflerin tutturulamaması durumunda ceza uygulaması yapılan problemlerdir."

Yukarıdaki verilen boşluğu doğru  olarak dolduran  aşağıdakilerden hangisidir ?

Değişkenlerin kendileri ve bir biri ile çarpma ve bölme işlemleri bulundurmadığını, sadece sabit ile çarpma ve toplama işlemleri ile oluşturulduğu görülüyor. Bu sebepten bu kısıtlar, ne olarak adlandırılmaktadır?

Yöneylem Araştırmasının (YA), bir bilim dalı olarak ilk defa İkinci Dünya Savaşı yıllarında sistemli bir şekilde aşağıdakilerden hangi ülkede kullanılmıştır?

 "Kanonik şekilde tanımlanmış bir en büyükleme probleminin temel dışı değişkenlerinin tamamının amaç fonksiyonundaki işaretlerinin negatif olduğunu varsayalım. Bu durumda, bu problemin temel uygun çözümü, uygun çözüm alanında amaç fonksiyonuna en büyük değeri sağlayan uygun çözüm, dolayısıyla de bu problemin en iyi çözümüdür."

Yukarıdaki tanım aşağıdakilerden hangisine aittir?