Deneme Sınavı Soruları

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?

Yöneylem Araştırması, bir bilim dalı olarak ne zaman ortaya çıkmıştır?

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

Aşağıda verilen yönergelerden hangisi veya hangileri En Küçük Kapsayan Ağaç Algoritmasının 1.adımında yer alır? 

I. Bağlantı kurulmamış düğüm noktası kalmadıysa algoritmayı sonlandır: en iyi çözüm bulunmuştur.

II. Henüz bağlantı kurulmamış tüm dü­ğüm noktaları içinden, bir birine bağlanmış tüm düğüm noktalarına en kısa uzaklık değerine sahip olanı seç ve aralarındaki uzaklık değerinin en kısa olduğu düğümleri bir kenarla birleştir.

III. Bize verilen düğüm noktalarından her­hangi birini ve bu düğüm noktasına en yakın düğüm noktasını belirleyerek bu iki düğüm noktasını bir ke­narla birleştir.

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?

Maliyeti en aza indirecek şekilde tüm hizmet konumlarına hizmet verecek en az sayıda potansiyel konumun belirleneceğini amaç edinen problem modeli hangisidir?

Bir firma bütçesini aşmayacak şekilde n tane projeden, toplam geliri en büyütecek olanların seçimini yaptığında hangi tür tamsayılı programlama modelinden yararlanmalıdır?

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, .....

Çok amaçlı en iyi problemleri tüm amaçların aynı anda ………………….. veya ………………….. olarak tanımlanabilir. Boş bırakılan yerlere aşağıdakilerden hangisi gelmelidir?

".........................belli bir hedefe ulaşmak veya belli bir amacı veya amaçları en iyilemek için, genellikle bizim kontrolümüz altında olmayan kısıtları da gözeterek gerekli adımların veya eylemlerin belirlenmesini öğrenen bilim dalıdır." Boşluğa gelecek ifade aşağıdakilerden hangisidir?

Bir futbol takımının teknik direktörü önemli bir maçta savunmada dört oyuncu oynatmayı planlamıştır. Yukarıdaki tabloda 4 farklı mevkide (M1-M2-M3-M4) oynayabilen 4 farklı oyuncunun (A-B-C-D) daha önceki maçlarda her bir mevkide yaptıkları hataların sayısı verilmiştir.

Her futbolcu bir mevkide oynayacağına göre M1-M2-M3-M4 mevkilerine, uygun atama sırasıyla, aşağıdaki seçeneklerden hangisinde doğru olarak verilmiştir?   

Ağlar üzerinde en kısa yol problemi aşağıdakilerin hangilerini kapsar?

1. En kısa uzaklığa sahip yol
2. En kısa süreli yol
3. En düşük maliyetli yol
4. En az stresli yol

Aşağıdakilerden hangisi, ulaştırma problemlerine ilişkin doğru varsayımlardan biridir?

Fonksiyonel kısıtlardaki ≤ durumu, bu kısıtlara aylak değişkenler eklenerek = şekline indirgenebilir. Bu işlem sonrası problem zaten ............... şekle indirgenmiş olur ve simpleks algoritma uygulanabilir.

"Bir doğrusal karar probleminin tanımlanması sırasında belirlenen tüm parametrelerin değerleri bilinen sabitlerden ibaret olmalıdır" şeklinde ifade edilen doğrusal programlama problemi varsayımı aşağıdakilerden hangisidir?

I-Doğalgaz dağıtım hizmetlerinin yapılması

II-İnternet alt yapı hizmetleri tamamlanması

III-İki şehir arasında en kısa yol belirleme

IV-İşleri en verimli şekilde yapacakların belirlenmesi

V-Su ve kanalizasyon işlerinin yapılması

Yukarıdakilerden hangileri en küçük kapsayan ağaç problemleri kapsamında ele alınır?

I. Neyin yapılmak istendiği

II. Hangi hedefin veya amacın tutturulmak istendiği

III. Hedef ve amacın gerçekleştirilmesine dönük sistemin sahip olduğu imkanlar

IV. Sistemin kapasitesi ve ham madde bilgileri

V. Birim üründen elde edilecek kâr miktarı

Yukarıdakilerden hangisi bir karar problemi incelendiği zaman bu problemi oluşturan çeşitli parametrelerin değerlerinin belirlendiği sistem analizi aşamasında analiz edilen hususlar arasında yer alır?

Ulaştırma problemlerinde, maliyeti dikkate alan ve en sık kullanılan yöntem aşağıdakilerden hangisidir?