Yöneylem Araştırması Final 4. Deneme Sınavı
Toplam 20 Soru1.Soru
"Ulaştırma tablosu, ... satırlarda, ... sütunlarda olmak üzere m×n sayıda hücresi olan bir tablodur".
Yukarıdaki cümlede boş bırakılan yerlere gelmesi en uygun olan terimleri seçiniz.
üretim merkezleri/ tüketim merkezleri |
tüketim merkezleri/üretim merkezleri |
fabrikalar/üretim merkezleri |
depolar/fabrikalar |
üretim merkezleri/dağıtım merkezleri |
Ulaştırma tablosu, üretim merkezleri satırlarda, tüketim merkezleri sütunlarda olmak üzere m×n sayıda hücresi olan bir tablodur. Doğru cevap A seçeneğidir.
2.Soru
Parametrelerin değerlerinin hiçbir şekilde tahmin edilemediği ortamlarda ne altında karar vermeden bahsedilir?
risk |
belirsizlik |
belirlilik |
sabitlik |
aynılık |
Parametrelerin değerlerinin hiçbir şekilde değerlerin tahmin edilemediği ortamlarda ise belirsizlik altında karar vermeden bahsedilir.
3.Soru
0 |
1 |
2 |
3 |
4 |
X0 ile S2 nın kesiştiği noktada yer alan değer 1 olmaya devam eder.
Doğru cevap B seçeneğidir.
4.Soru
Bir reklam şirketinde çalışan 4 reklamcı, dört farklı reklam tasarımı geliştirme işinde görevlendirilecektir. Her biri ayrı bir tasarımla ilgilenmek zorunda olan reklamcıların tasarım için kaç saat harcadıklarına dair öngördükleri süreler tabloda görülmektedir. Aşağıdakilerden hangisi, tasarımlar için harcanan toplam süreyi enküçükleyecek görevlendirme şeklini göstermektedir? Tasarım A B C D Reklamcı 1 65 65 61 63 2 51 57 54 54 3 43 40 44 46 4 66 66 65 63
1→A 2→B 3→C 4→D |
1→C 2→A 3→B 4→D |
1→B 2→C 3→D 4→A |
1→A 2→B 3→D 4→A |
1→C 2→A 3→D 4→B |
Enküçükleyecek görevlendirme 1→C 2→A 3→B 4→D şeklindedir.
5.Soru
50 |
100 |
225 |
300 |
320 |
Uygun Çözüm Alanında orijine en uzak noktada optimum çözüm:
Doğru cevap E seçeneğidir.
6.Soru
2 tene doğrusal bağımsız denklem(m=2) ve 9 tane değişkenin(n=9) olduğu AX=b şeklindeki bir denklem sisteminde, bir çözümde kaç temel değişken yer alır?
1 |
2 |
3 |
4 |
5 |
Doğrusal bağımsız vektörlerden oluşan, m=2 denklem ve n=9 değişkenin olduğu (mxn’lik ve m
kadar değişkene değer bulunabilir. Örnek olarak iki denklem ve dokuz değişkenin olduğu bir sistemde, her
seferinde yedi değişkene sıfır değerini vererek, iki değişken için çözüm bulunabilir. Burada, sıfır değeri
verilen değişkenlere temel dışı, değer alması için çözüme alınan değişkenlere ise temel değişken denir.
7.Soru
I. Kuzeybatı köşe yöntemi
II.Güneybatı köşe yöntemi
III. Enküçük maliyet yöntemi
IV. VAM yöntemi
Yukarıdakilerden hangileri dengelenmiş ulaştırma modeline bir başlangıç temel uygun çözüm bulmak için kullanılan yöntemlerdir?
I ve III |
I ve IV |
II ve III |
I, II ve III |
I, III, IV |
Dengelenmiş ulaştırma modeline bir başlangıç temel uygun çözüm bulmak için en çok kullanılan üç yöntem tanıtılmaktadır. Bu yöntemler,
1. Kuzeybatı köşe yöntemi (Northwest corner method)
2. Enküçük maliyet yöntemi (Minimum cost method)
3. VAM yöntemi (Vogel’s approximation method)
olarak sıralanabilir.
8.Soru
I. Hücreye, i. satırdaki sunum ve j. sütundaki talep değerleri göz önüne alınarak, mümkün olan enbüyük değer atanır.
II. Si ve dj değerlerinden en az biri sıfır olacaktır. Sıfır değerine karşı gelen satır veya sütundan sadece birisi işlem dışı bırakılarak tablo daraltılır.
III. i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir.
IV. Kalan miktarlar son satır veya sütundaki uygun yerlere atanır.
Yukarıdaki seçenekler göz önüne alındığında kuzeybatı köşe yönteminin adımları aşağıdakilerden hangisinde doğru verilmiştir.
I, II, III, IV |
I, III, II, IV |
II, I, IV, III |
III, II, I, IV |
I, IV, III, II |
Kuzeybatı köşe yönteminin adımları aşağıdaki şekilde sıralanabilir:
1. Tablonun en kuzeybatısında yer alan ve sayısal bir değer atanmamış (i, j) hücresi seçilir. Bu hücreye, i. satırdaki sunum ve j. sütundaki talep değerleri göz önüne alınarak, mümkün olan enbüyük değer atanır.
2. Atanan miktar, i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir.
3. Güncellenen Si ve dj değerlerinden en az biri sıfır olacaktır. Sıfır değerine karşı gelen satır veya sütundan sadece birisi işlem dışı bırakılarak tablo daraltılır. İşlem dışı kalması, bir daha bu satır veya sütuna atama yapılmasını engellemek içindir.
4. İşlem dışı bırakılmamış sadece bir satır veya sütun kaldığında algoritma sonlanır. Kalan miktarlar son satır veya sütundaki uygun yerlere atanır. Aksi halde birinci adıma dönülür.
9.Soru
Bir enbüyükleme problemi için aşağıda verilen simpleks tablosuna göre hangi değişken temelden çıkarılmalıdır?
x1 |
x2 |
s1 |
s2 |
x1 veya x2 |
Amaç fonksiyonu değeri en büyük olan değişken x2 temele girecek değişkendir. Temelden çıkacak değişken ise enk(120/4,180/10)=enk(30,18)=18 olup karşı gelen s2 değişkeni temelden çıkacak değişkendir.
10.Soru
Hedef programlamada kaç tür kısıt bulunmaktadır?
1 |
3 |
5 |
2 |
4 |
Kısıtlar: Hedef programlamada sistem kısıtları ve hedef kısıtları olmak üzere iki tür kısıt bulunmaktadır.
11.Soru
Hangi problemlerin çözümleri arasındaki ilişkiler üç ana özelliğe bağlı olarak açıklanabilir?
Asil ve temel |
Asil ve eril |
Adil ve tekil |
Asıl ve ikil |
Adil ve ikil |
Asıl ve ikil problemlerin çözümleri arasındaki ilişkiler üç ana özelliğe bağlı olarak açıklanabilir.
12.Soru
Aşağıdakilerden hangisi ulaştırma problemlerinin taşıdığı genel özelliklerden değildir?
Bir mal veya hizmet şeklinde ürün gönderen, m adet üretim merkezi vardır. Üretim merkezlerinin kapasiteleri bilinmektedir. |
Ürünün gönderildiği n adet tüketim merkezi vardır. Tüketim merkezlerinin talep ettikleri miktarlar bilinmektedir. |
Bir üretim merkezinden bir tüketim merkezine gönderilen her 1 birim ürün için ortaya çıkan birim taşıma (gönderme) maliyeti bilinmekte olup, toplam taşıma maliyeti taşınan miktarla doğru orantılı olarak değişmektedir. |
Dağıtımı yapılacak mal veya hizmet olarak tanımlanmış ürün, bütün üretim ve tüketim merkezleri için aynı birim ve türde tanımlıdır. |
Bir üretim merkezinden tüm tüketim merkezlerine gönderilen toplam ürün miktarı, üretim merkezinin kapasitesini aşabilir. |
Bir üretim merkezinden tüm tüketim merkezlerine gönderilen toplam ürün miktarı, üretim merkezinin kapasitesini aşamaz. Bu durum ulaştırma problemlerindeki iki kısıttan birisidir. Doğru cevap E seçeneğidir.
13.Soru
Aşağıdakilerden hangisi Simpleks Algoritması ile ilgili söylenemez?
Bir temel uygun çözüm (değişkenlerin sıfır veya sıfırdan büyük değer aldığı) ile başlar. |
Uygunluk koşulu için de B-1b vektörünün değeri dikkate alınır. |
Eniyilik koşulunun sağlanıp sağlanmadığı sınanarak problemi çözümüne ulaştırır. |
Enküçükleme için söz konusu tüm değerler sıfır veya sıfırdan küçük ise en iyi çözüme ulaşılmış demektir. |
Simpleks Algoritmasında yalnızca temel değişkenler vektörü vardır. |
Simpleks Algoritmasında aynı zamanda temel olmayan değişkenler vektörü de vardır.
14.Soru
Doğrusal programlamada grafik yöntemle çözüm elde edilirken; grafik üzerinde Uygun Çözüm Alanının (UÇA) farklı iki noktasının dışbükey birleşimi olarak yazılamayan noktası varsa, bu nokta ne olarak adlandırılır?
Dışbükey |
Uç nokta |
İçbükey |
Uygun çözüm alanı |
Birleştirici nokta |
Soruda tanımı verilen kavram uç noktadır. Doğru cevap B'dir.
15.Soru
x1+3x2+2x3=6
2x1+2x2+4x3=8
Denklem sisteminde x1 temel dışı, x2, x3 temel alındığında temel uygun çözüm aşağıdakilerden hangisidir?
( 2, 1, 1/2 ) |
( 1, 3, 0 ) |
( 0, 1, 3/2 ) |
(1, 3/2, 0 ) |
(1, 0, 0 ) |
Soruda x1 değişkeninin temel dışı tanımlandığından x1=0 olarak alınarak denklem sisteminden diğer değişkenler bulunur. Çözüm için denklem sistemi aşağıdaki şekle dönüşür.
3x2+2x3=6
2x2+4x3=8
Birinci denklem -2 ile çarpılır.
-2 / 3x2+2x3=6
2x2+4x3=8
-------------------------
-6x2-4x3=-12
2x2+4x3=8 taraf tarafa toplanır.
-------------------------
-4x2=-4
x2=1 olarak bulunur. x2=1 değeri 3x2+2x3=6 denkleminde yerine yazılır.
3.1+2x3=6
2x3=3
x3=3/2 olarak bulunur. Aranan çözüm ( 0, 1, 3/2 ) olarak belirlenir.
16.Soru
Doğrusal hedef programlamada en önemli amaç önceliği, bir başka deyişle birinci öncelikli amaç önceliği ne ile gösterilir?
P1 |
P2 |
P3 |
P4 |
P5 |
Doğrusal hedef programlamada en önemli amaç önceliği, bir başka deyişle birinci öncelikli amaç önceliği P1 ile gösterilir. İkinci öncelikli amaç için P2 gösterimi kullanılır. Diğer öncelikler de P3,P4... ile ifade edilir. Burada dikkat edilmesi gereken nokta P1’in ’den, P2’nin de P3’ten daima büyük olduğudur.
17.Soru
Doğrusal programlamada ikilliğin önemli olmasının başlıca kaç ana nedeni bulunmaktadır?
2 |
3 |
4 |
5 |
6 |
Doğrusal programlamada ikilliğin önemli olmasının başlıca üç ana nedeni bulunmaktadır.
19.Soru
Kanonik biçimde, enbüyükleme problemleri için tüm kısıtların gösterim şekli nedir?
≤ |
≥ |
+ |
/ |
x |
Kanonik biçimde, enbüyükleme problemleri için tüm kısıtlar ≤, enküçükleme problemleri için ise ≥ biçiminde olur.
20.Soru
Aşağıdakilerden hangisi ulaştırma modelinin özelliklerinden biri değildir?
Üretim merkezlerinin kapasiteleri bilinmektedir. |
Tüketim merkezlerinin talep ettikleri miktarlar bilinmektedir. |
Bir üretim merkezinden bir tüketim merkezine gönderilen her 1 birim ürün için ortaya çıkan birim taşıma maliyeti bilinmektedir. |
Toplam taşıma maliyeti taşınan miktarla ters orantılı olarak değişmektedir. |
Dağıtımı yapılacak mal veya hizmet olarak tanımlanmış ürün, bütün üretim ve tüketim merkezleri için aynı birim ve türde tanımlıdır. |
Ulaştırma problemlerinin taşıdığı genel özellikler aşağıdaki gibi sıralanabilir:
1. Bir mal veya hizmet şeklinde ürün gönderen, m adet üretim merkezi vardır. Üretim merkezlerinin kapasiteleri bilinmektedir.
2. Ürünün gönderildiği n adet tüketim merkezi vardır. Tüketim merkezlerinin talep ettikleri miktarlar bilinmektedir.
3. Bir üretim merkezinden bir tüketim merkezine gönderilen her 1 birim ürün için ortaya çıkan birim taşıma (gönderme) maliyeti bilinmekte olup, toplam taşıma maliyeti taşınan miktarla doğru orantılı olarak değişmektedir.
4. Dağıtımı yapılacak mal veya hizmet olarak tanımlanmış ürün, bütün üretim ve tüketim merkezleri için aynı birim ve türde tanımlıdır.
-
- 1.SORU ÇÖZÜLMEDİ
- 2.SORU ÇÖZÜLMEDİ
- 3.SORU ÇÖZÜLMEDİ
- 4.SORU ÇÖZÜLMEDİ
- 5.SORU ÇÖZÜLMEDİ
- 6.SORU ÇÖZÜLMEDİ
- 7.SORU ÇÖZÜLMEDİ
- 8.SORU ÇÖZÜLMEDİ
- 9.SORU ÇÖZÜLMEDİ
- 10.SORU ÇÖZÜLMEDİ
- 11.SORU ÇÖZÜLMEDİ
- 12.SORU ÇÖZÜLMEDİ
- 13.SORU ÇÖZÜLMEDİ
- 14.SORU ÇÖZÜLMEDİ
- 15.SORU ÇÖZÜLMEDİ
- 16.SORU ÇÖZÜLMEDİ
- 17.SORU ÇÖZÜLMEDİ
- 18.SORU ÇÖZÜLMEDİ
- 19.SORU ÇÖZÜLMEDİ
- 20.SORU ÇÖZÜLMEDİ