Yöneylem Araştırması 1

Soru 1

Orta Zorluk

Aşağıdakilerden hangisi doğrusal hedef programlama modelinin kuruluşunda izleyen adımlardan biri değildir?

A) Karar değişkenlerinin belirlenmesi.

B) Belirlenen hedefler doğrultusunda sistem kısıtlarının belirlenmesi.

C) Karar vericilere bağlı olarak gerekli durumlarda hedeflerin önceliklerinin belirlenmesi.

D) Karar vericilere bağlı olarak gerekli durumlarda hedeflerin ağırlıklarının belirlenmesi.

E) Amaç fonksiyonunun oluşturulması.

Soru 2

Orta Zorluk

I. Üçgen II. Dikdörtgen III. Yamuk Yukarıdaki geometrik şekillerden hangileri dışbükeydir?

A) Yalnız I

B) I ve II

C) I ve III

D) II ve III

E) I, II, III

Soru 3

Orta Zorluk

Aşağıdakilerden hangisi dengelenmiş ulaştırma modelinin taşıdığı özellikler arasında yer almaktadır? 1. Üretim merkezi sayısı “m” ve talep merkezi sayısı “n” iken, dengelenmiş ulaştırma modelinin bir temel uygun çözümünde en fazla (m + n -1) adet değişken temelde yer alabilir. 2. Her dengelenmiş ulaştırma modelinin en az bir uygun çözümü olup, eniyi çözümü de vardır. 3. Ulaştırma modelinde, sunum ve talep miktarlarına karşı gelen değerler tamsayı ise, karar değişkenleri her temel uygun çözümde, dolayısıyla eniyi çözümde tamsayı değer alır.

A) Yalnız 1

B) Yalnız 2

C) Yalnız 3

D) 1 ve 2

E) 1, 2 ve 3

Soru 4

Orta Zorluk

Hedef türü “?” yönünde ise, amaç fonksiyonunda hedefin aşılmasına sebep olan sapma nasıl olmalıdır?

A) Negatif sapmadeğişkeni enbüyüklenmeye çalışılacaktır.

B) Negatif sapmadeğişkeni enküçüklenmeye çalışılacaktır.

C) Pozitif sapmadeğişkeni enbüyüklenmeye çalışılacaktır.

D) Pozitif sapmadeğişkeni enküçüklenmeye çalışılacaktır.

E) Hemhem dedeğişkenleri enküçüklenmeye çalışılacaktır.

Soru 5

Orta Zorluk

Aşağıdakilerden hangisinde amaç fonksiyonunun enbüyükleme veya enküçükleme olmasına göre, eniyilik koşulunun sağlanıp sağlanmadığı sınanarak problemin çözümüne ulaşıldığı veya bir sonraki aşamanın araştırılması gerektiği sonucuna varılır?

A) Analitik çözüm

B) Genetik Algoritmalar

C) Graf Boyama Algoritmaları

D) Sıralama Algoritmaları

E) Simpleks algoritması

Soru 6

Orta Zorluk

Ax=b şeklindeki, doğrusal bağımsız vektörlerden oluşan 4 denklem ve 6 değişkenin olduğu bir sistemde, kaç tane temel değişken vardır?

A) 6

B) 5

C) 4

D) 3

E) 2

Soru 7

Orta Zorluk

Aşağıda çeşitli döngü örnekleri verilmiştir. Bunlardan hangileri döngü oluşturma şartlarını sağlar?

A) Yalnız I

B) Yalnız II

C) Yalnız III

D) I ve II

E) II ve III

Soru 8

Orta Zorluk

Amaç Hedef Kısıtlar Artıklar Yukarıdakilerden hangileri hedef programlamada kullanılan kavramlardandır?

A) I, II ve III

B) Yalnız I

C) Yalnız II

D) I, III ve IV

E) II, III ve IV

Soru 9

Orta Zorluk

i. Asıl Modelde m kısıt varken ikil modelde m adet karar değişkeni olur. ii. İkil modelde tüm kısıtlayıcıların yönü ? biçimindedir. iii. Asıl modelin amaç fonksiyonu katsayıları ikil model kısıtlarının sağ taraf sabitleridir. iv. İkil modelde amaç fonksiyonunun en büyük değeri aranır. Kanonik biçimli ve en küçükleme amaçlı bir modelin ikil modeli için yukarıda sıralananların hangileri geçerlidir?

A) i-ii

B) i-iii

C) ii-iv

D) i-iii-iv

E) i-ii-iii-iv

Soru 10

Orta Zorluk

Bir doğrusal programlama probleminin ikil modelinin ikili aşağıdakilerden hangisi ile eşdeğerdir?

A) İkil modelle

B) Asıl modelle

C) Doğrusal olmayan modelle

D) İkili olmayan modelle

E) Kuadratik modelle

Soru 11

Orta Zorluk

Aşağıdakilerden hangisi ulaştırma probleminin taşıdığı genel özelliklerden değildir?

A) Bir mal veya hizmet şeklinde ürün gönderen, m adet üretim merkezi vardır. Üretim merkezlerinin kapasiteleri bilinmektedir.

B) Bir mal veya hizmet şeklinde ürün gönderen, m adet üretim merkezi vardır. Üretim merkezlerinin kapasiteleri bilinmemektedir.

C) Ürünün gönderildiği n adet tüketim merkezi vardır. Tüketim merkezlerinin talep ettikleri miktarlar bilinmektedir.

D) Bir üretim merkezinden bir tüketim merkezine gönderilen her 1 birim ürün için ortaya çıkan birim taşıma (gönderme) maliyeti bilinmekte olup, toplam taşıma maliyeti taşınan miktarla doğru orantılı olarak değişmektedir.

E) Dağıtımı yapılacak mal veya hizmet olarak tanımlanmış ürün, bütün üretim ve tüketim merkezleri için aynı birim ve türde tanımlıdır.

Soru 12

Orta Zorluk

Yöneylem araştırmasında çözüm sürecindeki en önemli aşama aşağıdakilerden hangisidir?

A) Kontroller yapılarak sistemin geliştirilmesi

B) Modelin uygulanması ve kararın verilmesi

C) Modelden çözüm elde etme ve modelin geçerliliğinin sınanması

D) Gerekli verilere ulaşabilmek ya da elde etmek

E) Problemin varlığının ortaya konması ve doğru tanımlanması

Soru 13

Orta Zorluk

Modelin birinci kısıtına karşı gelen sağ taraf sabiti değeri b1, (kaynak vektörünün ilk değeri) 50’den 55’e çıkarılırsa B^(-1)b vektörünün ilk elemanı kaç değerini alır?

A) -45

B) 45/2

C) 65/2

D) 45

E) 65

Soru 14

Orta Zorluk

Temelde yer aldığı halde sıfır değerini alan değişken problemin hangi çözümüdür?

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

B) Temel çözüm

C) Dejenere çözüm

D) Eniyi çözüm

E) Birden fazla noktada eniyi çözüm

Soru 15

Orta Zorluk

2 çeşit meyve ile beslenme probleminin matematiksel modelini kurmak isteyen bir kişi, bu meyvelerden birincisinin birim miktarında a birim vitamin, ikincisinin birim miktarında ise b birim vitamin olduğunu bilmektedir. En az v birim vitamin almak isteyen bu kişi, x1 ile 1. meyvenin tüketilecek miktarını, x2 ile de 2. meyvenin tüketilecek miktarını işaretlerse, bu isteğini matematiksel olarak aşağıdakilerden hangisi ile ifade edebilir?

A) ax1 + bx2 = v

B) ax1 + bx2 ≤ v

C) ax1 - bx2 ≥ v

D) ax1 + bx2 ≥ v

E) ax1 - bx2 = v

Soru 16

Orta Zorluk

Aşağıdakilerden hangisi ulaştırma modelinin uygun çözüm özelliklerinden değildir?

A) Talep kısıtlarını sağlamak

B) Sunum kısıtlarını sağlamak

C) Sıfırdan büyük olmak

D) Sıfırdan küçük olmak

E) Sıfıra eşit olmak

Soru 17

Orta Zorluk

I. İkil modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsızdır II. İkil modelin sınırlı değerde eniyi çözümü vardır III. İkil modelin uygun bir çözümü yoktur Asıl modeli enbüyükleme, ikil modeli enküçükleme amaçlı olan bir karar problemi için asıl modelin uygun çözümü yoksa ikil model için yukarıdaki ihtimallerden hangileri mümkün olabilir?

A) Yalnız I

B) I ve II

C) I ve III

D) II ve III

E) I, II ve III

Soru 18

Orta Zorluk

Ele alınan problemin hedeflerinin herhangi bir önceliğinin bulunmaması ve sapma değişkenlerinin de eşit önemli olması halinde ortaya çıkan hedef programlama türü aşağıdakilerden hangisidir?

A) Tek hedefli programlama

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

C) Ağırlıklı çok hedefli programlama

D) Öncelikli çok hedefli programlama

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

Soru 19

Orta Zorluk

Bir problemde iki hedefimiz olsun. Birinci hedef “=”lik, ikinci hedef “≤”lik yönünde olsun. Birinci hedefin negatif sapma değişkeninin pozitif sapma değişkeninden 2 kat daha az önemli olması durumunda, problemin amaç fonksiyonu aşağıdakilerden hangisidir?

A)

B)

C)

D)

Soru 20

Orta Zorluk

x1 değişkeninin katkı parametresi olan c1=3 değerinin c'1=8 olması halinde, amaç fonksiyonu satırında bu değişkene karşı gelen değer kaç olur?

A) -2

B) 2

C) 3

D) 6

E) 7

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