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

Uygun çözüm alanı nedir?

I. Boş olan uygun çözüm alanı
II. Sınırsız çözüm
III. Çoklu optimal çözüm
IV. Kısıtsız çözüm
Bir doğrusal karar modelinin çözümü, grafik çözüm tekniği ile araştırılırken yukarda verilen hangi durumlarla karşılaşılabilir?

I. Doğrusal eşitsizlikler eşitlik halinde ifade edilerek, bunların sınırlarını gösteren, doğruları çizilir.
II. Doğrunun hangi tarafının eşitsizliğe uygun düştüğü belirlenir.
III.Tüm kısıtları aynı anda sağlayan bölge taranır.
IV. Uygun çözüm alanı belirlenir.
V. Uygun çözüm alanının köşe noktalarında amaç fonksiyonu değerleri hesaplanır.
VI. Amacı sağlayan köşe optimum uygun çözüm noktası olarak belirlenir.
Yukarıda verilenler hangi işlemin adımlarını oluşturmaktadır?

Bir problemin çözümünde, doğrusal programlama modeli kurulurken izlenen yola ne ad verilir?

i- Amaç fonksiyonu      
ii-Karar değişkenleri
iii-Parametreler    
iv- Kısıtlayıcılar
v- Belirsiz değişkenler
Doğrusal programlama modelinin temel bileşenleri; aşağıdakilerden hangisi veya hangileridir?

Doğrusal programlama probleminde, maksimum veya minimum yapılmak istenen fonksiyona ne ad verilir?

I. Uygun Çözüm Alanı belirlenir.
II. Optimum çözüm noktası ilan edilir. 
III. Optimum çözüm seti kurulur.
Bir problemin, doğrusal programlama modelinin grafik çözümünde yukarıdaki hangi aşama/aşamalar dikkate alınır?

Grafik çözümde Uygun Çözüm Alanı koordinat sisteminin neden I. bölgesinde yer alır?

Ax=b şeklindeki, doğrusal bağımsız vektörlerden oluşan 3 denklem ve 6 değişkenin olduğu bir sistemde, her seferinde kaç değişkene sıfır değerini vererek, denklem sayısı kadar değişken için çözüm bulunabilir?

Ax=b şeklindeki, doğrusal bağımsız vektörlerden oluşan 4 denklem ve 6 değişkenin olduğu bir sistemde,  kaç tane temel değişken vardır?

2 denklem ve 5 değişkenden oluşan bir sistemde, aşağıda verilen temel çözümlerden hangisi bir uç noktadır?

Aşağıdakilerden hangisi ardıştırmanın aşamalarından değildir?

I. Uygun çözüm seçeneklerinin bir kümesidir
II. İçbükey olabilir
III. Dışbükey olabilir
Doğrusal programlamada uygun çözüm alanı ile ilgili olarak yukarıdaki ifadelerden hangileri doğrudur?

I. Üçgen
II. Dikdörtgen
III. Yamuk
Yukarıdaki geometrik şekillerden hangileri dışbükeydir?

I. Sadece bir köşe noktası
II. Köşe noktalarının dışbükey bileşimi
III. Uygun çözüm alanının içi
Eğer bir doğrusal programlama modelinin uygun çözümü varsa yukarıdakilerden hangilerinde olabilir?

I. Optimum çözüm seti (amaç fonksiyonu ve karar değişkenlerinin değeri) yazılarak çözüme ulaşılmış olur.
II. Her bir kısıt eşitlik olarak ele alınıp, karşı gelen
doğrunun grafiği çizilerek, kısıtı sağlayan yönü (bölge) işaretlenir. Tüm kısıtları aynı anda sağlayan bölge taranarak “Uygun Çözüm Alanı(UÇA)” olarak belirlenir.
III. Uygun Çözüm Alanının köşe noktalarında karar
değişkenlerinin ve amaç fonksiyonunun değeri hesaplanarak amacı sağlayan köşe, optimum çözüm noktası olarak ilan edilir.
Yukarıda karışık olarak verilen, bir doğrusal programlama modelinin grafik çözümünde yapılacak işlemlerin doğru sırası aşağıdakilerden hangisidir?

I. 1. Bölge
II. 2. Bölge
III. 3. Bölge
Bir doğrusal programlama modelinin grafik çözümünde uygun çözüm alanı koordinat sisteminin yukarıda belirtilen hangi bölgelerinde olabilir?

I. İki değişkenli problemler
II. Üç değişkenli problemler
III. Dört değişkenli problemler
Grafik çözüm genellikle yukarıdaki problemlerden hangileri çözülür?

I. Uygun çözüm alanı bulamama
II. Tek optimal çözüm
III. Çoklu optimal çözüm
Yukarıdakilerden hangileri doğrusal programlamada karşılaşılan özel durumlardandır?

Bazı doğrusal programlama modellerinin amaç fonksiyonu değeri, uygun çözüm alanı üzerinde istenen yönde sonlu değildir. Yukarıda sözü edilen özel durum aşağıdakilerden hangisidir?