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
Doğru Cevap!
Yanlış Cevap!
Doğru Cevap: B) II
“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?
Doğru Cevap: A) Üretilecek koltuk takımı ve sehpa miktarı
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?
Doğru Cevap: E) I-II-III
Hangisi doğru değildir?
Doğru Cevap: C) Uygulamada karşılaşılan problemlerde karar değişkeni ve kısıtlayıcı sayısı ikiden daha çok olamaz.
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?
Doğru Cevap: D) 4/8
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?
Doğru Cevap: A) 4x1+ 8x2+x3-s1= 256
Aşağıdaki şıklardan hangisinde doğrusal olmayan bir model söz konusudur?
Doğru Cevap: E) 3x1x5+ 5x2≤ 14
Aşağıdakilerden hangisi Doğrusal Programlamanın uygulama alanlarından biri değildir?
Doğru Cevap: B) Büyük ölçekli projelerdeki faaliyetlerin planlanması,
Simpleks Algoritması’nda esas olan, verilen modelin amaç fonksiyonunu ve kısıtlarını, aşağıdaki hangi değişkenler cinsinden ifade etmektir?
Doğru Cevap: A) Temel olmayan değişkenler
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
Doğru Cevap: E) V
Aşağıdakilerden hangisi karar modellerinin çözümünde kullanılan yazılım ve programlardan değildir?
Doğru Cevap: E) Microsoft Powerpoint
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?
Doğru Cevap: C) X0≤ 0
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?
Doğru Cevap: B) 2
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?
Doğru Cevap: D) X1 + 2X2 ≤ 62X1 + X2 ≤ 8X1 ≥ 7ve X1, X2 ≥ 0
Herhangi bir doğrusal programlama probleminde maksimum veya minimum yapılmak istenen fonksiyona ne ad verilir?
Doğru Cevap: E) Amaç fonksiyonu
Aşağıdakilerden hangisi simpleks algoritmasının özelliklerinden biri değildir?
Doğru Cevap: B) Grafik ve analitik yöntemlerin uygulamadaki güçlüklerini taşımaktadır.
Aşağıdakilerden hangisi bölünebilirlik varsayımının sağlanması için gereklidir?
Doğru Cevap: E) Karar değişkenleri her türlü reel değerleri alabiliyorsa
Aşağıdaki özelliklerden hangisi problemde yer alan birim katkılar, birim kaynak kullanımları gibi parametrelerin değerlerinin bilinmesini ifade etmektedir?
Doğru Cevap: A) Belirlilik
İ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?
Doğru Cevap: C) Analitik yöntem
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?
Doğru Cevap: C) Amaç fonksiyonu