YÖNEYLEM ARAŞTIRMASI - Deneme Sınavı - 2

Aşağıdakilerden hangisi Simpleks yöntemin en önemli işlemlerinden biri olarak kabul edilir?

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?

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

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

"Eğer kanonik şekildeki bir problemde temel dışı değişkenlerden pozitif katsayıya sahip bir değiş-ken bulunmazken, bir xt temel dışı değişkenin katsayısı sıfır ise bu durum, mevcut temel uygun çözümün en iyi çözüm olduğu anlamına gelecektir. Fakat katsayısı sıfır olan temel dışı değişkenin fonksiyonel kısıtlardan bir veya birkaç tanesinde pozitif katsayıya sahipse, bu aşamada bu değişkenin temele alınması ile yeni bir temel uygun çözümün türetilebilmesi mümkündür. Bu değişkenin katsayılarının pozitif olduğu kısıtlara en küçük oran yöntemi uygulanarak pivot satır ve temelden çıkacak değişken bulunmak suretiyle pivot işlemi yapılır ve yeni bir temel uy-gun çözüm türetilebilir. Temele girmesine karar verilen değişkenin amaç fonksiyonu satırındaki katsayısı sıfır olduğundan, amaç fonksiyonu denklemine pivot işlemi yapılmayacak ve bu satır değişmediğinden yeni temel uygun çözüm için amaç fonksiyonunun değeri de değişmeyecektir. Böylece yeni bir optimal çözüm türetilmiş olacaktır. Bu yüzden, bu şekilde ortaya çıkan çözümlere alternatif çözümler denir. İki alternatif çözüm noktasını birleştiren doğru parçası üzerindeki bütün noktalar benzer özelliğe sahip olduklarından (amaç fonksiyonuna aynı değeri sağladıklarından) bu doğru parçası üzerindeki bütün noktalar en iyi çözümler olma özelliğine sahiptir."

Yukarıdaki metin hangi kritere aittir?

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?

Elimizdeki bir uç-nokta uygun çözüm, bu uygun çözüme komşu uç-nokta uygun çözümler arasında neye yönelik en iyi değer sağlayan nokta ise, problemin de en iyi çözümüdür?

Aşağıdaki maddelerin hangisinde yöneylem araştırmasında Ağ Modeli kavramının tanımı doğru olarak yapılmıştır?

Yukarıdakilerden hangisi ulaştırma problemlerine ait varsayımlardan değildir?

Aşağıdaki maddelerin hangisinde toplam taşıma maliyetlerini en küçüklemeyi amaçlayan ulaştırma problemin matematiksel modeline ait parametrelerden birine yer verilmiştir?

X11’in değeri, s1 ve d1 değerlerinin en küçüğünden daha büyük olamaz

Yukarıdaki ifade doğrultusunda aşağıdaki örnek durumlardan hangisi doğrudur?

Kuzeybatı köşe yöntemi ile ilgili aşağıdaki ifadelerden hangisi doğrudur?

Ulaştırma probleminde denge durumunun bozulduğu durumlarda aşağıdakilerden hangisinin yapılması gerekir?

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

Toplam taşıma maliyetlerini en küçüklemek.

Yukarıda yer alan ulaştırma problemlerinin amacına ilişkin ifadede aşağıda yapılan hangi değişiklik ile amaç ifadesi anlamı dışına çıkmış olur?

Aşağıdaki maddelerin hangisinde ulaştırma problemlerinde müşterilerin adlandırılma biçimi doğru olarak 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?

.......  ürün ve/veya hizmetin müşterilere ya da hizmet noktalarına ulaştırılabilmesi için arz ve talep noktalarının  birbirine bağlandığı ağ yapısında, hangi arz noktasından
hangi talep noktasına ne kadar miktarda ürün göndereceğimizi araştırdığımız problemlerdir. 

Yukarıda boş bırakılan yer için, en uygun ifade hangisidir?

Aşağıdakilerden hangisi, ulaştırma problemlerine ilişkin doğru varsayımlardan biridir?