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

Toplam 20 Soru
PAYLAŞ:

1.Soru

Aşağıda verilen doğrusal hedef programlama ile doğrusal programlama yöntemleri arasındaki farklardan hangisi yanlıştır? 


Doğrusal programlamada amaç en iyi çözümü elde etmek iken, doğrusal hedef programlamada amaç en kesin çözümü elde etmektir.

 

Doğrusal programlama modelinde tek bir amaç eniyilenmeye çalışılır. Doğrusal hedef programlama modelinde ise birden fazla amaç için hedef değerleri belirlenir ve bu hedeflerin hepsi modele alınır.

Doğrusal programlama modelindeki sistem kısıtları kesinlikle sağlanması gereken katı kısıtlardır. Doğrusal hedef programlama modelinde sistem kısıtlarının yanı sıra hedef kısıtları yer alır. Hedef kısıtları ise sapmalara izin verilen esnek kısıtlardır.

Doğrusal programlama modelindeki amaç fonksiyonunda karar değişkenleri yer alırken, hedef programlama modelinde amaç fonksiyonunda karar değişkenleri yer almaz. Hedef programlama modelindeki amaç fonksiyonu negatif ve/veya pozitif sapma değişkenlerinden oluşur.

 

Doğrusal programlamada amaç fonksiyonu enbüyükleme ya da enkücükleme şeklinde iken, hedef programlamada amaç fonksiyonu sadece enkücükleme şeklindedir.


2.Soru

Asıl ve ikil modellerin çözümleri arasındaki ilişkilerden güçlü ikillik özelliği ile ilgili olarak aşağıdakilerden hangisi doğrudur?


Enküçükleme probleminin amaç fonksiyonu değeri ≤ Enbüyükleme probleminin amaç fonksiyonu değeri

Enküçükleme probleminin amaç fonksiyonu değeriEnbüyükleme probleminin amaç fonksiyonu değeri

Enküçükleme probleminin herhangi bir uygun çözümüne karşı gelen amaç fonksiyonu değeri, enbüyükleme probleminin eniyi değeri için bir alt sınır verecektir.

Enbüyükleme probleminin bir uygun çözümüne karşı gelen amaç fonksiyonu değeri, enküçükleme probleminin eniyi değeri için bir üst sınır değeri oluşturacaktır.

Enbüyükleme probleminin amaç fonksiyonu değeri ≤ enküçükleme probleminin amaç fonksiyonu değeri


3.Soru

Parametrelerin değerlerinin bilindiği durumlarda ne altında karar vermeden bahsedilir?


risk

belirsizlik

belirlilik

sabitlik

aynılık


4.Soru

Simpleks algoritmasında “Parametrelere bağlı duyarlılık analizlerinin bir diğer türü de, değişkenlere modelin kısıtlarında karşı gelen teknik katsayılarda değişim olması durumudur. Fakat bir değişkene kısıtlarda karşı gelen katsayının değişmesi, ilgili değişkenin temelde olup olmamasına göre, sırasıyla B veya R vektöründe değişim demektir. Bu durum ise, ya B-1 matrisine ya da doğrudan R vektörüne yansıma olup, CB B-1R - CR vektörüne ve eniyilik koşullarına yansıyacaktır. Bu değişim bir kısıttaki teknik katsayısı değişen bir değişkenin, temelde veya temelde olmamasına göre farklı şekilde analiz edilmelidir.” Şeklinde açıklanan duyarlılık analizi aşağıdakilerden hangisidir?


Teknik Katsayılardaki Değişime Göre Duyarlılık Analizi

Katkı Parametresindeki Değişime Göre Duyarlılık Analizi

Sağ Taraf Sabitindeki Değişime Göre Duyarlılık Analizi

Yeni Bir Kısıtın Eklenmesi Yapısal Değişikliğine Göre Duyarlılık Analizi

Yeni Bir Değişkenin Eklenmesi Yapısal Değişikliğine Göre Duyarlılık Analizi


5.Soru

Bir parametrenin yeni değeri için eniyilik veya uygunluk koşullarının hala sağlanıp sağlanmadığını değerlendirmeye ne ad verilir?


Duyarlılık analizi

Simplex algoritması

Doğrusal karar modeli 

Parametre

Uygunluk koşulu


6.Soru

Aşağıdakilerden hangisi hedef programlamadaki temel kavramlardan biri değildir?


karar modeli değişkenleri

Amaç

Hedef

Kısıtlar

Sapma değişkenleri


7.Soru

Aşağıdakilerden hangisi dengelenmiş ulaştırma modeline bir başlangıç çözümÜ bulmak için kullanılan en basit ve hızlı olan yöntemdir?


Kuzeybatı köşe yöntemi  

Enküçük maliyet yöntemi

VAM yöntemi

Atlama Taşı Yöntemi

MODI yöntemi


8.Soru

Bazı doğrusal programlama modellerinin amaç fonksiyonu değeri, uygun çözüm alanı üzerinde istenen
yönde sonlu değilse, optimum değeri bulunamayacağından sonuca ne ad verilir?


Seçenekli Optimal çözüm

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

Uygun çözüm Alanı 

Doğrusal Programlama 

Grafik Çözümü


9.Soru

 Hedefin ne kadar altında kalındığını gösteren değişkene ne ad verilir?


Hedef kısıtları

Negatif sapma değişkeni

Pozitif sapma değişkeni

Nötr sapma değişkeni

Amaç fonksiyonu


10.Soru

Bir problemin;

- Önce karar değişkenleri tanımlanır,

- Sonrada amaç fonksiyonu ve kısıtlayıcılar formüle edilir.

Metinde verilen bilgiler aşağıdaki işlemlerden hangisinin oluşturulma basamaklarıdır?


Karar değişkenleri

Üretim planlama

Model kurma

Tarımsal planlama

Lojistik planlama


11.Soru

Aşağıda karışık olarak verilen atlama taşı yöntemine göre eniyiliğin sınanması sürecinin adımlarının doğru sıralaması hangisidir?

I. Mevcut çözümün yer aldığı ulaştırma tablosunda boş olan bir hücre seçilir (Xij ). 

II. Her boş hücre için değişim değeri hesaplanana kadar yukarıdaki dört adım tekrarlanır. 

III. Tablo üzerinde Xij hücresinden başlayan bir döngü çizilir. 

IV. Döngü üzerindeki tüm hücreler, Xij hücresinden başlamak üzere s ırasıyla (+), (-), (+), … şeklinde işaretlenir. Döngünün başlangıcını temel dışı değişken ya da boş hücre, döngünün köşelerini ise temel değişkenler bir diğer deyişle dolu hücreler oluşturmalıdır. 

V. Xij için değişim değeri (dij) hesaplanır. dij , i. kaynaktan j. hedefe ürün göndermenin toplam taşıma maliyetinde yaratacağı değişim miktarı anlamına gelmektedir. Bunun için, (+) işaretli hücrelerdeki birim taşıma maliyetleri toplamından, (-) işaretli hücrelerdeki birim taşıma maliyetleri çıkarılır. 


I, IV, III, V, II

I, III, IV, V, II

I, V, III, IV, II

II, V, IV, III, I

III, I, V, IV, II


12.Soru

Bir problemde sağ taraf vektörü, b, değişirse tabloda hangi vektör etkilenir?


CB

B-1R

CR

B-1b

CB B-1b


13.Soru

Gerçek hayatın dinamik yapısından kaynaklanan ne tür parametreler söz konusudur?


 oranlı değişkenler

sabit değişkenler

kontrol edilen değişkenler

kontrol edilemeyen değişkenler

orantısız değişkenler


14.Soru


kısıtının grafiği aşağıdaki grafiklerden hangisinde doğru çizilmiştir?



15.Soru

İki ürün üreten bir işletmenin üretim modeli aşağıdaki gibi olsun.
Karar değişkenleri;

X1= Ürün -I’den üretilecek miktar,

X2= Ürün -II’den üretilecek miktar, olmak üzere doğrusal karar modeli;
Max Z = 600X1+ 750X2

şeklinde ise modelde ordinat (düşey) eksende aşağıdakilerden hangisi gösterilir?


X1

X2

Ürün -I’den üretilecek miktar

Max Z

X1 +X2


16.Soru

Modelin kısıtlarını eşitlik haline getirmek için kullanılan aylak değişkenler hangileridir?


X0 ve X1

X1 ve X2

X1 ve S1

X2 ve S2

S1 ve S2


17.Soru

Kâr enbüyükleme amaçlı ve üç kısıtlı bir doğrusal karar modelinin eniyi değeri “32500” olarak elde edilmiştir. Eniyi çözümde kaynakların gölge fiyatları sırasıyla, 10, 15 ve 25’tir. İkinci kısıtın kaynak miktarının 150 saat olduğunu biliyoruz. Eğer ikinci kaynağın miktarı 300 saate çıkarılırsa, elde edilecek enbüyük kâr değeri aşağıdakilerden hangisi olur?


 65000

37000

34750

35500

36250


18.Soru

Gerçek hayatta çoğu durumda belirsizlik veya risk altında yaşanır. Bu sebeple hangi analizler, çözümü elde edilen belirli problemlerde, bu bölümde değinilen herhangi bir değişikliğin olması halinde, problemi yeniden çözmeden eldeki çözümün korunup korunmayacağına yanıt vermektedir?


Belirsizlik

Duyarlılık

Nitelik

Nicelik

Durum


19.Soru

Aşağıdaki özellik gruplarından hangisi “aylaklığın tamamlayanı” özelliğinin bir sonucudur?


  • Modellerden birisinde bir kısıtın boşluk değişkeni sıfırdan farklı ise, diğer modelde bu kısıta karşı gelen değişkenin değeri sıfıra eşittir.
  • Modellerden birisinde bir kısıtın boşluk değişkeni sıfıra eşitse, diğer modelde bu kısıta karşı gelen değişkenin değeri sıfırdan farklıdır.
  • Modellerden birisinde bir kısıtın boşluk değişkeni sıfırdan büyükse, diğer modelde bu kısıta karşı gelen değişkenin değeri sıfıra eşittir.
  • Modellerden birisinde bir kısıtın boşluk değişkeni sıfıra eşitse, diğer modelde bu kısıta karşı gelen değişkenin değeri sıfırdan büyüktür.
  • Modellerden birisinde bir kısıtın boşluk değişkeni sıfırdan küçükse, diğer modelde bu kısıta karşı gelen değişkenin değeri sıfıra eşittir.
  • Modellerden birisinde bir kısıtın boşluk değişkeni sıfıra eşitse, diğer modelde bu kısıta karşı gelen değişkenin değeri sıfırdan küçüktür.
  • Modellerden birisinde bir kısıtın boşluk değişkeni sıfırdan farklı ise, diğer modelde bu kısıta karşı gelen değişkenin değeri sıfırdan farklıdır.
  • Modellerden birisinde bir kısıtın boşluk değişkeni sıfıra eşitse, diğer modelde bu kısıta karşı gelen değişkenin değeri de sıfıra eşittir.

20.Soru

 I.  Belirlilik

II.  Sayılabilirlik

III. Doğrusallık

IV.  Toplanabilirlik

Yukarıdakilerden hangileri bir doğrusal programlama modelinden anlamlı sonuçlar elde edilebilmesi için kabul edilmesi gereken varsayımlardandır?


Yalnız IV

I, II ve III

I, III ve IV

I, II ve IV

II, III ve IV