Yöneylem Araştırması 1 Ara 15. Deneme Sınavı
Toplam 20 Soru1.Soru
Yöneylem Araştırması’nda kısıtları sağlayan noktaların en iyisinin seçimi için kullanılan değerlendirme fonksiyonuna ne ad verilir?
Kısıt
|
Doğrusal Karar modeli
|
Amaç fonksiyonu
|
Doğrusal Olmayan Karar modeli
|
Bütünleşik yaklaşım
|
2.Soru
I. Personel Programlaması
II. Diyet Problemleri
III. Askeri Planlama
Yukarıdakilerden hangileri doğrusal programlamanın uygulama alanlarındandır?
Yalnız II |
I ve II |
I ve III |
II ve III |
I, II ve III |
Günümüz sistemleri (üretim, dağıtım, vb.) büyük sistemlerdir. Bu büyük sistemlerin modelleri de çok sayıda değişken ve kısıtlayıcıdan oluşmaktadır. Büyük modeller, bilgisayar yardımıyla çözülebildiğinden, doğrusal programlamanın uygulama alanı sadece kıt kaynakların dağıtımı ile sınırlı kalmamış, diğer birçok alanda da önemli uygulamalar ortaya konmuştur. Personel programlaması, diyet problemleri ve askeri planlama da bu alanlardandır.
3.Soru
Doğrusal programlama problemlerinin matematiksel ifadesinde matris gösteriminde A matrisi neye karşılık gelmektedir?
Sağ taraf sabitleri
|
Değişken vektörü
|
Temel değişkenler vektörü
|
Tüm değişkenlere karşılık gelen katsayı matrisi
|
Amaç fonksiyonu
|
4.Soru
i. Belirlilik ii. Oranlılık iii. Toplanabilirlik iv. Bölünebilirlik Doğrusal karar modeli geliştirilebilmesi için yukarıdaki özelliklerden hangisi/hangileri geçerli olmalıdır.
i
|
i-ii
|
ii-iii
|
ii-iii-iv
|
i-ii-iii-iv
|
5.Soru
Aşağıdakilerden hangisi bir uyuşum modeline örnektir?
İnşaat maketleri |
Akış diyagramı |
f=ma |
Satış grafiği |
X1+X2<=10 |
Uçak simulatörleri, maket inşaat projeleri uyuşum modellerine birer örnektir. Bu tür modeller gerçek sistemin küçültülmüş birer örneğidirler.
6.Soru
Doğrusal programlamada grafik çözümde uygun çözüm alanı koordinat sisteminin hangi bölgesinde yer almaktadır?
I. Bölge |
II. Bölge |
I. ve III.Bölge |
II. ve IV.Bölge |
I., II., III. Bölge |
Karar değişkenlerinin çözüm değerlerinin anlamlı olabilmesi için, negatif olmayan değer almaları gerekir. Bu nedenle, grafik çözümde uygun çözüm alanı yatay eksenin (apsis) üst tarafı ( X1≥ 0) ile dikey eksenin (ordinat) sağ tarafını (X2≥ 0) işaret eden bölgede yer almaktadır. Bu bölge koordinat sisteminin I.Bölgesi’ni oluşturur.
7.Soru
Matris gösterimi çözümünde hangi durumlarda birim matris formuna getirilir?
amaç fonksiyonun da temel olmayan değişkenler cinsiden ifade etmek için |
sınırsız çözümü sınırlandırmak için |
En iyi koşullarıN sağlanıp sağlanmadığını kontrol edilmesi için |
Amaç fonksiyonunun enküçükleme olduğu durumda değişkenlerin değerlerini küçültmek için |
Denklem sayısını değişken sayısına eşitlemek için |
her probleme karşı gelen matematiksel model, kısıtları eşitlik haline getirildiğinde katsayılarından oluşan matris elde edilir.Bu katsayılar matrisinin çözünü için kare matrik olmak zorundadır. Bu gibi durumlarda denklem sistemine başlangıç çözüme karşı gelmek üzere, birim matrisi oluşturacak şekilde, gerektiği sayıda yeni değişken eklenir.
8.Soru
Aşağıdakilerden hangisi bir matematiksel modeldir?
f=ma |
Trafik simülatörü |
Diyagramlar |
Grafikler |
Tank prototipleri |
Trafik simülatörü ve tank prototipleri gerçeğinin birer örnekleri olarak ( daha küçük boyutta ve gerçeğinin taklidi) uyuşum modelleri; diyagramlar ve grafikler benzeşim modelleridir.
9.Soru
X1, ve X2 değişkenlerinin çözüm değerlerinin anlamlı olabilmesi için, .................. almaları gerekir.
Yukarıdaki cümlede ....... ile gösterilen yere uygun ifade aşağıdakilerden hangisidir?
negatif değer |
pozitif değer |
tamsayı |
negatif tamsayı |
minumum değer |
X1, ve X2 değişkenlerinin çözüm değerlerinin anlamlı olabilmesi için, negatif olmayan değer almaları gerekir. Yani X1≥0 ve X2≥0 koşulları
sağlanmalıdır.
10.Soru
Amaç fonksiyonu hangi dereceden bir fonksiyondur?
Birinci dereceden |
İkinci dereceden |
Üçüncü dereceden |
Dördüncü dereceden |
Beşinci dereceden |
Kısıtlar ve amaç fonksiyonu birinci dereceden fonksiyon olmalıdır. Aksi takdirde, doğrusal olmayan programlama söz konusu olur.
11.Soru
Değişken ve kısıtlayıcı sayısı çok olduğunda özellikle grafik çözüm tekniği yerine hangi çözüm tekniği kullanılır?
Simpleks çözüm tekniği
|
Sınırsız çözüm tekniği
|
Uygun alan çözüm tekniği
|
Karar modeli tekniği
|
Köşe nokta çözüm tekniği
|
12.Soru
Doğrusal programlama modellerinde maksimum veya minimum yapılmak istenen fonksiyona ne ad verilir?
Kısıtlayıcı
|
Parametre
|
Karar değişkeni
|
Teknik katsayı
|
Amaç fonksiyonu
|
13.Soru
I. Uygun çözüm alanı bulunmama, II. Sınırsız çözüm, III. Seçenekli optimal çözüm, IV. Minimizasyon modelinin çözümü, V. Maksimizasyon modelinin çözümü, Yukarıdakilerden hangisi veya hangileri grafik çözümünde özel durumlardandır?
Yalnız I
|
I, II ve III
|
Yalnız IV
|
IV ve V
|
Yalnız II
|
14.Soru
Yöneylem araştırması teknikleri ve kullanım alanları ile ilgili olarak aşağıdakilerden hangisi doğrudur?
Bir işletmenin araçlarının ürün sevkiyatı sırasında izlemesi gereken rotalar yöneylem araştırması teknikleri ile belirlenir. |
En kısa yol problemine örnek bir şebeke üzerinde bir noktadan diğerine eniyi şekilde taşınmasıdır. |
En küçük örten ağaç problemi bir noktadan diğerine eniyi şekilde taşınması problemi ile ilgilenir. |
Toplam mesafeyi enküçükleyecek şekilde güzergahların veya yol bağlantılarının yapılması en büyük akış modeline örnektir. |
Yöneylem araştırmalarının uygulama alanları üretim işletmeleri ile sınırlıdır. |
Bir işletmenin araçlarının ürün sevkiyatı sırasında izlemesi gereken rotalar yöneylem araştırması teknikleri ile belirlenir, dolayısıyla A seçeneği doğrudur. B seçeneğinde verilen örnek, bir şebeke üzerinde bir noktadan diğerine eniyi şekilde taşınması problemi en kısa yol problemi değildir; en büyük akış problemidir. C seçeneğindeki bir noktadan diğerine eniyi şekilde taşınması problemi en küçük örten ağaç problemi değildir; en büyük akış problemidir. D seçeneğindeki toplam mesafeyi enküçükleyecek şekilde güzergahların veya yol bağlantılarının yapılması en büyük akış problem değil; en kısa yol problemine örnektir. E seçeneğinde verilen bilgi de yanlıştır. Yöneylem araştırmalarının uygulama alanları üretim işletmeleri ile sınırlı değildir, aksine, hizmet, ulaştırma, lojistik gibi pek çok alanda uygulamaları mevcuttur.
15.Soru
Maddelerin bir şebeke üzerinde bir noktadan diğerine eniyi (en büyük akışı sağlayacak) şekilde taşınması problemi için hangi çözüm yöntemi kullanılır?
En küçük örten ağaç |
En kısa yol |
En büyük akış |
Kritik yol |
GANTT diyagramı |
En büyük akış, maddelerin bir şebeke üzerinde bir noktadan diğerine eniyi (en büyük akışı sağlayacak) şekilde taşınması problemi ile ilgilenir. Su, petrol, gaz vb. maddelerin boru hatlarından taşınması, elektriğin taşınması, haberleşme sistemlerinde bilgi akışının sağlanması ya da kargo işletmelerinde mektupların alıcıya taşınması gibi problemler, bu kapsamda yer almaktadırlar.
16.Soru
I. Optimum çözüm seti (amaç fonksiyonu ve karar değişkenlerinin değeri) yazılarak çözüme ulaşılmış olur.
II. 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 Çözüm Alanı(UÇA)” olarak belirlenir.
III. Uygun Çö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.
Yukarıda karışık olarak verilen, bir doğrusal programlama modelinin grafik çözümünde yapılacak işlemlerin doğru sırası aşağıdakilerden hangisidir?
I-II-III |
I-III-II |
II-I-III |
II-III-I |
III-II-I |
Bir doğrusal programlama modelinin grafik çözümünde yapılacak işlemler şöyle sıralanabilir. 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 Çözüm Alanı(UÇA)” olarak belirlenir. Uygun Çö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. Optimum çözüm seti (amaç fonksiyonu ve karar değişkenlerinin değeri) yazılarak çözüme ulaşılmış olur.
17.Soru
Amaç fonksiyonu hangi dereceden bir fonksiyondur?
Birinci dereceden |
İkinci dereceden |
Üçüncü dereceden |
Dördüncü dereceden |
Beşinci dereceden |
Kısıtlar ve amaç fonksiyonu birinci dereceden fonksiyon olmalıdır. Aksi takdirde, doğrusal olmayan programlama söz konusu olur.
18.Soru
Bir problemde karar vericinin kontrolü altında olup da, değeri araştırılan ifadelere ne isim verilir?
Karar değişkeni |
Sağ taraf sabiti |
Kısıt |
Amaç fonksiyonu |
Parametre |
Bir problemin doğrusal programlama modelinin kurulmasına, öncelikle karar değişkenlerinin tanımlanmasıyla başlanır. Karar değişkeni: bir problemde karar vericinin kontrolü altında olup da, değeri araştırılan eylemler, karar değişkenleridir. Herhangi bir doğrusal programlama modelinde karar değişkenleri, alınacak kararları tamamen betimlemelidir. Karar değişkenleri, alınacak kararlara ilişkin faaliyetlerin düzeyini göstermektedir.
19.Soru
Bir modelin Simpleks Algoriması ile çözülebilmesi için önce kısıtların eşitlik haline getirilmesi gerekir. =< şeklindeki kısıtların eşitlik haline getirilmesi için kısıtın küçük olan tarafına pozitif (+) katsayılı, >= şeklindeki kısıtların eşitlik haline getirilmesi için ise kısıtın büyük olan tarafına negatif (–) katsayılı yeni bir değişkenin eklentisi gerekir. Bu s1 ve s2 değişkenlerine sırasıyla ...............değişken denir.
pozitif değerli |
negatif değerli |
maksimum değerli |
artık ve aylak |
tam sayı değerli |
s1 ve s2 değişkenlerine sırasıyla artık ve aylak değişken denir.
20.Soru
I. Problemi belirleme II. Seçenekleri türetme III. En iyi seçeneği bulma Yukarıdaki ifadelerden hangileri karar verme sürecinin adımlarından birisidir ?
I, II ve III
|
Yalnız II
|
II ve III
|
Yalnız III
|
I ve III
|
-
- 1.SORU ÇÖZÜLMEDİ
- 2.SORU ÇÖZÜLMEDİ
- 3.SORU ÇÖZÜLMEDİ
- 4.SORU ÇÖZÜLMEDİ
- 5.SORU ÇÖZÜLMEDİ
- 6.SORU ÇÖZÜLMEDİ
- 7.SORU ÇÖZÜLMEDİ
- 8.SORU ÇÖZÜLMEDİ
- 9.SORU ÇÖZÜLMEDİ
- 10.SORU ÇÖZÜLMEDİ
- 11.SORU ÇÖZÜLMEDİ
- 12.SORU ÇÖZÜLMEDİ
- 13.SORU ÇÖZÜLMEDİ
- 14.SORU ÇÖZÜLMEDİ
- 15.SORU ÇÖZÜLMEDİ
- 16.SORU ÇÖZÜLMEDİ
- 17.SORU ÇÖZÜLMEDİ
- 18.SORU ÇÖZÜLMEDİ
- 19.SORU ÇÖZÜLMEDİ
- 20.SORU ÇÖZÜLMEDİ