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

1.Soru

Amaç fonksiyonu;

enk z = P₁( d₁^- )+ P₂ ( d₂⁺ ) + P₃ (d₃⁺ + d₃^-)

şeklinde verilen problemin türü aşağıdakilerden hangisidir?

Tek hedefli programlama.

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

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

Öncelikli çok hedefli programlama.

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

2.Soru

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

Modele yeni bir değişkenin eklenmesi

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

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

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

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

3.Soru

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?

Yalnız I

I ve II

I ve III

II ve III

I, II ve III

4.Soru

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?

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

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

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

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

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

5.Soru

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?

–45

45/2

65/2

45

65

6.Soru

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?

7.Soru

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

Gerçek sistemi, matematiksel olarak ifade etmek

Bir sistem oluşturmak

Matematiksel model tasarlamak

İstatistiksel model oluşturmak

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

8.Soru

Yukarıda verilen uygun çözüm alanında amaç fonksiyonu

Maksimum maksimum değeri kaçtır?

23

12

21

32

28

9.Soru

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

Oranlılık Varsayımı

Toplanabilirlik Varsayımı

Bölünebilirlik Varsayımı

Kesinlik Varsayımı

Belirlilik

10.Soru

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?

11.Soru

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?

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

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

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

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

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

12.Soru

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

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

Uygun Çözüm Alanı Boş

Seçenekli Optimal Çözüm

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

Sonsuz çözüm

13.Soru

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

Kanonik model

İkil model

Standart model

Zayıf model

Tamamlayıcı model

14.Soru

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

A1, C2, D3, B4

A1, D2, C3, B4

B1, C2, A3, D4

D1, A2, C3, B4

A1, B2, D3, C4

15.Soru

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

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

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.

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.

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

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

16.Soru

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?

En kısa yol

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

Stok kontrol

Proje yönetimi

En büyük akış

17.Soru

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

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

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

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

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

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

18.Soru

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?

1

2

3

4

5

19.Soru

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

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

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

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

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

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

20.Soru

; 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?

Uygunluk koşulu

Duyarlılık analizi

Yeni kısıt eklentisi

Yeni değişken eklentisi

Sağ taraf sabitlerinde değişiklik