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

Toplam 20 Soru
PAYLAŞ:

1.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


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


3.Soru


0

1

2

3

4


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


5.Soru


50

100

225

300

320


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


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


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


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


10.Soru

Hedef programlamada kaç tür kısıt bulunmaktadır?


1

3

5

2

4


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


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.


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.


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


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 )


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


17.Soru

Doğrusal programlamada ikilliğin önemli olmasının başlıca kaç ana nedeni bulunmaktadır?


2

3

4

5

6


18.Soru


2

3

4

5

6


19.Soru

Kanonik biçimde, enbüyükleme problemleri için tüm kısıtların gösterim şekli nedir?


 ≤

+

/

x


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.