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?

Aşağıdakilerden hangisi çok amaçlı problemlerin çözülmesinde kullanılan yöntemlerden biridir?

Cansu, Filiz, Gülçin ve Zeynep bir tekstil fabrikasında çalışmak üzere başvurdular. Yapılan değerlendirmede her bir görev için performansları 10 üzerinden değerlendirilmiş ve aşağıdaki tabloda verilmiştir. Bu verilere göre faydalık değeri en yüksek atama seçeneğinin faydalık değeri nedir?

“Ele alınan bir atama problemi için uyulması gereken kurallar, bu problemin matematiksel modelinin oluşturulmasında kolaylık sağlayacak ve bu modelin kolay anlaşılmasını sağlayacaktır” bilgisine dayalı olarak aşağıdakilerden hangisi atama problemlerinde uyulması gereken kurallar arasında yer alır?

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

Aşağıdakilerden hangisi çok amaçlı problemelerin uygun çözümlerinde izlenen yoldur?

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

Atama problemleri, genellikle “Atanacaklar” ve “Görevler” terimleri üzerine oluşturulmaktadır. Bu bilgiye dayalı olarak aşağıdakilerden hangisi atanacaklar ve görevler çerçevesinde atama problemlerine ilişkin özellikler arasında yer alır?

Aşağıdaki araştırmacılardan hangisi en küçük kapsayan ağacın bulunması için etkin bir algoritma önermiştir?

Bir bakkal çırağı mahalledeki evlere dağıtması gereken malzemeleri bakkaldan alıp mahalledeki adreslere teslim ettikten sonra tekrar bakkala döndüğünde teslim edilmemiş bir siparişin daha olduğunu fark eder. Bakkal çırağı bu son siparişi de belirtilen adrese en kısa sürede teslim etmek istemektedir. Mahalledeki tüm adresler arasındaki ulaşım süreleri belirtildiğine göre bu problem türü aşağıdakilerden hangisinde doğru verilmiştir?

TP amacı ve kısıtları aynı kalır, işaret kısıtlamada tamsayı alma koşulu kaldırılır.

Bu kurala uyan yöntem aşağıdakilerden hangisidir?

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

Aşağıdakilerden hangileri atama problemleri için doğrudur?

1. atanacakların ve görevlerin sayısı farklı olabilir
2. her atanacak sadece bir göreve atanabilir
3. her görev sadece bir atanacak tarafından gerçekleştirilmelidir
4. c_ij sayıları bir işin tamamının yapılma maliyetini gösterir

Üretimde kullanılan bir makinada, her bir A ürünü günde 2 saat ve her bir B ürünü günde 3 saat işlem görmektedir.  Söz konusu makinanın haftalık elverişli çalışma süresi 35 saattir. 35 saatin üzerinde makine bozulmaktadır. Buna göre, makine için üretim süresi kısıtı nedir?

Üç fabrikası ve dört müşterisi olan bir firmanın gönderi durumunu ifade etmek için hazırlanacak tabloda, ikinci fabrikasından dördüncü müşterisine gönderi yapma durumu hangi hücre numarası ile gösterilir?

COŞKUN Elektrik işletmesi iki tip(A tipi ve B tipi) bilgisayar “çip”i üretmektedir.  İşletme aylık üretim çizelgesi yapmayı planlamaktadır.

     A çipinin birim üretim maliyeti 60TL, satış fiyatı 90 TL’ dır.

     B çipinin birim üretim maliyeti 50TL, satış fiyatı 60 TL’ dir.

İşletme en fazla 4000 “çip” üretim kapasitesine sahiptir. Pazarlama bölümü A çipinden en az 100 adet isterken, B çipinden en fazla 1000 adet istemektedir. Söz konusu “çip” üretim işletmesi kurulacak üretim modelinin kapasite kısıttı nedir?

Simpleks yöntemin tablo şeklinde başlangıç çözümü bulunduktan sonra eldeki çözüm optimal değilse ne yapılmalıdır?

Ulaştırma tablosunda "(cij)" neyi temsil eder?

İki komşu uç noktayı her zaman birbirine bağlayan bir doğru parçası vardır. Bu doğru parçasına uygun çözüm alanının bir ne ad verilir?

2x + 5y  ≥ 15 

 4x - 5y ≤  0

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

Enb z = x + 2y probleminin en iyi çözümünü grafik yöntemle bulunuz.