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

Toplam 20 Soru
PAYLAŞ:

1.Soru

Katkı parametrelerindeki değişiklik aşağıdaki hangi vektörde değişiklik anlamına gelmektedir?


A

B

C

D

E


2.Soru



3.Soru

İstenen ve istenmeyen sapma değişkenleriyle ilgili olarak aşağıdaki ifadelerden hangisi geçerlidir?



4.Soru

Bir şirkette çalışan üç sekreterin (A, B, C) her birinin bir projede çalışması istenmektedir. Tamamlanması istenen üç proje vardır. Her sekreterin sahip olduğu bilgi, beceri ve yetenek seviyesine bağlı olarak projeleri farklı sürelerde bitirecekleri tahmin edilmektedir. Atama modeli kullanılarak sekreterler projelere atanacaktır. Modelde "her sekreter sadece bir projeye atanacaktır" kısıtı bulunmaktadır. Buna göre sekreter C'nin sadece bir projeye atanabilir kısıtı hangisinde doğru gösterilmiştir?


xB1+ xB2+ xB3=1

xA1+ xA2+ xA3=1

xC1+ xC2+ xC3=1

xA3+ xB3+ xC3=1

xC1+ xC3+ xA3=1


5.Soru

Simpleks Algoritması, bir temel uygun çözüm (değişkenlerin sıfır veya sıfırdan büyük değer aldığı) ile başlar ve bu çözüm eniyilik koşullarını sağlamıyorsa izleyen çözümün de temel uygun çözüm olmasını sağlayacak yapıdadır. Bu gerekliliğin ismi aşağıdakilerden hangisidir?


Uygunluk içeriği

Uygunluk koşulu

Uygunluk bileşeni

Uygunluk denklemi

Uygunluk farklılığı


6.Soru

Sağ taraf sabitleri de denen kaynak vektöründe bir değişim aşağıdakilerden hangisine yansır?


Sabitlik koşulu

Eniyilik koşulu

Basitlik koşulu

Denge koşulu

Denklem koşulu


7.Soru

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 noktaya ne ad verilir?


İçbükey 

Dışbükey

Uç Nokta

seçenekli Çözüm

Uygun Çözüm


8.Soru

Yukarıda verilen kanonik biçimde yazılmış doğrusal programlama modelinin ikili aşağıdakilerden hangisidir?


x1 + 2x2 ≤ 5

x1 – 5x2 ≤ -3

4x1 + 7x2 ≤ 8

x1, x2 ≥ 0

k.a

Enkz = 5x1 + 6y2

x1 - 2x2 ≤ 5

x1 + 5x2 ≤ -3

4x1 - 7x2 ≤ 8

x1, x2 ≥ 0

k.a

Enkz = 5x1 - 6y2

- x1 + 2x2 ≤ 5

- x1 – 5x2 ≤ -3

- 4x1 + 7x2 ≤ 8

x1, x2 ≥ 0

k.a

Enkz = - 5x1 + 6y2

x1 + 2x2 ≤ - 5

x1 – 5x2 ≤ 3

4x1 + 7x2 ≤ - 8

x1, x2 ≥ 0

k.a

Enkz = 5x1 + 6y2

x1 + 2x2 ≥ 5

x1 – 5x2 ≥ -3

4x1 + 7x2 ≥ 8

x1, x2 ≥ 0

k.a

Enkz = 5x1 + 6y2


9.Soru

Ulaştırma tablosu üzerinde yer alan bir temel uygun çözümün, en iyi çözüm olup olmadığını sınamak için aşağıdakilerden hangisi kullanılabilir?


KODI Yöntemi

VODI Yöntemi

MODI Yöntemi

NODI Yöntemi

TODI Yöntemi


10.Soru



11.Soru

Genel olarak ürünlerin birden fazla üretim noktasından, birden fazla tüketim noktasına dağıtımı ile ilgili problemlere ne ad verilir?


Atama

Aktarma

Nakil

sevk

Dağıtım


12.Soru

Simpleks Algoritması bir temel uygun çözümle (temel değişkenler değerinde) başlayıp başka bir temel uygun çözüme geçtiğinden, aşağıdakilerden hangisini sağlaması gerekmektedir?


B-1b < 0

B-1b > 0

B-1b küçük eşittir 0

B-1b büyük eşittir 0

B-1b = 0


13.Soru

Atlas elektronik şirketi üç tip bilgisayar hafıza kartı üretmektedir.  Şirket aylık üretim çizelgesi yapmayı planlamaktadır:

- A tipi hafıza kartının birim üretim maliyeti 6 TL, satış fiyatı 9 TL'dir.

- B tipi hafıza kartının birim üretim maliyeti 5 TL, satış fiyatı 7 TL'dir.

- C tipi hafıza kartının birim üretim maliyeti 8 TL, satış fiyatı 9 TL'dir.

Üretim bölümü, hafıza kartlarından en fazla 4000 adet/ay üretebilmektedir. Bu bilgilere göre şirket için kurulacak üretim modelinde kapasite kısıtı nedir?



14.Soru

Uygun Çözüm Alanı kümesindeki herhangi iki nokta çiftini birleştiren doğru parçası, tamamen Uygun Çözüm Alanı kümesinde ise bu küme aşağıdakilerden hangisi ile tanımlanır?


İçbükey küme

Dışbükey küme

Uç nokta teoremi

Optimum çözüm seti

Optimum değer


15.Soru


3/16

1/16

13/16

33/16

3


16.Soru

Doğrusal hedef programlama problemlerinin çözümünde kullanılan kaç tür yaklaşım bulunmaktadır?


2

3

4

5

6


17.Soru

Verilen doğrusal programlama probleminin optimum çözümü aşağıdakilerden hangisidir?

Max Z= 4X1 + 3X2

Kısıtlayıcılar;
2X1 + 3X2 ? 6      (Ara mal A)
-3X1 + 2X2 ? 3     (Ara mal B)
2 X2 ? 5                 (Üretim miktarı)
2X1 + X2 ? 4         (İşgücü miktarı)

ve, X1, X2 ? 0


Max Z=8  X1 = 1  X2 = 3 

 Max Z=6  X1 = 3  X2 = 1 

Max Z=9  X1 = 1  X2 = 1.5 

Max Z=9  X1 = 1.5  X2 = 1 

Max Z=6  X1 = 1  X2 = 3 


18.Soru


S1

S2

X0

X1

X2


19.Soru

Kanonik biçimli ve enbüyükleme amaçlı bir problemin ikilini yazarken ortaya çıkan durumlar ile ilgili olarak aşağıdakilerden hangisi yanlıştır?


Asıl modelde amaç fonksiyonunun enbüyük değeri aranıyor iken, ikil modelde bunun karşıtı olan enküçük değer araştırılmaktadır.

Asıl modelde tüm kısıtların yönü ≤ iken, ikil modelde tüm kısıtların yönü bunun karşıtı olan ≥ şeklindedir.

Asıl modelde m adet kısıt varken, ikil modelde m adet karar değişkeni (y1,y2,…,ym) bulunmaktadır.

Asıl modelin amaç fonksiyonu katsayıları (cj), ikil modelin amaç fonksiyonu katsayılarını(wj) oluşturur.

Asıl modelde n adet karar değişkeni bulunurken, ikilinde n adet kısıt yer almaktadır.


20.Soru

Her bir amaç için belirlenen hedeften olabilecek sapmaları en küçükleyen fonksiyonlara ne ad verilir?


Başarı fonksiyonları

 Pozitif Sapma değişkenleri

Sistem Kısıtları

Amaç fonksiyonu

 Negatif Sapma değişkenleri