Yöneylem Araştırması 1 Ara 9. Deneme Sınavı
Toplam 12 Soru1.Soru
Aşağıdakilerden hangisi Yöneylem Araştırması yaklaşımının aşamalarından biri değildir?
|
Araştırılacak sistem ile ilgili verilerin toplanması ve analizi.
|
|
Problemin tanımlanması.
|
|
Matematiksel modelin oluşturulması.
|
|
Alternatiflerin geçerliliğinin sınanması.
|
|
Karar aşaması.
|
2.Soru
Simpleks Algoritması ile çözülen bir enbüyükleme probleminin bir çözümünde, amaç fonksiyonu satırında, temel olmayan 5 değişkene karşı gelen değerler sırasıyla -3, -1, -8 , 8 ve 7’dir. Kaçıncı değere karşı gelen değişken temele alınmalıdır?
|
1
|
|
2
|
|
3
|
|
4
|
|
5
|
3.Soru
Bir çözümde tüm temel değişkenler .................... büyük değer aldıysa bu çözüme bir temel uygun çözüm denir ve bir temel uygun çözüm aynı zamanda bir ................ demektir.
Yukarıdaki cümlede ...... - ...... gelen yerlere sırasıyla aşağıdaki ifadelerden hangisi gelmelidir?
|
sıfırdan - maksimum nokta |
|
sıfır veya sıfırdan - uç nokta |
|
sıfır veya sıfırdan - iç nokta kümesi |
|
katsayılar - uç nokta |
|
katsayılar - maksimum nokta |
Bir çözümde tüm temel değişkenler sıfır veya
sıfırdan büyük değer aldıysa bu çözüme bir temel uygun çözüm denir ve bir temel uygun çözüm aynı
zamanda bir uç nokta demektir.
4.Soru
| X0 | X1 | X2 | S1 | S2 | S3 | S4 | STS | |
| X0 | 2 | -5 | -1 | 0 | 0 | 0 | 0 | 0 |
| S1 | 0 | 2 | 4 | 1 | 0 | 0 | 0 | 4 |
| S2 | 0 | 3 | 8 | 0 | 1 | 0 | 0 | 9 |
| S3 | 4 | 5 | -4 | 0 | 0 | 1 | 0 | 2 |
| S4 | -1 | 7 | 3 | 0 | 0 | 0 | 1 | 10 |
Yukarıda verilen enbüyükleme problemi için kaç kısıt bulunmaktadır?
|
1 |
|
2 |
|
3 |
|
5 |
|
4 |
Başlangıç simpleks çözüm tablosunda ilk satır amaç fonksiyonunu gösteriyorken daha sonraki satırlar kısıtları gösterir. Soru için amaç fonksiyonunun altında yer alan satır sayısı 4 olduğundan problemde 4 kısıt yer almaktadır.
5.Soru
Problemde kullanılan parametrelerin değerlerinin bilinmesi, doğrusal karar modeli geliştirilebilmesi için gerekli olan özelliklerden hangisidir?
|
Toplanabilirlik |
|
Sayılabilirlik |
|
Belirlilik |
|
Oranlılık |
|
Bölünebilirlik |
Doğrusal karar modeli geliştirilebilmesi için bazı özellikler vardır: Bunlar; belirlilik, oranlılık, toplanabilirlik ve bölünebilirlik olarak sıralanabilir. Belirlilik, problemde kullanılan parametrelerin değerlerinin bilinmesidir.
6.Soru
i. Aylak değişken ii. Artık değişken iii. Temel değişken iv. Karar değişkeni Yukarıda sayılan değişkenlerden hangisi/hangileri karar modelinin çözülebilmesi için eşitsizlik formundaki kısıtlayıcıların eşitlik haine dönüştürülmesi amacı ile kullanılır?
|
i-iv
|
|
i-ii
|
|
ii-iii
|
|
iii-iv
|
|
ii-iii-iv
|
7.Soru
I. Amaç
II. Karar değişkenleri
III. Parametreler
IV. İstatistikler
V. Belirsiz değişkenler
Bir karar problemi için model geliştirme öncesinde, yukarıdakilerden hangisi veya hangilerinin tanımlanmış olması gerekir?
|
I ve II |
|
II ve III |
|
I, IV ve V |
|
II, III ve V |
|
I, II ve III |
Bir karar problemi için model geliştirme öncesinde; amacın, karar değişkenlerinin ve parametrelerin tanımlanmış olması gerekir.
8.Soru
Doğrusal programlamada karar değişkenleri hangi tür değişkenlerdir?
|
Tesadüfi değişkenlerdir
|
|
Kontrol edilemeyen değişkenlerdir
|
|
Kontrol edilebilen değişkenlerdir.
|
|
İki değerli değişkenlerdir
|
|
Finansal değişkenlerdir.
|
9.Soru
Doğrusal programlama modelinin grafiği, koordinat diyagramının neden I. Bölge’sinde çizilir?
|
X1≥ 0 (X1, Ürün I’den üretilecek ise pozitif bir değer alacak, demektir). |
|
X2≥ 0 (X2, Ürün II’den üretilecek ise pozitif bir değer alacak, demektir). |
|
X2≥ 0 (X2, Ürün II’den üretilmeyecek ise sıfır değerini alacak demektir). |
|
X1≥ 0 (X1, Ürün I’den üretilmeyecek ise sıfır değerini alacak demektir). |
|
X1≥ 0, X2≥ 0 (Çözüm alanının negatif olamayacağı için 1. bölgede olmak zorunda) |
X1, ve X2 değişkenlerinin çözüm değerlerinin anlamlı olabilmesi için, negatif olmayan değer almaları gerekir. Olası çözüm değerleri Ürün I ve Ürün II’den üretilecek miktarları gösterecekti.Bunun yanında X1≥ 0, yatay eksenin(apsis) üst tarafını, X2≥ 0 dikey eksenin (ordinat) sağ tarafını işaret eder ki, bu da koordinat ekseninin I.Bölgesidir
10.Soru
10. Aşağıdaki doğrusal programlama problemi verilsin: Amaç: Min Z=x1 + 2x2 Kısıtlar: x1 - x2 ≥ -1 -x1 - x2 ≤ - 1, İşaret Kısıtları: x1 ≥ 0, x2 ≥ 0. Bu problemin en iyi çözümü için aşağıdakilerden hangisi doğrudur?
|
Bu problemin en iyi çözümü yoktur.
|
|
Bu problemin en iyi çözümü (0,1) noktasıdır.
|
|
Bu problemin en iyi çözümü (1,0) noktasıdır.
|
|
Bu problemin en iyi çözümü (0,0) noktasıdır.
|
|
(0,1) noktası ile (1,0) noktasını birleştiren doğru parçası üzerindeki her bir nokta bu problemin en iyi çözümüdür.
|
11.Soru
Bir temel çözümde, tüm değişkenler sıfıra eşit ve sıfırdan büyük olmakla birlikte, temelde olduğu halde sıfır değerini alan bir değişken var ise, elde edilen çözüme ne ad verilir?
|
Temel Uygun Çözüm |
|
Sınırsız Çözüm |
|
Birden Fazla Noktada Eniyi Çözüm |
|
dejenere (bozulmuş) çözüm |
|
Ardıştırma |
Bir temel çözümde, tüm değişkenler sıfıra eşit yada sıfırdan büyük olmakla birlikte, temelde olduğu halde sıfır değerini alan bir değişken var ise, elde edilen çözüme dejenere (bozulmuş) çözüm denir.
12.Soru
Doğrusal programlama modelinde tüm parametre değerlerinin kesin olarak biliniyor olması neyi ifade eder?
|
Modelin stokastik olduğunu |
|
Modelin verimli olduğunu |
|
Modelin kesin olmadığını |
|
Modelin deterministik olduğunu |
|
Modelin ikinci dereceden olduğunu |
Doğrusal programlama modelindeki tüm parametrelerin (amaç fonksiyonu katsayıları, sağ taraf sabitleri ve teknoloji katsayıları biliniyor olduğu varsayımıdır. Parametre değerlerini kesin olarak biliniyor olması varsayımı, modelin deterministik model olduğunun göstergesidir.