Final Sınavı - Yöneylem Araştırması 1

Soru 1:

Aşağıda problemin ulaştırma tablosu verilmiştir. Bu problemin, en küçük maliyet yöntemi ile bulunan başlangıç çözümünün, toplam taşıma maliyeti kaçtır?

A) 46 B) 50 C) 56 D) 60 E) 66

Soru 2:

Bir beyaz eşya şirketine ait iki ayrı fabrikada imal edilen bir ürünün, iki ayrı bölge deposuna dağıtımı istenmektedir. Fabrikaların gönderilecek ürünle ilgili kapasiteleri sırasıyla haftada 1000 ve 1500 adettir. Depoların gereksinim duyduğu haftalık miktarlar ise sırasıyla 1100 ve 750 adet olarak bildirilmiştir. X ij depoya taşınacak ürün miktarını göstermektedir. Birim taşıma maliyetleri aşağıdaki tabloda verilmiştir; Depo 1 Depo2 Fabrika 1 30 15 Fabrika 2 10 40 Buna göre toplam taşıma maliyetinin enküçüklenmesi matematiksel fonksiyon olarak aşağıdakilerden hangisinde ifade edilmiştir?

A) Enkz =15X11+ 15X12+ 10X21+ 40X22 B) Enkz =15X11+ 30X12+ 40X21+ 40X22 C) Enkz =30X11+ 40X12+ 10X21+ 40X22 D) Enkz =30X11+ 15X12+ 10X21+ 40X22 E) Enkz =40X11+ 15X12+ 10X21+ 40X22

Soru 3:

Aşağıdakilerden hangisi duyarlılık analizinden biri değildir?

A) Sol taraf değişkene göre duyarlılık analizi B) Yeni kısıt eklenmesine göre duyarlılık analizi C) Katkılara parametrelerindeki değişikliğe göre duyarlılık analizi D) Sağ taraf değişkene göre duyarlılık analizi E) Yeni değişken eklentisine göre duyarlılık analizi

Soru 4:

Temel kısıtlar dışında özel bir kısıtı olmayan bir ulaştırma probleminde, iki depodan üç mağazaya ürün gönderilecektir. Her iki depoda da 60 birim ürün olup, mağazaların talepleri sırasıyla 30, 40 ve 50 birimdir. Xij, i. depodan j. mağazaya gönderilen ürün miktarı olarak tanımlanırsa, aşağıdakilerden hangisi problemin “ikinci mağazasına ait talebin karşılanması” ile ilgili kısıtına karşı gelir?

A) B) C) D)

Soru 5:

Aşağıdaki durumlardan hangisinde doğrusallık korunur?

A) Modelin fonksiyonunun bir teriminde kare üslü ifade bulunması B) Karar değişkenlerinin tam sayılı olması C) Karar değişkenlerinin sürekli değişken olması D) Fonksiyonun terimlerinden birinde küplü üs ifadesinin bulunması E) Fonksiyonda iki değişkenin çarpım ifadesinin bulunması

Soru 6:

µ Duyarlılık analizinde neyi ifade eder?

A) Teknik katsayının değerindeki değişimin eniyi çözümü koruyacak aralığını B) Temelde yer almayan değişkenin katkı parametresinin değerindeki değişimin miktarı C) Temelde yer alan değişkenin katkı parametresinin değerindeki değişimin miktarı D) Temelde yer almayan değişkenin katkı parametresinin değerinde değişim miktarı E) Temel dışı bir değişkenin bir kısıttaki teknik katsayısının değişme miktarı

Soru 7:

Şekilde kaynak-hedef atama problemi görülmektedir. Her kaynağın bir hedefe atanması zorunludur ve her kaynak yalnız bir hedefe atanabilir. Dengelenmemiş bir atama problemi olduğunun ve en iyi çözümü için, yapay hedef ya da kaynak eklemesi yapılacağına dikkat ediniz. Problem, macar algoritması ile çözüldüğünde en uygun çözüm aşağıdakilerden hangisidir?

A) 1. kaynak - 1. hedef2. kaynak - 3. hedef3. kaynak - 4. hedef B) 1. kaynak - 2. hedef2. kaynak - 3. hedef3. kaynak - 4. hedef C) 1. kaynak - 1. hedef2. kaynak - 2. hedef3. kaynak - 4. hedef D) 1. kaynak - 3. hedef2. kaynak - 1. hedef3. kaynak - 4. hedef E) 1. kaynak - 3. hedef2. kaynak - 4. hedef3. kaynak - 2. hedef

Soru 8:

I.Temelde yer alan bir değişkene karşı gelen katkı vektörü (CB) değiştiğinde Simpleks Tablo’da satırında temel dışı tüm değişkenlere karşı gelen değerler (CB B-1R - CR ) bu durumdan etkilenir. İki türlüdür: II. Parametrenin değerinde belirli bir değişiklik olur ve bu durum analiz edilir. III. Parametrenin değerinde hangi aralıktaki bir değişim için eldeki çözümün korunacağı (veya değişeceği) belirlenir. Katkı parametresindeki değişime göre duyarlılık analizi ile ilgili verilenlerden hangisi/hangileri doğrudur?

A) Yalnız I B) I-II C) I-III D) II-III E) I-II-III

Soru 9:

"Doğrusal karar problemlerinin eniyi çözümleri elde edildikten sonra, ............... parametrelerinde bazı değişiklikler meydana gelebilir." Yukarıda boş bırakılan yere aşağıdakilerden hangisi gelir?

A) Model B) Katkı C) Vektör D) Değişken E) Sabit

Soru 10:

I. Karar değişkenleri tanımlanır. II. Amaç fonksiyonu belirlenir. III. Kısıtlayıcılar formüle edilir. Bir problemin, doğrusal programlama modeli kurulurken yukarıdaki hangi aşama/aşamalar dikkate alınır?

A) Yalnız I B) I ve II C) II ve III D) I,II ve III E) Yalnız III

Soru 11:

Merkezlerin sunum ve talep değerleri ile verilmiş bir ulaştırma modelinde, atama tablosunda birim maliyetler verilmiş ise, model için enküçük maliyet yöntemi ile bir başlangıç temel uygun çözüm bulmanın temel prensibi nedir?

A) Talebi en az olan merkezden atama yapmaya başlamak B) Sol üst köşeden atama yapmaya başlamak C) En yüksek maliyetli hücreden atama yapmaya başlamak D) Arzı en az olan merkezden atama yapmaya başlamak. E) En küçük maliyetli hücrelerden atama yapmaya başlamak.

Soru 12:

Hedef programlamada belirlenen amaç için başarmak istenilen kesin ifadeye ne ad verilir?

A) Hedef B) Sistem Kısıtları C) Hedef Kısıtları D) Başarı Fonksiyonları E) Sapma Değişkenleri

Soru 13:

3 marangozun 3 işi tamamlama süreleri aşağıdaki gibidir. Xij: i marangozunun j işine atanması durumunda 1 diğer durumda 0 değerini alan bir değişkendir. Buna göre “ikinci marangoz sadece bir işe atanabilir” kısıtı aşağıdakilerden hangisinde doğru yazılmıştır?

A) X22=1 B) X11+X22+X33=1 C) X21+X22+X23=1 D) X12+X22+X32=1 E) X13+X22+X31=1

Soru 14:

Yapısal değişikliklerine göre duyarlılık analizi hangi durumda söz konusudur?

A) Teknik katsayılarda değişiklik olması halinde B) Bir doğrusal karar probleminin çözümü elde edildikten önce C) yeni bir kısıtın eklenmesi durumunda, eldeki çözümü sağlanıyorsa D) yeni bir kısıtın eklenmesi durumunda, eldeki çözümü sağlamıyorsa E) yeni bir değişken eklenmesi durumunda, eldeki çözümü sağlanıyorsa

Soru 15:

Aşağıdaki ulaştırma modelini dengelenmiş yapmak için modele eklenmesi gereken birim ve hacmi aşağıdakilerden hangisidir?

A) Yapay hedef - 100 B) Yapay kaynak - 100 C) Yapay kaynak - 200 D) Yapay hedef - 200 E) Model dengelenemez.

Soru 16:

Ele alınan problemin, içerisinde yer aldığı sistem ile birlikte tüm bileşenleri ve boyutlarıyla incelenmesi özelliği yöneylem araştırmasının hangi temel özelliğidir?

A) Bütünleşik yaklaşım B) Bilimsel yöntem C) Disiplinlerarası yaklaşım D) Problemin Belirlenmesi E) Bölünebilirlik Özelliği

Soru 17:

Bir firmanın fabrikasında üretim için 50 makine ve 75 personeli vardır. Aylık en az 3000 ahşap palet, aylık en fazla 4500 plastik palet üretmeyi planlamıştır. Firma ayrıca aylık 40000 TL kar elde etmek istemektedir. Problem kaç hedefe sahiptir?

A) 1 B) 2 C) 3 D) 4 E) 5

Soru 18:

Aşağıdakilerden hangisi ulaştırma probleminin genel unsurlarındandır?

A) Kaynaklar B) Hedefler C) Gönderilen miktarlar D) Talep edilen miktarlar E) Hepsi

Soru 19:

I. Genellikle birbiriyle çelişmeyen birden fazla amacı barındırır. II. Amaç fonksiyonunda yer alan sapma değişkenleri farklı ölçeklerle ifade edilebilir. III. Doğrusal ve doğrusal olmayan çeşitleri bulunmaktadır. Hedef programlama ile ilgili olarak yukarıdaki ifadelerden hangileri doğrudur?

A) Yalnız I B) I ve II C) I ve III D) II ve III E) I, II ve III

Soru 20:

4Y 1 +Y 2 ≤72 3Y 1 +8Y 2 ≤56 Y 1 ,Y 2 ≥0 Kısıtlar altında Enbv= 3Y 1 +5Y 2 Yukarıda verilen ikil modelin primal modeli aşağıdakilerden hangisidir?

A) 3X1+4X2≤38X1+X2≤5X1,X2≥0kısıtları altındaEnkZ= 72X1+56X2 B) 3X1+4X2≥38X1+X2≤5X1,X2≥0kısıtları altındaEnkZ= 72X1+56X2 C) 4X1+3X2≥3X1+8X2≥5X1,X2≥0kısıtları altındaEnkZ= 72X1+56X2 D) 3X1+4X2≥728X1+X2≥56X1,X2≥0kısıtları altındaEnkZ= 3X1+5X2 E) 4X1+3X2≤3X1+8X2≤5X1,X2≥0kısıtları altındaEnbZ= 72X1+56X2