Deneme Sınavı Soruları

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?

Toplam arz miktarının toplam talep miktarına eşit olduğu ulaştırma problemi.

Yukarıda verilen tanım aşağıdaki kavramların hangisine aittir?

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

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?

Bir ayakkabı üreticisi 20 çift erkek ayakkabısı  üretmek için 5 metre kare deri, 10 çift bayan ayakkabısı üretmek için ise 4 metre kare deri kullanmaktadır. Bu ayakkabı üreticisi toplamda 40 çift erkek 20 çift bayan ayakkabısı üretmek için kaç metre kare deriye ihtiyaç duyar?

Ü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?

Aşağıdakilerden verilen ulaştırma problemlerine ait varsayımların hangisi doğrudur?

Simpleks yöntem kaç yılında geliştirilmiştir?

Dengeli ulaştırma problemini elde etmek için eklenen sanal noktanın talep miktarı ile ilgili aşağıdaki ifadelerden hangisi doğrudur?

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

Ulaştırma problemlerinde, maliyeti dikkate alan ve en sık kullanılan yöntem aşağıdakilerden hangisidir?

Her bir fonksiyonel kısıtta sadece bir karar değişkeni +1 katsayıya sahiptir ve bu değişkenler diğer hiçbir kısıtta bulunmamaktadır. Ayrıca bu değişkenleri amaç fonksiyonundaki katsayıları da sıfıra eşittir. Bu özelliğe sahip değişkenlere ne ad verilir?

Seçenektekilerden hangisi simpleks algoritma hakkında hatalı bir ifadedir?

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

Eğer kanonik şekildeki bir problemde bir xt değişkeninin temele alınması ile mevcut uygun çözümün iyileştirilmesi mümkün ise, xt değişkeninin pozitif katsayıya sahip bütün kısıtlarda, sağ taraf sabitini bu değişkenin katsayısına bölmekle elde edilen oranların en küçük olduğu kısıt pivot kısıt olarak ilan edilir ve bu kısıttaki temel değişken de temelden çıkacak değişken olarak belirlenir. Eğer amaç fonksiyonunda birden fazla sayıda temel dışı değişken pozitif katsayıya sahip ise, bu katsayılardan en büyük olana karşı gelen değişken seçilerek temele girecek değiş-ken olarak ilan edilir. Sebebi ise çok açık: (her zaman böyle olmasa da birçok durumlarda) en büyük katsayılı değişkenin temele girmesi amaç fonksiyonuna daha büyük katkı sağlayacaktır.

Yukarıdaki metin hangi kriteri anlatmaktadır?

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

Amaç fonksiyonuna en iyi (en büyük veya en küçük) değeri sağlayan uygun çözüme ne denir?

Her bir fonksiyonel kısıtta sadece bir karar değişkeni +1 katsayıya sahiptir ve bu değişkenler diğer hiçbir kısıtta bulunmamaktadır. Ayrıca bu değişkenleri amaç fonksiyonundaki katsayıları da sıfıra eşittir. Bu özelliğe sahip değişkenlere ne ad verilir?

Aşağıdakilerden hangisi bir doğrusal programlama probleminin sağlaması gereken özelliklerden biri değildir?