Yöneylem Araştırması 1 Ara 3. Deneme Sınavı
Toplam 20 Soru1.Soru
Simpleks Algoritması ile çözümde enküçükleme için tabloda temele girecek değişken olsun. Bu değişkenin altında, kısıtlar kısmında, tüm değerler negatif veya sıfır ise aşağıdakilerden hangisi doğrudur?
Problemin uygun çözüm alanı boştur. |
Problemin sınırsız çözümü vardır. |
Problemin birden fazla eniyi çözümü vardır. |
Problemin eniyi çözümü bulunmuştur. |
Problemin eniyi çözümü bir ardıştırma sonra elde edilecektir. |
Temele girecek değişkenin bulunduğu sütunda,X0 dışındaki değerlerin tümü ? 0 ise problemin sınırsız çözümü var demektir.
2.Soru
Aşağıdakilerden hangisi yöneylem araştırmalarında çözümleme yöntemlerinden biri değildir?
Macar Algoritması |
Simpleks Algoritması |
Markov zincirleri |
Dal-Sınır Algoritması |
Betimleme |
Yöneylem Araştırması kapsamına giren konular ve tekniklere bakıldığında; üretim planlama ve stok kontrol, proje yönetimi, ulaştırma ve atama, personel planlama ve çizelgeleme gibi problemlerin; doğrusal, doğrusal olmayan, tamsayılı, rassal ve dinamik programlama genel yaklaşımlarının yanında, oyun teorisi, markov zincirleri, dal-sınır algoritması, MODI atlama taşı, CPM-PERT, Macar Algoritması, Simpleks Algoritması olarak adlandırılan çeşitli tekniklerle de çözülebildiği görülür. Her birisi farklı problemlerin çözümü için geliştirilen bu teknikler, problemlerin eniyi (optimum) çözümlerini bulmak amacıyla kullanılırlar. Betimleme bu yöntemler arasında yer almaz.
3.Soru
Problemde kullanılan parametrelerin değerlerinin bilinmesi, doğrusal karar modeli geliştirilebilmesi için gerekli olan özelliklerden hangisidir?
Toplanabilirlik |
Sayılabilirlik |
Belirlilik |
Oranlılık |
Bölünebilirlik |
Doğrusal karar modeli geliştirilebilmesi için bazı özellikler vardır: Bunlar; belirlilik, oranlılık, toplanabilirlik ve bölünebilirlik olarak sıralanabilir. Belirlilik, problemde kullanılan parametrelerin değerlerinin bilinmesidir.
4.Soru
Ele alınan problemin yer aldığı sistem içerisinde tüm bileşenleri ve boyutlarıyla incelenmesi Yöneylem araştırmasının hangi özelliğidir?
Bilimsel yöntem
|
Modelleme
|
Tasarlama
|
Bütünleşik yaklaşım
|
Çözülme
|
5.Soru
Aşağıdakilerden hangisine Ax=b şeklindeki doğrusal bağımsız vektörlerden oluşan bir sistemin uç noktası da denir?
Temel değişken
|
Temel dışı değişken
|
Denklem
|
Temel uygun çözüm
|
Değişken
|
6.Soru
Aşağıdakilerden hangisi doğrusal programlamanın uygulama alanlarından birisi değildir?
Sağlık sistemleri |
Yatırım planlaması |
Trafik planlaması |
Personel programlaması |
Çevre planlaması |
Doğrusal programlanın uygulama alanları: Ulaştırma ve lojistik problemleri, Endüstriyel üretim planlaması ve envanter (stok) kontrolü, Personel programlaması, Beslenme(diyet) problemleri, Karışım problemleri, Tarımsal planlama, Finansal planlama, Yatırım planlaması, Sağlık sistemleri, Askeri planlama, Trafik planlaması, Atama problemleri, Reklam seçimi problemleri şeklindedir.
7.Soru
Gerçek sistemin küçültülmüş halleri olan uçak simülatörleri ve maket inşaat projeleri aşağıdaki model yapılarından hangisine örnektir?
Fonksiyon |
Uyuşum |
Benzeşim |
Matematiksel |
Karar |
Modeller farklı şekillerde gruplanabilir. Yapılarına göre modeller uyuşum, benzeşim ve matematiksel olarak üçe ayrılırlar. Uçak simülatörleri, maket inşaat projeleri gibi modeller gerçek sistemin küçültülmüş örneği olduğu için uyuşum modellerine örnektir.
8.Soru
Temel çözümde tüm temel değişkenler sıfır veya sıfırdan büyük değer aldıysa bu çözüme ne ad verilir?
uç nokta |
Temel çözüm |
Temel dışı çözüm |
Sonsuz çözüm |
Koşullu çözüm |
Bir temel çözümde tüm temel değişkenler sıfır veya sıfırdan büyük değer aldıysa bu çözüme bir temel uygun çözüm denir ve bir temel uygun çözüm aynı zamanda bir uç nokta demektir
9.Soru
Aşağıdakilerden hangileri doğrusal programlamanın varsayımlarıdır?
i- Doğrusallık (Oranlılık)
ii-Toplanabilirlik
iii-Belirsizlik
iv- Bölünebilirlik
v- Belirlilik (Kesinlik)
i, ii ve iii |
i, ii, iv ve v |
i, ii ve iv |
ii, iii ve v |
ii, iv ve v |
Bir problem için karar modeli geliştirmek ve kurmak gerçek sistemi matematiksel olarak ifade etmek demektir. Bu işlem yapılırken bilgi kaybı kaçınılmazdır. Önemli olan en az bilgi kaybı ile dönüşümü gerçekleştirebilmektir. Bu nedenle modelden tutarlı sonuçlar elde edilebilmesi için izleyen varsayımlar kabul edilmelidir: Doğrusallık (Oranlılık), Toplanabilirlik, Bölünebilirlik ve Belirlilik (Kesinlik).
10.Soru
Bir doğrusal programlama probleminin matematiksel modelini oluşturan bileşenler aşağıdakilerden hangi şıkta doğru verilmiştir?
Amaç fonksiyonu, Fonksiyonel kısıtlar, Karar değişkenleri için işaret kısıtları.
|
Amaç fonksiyonu, Çözüm kümesi, Parametrelerin değer kümeleri.
|
Dışbükey kümeler, Çözüm kümesi, Değer kümesi.
|
Dışbükey fonksiyonlar, Dışbükey kümeler, Köşe noktaları.
|
Fonksiyonel kısıtlar, Çözüm kümesi, Köşe noktaları
|
11.Soru
Aşağıdaki noktalardan hangisi verilen eşitsizliği sağlar?
(2 , 5) |
(4 , 4) |
(1 , 4) |
(4, 0) |
(0 , 5) |
eşitsziliğini sadece ( 0, 4) noktası sağlar.
12.Soru
Aylak değişkenin (s) amaç fonksiyonu katsayısı nedir?
-1
|
1
|
0
|
-M
|
M
|
13.Soru
Ax=b şeklindeki, doğrusal bağımsız vektörlerden oluşan 3 denklem ve 6 değişkenin olduğu bir sistemde, her seferinde kaç değişkene sıfır değerini vererek, denklem sayısı kadar değişken için çözüm bulunabilir?
6 |
5 |
4 |
3 |
2 |
3 denklem (m=3) ve 6 değişkenin (n=6) olduğu bir sistemde, her seferinde 3 (n-m=3) değişkene sıfır değerini vererek, denklem sayısı (m=3) kadar değişken için çözüm bulunabilir.
14.Soru
Bazı doğrusal programlama modellerinin amaç fonksiyonu değeri, uygun çözüm alanı üzerinde istenen yönde ise nasıl bir çözümden bahsedilir?
Çözümsüz çözüm |
Seçenekli Optimal Çözüm |
Sınırsız Çözüm |
Bir şey söylenemez |
Optimum çözüm |
Bazı doğrusal programlama modellerinin amaç fonksiyonu değeri, uygun çözüm alanı üzerinde istenen yönde sonlu değilse, optimum değeri bulunamayacağından, sınırsız çözüm vardır denir. Bu durum karar vericiye hiçbir öneri getiremez. Sınırsız çözümün varlığı, grafik çözümde, grafik üzerinde kolaylıkla görülebilir.
15.Soru
Kısıtlayıcılardaki karar değişkenlerinin katsayıları neyi gösterir?
Üretim katsayısı |
Tüketim katsayısı |
Girdi katsayısı |
Çıktı katsayısı |
teknolojik katsayıları |
Kısıtlayıcılardaki karar değişkenlerinin katsayıları (aij), farklı ürünlerin üretiminde kullanılan teknolojiyi yansıttığı için, teknolojik katsayılar adı verilir.
16.Soru
Amaç fonksiyonunu enbüyükleyecek veya enküçükleyecek en iyi çözüme ardıştırmayla yaklaşan algoritmaya ne denir?
Simple algoritma
|
Simpleks algoritması
|
Excel
|
Solver modülü
|
Uç nokta algoritması
|
17.Soru
Doğrusal programlama modelinde amaç fonksiyonunu minimum yapmak isteniyorsa hangi değişken amaçlamış oluruz?
üretim |
maliyet |
stok kapasitesi |
Satış miktarı |
Tüketim miktarı |
Herhangi bir doğrusal programlama probleminde karar verici, karar değişkenlerinin bazı fonksiyonunu maksimum veya minimum yapmak ister. minimum yapılmak istenen fonksiyon genellikle maiyet fonksiyonudur. Doğrusal programlama modelinin amacı en az maliyetle en fazla kar elde etmektir.
18.Soru
Aşağıdakilerden hangisi Doğrusal programlama modelinin deterministtik model olduğunun göstergesidir?
teknoloji katsayıları bilinmiyorsa |
teknoloji katsayıları biliniyorsa |
Amaç fonksiyonu katsayılar bilinmiyorsa |
sağ taraf sabitleri bilinmiyorsa |
Doğrusal programlama modelindeki tüm parametrelerin biliniyorsa |
Doğrusal programlama modelindeki tüm parametrelerin (amaç fonksiyonu katsayıları-cj, sağ taraf sabitleri-bi ve teknoloji katsayıları- aij) biliniyor olduğu varsayımıdır. Parametre değerlerini kesin olarak biliniyor olması varsayımı, modelin deterministtik model olduğunun göstergesidir
19.Soru
Bir tekstil işletmesi tişört ve gömlek üretmektedir. Bir tişört yapımı için 2 metre kumaşa ve 5 saat iş gücüne gerek vardır. Bir gömlek yapımı için de 4 metre tahtaya ve 6 saat iş gücüne gerek vardır. İşletmenin elinde 300 metre kumaş ile 140 saat iş gücü vardır. Ayrıca bir tişörtün satışından elde edilen kâr 7 Lira ve bir gömleğin satışından elde edilen kâr 8 Lira dır. İşletmenin amacı maksimum kara ulaşmaktır. Buna göre aşağıdakilerden hangisi kurulacak doğrusal programlama modelinin teknoloji katsayılarından birinin değeri olabilir?
300
|
140
|
4
|
8
|
7
|
20.Soru
Hangi karar modelinde gerçek sistemin küçültülmüş birer örneği ile yapılır?
Uyuşum Modelinde |
Benzeşim modelinde |
Örnekleme modelinde |
matematiksel modelde |
Karar modelinde |
Model, bir sistemin kendisi yerine onun gibi davranan eşdeğerine denir. Modeller farklı şekillerde gruplanabilirler. 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. Çeşitli diyagramlar, grafikler benzeşim modelleri arasındadırlar. Gerçek sistem görünümünde olmayıp, sistemdeki ilişkileri temsil ederler. Bu örnekler üzerinde düşünüldüğünde, bir uçak simülatörü yardımıyla, sözkonusu uçağın, belirli koşullarda hangi davranış biçimlerini ortaya koyacağı test edilebilir. Bu sayede insan hayatını tehlikeye atmadan ve doğabilecek büyük bir maliyeti de önceden engelleyerek simülatör üzerinde istenen testler yapılır. Benzer düşünceyle, bir bilgisayar programı da bir çeşit model sayılır.
-
- 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İ