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

1.Soru

Aşağıdakilerden hangisi doğrusal olmayan bir karar modeline ait kısıt olabilir?

3x + 8y = 89

x*4y >= 10

x + y <= 13

5y = 42

y - 2x <= 9

2.Soru

I. Modelin geliştirilmesi
II. Gerekli verilerin elde edilmesi ve sistemin analizi
III. Modelin uygulanması ve karar
IV. Modelden çözüm elde edilmesi, modelin geçerliliğinin sınanması
V. Problemin belirlenmesi
Yukarıda yöneylem araştırması yaklaşımında problem çözme aşamaları verilmiştir. Bu aşamalar aşağıdaki hangi sıra ile dizildiğinde anlamlı olur?

II-V-I-IV-III

I-II-V-IV-III

III-II-I-IV-V

V-II-I-IV-III

IV-II-I-V-III

3.Soru

Aşağıdaki doğrusal programlama problemi verilsin: Amaç: Max Z=x1 + x2 Kısıtlar: x1 - x2 ≥ -1, -x1 - x2 ≥ - 1, İşaret Kısıtları: x1 serbest, x2 ≥ 0. Bu problemin en iyi (optimal) çözümler kümesi aşağıdakilerden hangisidir?

Boş küme.

(0,1) noktası.

(1,0) noktası.

(0,0) noktası.

(0,1) noktası ile (1,0) noktasını birleştiren doğru parçası üzerindeki noktalardan oluşan küme

4.Soru

Aşağıda problemin ulaştırma tablosu verilmiştir. Bu problemin, kuzeybatı köşe yöntemi ile bulunan başlangıç çözümünün, toplam taşıma maliyetine karşı gelen değer aşağıdakilerden hangisidir?

52

79

89

99

100

5.Soru

I. Bilimsel Yöntem II. Bütünleşik yaklaşım III. Yönetsel yaklaşım Yukarıdaki ifadelerden hangileri Yöneylem Araştırmasının temel özelliklerindendir?

I ve II

Yalnız II

I, II ve III

Yalnız III

Yalnız I

6.Soru

Aşağıdakilerden hangisi dengelenmiş ulaştırma modeli ile ilgili olarak doğrudur?

Her dengelenmiş ulaştırma modelinin en az bir uygun çözümü olup, eniyi çözümü de vardır.

Üretim merkezi sayısı “m” ve talep merkezi sayısı “n” iken, dengelenmiş ulaştırma modelinin bir temel uygun çözümünde en fazla (m + n +1) adet değişken temelde yer alabilir.

Ulaştırma modelinde, sunum ve talep miktarlarına karşı gelen değerler tamsayı ise, karar değişkenleri her temel uygun çözümde, eniyi çözümde tamsayı olmayan değerler alabilir.

Ulaştırma problemleri, doğrusal karar modelini oluşturup simpleks algoritmasını kullanarak çözülebilir. Bu durumda problemi dengelemek gereklidir.

Ulaştırma problemleri için geliştirilmiş çözüm algoritmasının başlıca iki adımı bulunmaktadır (Bir başlangıç temel uygun çözümün bulunması ve Eniyilik sınamasının yapılması)

7.Soru

Yukarıdaki tabloya göre aşağıdakilerden hangisi çözüme karşı gelen vektörlerden biri değildir?

8.Soru

Bir doğrusal programlama modeli, kaynak kısıtları altında en büyük kar elde etme problemi ise, bu problemin ikil modeli aşağıdakilerden hangisi gibi ifade edilir?

Kar kısıtları altında en küçük maliyetli kaynak kullanımı

Kar kısıtları altında en büyük maliyetli kaynak kullanımı

En büyük kaynak kısıtları altında kar elde etmek

En küçük kaynak kısıtları altında kar elde etmek

Kısıtsız kaynak altında kar elde etmek

9.Soru

i. i’ inci asıl kısıtın boşluk değişkeni > 0 ise i’ inci ikil değişkeni = 0 olur. ii. i’ inci asıl kısıtın boşluk değişkeni = 0 ise i’ inci ikil değişken >0 olur. iii. j’ inci ikil kısıtın boşluk değişkeni = 0 ise j’ inci asıl değişken > 0 olur. Bir doğrusal programlama probleminin en iyi çözümünün olabilmesi için yukarıdakilerden hangisi/hangileri geçerli olmalıdır.

i

ii

i-iii

i-ii

i-ii-iii

10.Soru

Doğrusal karar modelinin Belirlilik özelliği aşağıdakilerden hangisinde doğru ifade edilmiştir?

Karar değişkenlerinin her reel değeri alabilmesi

Karar değişkeni ile kaynak miktarı değişkeninin doğru orantılı olması

Problemdeki parametre değerlerinin bilinmesi

Oluşan katkıların toplanabilmesi

Problemde en iyi seçeneği bulabilme

11.Soru

Temel dışı bir değişkenin bir kısıttaki teknik katsayısının değişmesi aşağıdakilerden hangisini etkiler?

R matrisinin söz konusu değişkene karşı gelen vektörü

B matrisinin söz konusu değişkene karşı gelen vektörü

Sağ taraf sabitleri

Fırsat kaybı çizelgesi

Süreklilik değeri

12.Soru

Aşağıdakilerden hangisi , doğrusal programlamada ikililiğin önemli olmasının üç ana nedeninden birisidir?

İkil model ile daima optimal çözüme ulaşılır,

İkil model sadece maksimizasyon ( en büyükleme ) amaçlı problemler için uygundur,

İkil model ile asıl problem ile ilgili ekonomik açıklamalarda bulunulur,

İkil problemin duyarlılık analizine etkisi yoktur,

İkil problem kanonik modellere uygulanmaktadır

13.Soru

Ulaştırma modeli ile ilgili olarak aşağıdaki ifadelerden hangisi yanlıştır?

Üretim merkezlerinin kapasiteleri bilinmektedir.

Tüketim merkezlerinin talep ettikleri miktarlar bilinmektedir.

Gönderilen her 1 birim ürün için ortaya çıkan birim taşıma (gönderme) maliyeti bilinmektedir.

Dağıtımı yapılacak ürün, bütün üretim ve tüketim merkezleri için aynı birim ve türde tanımlıdır.

Toplam taşıma maliyeti taşınan miktarla ters orantılı olarak değişmektedir.

14.Soru

Ulaştırma tablosu verilen problem için aşağıdakilerden hangisi, kuzeybatı köşe yöntemi ile bulunan başlangıç çözümün toplam taşıma maliyetine karşı gelmektedir?

2690

2520

2760

2130

2450

15.Soru

Bir karar modeli oluştururken aşağıdakilerden hangisine ihtiyaç duyulmaz?

Değişkenlere

Kısıtlara

Benzetim e

Amaç fonksiyonuna

İşaret kısıtlarına

16.Soru

I. Uygun çözüm seçeneklerinin bir kümesidir
II. İçbükey olabilir
III. Dışbükey olabilir
Doğrusal programlamada uygun çözüm alanı ile ilgili olarak yukarıdaki ifadelerden hangileri doğrudur?

Yalnız I

I ve II

I ve III

II ve III

I, II ve III

17.Soru

Bir problemde birinci hedef küçük eşitlik, ikinci hedef büyük eşitlik ve üçüncü hedef eşitlik şeklinde verilmiştir. Üçüncü hedefin negatif sapma değişkeninin pozitif sapma değişkeninden iki kat daha önemli olduğu belirtilmiştir. Problemin amaç fonksiyonu aşağıdakilerden hangisidir?

enk z = d₁⁺ + 2d₂⁺ + d₃⁺ + d₃^-

enk z = d₁^- + d₂⁺ + 2d₃^- - d₃⁺

enk z = d₁⁺ + d₂^- + 2d₃⁺ + d₃^-

enk z = d₁^- + d₂⁺ + 2d₃⁺ + d₃^-

enk z = d₁^- + d₂⁺ + d₃⁺ + 2d₃^-

18.Soru

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

Mak maksimum değerini hangi noktada alır.

(0 , 0)

(0 , 7)

(6 , 0)

(5 , 1)

(4 , 5)

19.Soru

Aşağıdakilerden hangisi bir uyuşum modeline örnektir?

Maket inşaat projeleri

Grafikler

Bir işin akış şeması

Bir sistemin diyagramı

Bilgisayar programı

20.Soru

Amaç fonksiyonu

olarak belirlenen çok amaçlı bir hedef programlama problemine ilişkin bilgilerden aşağıdakilerden hangisi yanlıştır?

Problemin iki öncelikli üç hedefi vardır.

Birinci hedef için pozitif sapma negatif sapmadan üç kat önemlidir.

İkinci hedef ikinci, üçüncü hedef de üçüncü öncelikli hedef olarak belirlenmiştir.

İkinci ve üçüncü hedefler için negatif sapma değişkenleri istenmeyen değişkenlerdir.

Birinci öncelikli birinci hedef için hem negatif hem de pozitif sapma değişkenleri istenmeyen değişkenlerdir.