Deneme Sınavı Soruları

Aşağıdakilerden hangisi yukarıdaki ağda olası B ile S noktalarını bağlayan yönlendirilmiş yollardan bir tanesidir?

Çok amaçlı karar problemlerinin tanımı aşağıdakilerden hangisidir?

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?

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

Ele alınan TP probleminin amaç ve kısıtları aynı kalacak şekilde, bölünebilirlik varsayımının dahil edildiği Tamsayılı programlama problemleri çözüm yöntemi aşağıdakilerden hangisidir?

Yukarıda verilen ağ ile ilgili aşağıdakilerden hangisi doğrudur?

Başlangıç düğüm noktasından son düğüm noktasına, toplam maliyeti en küçük kılacak yolun bulunması problemine ne ad verilir?

Bir problemin TP olup olmadığını belirleyen ortak unsur aşağıdakilerden hangisidir?

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

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

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.

Sınırsız amaç fonksiyonunda değişkeninin değerini istediğimiz kadar artırdığımızda, x₁ ve x₂ değişkenleri de nasıl değerler alarak uygun çözüm alanı içinde kalmaya devam edecektir?

Toplam arz miktarının toplam talep miktarına eşit olması durumu nasıl ifade edilmektedir?

Aşağıdakilerden hangisi Simplex algoritma için söylenemez?

Bir süredir otomobil almak için piyasa araştırması yapan ve satın alabileceği otomobilin motor gücünün 130 beygirin üzerinde olmasını, yakıt tüketiminin 4,5/100 km’nin altında olmasını ve motor hacminin 1.6 litre’nin altında olmasını tercih eden birisi için en iyi çözüm olabilecek seçenek 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.

Üreticimiz bu ürünlerin satışından elde ettiği kârı en büyüklemek istemekte, fakat bunu nasıl yapacağını bilememektedir.  Üreticimizin toplam kârını en büyüklemek amacıyla bu problemin matematiksel modelini kurmak için kullanılması gereken karar değişkenleri aşağıdakilerden hangisinde doğru belirtilmiştir?

Ü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, domates suyu üretiminin sınırlanması gerektiğini ifade eden kısıt aşağıdakilerden hangisinde doğru olarak verilmiştir?

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?