Deneme Sınavı Soruları

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

Bir konfeksiyonatölyesinde 4 adet örgü makinasının, 4 farklı yere yerleştirilmesi planlanacaktır. Her örgü makinası birbirinin devamı niteliğinde iş yaptığı için iş akışının hızlı olması için aralarındaki mesafenin mümkün olduğunca kısa olması düşünülmektedir. Örgü makinalarının yerleri ile aralarındaki uzaklıklar yukarıdaki tabloda verilmiştir. Bu makinaların yerleştirilme şeklini Macar algoritması ile satır indirgeme işlemi gerçekleştirmeye ilişkin olarak verilen ifadelerden hangisi doğrudur?

Matematiksel programlama problemlerinde, elimizdeki mevcut seçeneğin ne kadar iyi bir seçenek olduğuna, neyin üzerinden karar verilebilmektedir?

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.

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?

Kaynakların optimal atanması teorisi dolayısıyla Kantorovich ve Koopmans 1975 yılında hangi önemli ödülü almışlardır?

Bir şirket 3 farklı model çanta üretmektedir. Bu modellerin her birisi için gereken işgücü miktarı sırasıyla 2, 3 ve 2 saattir. Yine bunların üretimi için gerekli malzeme miktarları da sırasıyla 3, 2 ve 1 adet olarak belirlenmiştir. Şirketin elinde aylık 6500 saat işgücü ile 8600 kg. malzeme bulunmaktadır. Şirket model-1 çantadan 4 TL, model-2 çantadan 6 TL ve model-3 çantadan da 5 TL kâr etmektedir. Yönetici aylık en az 15000 TL kârı ve model-2 çantadan da en az aylık 860 çift üretmeyi hedeflemektedir. Bu problemin amaç fonksiyonunu aşağıdakilerden hangisidir?

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

Yöneylem Araştırması toplulukları federasyonunun kısaltma adı hangisidir?

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

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

Matematiksel modelde verilen iki kısıttan sadece birinin sağlanmasını garantileyen kısıtlara verilen ad hangisidir?

Aşağıda verilen matematiksel modele göre, ilgili problem türü hangisidir?

7 x₁ + 6 x₂ ≤ 84

4 x₁ + 2 x₂ ≤ 32

 x₁ , x₂ ≥ 0

x₁, x₂ tamsayı

k.a.

Enb Z 11x₁ + 4x₂

Doğrusal problemlerin temel özelliği aşağıdakilerden hangisidir?

Ü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. Bu üreticinin toplam karını en büyükleyecek amaç fonksiyonu aşağıdakilerden hangisinde doğru olarak verilmiştir?

Bir problem kapsamında tarif edilen ve tutturulması veya en iyilenmesi istenen hedef, amaç veya amaçların, problemin karar değişkenleri ve parametreleri kullanılarak oluşturulan matematiksel ifadesine, bu problemin .................. denir.

Yukarıdaki boşluğu aşağıdakilerden hangisi doğru şekilde tamamlar?

Kanonik şekilde verilmiş bir en büyükleme probleminin temel dışı değişkenlerinin bir (veya bir kaç) tanesinin amaç fonksiyonundaki katsayısının pozitif işarete sahip olduğunu varsayalım. Eğer bu değişkenin (veya değişkenlerin) bütün fonksiyonel kısıtlardaki katsayıları sıfır veya negatif sayı ise, bu problemin amaç fonksiyonu uygun çözüm alanında üstten sınırsızdır.

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

İncelediğimiz DP probleminin en iyi çözüme sahip bir problem olduğunu var-sayalım. Eğer elimizdeki bir uç-nokta uygun çözüm, bu uygun çözüme komşu uç-nokta uygun çözümler arasında amaç fonksiyonuna en iyi değer sağlayan nokta ise, problemin de en iyi çözümüdür.

Yukarıdaki tanım aşağıdaki kriterlerden hangisini anlatmaktadı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?

İletmelerin tedarik ve arz noktaları hangi harflerle ifade edilir ?