Yöneylem Araştırması 1

Soru 1

Orta Zorluk

Aşağıdaki gibi teknisyen-proje ataması modelinde sonuç karar değişkenlerinden X11=1, X23=1 olarak bulunmuşsa çözüm için aşağıdakilerden hangisi doğrudur?

A) Teknisyen A - Proje 1,Teknisyen B - Proje 2,Teknisyen C - Proje 3.

B) Teknisyen A - Proje 1,Teknisyen B - Proje 3,Teknisyen C - Proje 2.

C) Teknisyen A - Proje 2,Teknisyen B - Proje 1,Teknisyen C - Proje 3.

D) Teknisyen A - Proje 2,Teknisyen B - Proje 3,Teknisyen C - Proje 1.

E) Teknisyen A - Proje 3,Teknisyen B - Proje 2,Teknisyen C - Proje 1.

Soru 2

Orta Zorluk

Dengelenmiş ulaştırma modeli ile ilgili aşağıdaki ifadelerden hangisi doğrudur?

A) Yapay bir hedefe taşınan ürün varsa, toplam kapasite toplam talep miktarından daha azdır.

B) Toplam talep miktarı toplam kapasiteden fazla olduğunda, yapay talep noktası eklenir.

C) Yapay noktaların birim taşıma maliyetleri negatif işaretli olur.

D) Yapay bir kaynaktan gönderilen ürün miktarı, hedefteki talebin eksik karşılandığı anlamına gelir.

E) Dengelenmiş modelde üretim merkezi sayısı ile tüketim merkezi sayısı birbirine eşit olmak zorundadır.

Soru 3

Orta Zorluk

Modelin amaç fonksiyonu ve kısıtlayıcı fonksiyonları ile ilgilenen doğrusal programlama varsayımı hangisidir?

A) Doğrusallık (Oranlılık) Varsayımı

B) Toplanabilirlik Varsayımı

C) Bölünebilirlik Varsayımı

D) Belirlilik (Kesinlik) Varsayımı

E) Negatif Olmama Varsayımı

Soru 4

Orta Zorluk

3 tane doğrusal bağımsız denklem ve 4 tane değişkenin olduğu bir sistemde bir çözümde kaç temel dışı değişken yer alır?

A) 1

B) 2

C) 3

D) 4

E) 7

Soru 5

Orta Zorluk

"Simpleks Algoritması bir temel uygun çözümle (temel değişkenler değerinde) başlayıp başka bir temel uygun çözüme geçtiğinden, bu değişikliğin uygunluk koşulu olan ............. sağlaması gerekmektedir." Yukarıdaki ifadede boş bırakılan yere aşağıdakilerden hangisi gelir?

A)

B)

C)

D)

Soru 6

Orta Zorluk

AX = b modelindeki A matrisi ile Enb x 0 = CX fonksiyonundaki C vektörünün parçalanma şekliyle ilgili seçeneklerde verilenlerden hangisi doğru değldir?

A) B : A katsayılar matrisinde temel değişkenlere karşı gelen alt matris

B) R : A katsayılar matrisinde temel olmayan değişkenlere karşı gelen alt matris

C) CB: C katkı vektöründe temel değişkenlere karşı gelen vektör

D) CR: C katkı vektöründe temel olmayan değişkenlere karşı gelen vektör

E) x0:Temel olmayan değişkenler vektörü

Soru 7

Orta Zorluk

Duyarlılık analizleri karar modellerine ne zaman uygulanır?

A) Simpleks Algoritması’nda amaç fonksiyonu enbüyükleme ise

B) Simpleks Algoritması’nda amaç fonksiyonu enküçükleme ise

C) Duyarlılık analizleri, doğrusal karar problemlerinin risk altında ise

D) Duyarlılık analizleri, doğrusal karar problemlerinin çözümü elde edildikten sonra,

E) Duyarlılık analizleri, doğrusal karar problemlerinin çözümü elde edilmeden önce

Soru 8

Orta Zorluk

Macar algoritmasına göre aşağıdaki teknisyen-proje atama probleminin çözümü için ilk olarak yapılması gereken işlem nedir?

A) Tablodaki en büyük değerden en küçük değer çıkarılır.

B) İlk önce hangi satır 0 değerine ulaşıyorsa o satırdan atama yapmaya başlanır.

C) En küçük değerlere atama yapılır.

D) Her satırın en küçük değerinin, satırdaki değerlerin tamamından çıkartılması sağlanır.

E) Sıfır değerlerinin üzerileri kapanacak şekilde çizgiler çizilir.

Soru 9

Orta Zorluk

Karar verme ortamlarında hangi durumlarda risk vardır deriz?

A) Parametrelerin değerlerinin bilindiğinde

B) Parametrelerin değerlerinin bilinmediğinde

C) Parametrelerin değerlerinin tahmin edildiğinde

D) Parametrelerin değerlerinin tahmin edilemediğinde

E) Karar verme ortamlarında her zaman risk vardır.

Soru 10

Orta Zorluk

Karar modelinin amaç fonksiyonunun optimum değeri, uygun çözüm alanında iki ayrı noktada aynı değeri alıyorsa, modelin ....................vardır denir. Yukarıdaki cümlede ........ ile gösterilen yere gelecek uygun ifade aşağıdakilerden hangisidir?

A) tek çözüm

B) köşe çözüm alanı

C) seçenekli (alternatif) çözümü

D) Amaç fonksiyonu

E) Kısıtlı çözüm

Soru 11

Orta Zorluk

2 tane doğrusal bağımsız denklem ve 6 tane değişkenin olduğu bir doğrusal denklem sisteminde kaç tane temel dışı değişken vardır?

A) 4

B) 5

C) 8

D) 6

E) 2

Soru 12

Orta Zorluk

Aşağıdakilerin hangileri doğrusal programlamanın uygulama alanları içinde yer alır? i- Dağıtım ii-Ulaşım iii-Hava durumu iv- Trafik v- Fayda

A) i ve ii

B) i, ii ve iv

C) i, ii ve v

D) ii ve iii

E) ii, iii ve v

Soru 13

Orta Zorluk

Hedeflerin eşit ağırlıkta olduğu ve belli bir hedefe ulaşmanın diğer hedeflere ulaşmaktan daha önemli olduğu durumlarda aşağıdaki hedef programlama türlerinden hangisi kullanılmalıdır?

A) Tek hedefli programlama

B) Eşit ağırlıklı çok hedefli programlama

C) Ağırlıklı çok hedefli programlama

D) Öncelikli çok hedefli programlama

E) Öncelikli-ağırlıklı çok hedefli programlama

Soru 14

Orta Zorluk

Herhangi bir üretim kaynağının miktarının bir birim arttırılması veya azaltılması durumunda amaç fonksiyonunun değerinde meydana gelecek artış veya azalış ne olarak tanımlanır?

A) Zayıf İkililik

B) Güçlü İkililik

C) Gölge Fiyat

D) Sıkı Kısıt

E) Boşluk Değişken Değeri

Soru 15

Orta Zorluk

En iyi çözüm elde edildiği bir problemde, modelin teknik katsayılarındaki değişim göre yapılan duyarlılık analizi aşağıdakilerden hangisidir?

A) Teknik katsayılardaki değişim

B) Parametrelerdeki değişime göre

C) Yapısal değişikliklere göre

D) Yeni kısıt eklenmesine göre

E) Yeni değişken eklenmesine göre

Soru 16

Orta Zorluk

enk z = enk z = enk z = + Tek hedefli programlamanın amaç fonksiyonu hangi biçim yada biçimlerde kurulur?

A) Yalnız I

B) Yalnız II

C) I, II ve III

D) I ve II

E) Yalnız III

Soru 17

Orta Zorluk

AX=b şeklindeki, doğrusal bağımsız vektörlerden oluşan, m denklem ve n değişkenin olduğu (mxn’lik ve m

A) temel dışı - temel değişken

B) aylak - artık

C) temel değişken - yapay değişken

D) temel değişken - temel dışı değişken

E) bozulmuş - uygun değişken

Soru 18

Orta Zorluk

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 19

Orta Zorluk

Dualite (ikililik) ile ilgili aşağıdakilerden hangisi yanlıştır.

A) Asıl modelde amaç fonksiyonunun enbüyük değeri aranıyor iken, ikil modelde bunun karşıtı olan enküçük değer araştırılmaktadır.

B) Asıl modelde tüm kısıtların yönü ≤ iken, ikil modelde tüm kısıtların yönü bunun karşıtı olan ≥ şeklindedir.

C) Asıl modelin amaç fonksiyonu katsayıları (cj), ikil modelin karar değişkenleridir.

D) Asıl model kısıtlarının sağ taraf sabitleri (bi), ikilin amaç fonksiyonu katsayılarıdır.

E) Asıl modelde n adet karar değişkeni bulunurken, ikilinde n adet kısıt yer almaktadır.

Soru 20

Orta Zorluk

Bir reklam ajansında çalışan üç reklamcının (A, B, C) her birinin bir proje üzerinde çalışması istenmektedir. Tamamlanması istenen üç reklam vardır. Her reklamcının sahip olduğu bilgi, beceri ve yetenek seviyesine bağlı olarak projeleri farklı sürelerde bitirecekleri öngörülmektedir. Reklamcıların projeleri bitirecekleri tahmini süreler aşağıdaki verilmiştir. Her reklamcının sadece bir proje üzerinde çalışması ve her projeye de sadece bir kişinin atanması isteniyorsa, işlerin en kısa sürede tamamlanması için hangi reklamcının hangi proje üzerinde çalışması gerekmektedir? ProjeReklamcı 1 2 3 A 8 16 6 B 4 12 10 C 14 10 18

A) A1, B2, C3

B) A1, C2, B3

C) B1, C2, A3

D) B1, A2, C3

E) C1, B2, A3

Sınav Ayarları

Soru 1

Soru 2

Soru 3

Soru 4

Soru 5

Soru 6

Soru 7

Soru 8

Soru 9

Soru 10

Soru 11

Soru 12

Soru 13

Soru 14

Soru 15

Soru 16

Soru 17

Soru 18

Soru 19

Soru 20