aofsorular.com
İST205U

YÖNEYLEM ARAŞTIRMASI I - Deneme Sınavı - 4

Dönem Sonu Sınavı 70914
Soru 1
I. Negatif olmama varsayımı
II. Amaçların önceliklendirilmesi varsayımı
III. Amaçların ağırlıklandırılması varsayımı
Yukarıdakilerden hangileri doğrusal hedef programlamanın varsayımlarındandır?
Soru 2
I. Doğrusal hedef programlamada amaç mümkün olduğunca en iyi çözümü elde etmektir.
II. Doğrusal hedef programlamada amaç fonksiyonu
sadece en büyükleme şeklindedir.
III. Doğrusal hedef programlama modelinde amaç
fonksiyonunda karar değişkenleri yer almaz.
Doğrusal programlama ile doğrusal hedef programlama arasındaki farklarla ilgili olarak yukarıdaki ifadelerden hangileri doğrudur?
Soru 3
Ele alınan problemin hedeflerinin herhangi bir önceliğinin bulunmaması ve sapma değişkenlerinin de eşit önemli olması halinde ortaya çıkan hedef programlama türü aşağıdakilerden hangisidir?
Soru 4
Hedeflerin eşit ağırlıkta olduğu ve belli bir hedefe ulaşmanın diğer hedeflere ulaşmaktan daha önemli olduğu durumlarda aşağıdaki hedef programlama türlerinden hangisi kullanılmalıdır?
Soru 5
Bir hedef programlama modeli aşağıdaki gibi verilmiştir.

Söz konusu model ile ilgili olarak aşağıdaki ifadelerden hangisi yanlıştır?

Soru 6
Matsushita şirketinin dört şehre hizmet veren üç adet elektrik santrali vardır. Her bir santral sırasıyla 30 milyon, 45 milyon ve 50 milyon kWh elektrik üretmektedir.  Şehirlerin en yoğun saatlerde talep ettiği elektrik miktarı ise sırasıyla 40 milyon, 25 milyon, 30 milyon ve 35 milyon kWh’dir. Karar değişkeni Xij, i. santralden j. şehre gönderilen elektrik miktarı olarak tanımlanırsa, aşağıdakilerden hangisi problemin “üçüncü santraline ait talebin karşılanması” ile ilgili kısıtına karşı gelir?
Soru 7
Ulaştırma tablosu verilen problem için aşağıdakilerden hangisi, kuzeybatı köşe yöntemi ile bulunan başlangıç çözümün toplam taşıma maliyetine karşı gelmektedir?

Soru 8
Bir ulaştırma problemine karşı gelen temel uygun çözümün MODI yöntemi ile eniyilik sınaması yapılmış ve eniyi çözümün elde edildiği görülmüştür. Tabloda görülen sonuçlara göre, aşağıdakilerden hangisi ’ün alabileceği bir değer olabilir?

Soru 9
Bir büroda çalışan üç görevlinin her birine, yapılacak üç işten sadece birisi atanacaktır. Her görevlinin işi tamamlamak için harcayacağı süre değişebilmektedir. Karar değişkeni Xij, i. görevlinin j. işe atanması durumunda “1”, diğer durumda “0” olarak tanımlanırsa, aşağıdakilerden hangisi atama modelinin “Üçüncü görevli sadece bir işe atanabilir” kısıtına karşı gelir?
Soru 10
Atlas Ecza Şirketi 5 satış elemanını 5 bölgede görevlendirecektir. Daha önceki performansları, bu bölgede kazanılan ortalama iş bağlantıları şeklinde değerlendirilmiştir. Tabloda ortalama iş bağlantıları verildiğine göre aşağıdakilerden hangisi optimum atama değeridir?

Soru 11
Ayrı üslerde konuşlandırılmış bulunan a, b, c, d ve e filolarına verilmek üzere 5 ayrı hedef belirlenmiştir. Her filo, performans ve silah gücü bakımından her bir hedefi vurabilecek etkinliktedir. Filolara döner dönmez yeni hedefler verilebileceğinden toplam görev zamanının en küçüklemesi istenmektedir. Her bir filonun her bir hedefe gidiş-dönüş zamanını dakika olarak gösteren aşağıdaki tabloda verilmiştir. Buna göre her hedefe yalnız bir filonun görevlendirilebileceğini belirten kısıt aşağıdakilerden hangisidir?

Soru 12
Ulaştırma tablosu verilen problem için aşağıdakilerden hangisi, kuzeybatı köşe yöntemi ile bulunan başlangıç çözümün toplam taşıma maliyetine karşı gelmektedir?

Soru 13
Bir ulaştırma problemine karşı gelen temel uygun 

çözümün MODI yöntemi ile eniyilik sınaması yapılmış ve eniyi çözümün elde edildiği görülmüştür. Tabloda görülen sonuçlara göre, aşağıdakilerden hangisi V1,V2 ve V3’ün alabileceği bir değer olabilir?

Soru 14
Bir firma, üç farklı projede görevlendirmek üzere farklı özelliklere sahip üç farklı kişi görevlendirecektir. Bu kişilere ait ücret bilgileri tabloda verilmiştir. Firmanın iş dağıtım planını minimum maliyetle yapacak dağıtım planı aşağıdakilerden hangisidir?

Soru 15
Bir şirket, ürünlerini 4 farklı bölgeye taşıma işini 4 farklı firmaya yaptırmak istemektedir. Bu taşımadan beklediği gelirler aşağıdaki tabloda gösterilmektedir. Şirketin toplam gelirini maksimum yapacak dağıtım planı aşağıdakilerden hangisidir?

Soru 16
I. Amaç, bir etkinliği eniyilemek için kaynak kullanımının bire bir dağıtımını sağlamaktır.
II. Ulaştırma probleminin özel bir halidir
III. Birden fazla hedef noktasına dağıtım yapabilmek
mümkündür.
Atama problemleri ile ilgili olarak yukarıdaki ifadelerden hangileri doğrudur?
Soru 17
Ulaştırma modeli ile ilgili olarak aşağıdaki ifadelerden hangisi yanlıştır?
Soru 18
I. Bir tüketim merkezine sadece bir üretim merkezinden ürün gönderilebilir.
II. Bir üretim merkezinden tüm tüketim merkezlerine
gönderilen toplam ürün miktarı, üretim merkezinin kapasitesini aşamaz.
III. Bir tüketim merkezine bütün üretim
merkezlerinden gönderilen toplam ürün miktarı, tüketim merkezinin talebini karşılamalıdır.
Yukarıdaki kısıtlardan hangileri ulaştırma modelinin temel kısıtlarındadır?
Soru 19
I. Üretim merkezi sayısı “m” ve talep merkezi sayısı “n” iken, bir temel uygun çözümünde en fazla (m + n + 1) adet değişken temelde yer alabilir.
II. En az bir uygun çözümü olup, eniyi çözümü de
vardır.
III. Sunum ve talep miktarlarına karşı gelen değerler
tamsayı ise, karar değişkenleri eniyi çözümde tamsayı değer alır.
Yukarıdakilerden hangileri dengelenmiş ulaştırma modelinin taşıdığı özelliklerdendir?
Soru 20
I. Eniyilik sınamasının yapılması
II. Bir başlangıç temel uygun çözümün bulunması
III. Eniyi çözüme erişilmemişse izleyen temel uygun
çözüm bulunarak sınama adımına geçilmesi.
Yukarıda karışık olarak verilen ulaştırma problemleri için geliştirilmiş çözüm algoritmasının doğru sıralaması aşağıdakilerden hangisidir?