Deneme Sınavı Soruları

Aşağıda verilen ağlardan hangisi ağaç değildir?

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

Bir çantacı fabrikası piyasaya yeni bir ürün sürmeyi planlamaktadır.   Fabrika bu süreçte yeni ürünün üretilebilmesi için çeşitli maliyet seçeneklerine göre farklı kar rakamları ortaya konulmuştur. Yönetim olabildiğince düşük maliyet ve olabildiğince yüksek kar amaçlamaktadır. Yukarıdaki tabloda yer alan seçeneklere göre bu problem için etkin çözüm seçenekleri aşağıdakilerin hangisinde doğru belirtilmiştir?

Döngülerin olmadığı bir ağa ne denir?

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?

Döngülerin olmadığı bir ağa --------- denir. 

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?

4 farklı görev için 4 kişilik bir ekip kaç farklı şekilde atanabilir? 

".........................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?

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. 

x₁ , x₂, x₃ , x_4, x₅ Ꞓ [0,1] sırasıyla aday 1, 2, 3, 4 ve 5  ‘in yönetim kurulu seçimine katılıp katılmayacağını belirleyen karar değişkenleridir. Aşağıda verilen kısıtlardan hangisi en az 3 adayın seçime katılmasını garantiler?

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?

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

"Eğer kanonik şekildeki bir problemde temel dışı değişkenlerden pozitif katsayıya sahip bir değiş-ken bulunmazken, bir xt temel dışı değişkenin katsayısı sıfır ise bu durum, mevcut temel uygun çözümün en iyi çözüm olduğu anlamına gelecektir. Fakat katsayısı sıfır olan temel dışı değişkenin fonksiyonel kısıtlardan bir veya birkaç tanesinde pozitif katsayıya sahipse, bu aşamada bu değişkenin temele alınması ile yeni bir temel uygun çözümün türetilebilmesi mümkündür. Bu değişkenin katsayılarının pozitif olduğu kısıtlara en küçük oran yöntemi uygulanarak pivot satır ve temelden çıkacak değişken bulunmak suretiyle pivot işlemi yapılır ve yeni bir temel uy-gun çözüm türetilebilir. Temele girmesine karar verilen değişkenin amaç fonksiyonu satırındaki katsayısı sıfır olduğundan, amaç fonksiyonu denklemine pivot işlemi yapılmayacak ve bu satır değişmediğinden yeni temel uygun çözüm için amaç fonksiyonunun değeri de değişmeyecektir. Böylece yeni bir optimal çözüm türetilmiş olacaktır. Bu yüzden, bu şekilde ortaya çıkan çözümlere alternatif çözümler denir. İki alternatif çözüm noktasını birleştiren doğru parçası üzerindeki bütün noktalar benzer özelliğe sahip olduklarından (amaç fonksiyonuna aynı değeri sağladıklarından) bu doğru parçası üzerindeki bütün noktalar en iyi çözümler olma özelliğine sahiptir."

Yukarıdaki metin hangi kritere aittir?

"Bir kömür işletmesi iki farklı madenden 4 farklı şehirdeki satış yerlerine kömürü taşımak istemektedir. Madenlerden şehirlere olan mesafeler farklı olduğu için kömür işletmesi masrafları en küçükleyecek şekilde hangi madenden hangi dükkana nakliyat yapacağına karar vermek istemektedir."

Kömür işletmesinin karşı karşıya olduğu problem türü aşağıdakilerden hangisidir? 

x + y = 8

2x + y = 13

x ≥ 0 ve y ≥ 0 kısıtları altında Enb z = 2x + y şeklinde formüle edilmiş bir problemin grafik yöntemle elde edilen çözümü aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi doğru orantılı bir bağlantıya örnek olarak verilebilir?

Eğer pivot satırdaki sağ taraf sabiti sıfır ise, bu satıra karşı gelen temel değişkenin değerinin sıfır olması anlamına gelmektedir. Bu durumda pivot işlemi yapılacak, fakat “yeni” temel değişkenin değeri yine de sıfır olacaktır. Yani temele “yeni” bir değişken girse de değeri sıfır olacağından ve temelden çıkan değişkenin de hem önceki hem de yeni değeri sıfır olduğundan aslında yeni bir çözüm üretilmemiş olacak ve amaç fonksiyonunun değeri doğal olarak değişmeyecektir. Bu tip çözümlere ne ad verilir?

Aşağıdakilerden hangisi Simpleks yöntemin en önemli işlemlerinden biri olarak kabul edilir?

0.2x + 0.3y  ≤ 3 

0.3x + 0.5y ≤  4.8

x ≥ 0 ve y ≥ 0 kısıtları altında

Enb z = 2x + 3y probleminin grafik yöntemle elde edilen en iyi çözümü aşağıdakilerden hangisidir?