Yöneylem Araştırması 1 Final 7. Deneme Sınavı
Toplam 20 Soru1.Soru
Atlas Ecza Şirketi 5 satış elemanını 5 bölgede görevlendirecektir. Daha önceki performansları, bu bölgede kazanılan ortalama iş bağlantıları şeklinde değerlendirilmiştir. Tabloda ortalama iş bağlantıları verildiğine göre aşağıdakilerden hangisi optimum atama değeridir?
70 |
75 |
80 |
83 |
92 |
Çözüm için önce satır-tarzı fırsat kayıpları elde
edilir. Bunun için her elemanın en yüksek ortalama iş bağlantısını gerçekleştirdiği bölge esas alınır.
Bundan sonraki adımda; fırsat kayıplarının sütunlardaki minimum değerlerini tespit ederek tamamlanır.
Optimum Atama
Satır Elemanı Bölge
1 E
2 C
3 B
4 D
5 A
Toplam İş = 20 (1)+16 (1)+16 (1)+18(1)+13(1)=83.
2.Soru
Aşağıdaki ifadelerden hangisi yanlıştır?
Kanonik biçimde, enbüyükleme problemleri için tüm kısıtlar ≥, enküçükleme problemleri için ise ≤ biçiminde olur |
Asıl modelde m adet kısıt varken, ikil modelde m adet karar değişkeni bulunmaktadır |
Asıl modelde n adet karar değişkeni bulunurken, ikilinde n adet kısıt yer almaktadır |
Asıl modelde amaç fonksiyonunun enbüyük değeri aranıyorken, ikil modelde bunun karşıtı |
Kanonik biçimde yazılmış bir asıl problemde, ikil değişkenler negatif değer alamaz |
Kanonik biçimde, enbüyükleme problemleri için tüm kısıtlar ≤, enküçükleme problemleri için ise ≥ biçiminde olur.
3.Soru
Aşağıdaki ifadelerden hangisi yöneylem araştırmasına ilişkin yanlış bir ifadedir?
Doğuşu II. dünya savaşı yıllarında askeri uygulamalara dayanır.
|
II. dünya savaşında radarlardan etkili biçimde yararlanma maçıyla kullanılmıştır
|
II. dünya savaşı sonrasında yöneylem araştırması uygulamaları askeri uygulamalarla sınırlı kalmıştır.
|
Frederick Taylor’un yayınladığı Bilimsel Yöntemin İlkeleri çalışmasının Yöneylem araştırmasının köklerini oluşturduğu söylenebilir.
|
Matematik, yöneylem araştırmasının çözüm tekniklerinin altında yatan temel bilimdir.
|
4.Soru
................... dışbükey olması, farklı iki uygun çözüme ulaşıldığında, bunları birleştiren
doğru parçası üzerindeki her noktanın da uygun çözüm olduğunu gösterir.
Yukarıdaki cümlede ........ ile gösterilen yere uygun ifade nedir?
Uygun çözün alanının |
amaç fonkisyonun maksimizasyon |
amaç fonkisyonun minimizasyon |
alternatif çözüm |
negatif çözüm alanı |
Uygun Çözüm Alanının dışbükey olması, farklı iki uygun çözüme ulaşıldığında, bunları birleştiren doğru parçası üzerindeki her noktanın da uygun çözüm olduğunu gösterir.
5.Soru
i. Problemin belirlenmesi ii. Modelin geliştirilmesi iii. Gerekli verilerin elde edilmesi ve sistemin analiz edilmesi iv. Modelden çözüm elde edilmesi modelin geçerliliğinin sınanması v. Modelin uygulanması ve karar. Yöneylem araştırmasında problem çözümünde gerçekleştirilen işlemler yukarıda verilmiştir. Problem çözme aşamalarının doğru sıralanışı hangi seçenekte yer almaktadır?
i-ii-iii-v-iv
|
i-iii-ii-iv-v
|
i-iv-v-iii-ii
|
i-ii-v-ii-iv
|
v-iv-iii-ii-i
|
6.Soru
Karar sürecinin ilk aşaması aşağıdakilerden hangisidir?
Problemi belirleme
|
Seçenekleri türetme
|
Model geliştirme
|
En iyi seçeneği bulma
|
Modeli çözme
|
7.Soru
9. Aşağıdaki doğrusal programlama problemi verilsin: Amaç: Min Z=x1 + x2 Kısıtlar: x1 - x2 ≥ -1 -x1 - x2 ≤ - 1, İşaret Kısıtları: x1 ≥ 0, x2 ≥ 0. Bu problemin en iyi (optimal) çözümler kümesi için aşağıdakilerden hangisi doğrudur?
Boş kümedir.
|
(0,1) noktasıdır.
|
(1,0) noktasıdır.
|
(0,0) noktasıdır.
|
(0,1) noktası ile (1,0) noktasını birleştiren doğru parçası üzerindeki noktalar kümesi.
|
8.Soru
Aşağıdaki doğrusal programlamanın varsayımlarından hangisi koordinat sisteminde uygun çözüm alanının I. Bölgede olmasını sağlayan varsayımdır?
Doğrusallık varsayımı
|
Toplanabilirlik Varsayımı
|
Bölünebilirlik Varsayımı
|
Belirlilik Varsaymı
|
Negatif olmama Varsayımı
|
9.Soru
Doğrusal hedef programlama modelinin kuruluşunda izleyen adımlardan ” Belirlenen hedefler doğrultusunda hedef kısıtlarının belirlenmesi” adımından sonra hangi adım uygulanmalıdır?
Sistem kısıtlarının belirlenmesi |
Amaç fonksiyonunun oluşturulması |
Karar vericilere bağlı olarak gerekli durumlarda hedeflerin önceliklerinin belirlenmesi |
Karar vericilere bağlı olarak gerekli durumlarda hedeflerin ağırlıklarının belirlenmesi |
Modelde yer alan tüm değişkenler için negatif olmama kısıtının oluşturulması |
Cevap "E"
10.Soru
Ulaştırma tablosu verilen problem için aşağıdakilerden hangisi, kuzeybatı köşe yöntemi ile bulunan başlangıç çözümün toplam taşıma maliyetine karşı gelmektedir?
3750 |
3840 |
3900 |
4200 |
4590 |
Bu problemde başlama hücresi 1. kaynaktan 1 nolu hedefe 100 birim tahsis etmeyi mümkün kılar. 1. kaynağın kapasitesinin 100 birim olması nedeniyle rota üzerinden gönderilecek mümkün olan en büyük miktar budur. 1 nolu hedefe 300 birim kabul edilecekken, 1. kaynak üretebileceği miktar olan 100 birimden daha fazlasını gönderemez. 2 nolu hedef için 200 birim 2 nolu kaynak tarafından karşılanır. Geriye kalan 300-200=100 birim ise bir sonraki hedefe yüklenir. 3 nolu hedef için geriye kalan 200-100=100 birim de 3 nolu kaynak tarafından yüklenir. 1 nolu hedef için geriye kalan 300-100=200 ise 3 nolu kaynak tarafından karşılanır. Bu noktada tüm kısıtlar sağlanmış olur.
Toplam taşıma maliyeti=100*5+200*4+100*3+200*9+100*5=3900
11.Soru
I. Yeni değişken eklentisi
II. Sağ taraf sabitindeki değişime göre
III. Yeni kısıt eklenmesi
Yukarıdakilerden hangileri ile yapısal değişimlere göre duyarlılık analizi
yapılır.
Yalnız II |
I ve II |
I ve III |
Yalnız III |
I,II ve III |
I. Yeni değişken eklentisi
III. Yeni kısıt eklenmesi
Yapısal değişimlere göre duyarlılık analizi
yapılır.
12.Soru
Aşağıdakilerden hangisi taşıma maliyetlerinin dikkate alınmadığı ve başlangıç temel uygun çözümü oluşturmak için en basit ve hızlı olan yöntemdir?
En küçük maliyet yöntemi |
VAM yöntemi |
Kuzeybatı köşe yöntemi |
Atlama taşı yöntemi |
MODI yöntemi |
Başlangıç temel uygun çözümü oluşturmak için en basit ve hızlı olan yöntemdir. Bu yöntemde, taşıma maliyetleri göz önüne alınmaz. Ulaştırma tablosunun kuzeybatı (en sol üst) köşesinden güneydoğu köşesine doğru hücrelere değer atanır. Her adımda tablodaki bir satır veya sütun işlem dışı bırakılarak, tablo daraltılır.
13.Soru
X1+5X2≤15
4X1+3X2≥ 23
kısıtları altında
EnbZ= 3X1+7X1 doğrusal karar modelinin ikil modelinin amaç fonksiyonu katsayıları sırasıyla aşağıdakilerden hangisidir?
(7,3) |
(3,7) |
(23,15) |
(15,23) |
(5,23) |
İkil modelin amaç fonksiyonu katsayıları asıl modelin sağ taraf sabitleridir. Dolayısıyla bu modelde asıl modelin sağ taraf sabitleri sırasıyla 15 ve 23 olduğundan, bunlar ikil modelin amaç katsayılarıdır. Doğru cevap D'dir.
14.Soru
Aşağıdakilerden hangisi parametrelere göre duyarlılık analizinden biridir?
Katkılara değişime göre duyarlılık analizi
|
Teknik katsayılardaki değişime göre duyarlılık analizi
|
Yeni değişken eklenmesine göre duyarlılık analizi
|
Sağ taraf değişkene göre duyarlılık analizi
|
Sol taraf değişkene göre duyarlılık analizi
|
15.Soru
1. Eniyilik sınamasının yapılması.
2. En iyi çözüme erişilmemişse izleyen temel uygun çözümün bulunarak bir önceki adıma dönülmesi.
3. Bir başlangıç temel uygun çözümün bulunması.
Aşağıdaki hangi seçenekte ulaştırma problemleri için geliştirilmiş çözüm algoritmasının üç adımı doğru sıra ile verilmiştir?
3-1-2 |
3-2-1 |
1-2-3 |
1-3-2 |
2-1-3 |
Ulaştırma problemleri için geliştirilmiş çözüm algoritmasının başlıca üç adımı bulunmaktadır: 1. Bir başlangıç temel uygun çözümün bulunması. 2. Eniyilik sınamasının yapılması. 3. Eniyi çözüme erişilmemişse izleyen temel uygun çözümün bulunarak ikinci adıma dönülmesi.
16.Soru
Yeni bir değişken eklenmesi durumunda şu yol izlenmelidir:
I.Bir karar değişkeni bir çözümde, sadece temelde yer alır.
II.Bu durumu belirleyen özellik ise ilgili değişkenin temele alınması halinde amaç fonksiyonu değerini daha da iyileştirip iyileştirmeyeceğidir.
III. Değişkene satırında karşı gelen değer bu durumun göstergesidir.
Verilen bilgilerden hangisi/hangileri doğrudur?
Yalnız I |
Yalnız III |
I-II |
I-III |
II-III |
Yeni bir değişken eklenmesi durumunda ise şu yol izlenmelidir: Bir karar değişkeni bir çözümde, ya temelde ya da temel dışında yer alır. Bu durumu belirleyen özellik ise ilgili değişkenin temele alınması halinde amaç fonksiyonu değerini daha da iyileştirip iyileştirmeyeceğidir. Değişkene satırında karşı gelen değer bu durumun göstergesidir.
17.Soru
Amaç fonksiyonu
olarak belirlenen çok amaçlı bir hedef programlama problemine ilişkin bilgilerden aşağıdakilerden hangisi doğrudur?
Birinci hedef için pozitif sapma negatif sapmadan iki kat önemlidir. |
İkinci hedef için pozitif sapma negatif sapmadan dört kat önemlidir. |
İkinci ve üçüncü hedefler için pozitif sapma değişkenleri istenmeyen değişkenlerdir. |
Üçüncü hedef için hem negatif hem de pozitif sapma değişkenleri istenmeyen değişkenlerdir. |
Problemin iki öncelikli üç hedefi vardır. |
İkinci hedef için pozitif sapma negatif
sapmadan dört kat önemlidir.
18.Soru
Hedef kısıtı ≥ yönünde olduğunda aşağıdaki ifadelerden hangisi doğrudur?
di+ istenen , di- ise istenmeyen sapma değişkenidir
|
di- istenen, di+ istenmeyen sapma değişkenidir
|
di- , di+ her ikiside sapma değişkenleridir
|
di- , di+ her ikiside istenen sapma değişkenleridir
|
Sapma değişkenleri ≥ gösteriminde kullanılmaz
|
19.Soru
Asıl ve ikil problemlerin her ikisinin de uygun çözümü olduğunda zayıf ikililik özelliğinden yararlanarak aşağıdakilerden hangisi söylenebilir?
Enküçükleme probleminin amaç fonksiyonu değeri > Enbüyükleme probleminin amaç fonksiyonu değeri
|
Enbüyükleme probleminin amaç fonksiyonu değeri ≤ Enküçükleme probleminin amaç fonksiyonu değeri
|
Enküçükleme probleminin amaç fonksiyonu değeri = Enbüyükleme probleminin amaç fonksiyonu değeri
|
Enbüyükleme probleminin amaç fonksiyonu değeri ≥ Enküçükleme probleminin amaç fonksiyonu değeri
|
Enbüyükleme probleminin amaç fonksiyonu değeri < Enküçükleme probleminin amaç fonksiyonu değeri
|
20.Soru
Bir doğrusal programlama modelinde teknoloji katsayıları ne ifade eder?
i’ inci kaynak miktarını
|
i’ inci kaynağı
|
Bir birim X için gerekli i’ inci kaynak miktarını
|
Bir birim X’ in amaç fonksiyonuna etkisini
|
Karar değişkeninin işaretini
|
-
- 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İ