Yöneylem Araştırması 1

Soru 1

Orta Zorluk

Amaç fonksiyonu; enk z = P 1 ( d 1 - )+ P 2 ( d 2 + ) + P 3 (d 3 + + d 3 - ) şeklinde verilen problemin türü aşağıdakilerden hangisidir?

A) Tek hedefli programlama.

B) Eşit ağırlıklı çok hedefli programlama.

C) Ağırlıklı çok hedefli programlama.

D) Öncelikli çok hedefli programlama.

E) Öncelikli-ağırlıklı çok hedefli programlama.

Soru 2

Orta Zorluk

Aşağıdakilerden hangisi bir doğrusal programlama modelinde yapılan yapısal değişikliklerden biridir?

A) Modele yeni bir değişkenin eklenmesi

B) Kaynak vektöründe değişiklik yapılması

C) Sağ taraf sabitlerinde değişiklik yapılması

D) Katkı parametrelerinde değişiklik yapılması

E) Süreklilik değerinde değişiklik yapılması

Soru 3

Orta Zorluk

I. Model, gerçeğin benzeri anlamına gelir II. Tüm modeller bilinen algoritmalarla çözülebilir III. Model, problemin matematik diline çevrilmesidir Yukarıdaki ifadelerden hangileri doğrudur?

A) Yalnız I

B) I ve II

C) I ve III

D) II ve III

E) I, II ve III

Soru 4

Orta Zorluk

Piyasaya yeni bir ürün sürmeyi planlayan bir fabrika, bu ürünün üretimi için katlanılacak maliyetleri M(x) fonksiyonu, bu ürünün satışından elde edilecek getiriyi ise G(x) fonksiyonu şeklinde modellemiştir, burada x, üretim ve maliyetlerle ilgili karar değişkenleri vektörünü göstermektedir. Fabrika, bu ürünün satışından en az 100 TL kar elde etmek istemektedir. Bu durumda, G(x) – M(x) – 100 ≥ 0 şeklinde ifade edilen bir münasebet için aşağıdakilerden hangisi doğrudur?

A) Bu münasebet, problemin matematiksel modeli için amaç fonksiyonunu ifade etmektedir.

B) Bu münasebet, problemin matematiksel modeli için hedef fonksiyonunu ifade etmektedir.

C) Bu münasebet, problemin matematiksel modeli için bir sistem kısıdını ifade etmektedir.

D) Bu münasebet, problemin matematiksel modeli için bir hedef kısıdını ifade etmektedir.

E) Bu münasebet, karar değişkenleri için bir işaret kısıdını ifade etmektedir.

Soru 5

Orta Zorluk

Modelin birinci kısıtına karşı gelen sağ taraf sabiti değeri b1, 50’den 55’e çıkarılırsa; B^(-1)b vektörünün ikinci elemanı kaç değerini alır?

A) –45

B) 45/2

C) 65/2

D) 45

E) 65

Soru 6

Orta Zorluk

Bir ulaştırma problemine karşı gelen temel uygun çözümün MODI yöntemi ile eniyilik sınaması yapılmış ve eniyi çözümün elde edildiği görülmüştür. Tabloda görülen sonuçlara göre, aşağıdakilerden hangisi V1,V2 ve V3’ün alabileceği bir değer olabilir?

A)

B)

C)

D)

Soru 7

Orta Zorluk

Doğrusal programlamada, bir problem için karar modeli geliştirmek ve kurmak ne anlama gelmektedir?

A) Gerçek sistemi, matematiksel olarak ifade etmek

B) Bir sistem oluşturmak

C) Matematiksel model tasarlamak

D) İstatistiksel model oluşturmak

E) Gerçeği doğru bir dille ifade etmek

Soru 8

Orta Zorluk

Yukarıda verilen uygun çözüm alanında amaç fonksiyonu Maksimum maksimum değeri kaçtır?

A) 23

B) 12

C) 21

D) 32

E) 28

Soru 9

Orta Zorluk

Bir Doğrusal Programlama modelinde üretim düzeyi artarken aynı oranda üretim girdileri de artarsa hangi varsayım gerçekleşmiş olur?

A) Oranlılık Varsayımı

B) Toplanabilirlik Varsayımı

C) Bölünebilirlik Varsayımı

D) Kesinlik Varsayımı

E) Belirlilik

Soru 10

Orta Zorluk

Amaç fonksiyonun Enb şeklinde olan doğrusal programlama probleminin en son simpleks tablosudur? Buna göre değişkeninin katkı parametresinde kadar değişimin hangi aralığı için eldeki çözüm korunur?

A)

B)

C)

D)

Soru 11

Orta Zorluk

Asıl modelde n adet karar değişkeni ve m adet kısıt varken ikil modelde buna karşı gelen karar değişkeni ve kısıt sayısı kaç olur?

A) n karar değişkeni, m kısıt sayısı

B) m karar değişkeni, n kısıt sayısı

C) n karar değişkeni, n kısıt sayısı

D) m karar değişkeni, m kısıt sayısı

E) n+m karar değişkeni, m+n kısıt sayısı

Soru 12

Orta Zorluk

Karar modelinin kısıtlarının grafiği çizildiğinde, uygun çözüm alanı oluşmuyor buna ne ad verilir?

A) Sınırsız çözüm

B) Uygun Çözüm Alanı Boş

C) Seçenekli Optimal Çözüm

D) Amacınız doğrultusunda bir uç nokta seçilir

E) Sonsuz çözüm

Soru 13

Orta Zorluk

Doğrusal programlama modellerinde amacı enbüyükleme ve tüm kısıtların ? tipinde olan modellere ne denir?

A) Kanonik model

B) İkil model

C) Standart model

D) Zayıf model

E) Tamamlayıcı model

Soru 14

Orta Zorluk

Bir havayolu şirketinde çalışan 4 uçak teknisyeninin (A, B, C, D) her birinin bir uçak ile sefere çıkması planlanmaktadır. Tamamlanması istenen 4 bakım vardır. Her teknisyenin sahip olduğu bilgi, beceri ve yetenek seviyesine bağlı olarak bakımları farklı sürelerde bitirecekleri öngörülmektedir. Teknisyenlerin bakımları bitirecekleri tahmini süreler aşağıdaki verilmiştir. Her teknisyenin sadece bir bakım üzerinde çalışması ve her bakıma da sadece bir kişinin atanması isteniyorsa, işlerin en kısa sürede tamamlanması için hangi teknisyenin hangi bakım üzerinde çalışması gerekmektedir? BakımTeknisyen 1 2 3 4 A 6 8 14 20 B 12 4 10 18 C 8 10 12 16 D 10 12 8 18

A) A1, C2, D3, B4

B) A1, D2, C3, B4

C) B1, C2, A3, D4

D) D1, A2, C3, B4

E) A1, B2, D3, C4

Soru 15

Orta Zorluk

Doğrusal programlamada asıl ve ikil problemler arasında bağlantıları belirten eden aşağıdaki ifadelerin hangisi doğrudur?

A) Asıl problemdeki her bir fonksiyonel kısıda, ikil problemde bir adet karar değişkeni karşı gelmektedir.

B) Asıl problemde karar değişkenlerinin işaretini belirleyen her bir kısıda, ikil problemde bir adet karar değişkeni karşı gelmektedir.

C) Asıl problemde karar değişkenlerinin işaretini belirleyen her bir kısıt, ikil problemde karşı gelen karar değişkeninin işaretini belirlemektedir.

D) Asıl problemdeki her bir fonksiyonel kısıda, ikil problemde bir adet fonksiyonel kısıt karşı gelmektedir.

E) Asıl problemdeki fonksiyonel kısıtların yönü, ikil problemdeki fonksiyonel kısıtların yönünü belirler.

Soru 16

Orta Zorluk

Su, petrol, gaz vb. maddelerin bir şebeke üzerinde bir noktadan diğerine eniyi şekilde taşınması, aşağıdaki hangi problem sınıfındadır?

A) En kısa yol

B) En küçük örten ağaç

C) Stok kontrol

D) Proje yönetimi

E) En büyük akış

Soru 17

Orta Zorluk

Yöneylem araştırması teknikleri ve kullanım alanları ile ilgili olarak aşağıdakilerden hangisi doğrudur?

A) Bir işletmenin araçlarının ürün sevkiyatı sırasında izlemesi gereken rotalar yöneylem araştırması teknikleri ile belirlenir.

B) En kısa yol problemine örnek bir şebeke üzerinde bir noktadan diğerine eniyi şekilde taşınmasıdır.

C) En küçük örten ağaç problemi bir noktadan diğerine eniyi şekilde taşınması problem ile ilgilenir.

D) Toplam mesafeyi enküçükleyecek şekilde güzergahların veya yol bağlantılarının yapılması en büyük akış modeline örnektir.

E) Yöneylem araştırmalarının uygulama alanları üretim işletmeleri ile sınırlıdır.

Soru 18

Orta Zorluk

2 doğrusal bağımsız denklem (m=2) ve 6 değişkenin (n=6) olduğu bir doğrusal denklem sisteminde bir çözümde, kaç temel değişken yer alır?

A) 1

B) 2

C) 3

D) 4

E) 5

Soru 19

Orta Zorluk

Bir doğrusal programlama probleminin eniyi çözümünde aşağıdakilerden hangisi olmak zorunda değildir?

A) i.nci asıl kısıtın boşluk değişkeni > 0 iken i.nci ikil değişken = 0 olur.

B) i.nci asıl kısıtın boşluk değişkeni = 0 iken i.nci ikil değişken > 0 olur.

C) j.inci ikil kısıtın boşluk değişkeni > 0 iken j.inci asıl değişken = 0 olur.

D) i.nci asıl kısıtın boşluk değişkeni < 0 iken i.nci ikil değişken > 0 olur.

E) j.inci ikil kısıtın boşluk değişkeni = 0 iken j.inci asıl değişken > 0 olur.

Soru 20

Orta Zorluk

______ ; bir parametrenin yeni değeri için eniyilik veya uygunluk koşullarının hala sağlanıp sağlanmadığını değerlendirmektir. Bazı durumlarda da ______, eldeki çözümün, ilgilenilen parametrenin değerinde hangi aralıklarda bir değişim olması halinde korunacağını bulmak şeklinde de olabilir. Yukarıdaki boşluklara gelebilecek uygun kavram aşağıdakilerden hangisidir?

A) Uygunluk koşulu

B) Duyarlılık analizi

C) Yeni kısıt eklentisi

D) Yeni değişken eklentisi

E) Sağ taraf sabitlerinde değişiklik

Sınav Ayarları

Soru 1

Soru 2

Soru 3

Soru 4

Soru 5

Soru 6

Soru 7

Soru 8

Soru 9

Soru 10

Soru 11

Soru 12

Soru 13

Soru 14

Soru 15

Soru 16

Soru 17

Soru 18

Soru 19

Soru 20