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

Toplam 20 Soru
PAYLAŞ:

1.Soru

Simpleks Algoritması ile çözülen bir enbüyükleme probleminin bir çözümünde, amaç fonksiyonu satırında, temel olmayan 5 değişkene karşı gelen değerler sırasıyla 3, -2, -5, 1 ve 8’dir. Kaçıncı değere karşı gelen değişken temele alınmalıdır?


1

2

3

4

5


2.Soru

{x=(x1,x2) : x1 - x2 ? -1, -x1 - x2 ? - 1, x1 serbest, x2 ? 0} kümesinin uç noktaları için aşağıdakilerden hangisi doğrudur?


Bu kümenin uç noktası yoktur.
Bu kümenin bir tane uç noktası vardır.
Bu kümenin iki tane uç noktası vardır.
Bu kümenin üç tane uç noktası vardır.
Bu kümenin dört tane uç noktası vardır.

3.Soru

Problemde kullanılan parametrelerinin değerinin bilinmesi doğrusal bir karar modeli geliştirilebilmesi için gerekli özelliklerden hangisidir?


Bölünebilirlik

Oranlılık

Belirlilik

Toplanabilirlik

Kısıtlılık


4.Soru

Birim matrisin, denklem sistemi eşitlik haline getirildiğinde kendiliğinden elde edilemediği durumlarda sisteme eklenen yeni değişkene ne ad verilir?


Temel değişken
Temel dışı değişken
Yapay değişken
Uç değişken
Bozulmuş değişken

5.Soru

Örneğin bir belediyenin bir ilçesine bağlı köylere elektrik bağlantısı yapması konusunda, hangi köylere hangi köylerden elektrik götürüleceğine karar vermek için kullanılan problem çözme yöntemi aşağıdakilerden hangisidir?


En küçük örten ağaç

En kısa yol

En büyük akış

Kritik yol

Kritik yol


6.Soru

Bir doğrusal programlama modelinin tüm kısıtlarını sağlayan her X vektörüne ne ad verilir?


Seçenekli çözüm

Uygun çözüm

Uygun Çözüm Alanı

Karar modeli

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


7.Soru

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


Amaç fonksiyonu

Girdi fonksiyonu

Çıktı fonksiyonu

Kısıt fonksiyonu

Karar fonksiyonu


8.Soru

Aşağıdaki tekniklerden hangisi, Yöneylem Araştırması kapsamında problemlerin eniyi çözümünü bulmak amacıyla kullanılmaz?


Dal-sınır algoritması
Macar algoritması
Genetik algoritmalar
Oyun teorisi
CPM-PERT

9.Soru

I. Amaç fonksiyonunun belirlenmesi
II. Karar değişkenlerinin belirlenmesi
III. Kısıtlayıcıların belirlenmesi
Bir problemin, doğrusal programlama modeli kurulurken yukarıdaki adımların uygulanma sırası nasıl olmalıdır?


I-II-III

I-III-II

II-I-III

II-III-I

III-II-I


10.Soru

Doğrusal programlama probleminde, maksimum veya minimum yapılmak istenen fonksiyona ne ad verilir?


Amaç fonksiyonu

Karar fonksiyonu

Marjinal fonksiyon

Talep fonksiyonu

Arz fonksiyonu


11.Soru

I. Gerçek hayattaki tüm karar problemleri için doğrusal karar modeli geliştirilebilir.
II. Bir problem için karar modeli geliştirmek gerçek
sistemi matematiksel olarak ifade etmek anlamına gelir.
III. Karar modeli geliştirilirken bilgi kaybı
olmamalıdır.
Yukarıdaki ifadelerden hangileri doğrudur?


Yalnız I

Yalnız II

Yalnız III

II ve III

I, II ve III


12.Soru

Bir problemin çözümünde, doğrusal programlama modeli kurulurken izlenen yola ne ad verilir?


Marjinal eğri

Algoritma

 Bölünebilirlik

Belirlilik

Stokastik


13.Soru

Aşağıdakilerden hangisi karar süreci adımlarından biridir?


Problemi belirleme
Benzeşim yapma
Disiplinlerarası yaklaşma
Orantı kurma
Bilimsel yaklaşma

14.Soru

I. Ulaştırma problemleri II. Personel programlama problemi III. Trafik planlama problemi Yukarıdakilerden problemlerin hangileri hangileri doğrusal  programlamanın uygulama alanına girer?


I, II ve III
II ve III
Yalnız I
I ve III
Yalnız II

15.Soru

Grafik çözümde Uygun Çözüm Alanı koordinat sisteminin neden I. bölgesinde yer alır?


Uygun Çözüm Alanı, dışbükey(konveks) bir alan olduğundan

Doğrusal programlamada optimum çözüm her zaman, Uygun Çözüm Alanının köşe noktalarında yer almasından

Amaç fonksiyonu ve kısıtlayıcı denklemler birinci dereceden fonksiyonlar olduğundan

Uygun Çözüm Alanı, içbükey(konkav) bir alan olduğundan

Doğrusal programlama modellerinde negatif olmama kısıtlayıcıların var olması gerektiğinden


16.Soru

En kısa yol, En küçük örten ağaç, En büyük akış problemleri Yöneylem Araştırmasının hangi modellerinin alt çalışmasıdır?


Ulaştırma modelleri
Şebeke modelleri
Kuyruk modelleri
Araç Rotalama modelleri
Gezgin satıcı modeli

17.Soru

I. Modelin geliştirilmesi
II. Gerekli verilerin elde edilmesi ve sistemin analiz edilmesi
III. Problemin belirlenmesi
IV. Modelden çözüm elde edilmesi
V. Modelin uygulanması ve karar
Yukarıda verilen Yöneylem araştırması yaklaşımının aşamaları hangi şıkta doğru olarak sıralanmıştır?


I, II, III, V, IV

III, V, IV, II, I

II, III, IV, V, I

III, II, I, IV, V

II, III, I, V, IV


18.Soru

Bir doğrusal programlama modelinin tüm kısıtlarını sağlayan her X vektörüne ne ad verilir?


Seçenekli çözüm

Uygun çözüm

Uygun Çözüm Alanı

Karar modeli

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


19.Soru

4 tane doğrusal bağımsız denklem ve 8 değişkenin olduğu Ax=b şeklindeki denklem sisteminde çözümde kaç temel değişken yer alır?


3

4

5

6

7


20.Soru

I. Toplanabilirlik II. Bölünebilirlik III. İstatistiksel olması Yukarıdakilerden hangileri doğrusal  programlamanın varsayımlarından birisidir?


I  ve II
Yalnız I
I ve III
Yalnız II
I, II ve III