Yöneylem Araştırması

Soru 1

Orta Zorluk

Aşağıdakilerden hangisi, yöneylem araştırmasının problem çözme aşamalarından birisi değildir? I. Problemin belirlenmesi, II. Karar vericinin belirlenmesi III. Veri toplanması IV. Modelin kurulması V. Modelin çözümünün elde edilmesi

A) I

B) II

C) III

D) IV

E) V

Soru 2

Orta Zorluk

“Bir mobilya işletmesi koltuk takımı ve sehpa üretmektedir. Bir koltuk takımının yapımı için 5 metre tahtaya 12 metre kumaşa ve 18 saat iş gücüne ihtiyaç vardır. Bir sehpa üretimi için ise 3 metre tahtaya ve 4 saat iş gücüne ihtiyaç vardır. İşletmede 280 metre tahta, 80 metre kumaş ve 180 saat iş gücü bulunmaktadır. Bir koltuk takımından 320 lira, bir sehpadan ise 25 lira kar elde edilmektedir. İşletmenin amacı maksimum kar elde etmektir. Buna göre işletme ne kadar koltuk takımı ve sehpa üretmelidir?” Doğrusal programlama modeline göre bu problemin karar değişkenleri hangi seçenekte doğru olarak verilmiştir?

A) Üretilecek koltuk takımı ve sehpa miktarı

B) İşletmede var olan tahta ve kumaş miktarı

C) İşletmenin sahip olduğu iş gücü miktarı

D) Bir koltuk takımı için gerekli kumaş ve tahta miktarı

E) Bir koltuk takımı ve bir sehpa için gerekli iş gücü miktarı

Soru 3

Orta Zorluk

I. Her bir kısıt eşitlik olarak ele alınıp, karşı gelen doğrunun grafiği çizilerek, kısıtı sağlayan yönü (bölge) işaretlenir. Tüm kısıtları aynı anda sağlayan bölge taranarak “Uygun C¸özüm Alanı(UC¸A)” olarak belirlenir. II.Uygun C¸özüm Alanının köşe noktalarında karar değişkenlerinin ve amaç fonksiyonunun değeri hesaplanarak amacı sağlayan köşe, optimum çözüm noktası olarak ilan edilir. III. Optimum çözüm seti (amaç fonksiyonu ve karar değişkenlerinin değeri) yazılır. Doğrusal programlama modelinin grafik çözümünde yapılacak işlemlerin sırası aşağıdakilerden hangisinde doğru olarak verilmiştir?

A) II-III-I

B) III-I-II

C) III-II-I

D) II-I-III

E) I-II-III

Soru 4

Orta Zorluk

Hangisi doğru değildir?

A) Bir doğrusal programlama problemini matematiksel modelle ifade etmek, en iyi çözümün araştırılmasının sağlar.

B) Problemde iki karar değişkeni var ise, grafik çözümle tüm olası durumlar görülebilmekte ve analizler yapılabilmektedir.

C) Uygulamada karşılaşılan problemlerde karar değişkeni ve kısıtlayıcı sayısı ikiden daha çok olamaz.

D) Özellikle değişken sayısı ikiden çok olduğunda, grafik çözüm etkin bir analiz tekniği olmaz.

E) Bir doğrusal programlama problemini matematiksel modelle ifade etmek, problemin yapısında veya parametrelerde meydana gelebilecek değişiklikleri analiz etme imkanı sağlar.

Soru 5

Orta Zorluk

Aşağıdaki denklem sistemi için (X 1, X 3 ) temelde, X 2 temel dışı değişken iken, karşı gelen temel çözümde, X 3, çözüm değeri kaçtır?

A) 1/8

B) 2/8

C) 3/8

D) 4/8

E) 5/8

Soru 6

Orta Zorluk

Aşağıdakilerden hangisi 4 x 1 + 8 x 2 + x 3 ? 256 kısıtının, Simpleks Algoritması için eşitlik haline getirilmiş biçimidir?

A) 4x1+ 8x2+x3-s1= 256

B) 4x1+ 8x2+x3+s1= 256

C) 4x1+ 8x2+x3-s1= 0

D) 4x1+ 8x2+x3+ 256 = 0

E) 4x1+ 8x2+x3- 256 = 0

Soru 7

Orta Zorluk

Aşağıdaki şıklardan hangisinde doğrusal olmayan bir model söz konusudur?

A) 3x1– 5x2= 45

B) x4+ 9x3≤ 39

C) x7+ x3≥ 54

D) 3x3– 5x2= 74

E) 3x1x5+ 5x2≤ 14

Soru 8

Orta Zorluk

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

A) İşletmelerin karşılaştığı darboğazların giderilmesi,

B) Büyük ölçekli projelerdeki faaliyetlerin planlanması,

C) Kıt kaynakların etkin kullanımı,

D) Gölge fiyatların belirlenmesi,

E) En uygun çözümlere ulaştıracak politikaları saptama.

Soru 9

Orta Zorluk

Simpleks Algoritması’nda esas olan, verilen modelin amaç fonksiyonunu ve kısıtlarını, aşağıdaki hangi değişkenler cinsinden ifade etmektir?

A) Temel olmayan değişkenler

B) Sabit olmayan değişkenler

C) Değeri olmayan değişkenler

D) Kuralı olmayan değişkenler

E) Özelliği olmayan değişkenler

Soru 10

Orta Zorluk

Aşağıdakilerin üretimlerin hangisinde çıktıların bölünmezliği söz konusudur? I, Fasülye II. Zeytin III. Dondurma IV. Çimento V. Çakmak

A) I

B) II

C) III

D) IV

E) V

Soru 11

Orta Zorluk

Aşağıdakilerden hangisi karar modellerinin çözümünde kullanılan yazılım ve programlardan değildir?

A) LINDO

B) LINGO

C) GAMS

D) Microsoft Excel

E) Microsoft Powerpoint

Soru 12

Orta Zorluk

Enküçükleme yönünde bir amaca sahip doğrusal programlama problemi simkleks algoritması ile çözüldüğünde, optimum çözüme ulaşıldığı nasıl anlaşılır?

A) X0≥ 0

B) X0= 0

C) X0≤ 0

D) Xj≥ 0

E) Xj≤ 0

Soru 13

Orta Zorluk

3 tane doğrusal bağımsız denklem (m=2) ve 5 tane değişkenin (n=5) olduğu Ax=b şeklindeki bir denklem sisteminde bir temel çözümde kaç değişken sıfır değerini alır?

A) 1

B) 2

C) 3

D) 4

E) 5

Soru 14

Orta Zorluk

Karar modelinin kısıtlarının grafiği çizildiğinde, uygun çözüm alanı oluşmuyor (boş) ise, problemin çözümü yoktur denir. O halde aşağıdaki denklemlerin hangisinin çözümü yoktur?

A) X1 + 2X2 ≤ 62X1 + X2 ≤ 8X1 ≥ 0ve X1, X2 ≥ 0

B) X1 + 2X2 ≤ 62X1 + X2 ≤ 8X1 ≥ 1ve X1, X2 ≥ 0

C) X1 + 2X2 ≤ 62X1 + X2 ≤ 8X1 ≥ 3ve X1, X2 ≥ 0

D) X1 + 2X2 ≤ 62X1 + X2 ≤ 8X1 ≥ 7ve X1, X2 ≥ 0

E) X1 + 2X2 ≤ 62X1 + X2 ≤ 8X2 ≥ 2ve X1, X2 ≥ 0

Soru 15

Orta Zorluk

Herhangi bir doğrusal programlama probleminde maksimum veya minimum yapılmak istenen fonksiyona ne ad verilir?

A) Kısıt fonksiyonu

B) Hedef fonksiyonu

C) Eylem fonksiyonu

D) Karar fonksiyonu

E) Amaç fonksiyonu

Soru 16

Orta Zorluk

Aşağıdakilerden hangisi simpleks algoritmasının özelliklerinden biri değildir?

A) Ardışık sayısal çözüm tekniği sınıfında bir yöntemdir.

B) Grafik ve analitik yöntemlerin uygulamadaki güçlüklerini taşımaktadır.

C) Uç nokta olsun olmasın problemin tüm noktalarını bulmak gerekmemektedir.

D) İstenen yönde iyileşmenin olmadığı durumda durmaktadır.

E) Uç noktanın en iyi çözüm olup olamayacağını sınamaktadır.

Soru 17

Orta Zorluk

Aşağıdakilerden hangisi bölünebilirlik varsayımının sağlanması için gereklidir?

A) Kısıtlar ve amaç fonksiyonu birinci dereceden fonksiyon olabiliyorsa

B) Doğrusal programlama modelindeki tüm parametreler biliniyorsa

C) Kısıtlar her türlü tam sayı değeri alabiliyorsa

D) Karar değişkenlerinin değerlere göre her birinin sağladığı katkılar toplanabiliyorsa

E) Karar değişkenleri her türlü reel değerleri alabiliyorsa

Soru 18

Orta Zorluk

Aşağıdaki özelliklerden hangisi problemde yer alan birim katkılar, birim kaynak kullanımları gibi parametrelerin değerlerinin bilinmesini ifade etmektedir?

A) Belirlilik

B) Süreklilik

C) Oranlılık

D) Toplanabilirlik

E) Bölünebilirlik

Soru 19

Orta Zorluk

İki değişken olduğu durumda yaygın kullanılan yöntem, grafik yöntemdir. Daha fazla sayıda değişken olduğunda ise hangi yöntem kullanılır?

A) Araştırma yöntemi

B) Tasarım yöntemi

C) Analitik yöntem

D) Çizim yöntemi

E) Tablo yöntemi

Soru 20

Orta Zorluk

Bir doğrusal programlama probleminde, karar değişkenlerinin bazı fonksiyonunu maksimum veya minimum yapılmak istenir. Maksimum veya minimum yapılmak istenen bu fonksiyon hangi adla adlandırılır?

A) Karar fonksiyonu

B) Kısıt fonksiyonu

C) Amaç fonksiyonu

D) İşaret fonksiyonu

E) Model fonksiyonu

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