Deneme Sınavı Soruları

Bu ağdaki düğümleri içeren en küçük kapsayan ağaç problemine göre ağacın kenar uzunluklarının toplam değeri kaç birimdir? (BC = 3, AD = 9, BD = 5, EC = 7)

Aşağıda verilen yönergelerden hangisi veya hangileri Dijkstra Algoritmasının 2.adımında yer alır? 

I. Bu yeni kenara karşı gelen uzaklık değerini, bu kenarın bağlandığı ve kalıcı kümeye alınan düğüm noktasına kadar daha önce hesaplanmış olan uzaklığa kümülatif olarak ekle.

II. Kalıcı kümeye alınan en küçük uzaklıklara sahip düğüm noktalarını sondan başa doğru sıralayarak en kısa yolu belirle.

III. Başlangıç düğüm noktasını seç, bu düğüm noktasını kalıcı kümeye al.

Dört araştırma ekibinden her birinin ayrı ayrı deneyim etkinlik derecelerinin belirlenmesi amaçlanmaktadır. Bu amaca dayalı olarak ilk aşamada, Macar algoritmasına göre, en büyükleyecek atama bulunmuş; daha sonra ise satır indirgemesi gerçekleştirilmiştir. Bu işleme ait tablo yukarıda yer almaktadır.

Bu tabloya göre sütun indirgeme işlemi yapıldığında doğru sonuç aşağıdakilerden hangisidir?

"Hedef programlama problemi ilk kez 1961 yılında ................................... tarafından formüle edilmiştir." boşluğa gelebilecek isim aşağıdakilerden hangisidir?

Özellikle lojistik alanında karşılaşılan bir yöneylem araştırması problemi aşağıdakilerden hangisidir?

Düğüm noktalarını bağlayan farklı yönlendirilmemiş kenarlar dizisine denir?

Aşağıdaki ifadelerden hangisi/hangileri çizelgeleme problemi ile ilgilidir?

I.Zaman dilimine bağlı olarak atama yapılır

II.Sınırlı sayıdaki faaliyetin sınırlı sayıdaki kaynak ve zaman dilimine atanmasını kapsar

III. Hangi tren seferinin hangi tren ile ne zaman bağlanacağının belirlenmesi örnek olabilir

IV.Potansiyel konumun belirlenmesinin ve hizmet verecek tesislerin açılması için maliyet belirler

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

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?

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

Her bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşmaktadır. Bu noktalar kümesine ne ad verilir?

Bir ulaştırma problemi modelinde, toplam kısıt sayısı nasıl ifade edilmektedir ?

Üreticimiz A ve B tarlalarından aldığı domatesten, salça ve domates suyu üretmektedir.  A tarlasından alınan 1 kilogram domatesten 0.2 kg salça ve 0.8 kg domates suyu üretilmektedir.  B tarlasından alınan 1 kilogram domatesten ise 0.3 kg salça ve 0.7 kg domates suyu üretilmektedir. Bu üreticimiz bir günde en fazla 2 kg salça ve 1,5 kg domates suyu satabilmektedir.  Her gün yaptığı hesap sonucu A tarlasından alınan her 1 kg domatesten üretilen ürünlerin satışından toplam 3,5 TL; B tarlasından alınan her 1 kg domatesten üretilen ürünlerin satışından ise 3 TL kâr elde etmektedir.

Üreticimizin toplam kârını en büyüklemek amacıyla bu problemin matematiksel modelini kurmak için A tarlasından aldığı toplam domates miktarını x ve B tarlasından aldığı toplam domates miktarını ise y ile belirliyor. Buna göre, salça üretiminin sınırlanması gerektiğini ifade eden kısıt aşağıdakilerden hangisinde doğru olarak verilmiştir?

Bir ayakkabı üreticisi 1 çift erkek ayakkabısı üretmek için 0.4 metre kare kösele 1çift bayan ayakkabısı üretmek için ise 0.3 metre kare kösele kullanmaktadır. Üretici 1 çift erkek ayakkabısından 50 TL bir çift bayan ayakkabısından ise 30TL kâr elde etmektedir. Üretici 1 haftada 5 metre kare kösele kullanmakta ve en fazla 8 çift erkek ayakkabısı satabilmektedir. Buna göre bu ayakkabı üreticisinin bir haftada erkek ayakkabısı satışından elde ettiği kar ne kadardır?

Aşağıdakilerden hangisi yöneylem araştırmasında problem çözümünde kullanılan bilgisayar yazılımlarında birisi değildir?

1. ASPE
2. GAMS
3. LİNGO
4. LİNDO
5. MEGEP

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?

2x + y  ≤ 10

x - 2y ≥ 0

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

Enb z = 3x + y probleminin kısıtlarından yararlanarak bulunacak x ve y değişkenlerinin değerleri aşağıdakilerden hangisinde verilmiştir?

Maliyetleri dikkate alan ve en yaygın kullanılan çözüm bulma yöntemi aşağıdakilerden hangisidir?