Yöneylem Araştırması
2021–2022 Final (Dönem Sonu) Çıkmış Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1X2 > X, 4 Yukarıda grafiği çizilmiş olan kısıtlayıcı fonksiyonunun matematiksel denklemi aşağıdakilerden hangisidir?
- A4x1 + 6x2 ≤ 24
- B4x1 + 6x2 ≥ 24
- C6x1+4x2≤24
- D6x1 + 4x2 = 24
- E6x1 + 4x2 ≥ 24
- 2Bir mandıracı 1 kg tereyağı üretmek için 5 litre süt, 1 kg yoğurt üretmek için de 2 litre süt kullanmaktadır. Bu mandıracı, toplam 5 kg tereyağı ve 5 kg yoğurt üretmek için k ne kadar sut kullanmalıdır?
- A20
- B35
- C60
- D80
- E95
- 3X1-3X2-5x4= 15 4x2 + X3 - 10x4 = 22 Xj>O, j=1,2,3,4 kısıtları altında; Enb Z=0x1-10x2 + 0x3-4x4+75 Yukarıda verilen dogrusal programlama probleminde temel değişkenler aşağıdakilerden hangisidir?
- Ax2
- Bx3
- Cx1 Ve X3
- DX1 ve X4
- EX2 Ve X4
- 4Iki fabrikası ve üç müşterisi olan bir üreticinin birinci fabrikadan müşterilerine gönderi yapabilme durumunun matematiksel gösterimi aşağıdakilerden hangisidir?
- AX11 + X12 + X13 > S2
- BX12 + X13 + X14≤ S1
- CX21+X22 + X23≤ S2
- DX1+ X2 + X3 ≤ S1
- EX11 + X12 + X13 ≤ S1
- 5Kalıcı Küme Kenarlar Uzaklıklar B-A 2 {B, D} B-C 3 D-S 1+2=3 Dijkstra algoritmasının uygulandiğı bir yol probleminde iterasyonlardan birisine ait tablo yukarıdaki gibidir. Bu iterasyonda kalıcı kümeye eklenmesi gereken düğüm aşağıdakilerden hangisidir?
- AD
- BS
- CC
- DA
- EE B
- 6Görev Görev Görev Görev 1 2 3 4 Birey 5 4 4 4 1 Birey 2 3 2 2 2 Birey 5 5 6 5 3 Birey 7 7 7 8 4 Yukarıda verilen bir atama problemi veri tablosunda macar algoritması ile önce satırlardan başlanarak indirgeme işlemi yapılmak istenmektedir. Indirgeme işlemi sonrasında Birey 1'in Görev 4 için sahip olacağı hücre değeri aşağıdakilerden hangisi olacaktır?
- A5
- B0
- C1
- D7
- E4
- 7Pazar Pazar Pazar Pazar 1 2 3 4 SE1 100 500 300 300 SE2 800 600 500 600 SE3 800 600 400 100 SE4 500 100 400 200 Satış elemanlarının (SE), pazarlama bölgelerindeki kâr getirileri yukarıdaki tabloda verilmiştir. Dört satış elemanının, dört pazar bölgesine atanması probleminin Macar algoritması ile satır indirgeme işlemi yapılarak çözümünde; 1. satış elemanı (SE1) o, hangi pazara yerleştirilmelidir?
- APazar 1
- BPazar 2
- CPazar 3
- DPazar 4
- EPazar 1 ve Pazar 4
- 82 OE 7 1 6 3 1 2 3 S 5 4 4 DO 3 Yukarıda verilen en küçük kapsayan agaç probleminde başlangıç o olarak B noktası seçilmiş ve D noktasına gidilmiş ise ikinci iterasyonda D noktasından hangi noktaya gidilmesi gerekir?
- AA
- BB
- CC
- DF
- ES
- 9Atama problemleri ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?
- AAtanacak sayısı ile görevli sayısı eşit olmak zorunda degildir.
- BKarar değişkenleri sadece 0 ve 1 değerlerini alır.
- Ccij sayıları atama probleminde bir işin tamamının yapılış maliyetini gösterir.
- DHer görev sadece bir atanacak tarafından yapılmalıdır.
- EHer atanacak sadece bir göreve atanmalıdır.
- 10B 17 8 14 15 7 2 8 G 4 7 3 11 D 10 Yukarıda verilen yönlendirilmiş ağda, kenarlar üzerindeki sayılar uzaklıkları göstermek üzere, Dijkstra algoritmasına göre, A'dan G'ye en kısa yol aşağıdakilerden hangisidir ? aot.so
- AA - B - E -G
- BA -C -E -G
- CA-C-F-G
- DA-D-F-G
- EE A-D-C-E-G
- 11Macar algoritması ile atama problemlerinin çözümünde "0" değerlerini kapatan çizgi sayısı ile sütun/satır sayısının eşit olması durumunda l aşağıdakilerden hangisi uygulanmaktadır?
- A"O" sayısının çizgi sayısından 1 eksik olacağı duruma kadar iterasyon devam ettirilir.
- BNegatif değer almış olan yerlere atama yapılır.
- C"O" değerinin bulunduğu yerlere atama yapılır.
- D"O" değerlerinin aynı sütunda toplanacağı duruma kadar iterasyonlar devam ettirilir.
- EPozitif ve "0" dan farklı değer alan yerlere atama yapılır.
- 12D 3 9 4 A 1 6 13 1 E 8 C 4 Yukarıda verilen yönlendirilmemiş ağda, kenarlar üzerindeki sayılar uzaklıkları göstermek üzere, Dijkstra algoritmasına göre, A'dan F'ye en kısa yol aşağıdakilerden hangisidir?
- AA-B-E-F
- BA-B-C - D-F
- CA- B-C -E- F
- DA-B-D-E-F
- EA-B-D-C-E-F
- 13Uygun Çozüm alanı Yukarıda verilen uygun çözüm alanının taralı bölge ile temsil edildiği grafik çözümde artık kısıtlar aşağıdakilerden hangisidir?
- AYalnız L1
- BYalnız L3
- CYalnız L4
- DL2 ve L4
- EL1 ve L3
- 14Problemin matematiksel modeli oluşturulurken birden fazla amaç fonksiyonunun en iyilenmesi gerektigine karar verilirse, bu probleme -.-- denir. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?
- Asırt çantası problemi
- Ben küçük kapsayan ağaç problemi
- Cçok amaçlı karar problemleri
- Dgevşetilmiş problemler
- Eçizelge üretme problemi
- 15Çok amaçlı probleme karşı gelen skaler problemin grafik yöntemle çözümü verilmiştir. 10 C(46,23) 4,=0 Zenb= 276 6 Yukarıda verilen grafikte skaler problemin en iyi çözümüne göre X1 ve X2 değeri aşağıdakilerden hangisidir?
- AX1=6, X2=0
- BX1=O, X2=10
- CXy=46, X2=23
- DXy=6, Xz=10
- EX1=0, X2=0
- 16Alternatif A B D E Gider 110 150 200 700 900 (TL) Süre 10 11 (saat) 10 7 4 Tatile gitmek için 5 farklı ulaşım alternatifi olan bir aile, hem ulaşım masraflarını hem de ulaşım süresini en küçüklemek istemektedir. Gider ve süre bilgileri ile birlikte ulaşım alternatifleri yukarıdaki tabloda belirtildiğine göre, aşağıdaki ifadelerden hangisi yanlıştır?
- AA seçeneği hem B hem C seçeneğine göre baskındır.
- BA seçeneği etkin çözümdür.
- CB seçeneği C seçeneğine göre baskındır
- DA ve D seçenekleri birbirlerine baskın değillerdir.
- ED ve E seçenekleri birbirlerine baskın değillerdir.
- 17Yaz tatilinde a ve b kurslarına katılmak isteyen bir öğrenci kendisi için haftalık bir ders programı hazırlamak istemektedir. Oğrencinin haftalık alabileceği ders saati en fazla 30 saat olup, a ve b kurslarının saatlik maliyetlerı sırası ile 70 ve 80 TL'dir. Ayrıca öğrenci alacağı a kursu saatinin b kursu saatinden daha az olmasını istememektedir ve öğrenci haftalık kapasitesinin hepsini kullanmak istemektedir. Öğrencinin haftalık alacagı kurs saatleri sırasıyla "a" ve "b" olarak ifade edilirse, aşağıdaki önerilerden hangisi ogrencinin ders alma kapasitesini daha düşük maliyetle daha etkin şekilde planlamaktadır?
- Aa = 7, b = 8
- Ba = 8, b = 7
- Ca = 10, b = 20
- Da = 15, b = 15
- E5) a = 20, b = 10
- 18Bir deterjan firması, hangi deterjan türünden ne kadar üretmesi gerektiğine karar vermek istemektedir. Firmanın kullanması gereken tam sayılı programlama modeli aşağıdakilerden hangisidir?
- AÇizelgeleme problemi
- BKarma tamsayılı problem nel
- CSirt çantası problemi
- DSaf tamsayılı problem
- EKüme kapsama problemi
- 19Karar Kâr Yatırım Seçenek Değişkenler (Milyon (Milyon) TL) TL) Xy: Fabrika 1 AY'a 18 13 kurulur. X2: Fabrika 2 GÜN'e 16 7 kurulur 3 X3: Depo 11 4 AY'a kurulur X4: Depo 4 GÜN'e 7 2 kurulur ATLAS imalat işletmesi yeni fabrikasını AY-Organize sanayı bölgesine veya GUN-Organize sanayi bölgesine kurmayı düşünmektedir. Aynı zamanda yeni kurulacak fabrikanın yanında en fazla bir depo da kurmak gerekmektedir. Her bir seçeneğin kârlılığı ve gerekli sermaye miktarı yukarıdaki tabloda verilmiştir. Işletmenin bu fabrika ve depo için ayırdığı sermaye 28 milyon TL'dir. net işletmenin kuruluş yeri seçimi probleminin modellenmesinde, sermaye kısıtı aşağıdakilerden hangisidir?
- AX1+ X2 + X3+ XA≤2
- BX1+ X2 + X3+ X4≤ 28
- C5X 1 + 9X2 + 7X3 + 5X4 ≤ 28
- D13X1 + 7X2 + 4Xз + 2X4 ≤ 28
- E₺) 18X 1 + 16X2 + 11X3 + 7X4 ≤ 28
- 20X1, Xz, Xз, X4 e {0, 1} sirasıyla otomobil 1, 2, 3 ve 'ün üretilip, üretilemeyeceğini belirleyen karar degışkenlerıdır. En az üç otomobilin üretilmesi kısıtı aşağıdakilerden hangisidir?
- AX1 + X2 +X3 +X4≥3
- BX1 + X2 + X3+X4≤3
- CX1 + X2 + X3 ≤3
- DX1 + X2 + X3 + X4= 1
- EX1 + X2 + X3 + X4= 3