Yöneylem Araştırması 1

Soru 1

Orta Zorluk

Enbüyükleme probleminde temele girecek değişkenin bulunduğu sütunda x0 satırı dışındaki değerlerin tümü <=0 olduğunda aşağıdaki ifadelerden hangisi doğrudur?

A) Problemin en iyi çözümü bulunmuştur.

B) Problemin birden fazla en iyi çözümü vardır.

C) Problemin sınırsız çözümü vardır.

D) Problemin uygun çözüm alanı boştur.

E) Bir ardıştırma işleminden sonra problemin en iyi çözümü elde edilir.

Soru 2

Orta Zorluk

I. Katkı parametrelerine göre duyarlılık analizi II. Sağ taraf sabitindeki değişime göre duyarlılık analizi III. Teknik katsayılardaki değişime göre duyarlılık analizi Yukarıdakilerden hangileri ile parametrelerdeki değişime göre duyarlılık analizi yapılır.

A) Yalnız I

B) I ve II

C) II ve III

D) Yalnız II

E) I, II ve III

Soru 3

Orta Zorluk

Simpleks Algoritması’nın çözümünün dezavantajı aşağıdakilerden hangisidir?

A) (n-m) tane değişken sıfır değerini verilerek denklem sayısı (m) kadar değişkene değer bulunmaktır.

B) Temel dışı değişkenlerin çözüme katılmaması

C) Temel değişkenlerin bazen negatif değer alabilmesi

D) Matris yöntemi ile enbüyükleme problemlerinin çözümü

E) Simpleks Algoritması ile çözümde, tablonun alt kısmında, kısıt sayısı kadar satır yer alır.

Soru 4

Orta Zorluk

Aşağıdakilerden hangisi, hedef programlama ile doğrusal programlama arasındaki farklardan biri değildir?

A) D.P. Amaç en iyi çözüm / H.P. Amaç mümkün olduğunca en iyi çözüm

B) D.P. Tek amaç en iyilenir / H.P. Birden fazla amaç en iyilenmeye çalışılır

C) D.P. Sistem kısıtı, katı kısıttır / H.P. Sistem kısıtı yanı sıra, hedef kısıtı vardır

D) D.P. Amaç fonksiyonunda karar değişkeni yer alır / H.P. Amaç fonksiyonu sapma değişkenlerinden oluşur

E) D.P. Amaç, en büyükleme/ en küçüklemedir / H.P. Amaç sadece en büyüklemedir

Soru 5

Orta Zorluk

Aşağıdakilerden hangisi Doğrusal Programlamanın varsayımlarından biri değildir?

A) Doğrusallık Varsayımı

B) Toplanabilirlik Varsayımı

C) Çarpılabilirlik Varsayımı

D) Bölünebilirlik Varsayımı

E) Kesinlik Varsayımı

Soru 6

Orta Zorluk

Aşağıdakilerden hangisi doğrusal bir karar modeli geliştirilebilmesi için gerekli özelliklerden değildir?

A) Bölünebilirlik

B) Toplanabilirlik

C) Belirlilik

D) Çarpımsallık

E) Oranlılık

Soru 7

Orta Zorluk

Aşağıdaki analizlerden hangisi 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?

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

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

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

D) Karar Değişkenindeki Değişime Göre Duyarlılık Analizi

E) Yapısal değişikliklere göre Duyarlılık Analizi

Soru 8

Orta Zorluk

A.H. , Doğrusal karar modeli çözüm modelinde, meydana gelebilecek parametrelere bağlı veya yapısal değişiklikler karşısında elde en iyi çözümün bundan nasıl etkileneceğinin sınanmasıdır ?

A) En iyi çözümün bulunması

B) Optimal analiz

C) Minimum yapılı çözüm

D) Duyarlılık Analizi

E) Temel Analizi

Soru 9

Orta Zorluk

Uygun çözüm alanı nedir?

A) İki noktanın dış bükey birleşimi olarak yazılamamasıdır.

B) Uygun çözümlerin oluşturduğu kümedir.

C) Konkav kümedir.

D) Koordinat sisteminin 4. Bölgesi’ndeki alandır.

E) Koordinat sisteminin 2. Bölgesi’ndeki alandır.

Soru 10

Orta Zorluk

I. Üretim merkezi sayısı “m” ve talep merkezi sayısı “n” iken, bir temel uygun çözümünde en fazla (m + n + 1) adet değişken temelde yer alabilir. II. En az bir uygun çözümü olup, eniyi çözümü de vardır. III. Sunum ve talep miktarlarına karşı gelen değerler tamsayı ise, karar değişkenleri eniyi çözümde tamsayı değer alır. Yukarıdakilerden hangileri dengelenmiş ulaştırma modelinin taşıdığı özelliklerdendir?

A) Yalnız I

B) I ve II

C) I ve III

D) II ve III

E) I, II ve III

Soru 11

Orta Zorluk

Bir matematiksel modelde değişkenler arası ilişkilerin gösterildiği fonksiyonlara ne ad verilir?

A) Kısıt

B) Doğrusal Karar modeli

C) Amaç fonksiyonu

D) Doğrusal Olmayan Karar modeli

E) Bütünleşik yaklaşım

Soru 12

Orta Zorluk

Aşağıdakilerden hangisi bir matematiksel modele örnektir?

A) İnşaat maketleri

B) Akış diyagramı

C) f=ma

D) Satış grafiği

E) Uçak simülatörü

Soru 13

Orta Zorluk

Bir şirkette çalışan üç ustanın (A, B, C) her birinin bir işte çalışması istenmektedir. Tamamlanması istenen üç iş vardır. Her ustanın sahip olduğu bilgi, beceri ve yetenek seviyesine bağlı olarak işleri farklı sürelerde bitirecekleri tahmin edilmektedir. Ustaların işleri tamamlayacakları tahmini süreler aşağıdaki tabloda verilmiştir. Her ustanın sadece bir işte çalışması ve her işe de sadece bir kişinin atanması isteniyorsa, işlerin en kısa sürede tamamlanması için hangi ustanın hangi işte çalışması gerektiğini çözümleyen Macar modeli aşağıdakilerden hangisidir ?

A)

B)

C)

D)

Soru 14

Orta Zorluk

Lüks tüketim malzemeleri üreten bir firma ürünleri için bir dakikalık bir reklam filmi hazırlatmıştır. Bu reklamın bir komedi programında 1 dakika yayınlanması durumunda 7 milyon kadın ve 3 milyon erkek müşteriye; bir futbol maçında 1 dakika yayınlanması durumunda da 2 milyon kadın ve 12 milyon erkek müşteriye ulaşılacağı belirlenmiştir. Satışların yapılabilmesi için reklamlar ile en az 12 milyon kadın ile 24 milyon erkeğe ulaşmak gerekmektedir. Her bir dakikalık reklamın komedi programı ve maçta yayınlanması maliyeti de sırasıyla 130 bin ve 270 bindir. Firmanın reklam maliyetlerini en küçüklemek için geliştirilecek doğrusal karar modeli için aşağıdakilerden hangisi söylenebilir?

A) Kesinlik varsayımı sağlanmaktadır.

B) Bölünebilirlik varsayımı sağlanmaktadır.

C) Oranlılık varsayımı sağlanmaktadır.

D) Amaç fonksiyonu doğrusal değildir.

E) Doğrusallık varsayımı sağlanmaktadır.

Açıklama:

Yanıt Açıklaması: Öncelikle probleme ilişkin karar değişkenlerini belirlememiz gerekir: xc: komedi programlarında yayınlanacak 1-dakikalık reklam sayısı xf: futbol maçlarında yayınlanacak 1-dakikalık reklam sayısı amaç fonksiyonu toplam maliyetin en küçüklenmesi: enk Z=130xc+270xf kısıtlarımız da: K1: ulaşmak istenilen kadın seyirci ksıtı: 7xc+2xc >= 12 her iki program turunde de kadın izleyecilere ulasacagimiz icin toplam ulaşılan kadın izleyici saysını hesapladık ve >=12 dedik; çünkü en az 12 milyon kadına ulaşılmak isteniyor. K2: ulaşmak istenilen erkek seyirci ksıtı: 3xc+12xc >= 24 her iki program turunde de erkek izleyecilere ulasacagimiz icin toplam ulaşılan erkek izleyici saysını hesapladık ve >=24 dedik; çünkü en az 24 milyon erkege ulaşılmak isteniyor. K^3: xc>=0, xf>=0 : işaret ksıtları. yayınlanacak reklam sayısı negatif olamaz. Doğrusal programlamanın varsayımlarını da tartışacakolursak: 1. KESİNLİK varsayımı aslında bu problem türünde sağlanamamaktadır. Çünkü, reklamları izleyecek kişi sayısı tahmini değerlerdir gerçek hayatta. Envanter miktarı gibi kesinlik gösteremez. 2. BÖLÜNEBİLİRLİK varsayımı da sağlanamayacaktır. Çünü modele göre, optimal çözüm ondalıklı değerler alabilir. Ancak satın alınacak reklam sayısı tamsayıs olmalıdır. 1.2 rekalam yerine ya 1 reklam ya da 2 reklam alabiliriz. 3. ORANLILIK varsayımı da sağalanmamaktadır. Çünkü, 1 dakikalık reklam ile 7 milyon kadın izleyice ulaşırken, 2 tane 1 dakikalık reklam ile 14 milyon kadın izleyiciye ulaşamayız. aynı zamanda komedi programında yayınlanan bir reklamı aynı anda hem kadın hem de erkek izleyiciler izlyecegi için bu varsayım sağlanmamaktadır. 4. Son olarak, amaç fonk ve kısıtlar doğrusaldır. Doğrusallık koşulu sağlanmaktadır. Reklamcılık gibi alanlarda bu tarz problemler gerçek hayatta doğrusal programlama yapısını sağlayamayabilir. Ancak bu varsayımların sağlandığı düşünülerek problem modellenir ve bir çözüm elde edilir.

Soru 15

Orta Zorluk

M adet arz-sunum merkezi olan ve n adet talep merkezi olan bir dengelenmiş ulaştırma modeli hakkında aşağıda verilenlerden hangisi yanlıştır?

A) Modelde toplam sunum miktarı toplam talep miktarına eşittir.

B) Yapay arz merkezleri oluşturmaya gerek yoktur.

C) Yapay talep merkezleri oluşturmaya gerek yoktur.

D) m ve n değerleri birbirine eşit olmak zorundadır.

E) "m merkezlerinin sunum kapasiteleri, n talep merkezlerinin toplam talebini karşılayabilmek için yeterlidir" yorumu yapılabilir.

Soru 16

Orta Zorluk

Aşağıda bir problemin ulaştırma tablosu verilmiştir. Bu problemin, kuzeybatı köşe yöntemi ile bulunan başlangıç çözümünde, atama yapılan hücreler ve değerleri için aşağıdakilerden hangisi doğrudur?

A)

B)

C)

D)

Soru 17

Orta Zorluk

Matematiksel modeli aşağıda verilen bir hedef programlama problemi için aşağıdakilerden hangisi yanlıştır? kısıtları altında

A) Üçüncü hedef bir eşitlik olduğundan hem küçük eşitlik hem de büyük eşitlik yönündedir.

B) Birinci hedef küçük eşitlik yönündedir.

C) Modele ait üç sistem kısıtı vardır.

D) İkinci hedef büyük eşitlik yönündedir.

E) Her iki hedef de enküçüklenmek istenmektedir.

Soru 18

Orta Zorluk

Atlama taşı yöntemi ile ilgili aşağıda verilenlerden hangileri doğrudur? I- Mevcut çözümdeki temel dışı değişkenlerin temele alınması halinde, amaç fonksiyonunda ne kadar artış ya da azalma olacağının hesaplanmasına dayanır. II- Ulaştırma modeli çözüm kalitesini (eniyilik) belirlemek için kullanılır. III- Değişim değerinin pozitif olması, bu hücreye bir birim atama yapılması durumunda toplam maliyetin artacağı anlamına gelmektedir. IV- Eğer hesaplanan tüm değişim değerleri sıfırdan büyük eşitse, eniyi çözüme erişilmiştir. V- Değişim değerlerinden en az birinin sıfırdan küçük olması, bu hücreye atama yapılırsa toplam maliyetin daha da düşeceğini gösterir.

A) I-II-III-IV

B) I-II-III-V

C) I-II-IV-V

D) I-III-IV-V

E) I-II-III-IV-V

Soru 19

Orta Zorluk

İncelenen problem veya olayla ilgili önce gözlem yapılmasını, sonra bir hipotezin geliştirilmesi ve bu hipotezin deneylerle sınanması ve genellemesi Yöneylem araştırmasının hangi özelliğidir?

A) Modelleme

B) Bilimsel yöntem

C) Tasarlama

D) Bütünleşik yaklaşım

E) Çözülme

Soru 20

Orta Zorluk

X2 ' nin amaç fonksiyonundaki katsayısının 11 olması durumunda S1 değişkenine amaç fonksiyonu satırında gelen değer kaç olur ?

A) 2

B) 4

C) 6

D) 3

E) 0

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