Yöneylem Araştırması 1 Final 3. Deneme Sınavı
Toplam 20 Soru1.Soru
I. Birden fazla amacı aynı anda gerçekleştirme esasına dayanır
II. Uygulama alanları oldukça azdır.
III. Her bir amaç bir hedefi oluşturmaktadır
Hedef programlama ile ilgili olarak yukarıdaki ifadelerden hangileri doğrudur?
Yalnız I |
I ve II |
I ve III |
II ve III |
I, II ve III |
Birden fazla amacı aynı anda gerçekleştirme esasına dayanan Hedef Programlama, üretim planlamadan iş gücü planlamasına, ulaştırmadan finansal planlamaya birçok alanda uygulanan bir yöntemdir. Her bir amaç bir hedefi oluşturmaktadır. Bu da, amaçlar için sayısal hedeflerin belirlenmesi ile gerçekleşir.
2.Soru
Problem çözümünde izlenen yola ne ad verilir?
Amaç fonksiyonu |
Karar değişkeni |
Algoritma |
Tesadüfi değişken |
Kısıtlayıcı |
Algoritma, problem çözümünde izlenen yol olarak isimlendirilir.
3.Soru
Yukarıdaki tabloda Enk olan problemde son simpleks tablosu verilmiştir. Buna göre son tablodaki matrisi aşağıdakilerden hangisidir?
|
|
|
|
|
son simpleks tablodaki daire içerisndeki elemanların oluşturduğu matris
matrisidir.
4.Soru
Aşağıdakilerin hangisi, hedefin aşılması ve altında kalınması durumlarını gösteren hedef programlama değişkenlerinden biridir?
Amaç
|
Kısıt
|
Sapma değişkeni
|
Bağımsız değişken
|
Hareketli değişken
|
5.Soru
Bir şirket, ürünlerini 4 farklı bölgeye taşıma işini 4 farklı firmaya yaptırmak istemektedir. Bu taşımadan beklediği gelirler aşağıdaki tabloda gösterilmektedir. Şirketin toplam gelirini maksimum yapacak dağıtım planı aşağıdakilerden hangisidir?
F1->B4, F2->B3,F3->B2, F4->B1 |
F1->B3, F2->B4,F3->B2, F4->B1 |
F1->B1, F2->B2,F3->B3, F4->B4 |
F1->B2, F2->B3,F3->B4, F4->B1 |
F1->B3, F2->B1,F3->B2, F4->B4 |
Macar yöntemi adım adım uygulanırsa,
Satır en küçüklerinin, satırdaki diğer elemanlardan çıkartılması ile aşağıdaki tablo elde edilir.
Yukarıdaki tablodan sütun enküçüklerinin, sütundaki diğer elemanlardan çıkartılması ile aşağıdaki tablo elde edilir.
Tablodan da görüldüğü üzere “0” değerlerinin en az çizgiyle kapatılır.
Yukarıdaki tabloda çizilen çizgilerin sayısının satır sayısına eşit olduğu görülmektedir. Bu durumda, en uygun atama yapılmıştır.
Atama Maliyet
F1B4 55
F2B3 80
F3B2 100
F4B1 65
Toplam maliyet=300
6.Soru
Aylaklığın tamamlayanı özelliğine göre eğer kısıt “?” türünde ise boşluk değişkeni ...... olarak adlandırılır.
Artık değişken |
Sabit değişken |
Asıl değişken |
İkil değişken |
Aylak değişken |
Boşluk değişkeni, eniyi çözümde kısıtın eşitsizliğin sol tarafındaki değeri ile sağ taraf sabiti arasındaki farkı veren değişkendir. Eğer kısıt “?” türünde ise boşluk değişkeni “aylak değişken”, kısıt “?” türünde ise boşluk değişkeni “artık değişken “ olarak adlandırılır.
7.Soru
Grafikle çözüm tekniğinde uygun çözüm alanı nasıl bir alan oluşturmalıdır?
Dışbükey
|
Eğrisel
|
İçbükey
|
Karmaşık
|
Sonsuz
|
8.Soru
’nin amaç fonksiyonundaki katkısında olabilecek kadar değişimin hangi aralığı için varolan çözüm korunmuş olur?
|
|
|
|
|
9.Soru
Aşağıdaki ifadelerden hangisi yanlıştır?
Bir modeldeki i. kısıtın yönü, diğer modelde bu kısıta karşı gelen i. karar değişkeninin işaretini belirler. |
Asıl modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsız olduğunda, ikil modelin uygun çözümü yoktur. |
İkil modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsız olduğunda, asıl modelin uygun çözümü yoktur. |
Bir modeldeki i. kısıt, diğer modeldeki i. karar değişkenine karşı gelir. |
Asıl ve ikil modellerin amaçları aynı yöndedir. |
Asıl ve ikil modellerin amaçları karşıt yöndedir. Bir model enbüyükleme amaçlı ise diğeri enküçükleme amaçlıdır.
10.Soru
Bir doğrusal programlama probleminde maksimum veya minimum yapılmak istenen ifadeye ne isim verilir?
Karar değişkeni |
Sağ taraf sabiti |
Kısıt |
Amaç fonksiyonu |
Parametre |
Herhangi bir doğrusal programlama probleminde karar verici, karar değişkenlerinin bazı fonksiyonunu maksimum veya minimum yapmak ister. Maksimum veya minimum yapılmak istenen fonksiyona, amaç fonksiyonu adı verilir. Doğrusal programlama modelinden beklenen sonucun alınabilmesi için, amacın açık olarak bilinmesi ve nicel olarak yazılımı gerekmektedir.
11.Soru
Amaç fonksiyonun Enb şeklinde olan doğrusal programlama probleminin son simpleks tablosudur. Buna göre matrisinin elemanları toplamı kaçtır?
0 |
1 |
2 |
3 |
4 |
Tabloya göre şeklindedir. Elemanlar toplamı 1 dir.
12.Soru
Temel kısıtlar dışında özel bir kısıtı olmayan bir ulaştırma probleminde, iki dağıtım merkezinden üç depoya ürün gönderilecektir. Dağıtım merkezlerininin her ikisinde de 100 birim ürün olup, depoların talepleri de sırasıyla 60, 75 ve 65 birimdir. Xij, i. dağıtım merkezinden j. depoya gönderilen ürün miktarı olarak tanımlanırsa, aşağıdakilerden hangisi problemin "ilk deponun sunum kısıtı"na ve “üçüncü deposuna ait talebin karşılanması kısıtına" karşılık gelir?
|
|
|
|
|
Dağıtım merkezleri i, depolar j indisi ile ifade edildiğinden ve 1. dağıtım merkezi sorulduğundan, Xij ifadesinde i yerine 1 konulacaktır. i dağıtım merkezi 3 depoya birden elindeki maksimum ürün sayısı olan 100 ürünü gönderecektir. 3. deponun talep miktarı 65 olup, taleplerini iki adet dağıtım merkezinden karşılayacak olup, bu kısıtları ifade eden denklemler aşağıdaki gibi yazılır:
Yanıt E seçeneğidir.
13.Soru
Yukarıda bir doğrusal programlama probleminin asıl modeli verilmiştir. Asıl ve ikili modellerin çözümleri hakkında aşağıdakilerden hangisi söylenebilir?
Her iki modelin de eniyi çözümü vardır. |
İkil modelin eniyi çözümü vardır, asıl modelin uygun çözümü yoktur. |
İkil modelin sınırsız değerde çözümü vardır, asıl modelin uygun çözümü yoktur. |
Hem asıl hem ikil modelin uygun çözümü yoktur. |
Asıl modelin en iyi çözümü vardır, ikil modelin çözümü sınırsız değerdedir. |
Asıl modele karşılık gelen ikil model
Asıl ve ikil modellerin grafik yöntemle çözümüne bakıldığında hem asıl hem de ikil modelin uygun bir çözümü yoktur.
14.Soru
Aşağıdakilerden hangisi bir uyuşum modeline örnektir?
f=ma
|
Akış şeması
|
x1+4x2<34
|
Uçak simülatörü
|
x12+2x2=10
|
15.Soru
Aşağıdakilerden hangisi bir doğrusal karar modelinin özelliklerindendir?
Kıyaslanabilirlik
|
Verimlilik
|
Oranlılık
|
Tamlık
|
Yeterlilik
|
16.Soru
Maket inşaat projeleri yapılarına göre hangi model grubu içinde yer alır?
Uyuşum modeli
|
Benzeşim modeli
|
Karar modeli
|
Matematiksel model
|
Doğrusal karar modeli
|
17.Soru
Aşağıdakilerden hangisi döngü oluşturması için izlenmesi gereken şartları taşıyan bir döngü modelidir?
|
|
|
|
|
Ulaştırma tablosu üzerindeki bir hücreden başlayarak, yine aynı hücrede sona eren, köselerinde en az dört farklı hücrenin sıralandığı kapalı güzergaha döngü, çevrim veya yörünge denmektedir. Bir güzergahın döngü oluşturması için izleyen şartların sağlanması gerekir:
- İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır.
- Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır.
- Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır.
18.Soru
Yukarıda görülen doğrusal karar modelinin ikili aşağıdakilerden hangisidir?
|
|
|
|
|
19.Soru
Bir modelin karar değişkenlerinin her türlü reel değeri alabilmesi hangi varsayım ile ilişkilidir?
Bölünebilirlik |
Toplanabilirlik |
Doğrusallık |
Belirlilik |
Oranlılık |
Modelin karar değişkenlerinin her türlü reel değerleri alabilmesi bölünebilirlik varsayımını sağlamasını gerektirir. Böylece karar değişkenleri bazı faaliyetlerin düzeyini gösterdiğinden faaliyetlerin kesirli düzeylerde çalışılacağı varsayılır.
20.Soru
Simpleks Algoritması’nda parametrelere bağlı son değişiklik hangi vektörde yapılmaktadır?
C ve A rektörü |
B ve ya R rektörü |
B ve ya A rektörü |
C ve ya R rektörü |
B ve ya R rektörü |
Parametrelere bağlı son değişiklik teknik katsayılarda olabilir. Teknik katsayılar,
değişkenlerin kısıtlardaki katsayılarına karşılık gelen değerlerdir. Bir değişkene kısıtlarda karşı gelen katsayının değişmesi, ilgili değişkenin temelde olup olmamasına göre, sırasıyla B veya R vektöründe değişim demektir.
-
- 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İ