aofsorular.com
İST205U

YÖNEYLEM ARAŞTIRMASI I - Deneme Sınavı - 14

Dönem Sonu Sınavı 70904
Soru 1
i. Asıl ve ikil modellerin amaçları karşıt yöndedir. ii. Bir modeldeki i’ inci kısıt diğer modeldeki i. Karar değişkenine karşılık gelir. iii. Eğer bir modelde i. Kısıt eşitlik olarak ifade edilmişse i’ inci karar değişkeninin işareti ≥ 0 olur. Genel bir doğrusal programlama modelinin ikilinin oluşturulmasında yukarıdaki ifadelerden hangisi/hangileri geçerlidir?
Soru 2
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?
Soru 3
Asıl ve ikil problemlerin her ikisinin de uygun çözümü olduğunda zayıf ikililik özelliğinden yararlanarak aşağıdakilerden hangisi söylenebilir?
Soru 4
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?
Soru 5
i. i’ inci asıl kısıtın boşluk değişkeni > 0 ise i’ inci ikil değişkeni = 0 olur. ii. i’ inci asıl kısıtın boşluk değişkeni = 0 ise i’ inci ikil değişken >0 olur. iii. j’ inci ikil kısıtın boşluk değişkeni = 0 ise j’ inci asıl değişken > 0 olur. Bir doğrusal programlama probleminin en iyi çözümünün olabilmesi için yukarıdakilerden hangisi/hangileri geçerli olmalıdır.
Soru 6
Bir doğrusal programlama probleminin ikil modelinin ikili aşağıdakilerden hangisi ile eşdeğerdir?
Soru 7
Bir doğrusal programlama modeli, kaynak kısıtları altında en büyük kar elde etme problemi ise, bu problemin ikil modeli aşağıdakilerden hangisi gibi ifade edilir?
Soru 8
Aşağıdakilerden hangisi güçlü ikillik özelliğidir?
Soru 9
Asıl modelin uygun bir çözümü olup, amaç fonksiyonu değeri sınırsız ise, ikil model için aşağıdaki durumlardan hangisi geçerlidir?
Soru 10
Problemin farklı disiplinlerde yer alan uzmanlardan oluşan bir ekiple çözülmesi Yöneylem Araştırması’nın hangi özelliğinde vardır?
Soru 11
Doğrusal karar problemlerinin çözümü elde edildikten sonra, modelde meydana gelebilecek, parametrelere bağlı veya yapısal değişiklikler karşısında, eldeki eniyi çözümün bundan nasıl etkileneceğini veya eldeki çözümün koruması için parametrelerin hangi aralıklarda değer almaları gerektiğini bulmak amacıyla yapılan analizlere ne ad verilir?
Soru 12
Bir doğrusal programlama modelinde yer alan kısıtların sağ taraf sabitlerinde meydana gelen değişmeler sonusunda optimal tablodaki çözüm sütunu pozitifse aşağıdakilerden hangisi uygulanır?
Soru 13
Bir maksimizasyon amaçlı doğrusal programlama modelinin amaç fonksiyonunda yer alan katsayılarda meydana gelen değişmeler sonucu optimal çözümdeki Cj-Zj satırındaki değerler maksimizasyon amaçlı problemde negatif değerler ise aşağıdakilerden hangisi uygulanır?
Soru 14
Bir doğrusal programlama problemine yeni bir kısıt eklendiğinde en iyi çözüm yeni kısıtı sağlıyorsa aşağıdakilerden hangisi uygulanır?
Soru 15
Bir maksimizasyon probleminin Simpleks Algoritması ile çözümü sırasında, amaç fonksiyonu satırında, temel olmayan tüm değişkenlere karşı gelen değerler sıfır veya sıfırdan büyük ise aşağıdakilerden hangisi uygulanır?
Soru 16
Bir minimizasyon probleminin Simpleks Algoritması ile çözümü sırasında, amaç fonksiyonu satırında, temel olmayan tüm değişkenlere karşı gelen değerler sıfır veya sıfırdan küçük ise aşağıdakilerden hangisi uygulanır?
Soru 17
Aşağıdakilerden hangisi temele alınması halinde amaç fonksiyonu değerini daha iyiye götürecek bir temel dışı değişkenin bulunamaması durumunu açıklar?
Soru 18
Aşağıdakilerden hangisi bir doğrusal programlama modelinde yapılan yapısal değişikliklerden biridir?
Soru 19
Katkı parametrelerinden CR vektörünün değişmesi halinde Simplex tabloda aşağıdakilerden hangisi etkilenir?

I. Simpleks Tablo’da xo satırında sadece CR vektöründe katkı parametresi değişen temel dışı değişkene karşı gelen değer bu durumdan etkilenir

II. Model kısıtlarında karar değişkenlerine karşı gelen katsayısında değişiklik olur.

III. Sağ taraf sabitleri artar

Soru 20
Temel dışı bir değişkenin bir kısıttaki teknik katsayısının değişmesi aşağıdakilerden hangisini etkiler?