Yöneylem Araştırması 1 Final 5. Deneme Sınavı

1.Soru

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?

Teknisyen A - Proje 1,

Teknisyen B - Proje 2,

Teknisyen C - Proje 3.

Teknisyen A - Proje 1,

Teknisyen B - Proje 3,

Teknisyen C - Proje 2.

Teknisyen A - Proje 2,

Teknisyen B - Proje 1,

Teknisyen C - Proje 3.

Teknisyen A - Proje 2,

Teknisyen B - Proje 3,

Teknisyen C - Proje 1.

Teknisyen A - Proje 3,

Teknisyen B - Proje 2,

Teknisyen C - Proje 1.

2.Soru

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

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

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

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

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

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

3.Soru

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

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

Toplanabilirlik Varsayımı

Bölünebilirlik Varsayımı

Belirlilik (Kesinlik) Varsayımı

Negatif Olmama Varsayımı

4.Soru

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?

1

2

3

4

7

5.Soru

"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?

6.Soru

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

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

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

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

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

x_0:Temel olmayan değişkenler vektörü

7.Soru

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

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

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

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

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

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

8.Soru

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

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

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

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

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

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

9.Soru

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

Parametrelerin değerlerinin bilindiğinde

Parametrelerin değerlerinin bilinmediğinde

Parametrelerin değerlerinin tahmin edildiğinde

Parametrelerin değerlerinin tahmin edilemediğinde

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

10.Soru

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?

tek çözüm

köşe çözüm alanı

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

Amaç fonksiyonu

Kısıtlı çözüm

11.Soru

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?

4

5

8

6

2

12.Soru

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

i ve ii

i, ii ve iv

i, ii ve v

ii ve iii

ii, iii ve v

13.Soru

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?

Tek hedefli programlama

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

Ağırlıklı çok hedefli programlama

Öncelikli çok hedefli programlama

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

14.Soru

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?

Zayıf İkililik

Güçlü İkililik

Gölge Fiyat

Sıkı Kısıt

Boşluk Değişken Değeri

15.Soru

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?

Teknik katsayılardaki değişim

Parametrelerdeki değişime göre

Yapısal değişikliklere göre

Yeni kısıt eklenmesine göre

Yeni değişken eklenmesine göre

16.Soru

enk z =

enk z =

enk z = +

Tek hedefli programlamanın amaç fonksiyonu hangi biçim yada biçimlerde kurulur?

Yalnız I

Yalnız II

I, II ve III

I ve II

Yalnız III

17.Soru

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<n) bir sistemin çözümünde sıfır değeri verilen değişkenlere ........ değer alması için çözüme alınan değişkenlere ise ........... denir.

Yukarıdaki cümlede........ ve ............ ile gösterilen yerlere sırasıyla gelecek ifadeler aşağıdakilerden hangisidir?

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

aylak - artık

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

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

bozulmuş - uygun değişken

18.Soru

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

Model

Fonksiyon

Parametre

Değişken

Değer

19.Soru

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

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.

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.

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

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

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

20.Soru

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

A1, B2, C3

A1, C2, B3

B1, C2, A3

B1, A2, C3

C1, B2, A3