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

Soru 1:

I. Birden fazla amacı aynı anda gerçekleştirme esasına dayanır II. Uygulama alanları oldukça azdır. III. Her bir amaç bir hedefi oluşturmaktadı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 2:

Problem çözümünde izlenen yola ne ad verilir?

A) Amaç fonksiyonu B) Karar değişkeni C) Algoritma D) Tesadüfi değişken E) Kısıtlayıcı

Soru 3:

Yukarıdaki tabloda Enk olan problemde son simpleks tablosu verilmiştir. Buna göre son tablodaki matrisi aşağıdakilerden hangisidir?

A) B) C) D)

Soru 4:

Aşağıdakilerin hangisi, hedefin aşılması ve altında kalınması durumlarını gösteren hedef programlama değişkenlerinden biridir?

A) Amaç B) Kısıt C) Sapma değişkeni D) Bağımsız değişken E) Hareketli değişken

Soru 5:

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?

A) F1->B4, F2->B3,F3->B2, F4->B1 B) F1->B3, F2->B4,F3->B2, F4->B1 C) F1->B1, F2->B2,F3->B3, F4->B4 D) F1->B2, F2->B3,F3->B4, F4->B1 E) F1->B3, F2->B1,F3->B2, F4->B4

Soru 6:

Aylaklığın tamamlayanı özelliğine göre eğer kısıt “?” türünde ise boşluk değişkeni ...... olarak adlandırılır.

A) Artık değişken B) Sabit değişken C) Asıl değişken D) İkil değişken E) Aylak değişken

Soru 7:

Grafikle çözüm tekniğinde uygun çözüm alanı nasıl bir alan oluşturmalıdır?

A) Dışbükey B) Eğrisel C) İçbükey D) Karmaşık E) Sonsuz

Soru 8:

’nin amaç fonksiyonundaki katkısında olabilecek kadar değişimin hangi aralığı için varolan çözüm korunmuş olur?

A) B) C) D)

Soru 9:

Aşağıdaki ifadelerden hangisi yanlıştır?

A) Bir modeldeki i. kısıtın yönü, diğer modelde bu kısıta karşı gelen i. karar değişkeninin işaretini belirler. B) Asıl modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsız olduğunda, ikil modelin uygun çözümü yoktur. C) İkil modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsız olduğunda, asıl modelin uygun çözümü yoktur. D) Bir modeldeki i. kısıt, diğer modeldeki i. karar değişkenine karşı gelir. E) Asıl ve ikil modellerin amaçları aynı yöndedir.

Soru 10:

Bir doğrusal programlama probleminde maksimum veya minimum yapılmak istenen ifadeye ne isim verilir?

A) Karar değişkeni B) Sağ taraf sabiti C) Kısıt D) Amaç fonksiyonu E) Parametre

Soru 11:

Amaç fonksiyonun Enb şeklinde olan doğrusal programlama probleminin son simpleks tablosudur. Buna göre matrisinin elemanları toplamı kaçtır?

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

Soru 12:

Temel kısıtlar dışında özel bir kısıtı olmayan bir ulaştırma probleminde, iki dağıtım merkezinden üç depoya ürün gönderilecektir. Dağıtım merkezlerininin her ikisinde de 100 birim ürün olup, depoların talepleri de sırasıyla 60, 75 ve 65 birimdir. Xij, i. dağıtım merkezinden j. depoya gönderilen ürün miktarı olarak tanımlanırsa, aşağıdakilerden hangisi problemin "ilk deponun sunum kısıtı"na ve “üçüncü deposuna ait talebin karşılanması kısıtına" karşılık gelir?

A) B) C) D)

Soru 13:

Yukarıda bir doğrusal programlama probleminin asıl modeli verilmiştir. Asıl ve ikili modellerin çözümleri hakkında aşağıdakilerden hangisi söylenebilir?

A) Her iki modelin de eniyi çözümü vardır. B) İkil modelin eniyi çözümü vardır, asıl modelin uygun çözümü yoktur. C) İkil modelin sınırsız değerde çözümü vardır, asıl modelin uygun çözümü yoktur. D) Hem asıl hem ikil modelin uygun çözümü yoktur. E) Asıl modelin en iyi çözümü vardır, ikil modelin çözümü sınırsız değerdedir.

Soru 14:

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

A) f=ma B) Akış şeması C) x1+4x2<34 D) Uçak simülatörü E) x12+2x2=10

Soru 15:

Aşağıdakilerden hangisi bir doğrusal karar modelinin özelliklerindendir?

A) Kıyaslanabilirlik B) Verimlilik C) Oranlılık D) Tamlık E) Yeterlilik

Soru 16:

Maket inşaat projeleri yapılarına göre hangi model grubu içinde yer alır?

A) Uyuşum modeli B) Benzeşim modeli C) Karar modeli D) Matematiksel model E) Doğrusal karar modeli

Soru 17:

Aşağıdakilerden hangisi döngü oluşturması için izlenmesi gereken şartları taşıyan bir döngü modelidir?

A) B) C) D)

Soru 18:

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

A) B) C) D)

Soru 19:

Bir modelin karar değişkenlerinin her türlü reel değeri alabilmesi hangi varsayım ile ilişkilidir?

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

Soru 20:

Simpleks Algoritması’nda parametrelere bağlı son değişiklik hangi vektörde yapılmaktadır?

A) C ve A rektörü B) B ve ya R rektörü C) B ve ya A rektörü D) C ve ya R rektörü E) B ve ya R rektörü