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

Toplam 20 Soru
PAYLAŞ:

1.Soru

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


I

II

III

IV

V


2.Soru

“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?


Üretilecek koltuk takımı ve sehpa miktarı

İşletmede var olan tahta ve kumaş miktarı

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

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

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


3.Soru

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?


II-III-I

III-I-II

III-II-I

II-I-III

I-II-III


4.Soru

Hangisi doğru değildir?


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

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

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

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

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.


5.Soru

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


1/8

2/8

3/8

4/8

5/8


6.Soru

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


4x1 + 8x2 + x3 - s1 = 256

4x1 + 8x2 + x3 + s1 = 256

4x1 + 8x2 + x3 - s1 = 0

4x1 + 8x2 + x3 + 256 = 0

4x1 + 8x2 + x3 - 256 = 0


7.Soru

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


3x1 – 5x2 = 45

x4 + 9x3  ≤ 39

x7 + x3 ≥ 54

3x3 – 5x2 = 74

3x1x5 + 5x2 ≤  14


8.Soru

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


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

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

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

Gölge fiyatların belirlenmesi,

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


9.Soru

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


Temel olmayan değişkenler

Sabit olmayan değişkenler

Değeri olmayan değişkenler

Kuralı olmayan değişkenler

Özelliği olmayan değişkenler


10.Soru

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


I

II

III

IV

V


11.Soru

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


LINDO

LINGO

GAMS

Microsoft Excel 

Microsoft Powerpoint


12.Soru

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?


X0 ≥ 0

X0 = 0

X0 ≤ 0

Xj ≥ 0

Xj ≤ 0


13.Soru

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?


1

2

3

4

5


14.Soru

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?


X1 + 2X2 ≤ 6
2X1 + X2 ≤ 8
X1 ≥ 0
ve X1, X2 ≥ 0

X1 + 2X2 ≤ 6
2X1 + X2 ≤ 8
X1 ≥ 1
ve X1, X2 ≥ 0

X1 + 2X2 ≤ 6
2X1 + X2 ≤ 8
X1 ≥ 3
ve X1, X2 ≥ 0

X1 + 2X2 ≤ 6
2X1 + X2 ≤ 8
X1 ≥ 7
ve X1, X2 ≥ 0

X1 + 2X2 ≤ 6
2X1 + X2 ≤ 8
X2 ≥ 2
ve X1, X2 ≥ 0


15.Soru

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


Kısıt fonksiyonu

Hedef fonksiyonu

Eylem fonksiyonu

Karar fonksiyonu

Amaç fonksiyonu


16.Soru

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


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

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

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

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

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


17.Soru

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


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

Doğrusal programlama modelindeki tüm parametreler biliniyorsa

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

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

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


18.Soru

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


Belirlilik

Süreklilik

Oranlılık

Toplanabilirlik

Bölünebilirlik


19.Soru

İ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?


Araştırma yöntemi

Tasarım yöntemi

Analitik yöntem

Çizim yöntemi

Tablo yöntemi


20.Soru

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?


Karar fonksiyonu

Kısıt fonksiyonu

Amaç fonksiyonu

İşaret fonksiyonu

Model fonksiyonu