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

Soru 1:

Aşağıdakilerden hangisi doğrusal olmayan bir karar modeline ait kısıt olabilir?

A) 3x + 8y = 89 B) x*4y >= 10 C) x + y <= 13 D) 5y = 42 E) y - 2x <= 9

Soru 2:

I. Modelin geliştirilmesi II. Gerekli verilerin elde edilmesi ve sistemin analizi III. Modelin uygulanması ve karar IV. Modelden çözüm elde edilmesi, modelin geçerliliğinin sınanması V. Problemin belirlenmesi Yukarıda yöneylem araştırması yaklaşımında problem çözme aşamaları verilmiştir. Bu aşamalar aşağıdaki hangi sıra ile dizildiğinde anlamlı olur?

A) II-V-I-IV-III B) I-II-V-IV-III C) III-II-I-IV-V D) V-II-I-IV-III E) IV-II-I-V-III

Soru 3:

Aşağıdaki doğrusal programlama problemi verilsin: Amaç: Max Z=x1 + x2 Kısıtlar: x1 - x2 ≥ -1, -x1 - x2 ≥ - 1, İşaret Kısıtları: x1 serbest, x2 ≥ 0. Bu problemin en iyi (optimal) çözümler kümesi aşağıdakilerden hangisidir?

A) Boş küme. B) (0,1) noktası. C) (1,0) noktası. D) (0,0) noktası. E) (0,1) noktası ile (1,0) noktasını birleştiren doğru parçası üzerindeki noktalardan oluşan küme

Soru 4:

Aşağıda problemin ulaştırma tablosu verilmiştir. Bu problemin, kuzeybatı köşe yöntemi ile bulunan başlangıç çözümünün, toplam taşıma maliyetine karşı gelen değer aşağıdakilerden hangisidir?

A) 52 B) 79 C) 89 D) 99 E) 100

Soru 5:

I. Bilimsel Yöntem II. Bütünleşik yaklaşım III. Yönetsel yaklaşım Yukarıdaki ifadelerden hangileri Yöneylem Araştırmasının temel özelliklerindendir?

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

Soru 6:

Aşağıdakilerden hangisi dengelenmiş ulaştırma modeli ile ilgili olarak doğrudur?

A) Her dengelenmiş ulaştırma modelinin en az bir uygun çözümü olup, eniyi çözümü de vardır. B) Üretim merkezi sayısı “m” ve talep merkezi sayısı “n” iken, dengelenmiş ulaştırma modelinin bir temel uygun çözümünde en fazla (m + n +1) adet değişken temelde yer alabilir. C) Ulaştırma modelinde, sunum ve talep miktarlarına karşı gelen değerler tamsayı ise, karar değişkenleri her temel uygun çözümde, eniyi çözümde tamsayı olmayan değerler alabilir. D) Ulaştırma problemleri, doğrusal karar modelini oluşturup simpleks algoritmasını kullanarak çözülebilir. Bu durumda problemi dengelemek gereklidir. E) Ulaştırma problemleri için geliştirilmiş çözüm algoritmasının başlıca iki adımı bulunmaktadır (Bir başlangıç temel uygun çözümün bulunması ve Eniyilik sınamasının yapılması)

Soru 7:

Yukarıdaki tabloya göre aşağıdakilerden hangisi çözüme karşı gelen vektörlerden biri değildir?

A) B) C) D)

Soru 8:

Bir doğrusal programlama modeli, kaynak kısıtları altında en büyük kar elde etme problemi ise, bu problemin ikil modeli aşağıdakilerden hangisi gibi ifade edilir?

A) Kar kısıtları altında en küçük maliyetli kaynak kullanımı B) Kar kısıtları altında en büyük maliyetli kaynak kullanımı C) En büyük kaynak kısıtları altında kar elde etmek D) En küçük kaynak kısıtları altında kar elde etmek E) Kısıtsız kaynak altında kar elde etmek

Soru 9:

i. i’ inci asıl kısıtın boşluk değişkeni > 0 ise i’ inci ikil değişkeni = 0 olur. ii. i’ inci asıl kısıtın boşluk değişkeni = 0 ise i’ inci ikil değişken >0 olur. iii. j’ inci ikil kısıtın boşluk değişkeni = 0 ise j’ inci asıl değişken > 0 olur. Bir doğrusal programlama probleminin en iyi çözümünün olabilmesi için yukarıdakilerden hangisi/hangileri geçerli olmalıdır.

A) i B) ii C) i-iii D) i-ii E) i-ii-iii

Soru 10:

Doğrusal karar modelinin Belirlilik özelliği aşağıdakilerden hangisinde doğru ifade edilmiştir?

A) Karar değişkenlerinin her reel değeri alabilmesi B) Karar değişkeni ile kaynak miktarı değişkeninin doğru orantılı olması C) Problemdeki parametre değerlerinin bilinmesi D) Oluşan katkıların toplanabilmesi E) Problemde en iyi seçeneği bulabilme

Soru 11:

Temel dışı bir değişkenin bir kısıttaki teknik katsayısının değişmesi aşağıdakilerden hangisini etkiler?

A) R matrisinin söz konusu değişkene karşı gelen vektörü B) B matrisinin söz konusu değişkene karşı gelen vektörü C) Sağ taraf sabitleri D) Fırsat kaybı çizelgesi E) Süreklilik değeri

Soru 12:

Aşağıdakilerden hangisi , doğrusal programlamada ikililiğin önemli olmasının üç ana nedeninden birisidir?

A) İkil model ile daima optimal çözüme ulaşılır, B) İkil model sadece maksimizasyon ( en büyükleme ) amaçlı problemler için uygundur, C) İkil model ile asıl problem ile ilgili ekonomik açıklamalarda bulunulur, D) İkil problemin duyarlılık analizine etkisi yoktur, E) İkil problem kanonik modellere uygulanmaktadır

Soru 13:

Ulaştırma modeli ile ilgili olarak aşağıdaki ifadelerden hangisi yanlıştır?

A) Üretim merkezlerinin kapasiteleri bilinmektedir. B) Tüketim merkezlerinin talep ettikleri miktarlar bilinmektedir. C) Gönderilen her 1 birim ürün için ortaya çıkan birim taşıma (gönderme) maliyeti bilinmektedir. D) Dağıtımı yapılacak ürün, bütün üretim ve tüketim merkezleri için aynı birim ve türde tanımlıdır. E) Toplam taşıma maliyeti taşınan miktarla ters orantılı olarak değişmektedir.

Soru 14:

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?

A) 2690 B) 2520 C) 2760 D) 2130 E) 2450

Soru 15:

Bir karar modeli oluştururken aşağıdakilerden hangisine ihtiyaç duyulmaz?

A) Değişkenlere B) Kısıtlara C) Benzetim e D) Amaç fonksiyonuna E) İşaret kısıtlarına

Soru 16:

I. Uygun çözüm seçeneklerinin bir kümesidir II. İçbükey olabilir III. Dışbükey olabilir Doğrusal programlamada uygun çözüm alanı 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 17:

Bir problemde birinci hedef küçük eşitlik, ikinci hedef büyük eşitlik ve üçüncü hedef eşitlik şeklinde verilmiştir. Üçüncü hedefin negatif sapma değişkeninin pozitif sapma değişkeninden iki kat daha önemli olduğu belirtilmiştir. Problemin amaç fonksiyonu aşağıdakilerden hangisidir?

A) enk z = d1++ 2d2++ d3++ d3- B) enk z = d1-+ d2++ 2d3-- d3+ C) enk z = d1++ d2-+ 2d3++ d3- D) enk z = d1-+ d2++ 2d3++ d3- E) enk z = d1-+ d2++ d3++ 2d3-

Soru 18:

Yukarıda verilen uygun çözüm alanında amaç fonksiyonu Mak maksimum değerini hangi noktada alır.

A) (0 , 0) B) (0 , 7) C) (6 , 0) D) (5 , 1) E) (4 , 5)

Soru 19:

Aşağıdakilerden hangisi bir uyuşum modeline örnektir?

A) Maket inşaat projeleri B) Grafikler C) Bir işin akış şeması D) Bir sistemin diyagramı E) Bilgisayar programı

Soru 20:

Amaç fonksiyonu olarak belirlenen çok amaçlı bir hedef programlama problemine ilişkin bilgilerden aşağıdakilerden hangisi yanlıştır?

A) Problemin iki öncelikli üç hedefi vardır. B) Birinci hedef için pozitif sapma negatif sapmadan üç kat önemlidir. C) İkinci hedef ikinci, üçüncü hedef de üçüncü öncelikli hedef olarak belirlenmiştir. D) İkinci ve üçüncü hedefler için negatif sapma değişkenleri istenmeyen değişkenlerdir. E) Birinci öncelikli birinci hedef için hem negatif hem de pozitif sapma değişkenleri istenmeyen değişkenlerdir.