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

Soru 1:

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?

A) B) C) D)

Soru 2:

Aşağıda adımları özetlenen hangi yöntem ile başlangıç çözüm bulma gerçekleştirilmektedir? 1. Tablodaki her satır ve sütun için bir ceza puanı hesaplanır. Ceza puanı, o satır veya sütunda yer alan boş hücrelerdeki en küçük iki maliyet arasındaki farktır. 2. Ceza puanı en yüksek olan satır veya sütun seçilir. Ceza puanı aynı olan birden fazla satır ve sütun varsa, bunlardan herhangi biri ele alınabilir. 3. Bu satırdaki (veya sütundaki) boş hücreler içinde en düşük maliyetli olan (i, j) hücresi belirlenir. 4. Bu hücreye, i. satırdaki sunum ve j. sütundaki talep değerleri göz önüne alınarak, mümkün olan enbüyük değer atanır. 5. Atanan miktar, i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir. 6. Güncellenen Si ve dj değerlerinden en az biri sıfır olacaktır. Sıfır değerine karşı gelen satır veya sütundan sadece birisi işlem dışı bırakılarak tablo daraltılır. 7. İşlem dışı bırakılmamış sadece bir satır veya sütun kaldığında algoritma sonlanır. Kalan miktarlar son satır veya sütundaki uygun yerlere, en küçük maliyet yöntemine göre atanır. Aksi halde eğer altıncı adımda i. satır işlem dışı kaldıysa sütunların, j. sütun işlem dışı kaldıysa satırların ceza puanları yeniden hesaplanır ve ikinci adıma dönülür.

A) En küçük maliyet yöntemi B) VAM yöntemi C) Kuzeybatı köşe yöntemi D) Dengelenmiş ulaştırma modeli E) Atlama taşı yöntemi

Soru 3:

I. Asıl problemle ilgili önemli ekonomik açıklamalarda bulunma imkanı sağlaması II. Duyarlılık analizleri ile ilgili işlemlere katkıda bulunması III. Bazı durumlarda ilgilenilen asıl problemin çözümünü kolaylaştırması Yukarıdakilerden hangileri doğrusal programlamada ikilliğin önemli olmasının sebeplerindendir?

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

Soru 4:

2 doğrusal bağımsız denklem (m=2) ve 6 değişkenin (n=6) olduğu bir doğrusal denklem sisteminde bir çözümde, kaç temel dışı değişken yer alır?

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

Soru 5:

Aşağıdakilerden hangisi güçlü ikillik özelliğidir?

A) Enbüyükleme probleminin amaç fonksiyonu değeri, enküçükleme probleminin amaç fonksiyonu değerinden küçük eşittir B) Enbüyükleme probleminin amaç fonksiyonu değeri, enküçükleme probleminin amaç fonksiyonu değerinden büyük eşittir C) Enbüyükleme probleminin amaç fonksiyonu değeri, enküçükleme probleminin amaç fonksiyonu değerine eşittir D) Enbüyükleme probleminin en iyi değeri, enküçükleme probleminin en iyi değerine eşittir E) Enbüyükleme probleminin en iyi değeri, enküçükleme probleminin en iyi değerinden büyük eşittir

Soru 6:

I. İşaret kısıtlarını içerebilir II. Minimizasyon veya maksimizasyon amacıyla kurulabilir III. Kısıtlayıcı denklemler eşitlik şeklinde olmak zorundadır. Doğrusal programlama ile ilgili olarak yukarıdaki ifadelerden hangileri doğrudur?

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

Soru 7:

I. Hem asıl hem de ikil modelin değişkenleri sıfırdan büyük eşit olarak tanımlanmıştırII. Asıl model kısıtlarının sağ taraf sabitleri, ikilin kısıtlarının katsayılarıdır.III. Asılın her değişkeni ikilin bir kısıtına karşı gelmektedirKanonik biçimli ve enbüyükleme amaçlı bir problemin ikilini yazarken ortaya çıkan durumlarla 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 8:

I. Katkı parametrelerine göre duyarlılık analizi II. Sağ taraf sabitindeki değişime göre duyarlılık analizi III. Yeni kısıt eklenmesi Yukarıdakilerden hangileri ile parametrelerdeki değişime göre duyarlılık analizi yapılır.

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

Soru 9:

X1 'in amaç fonksyonundaki olabilecek λ kadar değişimin hangi aralığı eldeki çözüm bulunur ?

A) 4 ≤ λ ≤ 6 B) λ ≤ 3 C) λ ≥ 10 D) -5 ≤ λ ≤ 10 E) λ < 1

Soru 10:

I.Verilerin toplanması II. Modelin formüle edilmesi III. Modelin çözümü IV.Uygulama V. Fizibilite Yukarıda verilenlerden hangisi sırasıyla doğrusal programlamanın uygulama adımlarını oluşturmaktadır?

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

Soru 11:

Bir oyuncak atölyesinde oyuncak tren ve otobüs yapılmaktadır. Ürünlere montaj ve boyama işlemi uygulanmaktadır. İki ürün için montaj işlemine en çok 48 saat boya içinse 42 saat ayrılabilmektedir. Bir oyuncak tren için 2 saat montaj 4 saat boyama otobüs içinse 3 saat montaj 1 saat boyama gerekmektedir. Ürünlerin satışından sırasıyla 3 ve 2 Lira kar elde edilmektedir. Buna göre ikil problemde amaç nedir?

A) Oyuncak tren ve otobüsün satışından elde edilecek toplam kar B) Tren ve otobüs üretim maliyetinin enküçüklenmesi C) Montaj ve boyamanın 1 saati için ödenecek fiyat D) 1 trenin satışından elde edilecek kar E) 1 otobüsün üretiminde kullanılacak montaj saati

Soru 12:

Bir temel çözümde, tüm değişkenler sıfır ya da sıfırdan büyük olmakla birlikte, temelde olduğu halde sıfır değerini alan bir değişken varsa elde edilen bu çözüme ne ad verilmektedir?

A) Dejenere çözüm B) Sınırsız çözüm C) Birden fazla çözüm D) En iyi çözüm E) Birden fazla en iyi çözüm

Soru 13:

Bir firma ayda en fazla 60000 adet akü üretebilmektedir. Aküleri şehirdeki satıcılara koli halinde, şehir dışındaki satıcılara ise paletler halinde ambalajlayarak göndermektedir. Koliler 12 adet, paletler ise 50 adet akü taşımaktadır. Her koli için 50 TL, her palet içinse 250 TL ambalaj maliyeti oluşmaktadır. Firma aylık ambalaj için en fazla 200.000 TL harcama yapmak istemektedir. (x 1 : aylık kullanılan koli adeti, x 2 aylık kullanılan palet adeti) Verilere göre problemin aylık taşıma kısıtı aşağıdakilerden hangisidir?

A) 50x1+250x2=60000 B) 50x1+250x2<60000 C) 50x1+250x2<=60000 D) 50x1+250x2<=200000 E) 50x1+250x2=200000

Soru 14:

Aşağıdakilerden hangisi bir karar modelinin bileşenlerinden biri değildir?

A) Karar değişkeni B) Alternatif C) Amaç fonksiyonu D) Kısıt E) Oranlılık

Soru 15:

Amacın en küçükleme olduğu bir doğrusal programlama probleminde modelin en iyi çözümünde göle fiyatlar sırasıyla 12, 20, 0 ve 8 olarak elde edilmiştir. Uygunluk koşulları sağlanmak şartıyla ikinci kaynak 3 birim artarsa en iyi çözümde farklılaşma nasıl olur?

A) Eniyi değer 20 birim azalır. B) Eniyi değer 40 birim azalır. C) Eniyi değer 60 birim artar. D) Eniyi değer 50 birim artar. E) Eniyi değer değişmez.

Soru 16:

Bir sistemin kendisi yerine onun gibi davranan eşdeğerine ne ad verilir?

A) Model B) Fonksiyon C) Parametre D) Değişken E) Değer

Soru 17:

Ulaştırma modelinde bir değişken temele alındığında, temelden hangi değişkenin çıkıp, temeldeki değişkenlerin hangi değerleri alacaklarını kolaylıkla hesaplamak için hangi kavramdan yararlanılır.

A) Atama B) MODI C) Döngü D) Dengeleme E) Enküçükleme

Soru 18:

Dengelenmiş ulaştırma modeline bir başlangıç temel uygun çözüm bulmak için en çok kullanılan üç yöntem tanıtılmaktadır. Bu üç yöntem aşağıdakilerin hangisinde doğru olarak verilmiştir? Kuzeybatı köşe yöntemi- Enküçük maliyet yöntemi- VAM yöntemi

A) Kuzeybatı köşe yöntemi- VAM yöntemi- Simpleks algoritması yöntemi B) Kuzeybatı köşe yöntemi- Enküçük maliyet yöntemi- VAM yöntemi C) Simpleks algoritması yöntemi- Maximum maliyet yöntemi - Ardışık yöntem D) En küçükleme yöntemi- En iyilik yöntemi- Ardışık yöntem E) Maximum maliyet yöntemi- En küçükleme yöntemi- En iyilik yöntemi

Soru 19:

Bir taşımacılık şirketi, üç silodan üç işleme merkezine tahıl taşımaktadır. Taşınan ürün miktarı dolu kamyon yükü ile ifade edilmektedir. Siloların aylık gönderme kapasiteleri sırasıyla 5, 5 ve 2 kamyon yükü iken, işleme merkezlerinin aylık talepleri ise sırasıyla 4, 1 ve 5 kamyon yükü olarak bildirilmiştir. Silolardan isleme merkezlerine olan tasıma maliyetleri aşağıdaki tabloda verilmiştir. Bu durum için dengelenmiş¸ ulaştırma tablosunu aşağıdakilerden hangisidir?