Yöneylem Araştırması
2020–2021 Yaz Okulu Çıkmış Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1Yöneylem araştırmalarının tarihte kullanıldığı ilk alan aşağıdakilerden hangisidir?
- AGıda
- BSavaş
- CInşaat
- DTekstil
- EEğitim
- 2Bir bal üreticisi, ürettigi balı, A köyünden X büyükşehrindeki pazara olabilecek en kısa yoldan ulaştırmak istemektedir. Haritaya baktığında farklı merkezlerden geçerek gidebileceği çok sayıda seçeneğin var olduğunu görur. Güzergah üzerindeki başka yerlere uğrama zorunluluğu bulunmayan bu üreticinin karşılaştığı problemin türü aşağıdakilerden hangisidir?
- AEn küçük kapsayan ağaç problemi
- BUlaştırma problemi
- CEn kısa yol problemi
- DAtama problemi
- EEn yüksek kâr problemi
- 3X2 0 Yukarıdaki şekilde grafiği çizilmiş kısıtlayıcı fonksiyonun matematiksel denklemi aşağıdakilerden hangisidir?
- AXy+2X2 = 6
- B3X1+6X2 = 18
- C6X1+3X2 ≤ 18
- DXy+2X2 = 6
- E2Xy+X2 = 6
- 4Bir tekstil işletmesi ceket ve gömlek üretmektedir. Bir ceket yapımı için 4 metre kumaşa ve 6 saat iş gücüne gerek vardır. Bir gömlek yapımı için de 2 metre kumaşa ve 7 saat iş gücüne gerek vardır. İşletmenin elinde 1300 metre kumaş ile 540 saat iş gücü vardır. Ayrıca bir ceket satışından elde edilen kâr 22 Lira ve bir gömleğin satışından elde edilen kâr 11 Liradır. İşletmenin amacı maksimum kâra ulaşmaktır. Buna göre kâr miktarının en büyük olabilmesi için işletme hangi üründen ne kadar üretmesi gerektiğini bulmak istemektedir. Aşağıdakilerden hangisi problem için oluşturulacak doğrusal programlama modelinin amaç fonksiyonudur?
- AEnb Z= 1300x1 + 540x2
- BEnb Z= 4x1 + 2x2
- CEnb Z= 22x1 + 7x2
- DEnb Z= 22x 1 + 11x2
- EEnb Z= 6xy + 7x2
- 5Buzdolabı fabrikasına yükleme için gelen kamyonun yükleme alanı kapasitesi 21 m2'dir. Kamyona üç farklı boyutta buzdolapları yüklenecektir. Her bir büyük boy buzdolabı için 3,5 m2, her bir orta boy buzdolabı için 3 m2 ve her bir küçük boy buzdolabı için de 2,4 mz alan gereklidir. Söz konusu kamyon için yükleme kısıtı aşağıdakilerin hangisinde verilmiştir?
- AX1+ X2+ X3 = 21
- B3,5x1 + 3x2 + 2,4X3 ≤ 21
- CX1+X2+X3=21
- DX1 + X2 + X3 ≥ 21
- E3,5x 1 + 3x2 + 2,4xз = 21
- 6Simpleks yönteminde pivot satırdaki sag taraf sabiti sıfır olduğunda pivot işleminin yapılması sonucunda elde edilen yeni çözüm aşağıdakilerden hangisidir?
- AUygun çözüm
- BEn iyi çözüm
- CDejenere çözüm
- DYeni uygun çözüm
- EEşdeğer çözüm
- 7Bir dogrusal programlama probleminin tüm kısıtlarını saglayan noktaları kapsayan kümeye ne ad verilir?
- AUygun çözüm alanı
- BEn iyi çözüm
- CSınırlandırılmış alan
- DSinırlandırılmamış alan
- EHedef alan
- 82x1 + 4x2 ≤ 50 5x1 + x2 ≤ 80 xj≥O j= 1,2 kısıtları altında; EnkZ= x1 + X2 Yukarıdaki doğrusal programlama probleminin uç nokta uygun çözümleri aşağıdakilerden hangisidir?
- AO(0, 0), A(O, 15), B(15, 5), C(16, O)
- BO(0, 0), A(0,12.5), B(5, 15), C(16, O)
- CO(0, 0), A(0,12.5), B(15, 5), C(0, 16)
- DO(0, 0), A(12.5,0), B(15, 5), C(O, 16)
- EO(0, 0), A(0,12.5), B(15, 5), C(16, 0)
- 9M1 M2 M3 Kapasite 3 5 4 40 F1 2 5 6 50 F2 7 3 2 60 F3 Talep 30 45 65 Yukarıdaki ulaştırma tablosunda M müşteriyi, F ise fabrikaları göstermektedir. Bu ulaştırma probleminde 2. fabrikadan 3. müşteriye 1 birim mal ulaştırmanın maliyeti kaçtır?
- A3
- B4
- C5
- D6
- E7
- 10d1 d2 5 8 3 S1 10 4 5 S2 4 S3 2 6 9 4 4 6 16 S4 10 Talep 11 14 3 28 Yukarıda ulaştırma tablosu verilen problemde kuzeybatı köşesi yöntemiyle bulunan başlangıç çözümün toplam taşıma maliyeti kaçtır?
- A133
- B136
- C143
- D148
- E153
- 11D1 D2 D3 Kapasite 16 15 14 F1 40 22 25 26 F2 70 17 13 12 F3 60 60 45 65 Yukarıda üç fabrika (F1, F2, F3) ve üç deponun (D1, D2, D3) tanımlandığı ulaştırma tablosu verılmiştir. Hangi fabrikadan hangi müşteriye ne kadar ürün gönderileceği, en küçük maliyet yöntemi ile bulunmak istendiğinde ilk atamanın hangi hücreye ve ne miktarda yapılacağı aşagıdakilerden hangisinde birlikte ve doğru verilmiştir?
- A(1,1), 40
- B(1,1), 60
- C(2,2), 70
- D(3,3), 60
- E(3,3), 65
- 12Makine Makine Makine Makine 1 2 3 4 Işçi 12 14 10 9 1 Işçi 11 10 12 7 2 İşçi 8 6 9 8 3 İşçi 6 9 7 6 4 İşçilerin, makinelerdeki üretim maliyetleri yukarıda verilmiştir. Dört işçinin, dört makineye atanması probleminin Macar algoritması ile çözümünde; en iyi atama planı aşağıdakilerden hangisidir?
- Aİşçi 1 - Makine 1 Işçi 2 - Makine 2 Işçi 3 - Makine 3 İşçi 4 - Makine 4
- Bİşçi 1 - Makine 4 İşçi 2 - Makine 3 İşçi 3 - Makine 1 Işçi 4 - Makine 2 ot.s'
- Cİşçi 1 - Makine 3 Işçi 2 - Makine 4 İşçi 3 - Makine 2 İşçi 4 - Makine 1
- Dİşçi 1 - Makine 2 Işçi 2 - Makine 3 İşçi 3 - Makine 1 Işçi 4 - Makine 4
- EIşçi 1 - Makine 3 Işçi 2 - Makine 1 İşçi 3 - Makine 4 Işçi 4 - Makine 2
- 14Pazar 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 çözümünde; en iyi atama planının toplam kârı aşağıdakilerden hangisidir?
- A2300
- B2400
- C2100
- D2500
- E2200
- 15D 3 9 4 A 1 ฿ 13 E 1 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
- 17Karar Kâr Yatırım Seçenek Değişkenleri (Milyon (Milyon TL) TL) 1 X1: Fabrika 18 13 AY'a kurulur. X2: Fabrika 2 GÜN'e 16 7 kurulur Xз: Depo 11 3 4 AY'a kurulur X4: Depo 4 GÜN'e 7 2 kurulur ATLAS imalat işletmesi yeni fabrikasını AY-Organize sanayi bolgesine veya GUN-Organıze sanayi bolgesine 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 tablodaki gibidir. İşletmenin bu fabrika ve depo için ayırdığı sermaye 28 milyon TL'dir. ªo İşletmenin kuruluş yeri seçimi probleminin modellenmesinde, "kurulacak depo fabrikanın kurulduğu bölgede olmalıdır" kısıtı aşağıdakilerden hangisidir?
- AX3 ≤ X1 ve Xa≤ X2
- BX1 + Xz ≤ 1 ve X3 + X4 ≤ 1
- CX3 + Xy= 1 ve X4+ X2= 1
- DX1 + Xz ≤ 1 ve X3 + X4 = 1
- EX1 + X2 + X3 + X4≤ 2
- 20Yaz tatilinde a ve b kurslarına katılmak isteyen bir öğrenci kendisi için haftalık bir ders programı hazırlamak istemektedir. Öğrencinin haftalık alabileceği ders saati en fazla 30 saat olup, a ve b kurslarının saatlik maliyetleri 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 alacağı kurs saatleri sırasıyla "a" ve "b" olarak ifade edilirse, aşağıdaki önerilerden hangisi öğrencinin 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
- Ea = 20, b = 10