Yöneylem Araştırması 1 Çıkmış Sorular, Online Deneme Sınavları, Çalışma, Dersler, Sınava Hazırlanma, vize, final

Soru 1:

Aşağıdaki seçeneklerden hangisi doğrusal karar modeli geliştirilebilmesinde bölünebilirlik özelliğini açıklar?

A) Problemde kullanılan parametrelerinin değerinin bilinmesidir. B) Oluşan katkıların toplanabilmesidir. C) Karar değişkenlerinin her reel değeri alabilmesidir. D) Karar değişkenlerinin aldıkları değere göre oluşan katkı ve kullanılan kaynak miktarının değişkenin değeri ile doğru orantılı olmasıdır. E) Gerekli verilerin elde edilmesi ve sistemin analiz edilmesi

Soru 2:

I. EşitlikII. KarşıtlıkIII. Birbirini tamamlayıcılık Yukarıdaki ifadelerden hangileri ikillik kavramını tanımlamaktadır?

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

Soru 3:

Karar değişkenlerinin her reel değeri alabilmesi, aşağıdaki hangi doğrusal karar modellerinin sağlaması gereken özelliktir?

A) Belirlilik B) Bölünebilirlik C) Toplanabilirlik D) Oranlılık E) Eniyiyi bulabilirlik

Soru 4:

Yukarıda görülen doğrusal modelin ikili aşağıdakilerden hangisidir?

A) B) C) D)

Soru 5:

Aşağıdakilerden hangisi en küçük örten ağaç probleminin uygulanabileceği alanlardan biridir?

A) Elektrik bağlantısının yapılması problemi B) Tesis planlaması C) Ulaştırma problemi D) Üretim planlaması E) Talep tahmini problemi

Soru 6:

I- Asıl problemde amaç enbüyükleme ise, ikil problemde amaç enküçüklemedir. II-Karar değişkenlerinin tümünün negatif değer almama koşulunu sağlaması gerekir. III-Enbüyükleme problemleri için tüm kısıtlar ? biçiminde olur. Yukarıdakilerden hangileri kanonik biçimde yazılmış bir doğrusal karar modeli için doğrudur?

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

Soru 7:

Ulaştırma tablosu üzerindeki bir hücreden başlayarak, yine aynı hücrede sona eren, köşelerinde en az dört farklı hücrenin sıralandığı kapalı güzergaha döngü, çevrim veya yörünge denmektedir. Bir güzergahın döngü oluşturması için aşağıdaki şart ya da şartların hangilerinin sağlanması gerekir? I- İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır. II- Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır. III- Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır.

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

Soru 8:

I. Doğrusal eşitsizlikler eşitlik halinde ifade edilerek, bunların sınırlarını gösteren, doğruları çizilir. II. Doğrunun hangi tarafının eşitsizliğe uygun düştüğü belirlenir. III.Tüm kısıtları aynı anda sağlayan bölge taranır. IV. Uygun çözüm alanı belirlenir. V. Uygun çözüm alanının köşe noktalarında amaç fonksiyonu değerleri hesaplanır. VI. Amacı sağlayan köşe optimum uygun çözüm noktası olarak belirlenir. Yukarıda verilenler hangi işlemin adımlarını oluşturmaktadır?

A) Doğrusal programlama grafik çözümünün B) Doğrusal programlama simpleks algoritmasının C) İçbükeyliğin belirlenmesi D) Kısıtlı optimizasyon E) Problemin modellenmesi

Soru 9:

"Bir problemde, sağ taraf sabitleri vektörü, ............, değişebilir. Bu durumda Simpleks Tablo’da karar değişkenlerinin değerlerini gösteren B-1b vektörü etkilenir." Yukarıdaki ifadede boş bırakılan yere aşağıdakilerden hangisi gelir?

A) a B) b C) A0 D) A1 E) c

Soru 10:

Bir mimarlık ofisinde çalışan üç mimarın (A, B, C) her birinin bir projede çalışması istenmektedir. Tamamlanması istenen üç proje vardır. Her mimarın sahip olduğu bilgi, beceri ve yetenek seviyesine bağlı olarak projeleri farklı sürelerde bitirecekleri tahmin edilmektedir. Mimarların projeleri tamamlayacakları tahmini süreler aşağıdaki verilmiştir. Her mimarın sadece bir projede çalışması ve her projeye de sadece bir kişinin atanması isteniyorsa, işlerin en kısa sürede tamamlanması için hangi mimarın hangi projede çalışması gerekmektedir? Proje Mimar 1 2 3 A 20 25 15 B 15 20 25 C 20 15 25

A) B1, C2, A3 B) A1, B2, C3 C) C1, A2, B3 D) A1, C2, B3 E) B1, A2, C3

Soru 11:

Doğrusal programlama varsayımlarından hangisi karar değişkenlerinin tüm reel değerleri almasını olanaklı kılar?

A) Doğrusallık B) Toplanabilirlik C) Bölünebilirlik D) Belirlilik E) Planlanabilirlik

Soru 12:

I. Birinci Bölge, II. İkinci Bölge, III. Üçüncü Bölge, IV. Dördüncü Bölge, Yukarıda verilen şıklardan hangisi ya da hangileri grafik çözümünde koordinat sisteminde uygun çözüm alanının bulunduğu bölgedir?

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

Soru 13:

Aşağıdakilerden hangisi doğrusal hedef programlama türlerinden değildir ?

A) Tek hedefli programlama. B) Ağırlıklı çok hedefli programlama. C) Öncelikli çok hedefli programlama. D) Öncelikli-ağırlıklı çok hedefli programlama. E) Ortalama hedefli programlama.

Soru 14:

Enbüyükleme amaçlı bir problemde asıl model kısıtlarının sağ taraf sabitleri ( bi )'ler ikil modelde nasıl tanımlanır?

A) İkil modelin amaç fonksiyonu katsayılarıdır. B) İkil model kısıtlarının sağ taraf sabitleridir C) Sıfırdan büyük eşit olarak tanımlanırlar. D) İkil modelin sütun katsayıları olurlar. E) kil modelin satır katsayıları olurlar.

Soru 15:

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 “üçüncü işe ya birinci ya ikinci marangoz atansın” kısıtı aşağıdakilerden hangisinde doğru yazılmıştır?

A) X13+X23=1 B) X13+X23=2 C) X31+X32=1 D) X31+X32=2 E) X31+X32=3

Soru 16:

2X 1 +9X 2 ≤32 X 1 +4X 2 =20X 1 ,X 2 ≥0kısıtları altında EnbZ= 3X 1 +2X 2 Yukarıda verilen problemin ikili aşağıdakilerden hangisidir?

A) 2Y1+Y2≥24Y1+9Y2≥3Y1,Y2≥0Kısıtlar altındaEnbv= 32Y1+20Y2 B) 2Y1+Y2≥34Y1+9Y2≥2Y1≥0, Y2serbestKısıtlar altındaEnbv= 32Y1+20Y2 C) 2Y1+Y2≥34Y1+9Y2≥2Y1≥0, Y2serbestKısıtlar altındaEnkv= 32Y1+20Y2 D) 2Y1+Y2≥24Y1+9Y2≥3Y2≥0, Y1serbestKısıtlar altındaEnkv= 32Y1+20Y2 E) 2Y1+Y2≥39Y1+4Y2≥2Y1≥0, Y2serbestKısıtlar altındaEnkv= 32Y1+20Y2

Soru 17:

Aşağıdakilerden hangisi bir doğrusal olmayan bir yapıya karşılık gelmektedir?

A) x+y+z=10 B) x+y?2 C) xy+z=2 D) 2x-y?0 E) x+27y=8

Soru 18:

Aşağıdaki şartların oluşması hangi kavramı ifade etmektedir? 1. İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır. 2. Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır. 3. Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır

A) Ulaştırma probleminin modellenmesi B) VAM yöntemi ile başlangıç çözüm bulma C) Atlama taşı yöntemi ile eniyilik sınaması D) Döngü kavramı E) Ulaştırma tablosu

Soru 19:

Problemi belirleme, seçenekleri türetme ve eniyi seçeneği bulma adımları bütününe ne ad verilir?

A) Model B) Uyuşum C) Benzeşim D) Karar süreci E) Doğrusal programlama

Soru 20:

I. Zayıf ikillik özelliği, asıl ve ikil problemlerin uygun çözümleri arasındaki ilişkiyi tanımlar. II. Aylaklığın tamamlayan özelliği, asıl ve ikil modellerin eniyi değerlerinin eşit olduğunu belirtir. III. Güçlü ikillik özelliği, ikillik üzerine geliştirilen kavram ve teknikleri bütünleştirerek eniyi çözümleri ilişkilendirir. Yukarıdaki ifadelerden hangileri doğrudur?

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