Yöneylem Araştırması
2022–2023 Yaz Okulu Çıkmış Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1Bir 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 ne kadar sut kullanmalıdır?
- A20
- B35
- C60
- D80
- E95
- 2Yöneylem araştırmalarının tarihte kullanıldığı ilk alan aşağıdakilerden hangisidir?
- ATekstil
- BEğitim
- CInşaat
- DGida
- ESavas
- 3Xy karar değişkeninin aldığı değere bağlı olarak oluşacak katkı 8x1, X2 karar değişkeninin aldığı değere bağlı olarak oluşacak katkı ise 15x2 olsun. Bu durumda oluşacak toplam katkı 8x,+15x2 olur. Yukarıdaki durum aşağıdaki özelliklerden hangisine uyar?
- AToplanabilirlik
- BBölünebilirlik
- CBilinirlik
- DOranlılık
- EBilimsellik
- 4Bir firma masa ve sandalye ürünlerini A1 ve A2 olmak üzere iki farklı atölyede üretebilmektedir. A1 atolyesinde 1 ton kereste kullanılarak toplam 10 adet masa ve 45 adet sandalye üretilmektedir. A2 atolyesinde ise 1 ton keresteden 20 adet masa ve 25 adet sandalye üretimi yapılmaktadır. Firmanın en az 3000 adet masa ve 4000 adet sandalye üretmesi istenmektedir. 1 ton kereste kullanılarak yapılan üretimin maliyeti A1 atölyesinde 150 TL ve A2 atölyesinde 100 TL'dir. Firma talep edilen masa ve sandalyeyi en düşük maliyetle üretmek istemektedir. Bu amaçla kurulacak matematiksel modelde A1 atölyesinde kullanılacak kereste miktarı x ve A2 atolyesinde kullanılacak kereste miktarı y ile ifade edilecek olursa istenilen miktarda sandalye üretiminin gerçekleştirilmesi gerektiğini gösteren kısıt hangi seçenekte doğru ifade edilmiştir?
- A10x + 20y ≥ 3000
- B10x + 20y ≥ 4000
- C45x + 25y ≥ 3000
- D45x + 25y ≥ 4000
- E150x + 100y ≥ 3000
- 5X1-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 doğrusal programlama probleminde temel değişkenler aşağıdakilerden hangisidir?
- AX2
- BX3
- CX1 Ve X3
- DX1 ve X4
- EX2 Ve X4
- 6Simpleks yönteminde pivot kısıtın seçilmesi işleminin diğer adı aşağıdakilerden hangisidir?
- AUygun çözümün iyileştirilmesi kriteri
- BEn küçük oranlar yontemi
- CAlternatif çözüm kriteri
- DCebirsel en iyilik kriteri
- ESınırsızlık kriteri
- 7Bir dengeli ulaştırma probleminde 3 fabrika ve 4 müşteri bulunmaktadır. Fabrikaların toplam tedarik miktarı 120 birim ise toplam talep miktarı kaç olmalıdır?
- A30
- B40
- C80
- D120
- E150
- 8-- problemleri, ürün ve/veya hizmetin muşterilere ya da hizmet noktalarına ulaştırılabilmesi için arz ve talep noktalarının birbirine bağlandığı ağ yapısında, hangi arz noktasından hangi talep noktasına ne kadar miktarda ürün gönderileceğinin araştırıldığı problemlerdir. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?
- AÇanta
- BEn küçük kapsayan ağaç
- CUlaştırma
- DAtama
- ETam sayılı programlama
- 9Macar 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 aşagıdakilerden hangisi uygulanmaktadır?
- APozitif ve "O" dan farklı değer alan yerlere atama yapılır.
- B"O" sayısının çizgi sayısından 1 eksik olacağı duruma kadar iterasyon devam ettirilir.
- C"O" değerlerinin aynı sütunda toplanacağı duruma kadar iterasyonlar devam ettirilir.
- DNegatif değer almış olan yerlere atama yapılır.
- E"O" değerinin bulunduğu yerlere atama yapılır.
- 103X3'lük bir atama probleminde toplam uygun çözüm sayısı aşağıdakilerden hangisidir?
- A1
- B4
- C6
- D9
- ESınırsız
- 11G1 G2 G3 G4 G5 A1 8 4 5 A2 7 1 4 A3 1 1 A4 7 A5 18 Yukarıda verilen maliyete göre atama amaçlanan bitmemiş macar algoritması tablosunda A5 satırı ile G5 sütunun kesişiminde yer alan 18 değeri aşağıdakilerden hangisini ifade etmektedir?
- AA5 objesinin G5 görevinde yer aldığında yol açacağı maliyet
- BA5 ve G5 objelerinin maliyetlerinin toplamları
- CTablodaki maliyet değerlerinin toplamı
- DTablodaki satır maliyet değerlerinin sütun maliyet değerlerinden farkı
- EYanlış yerleştirme durumunda karşılaşılabilecek toplam yanlış maliyet miktarı
- 12Çok amaçlı probleme karşı gelen skaler problemin grafik yöntemle çözümü verilmiştir. 10 C(46,23) 4=0 Zenb= 276 6 aof Sa Yukarıda verilen grafikte skaler problemin en iyi çözümüne göre X1 ve Xz değeri aşağıdakilerden hangisidir?
- AX1=6, X2=10
- BXy=O, X2=10
- CX1=0, X2=0
- DXy=46, X2=23
- EX1=6, x2=0
- 13Ağ problemlerinde düğüm noktalarını birleştiren çizgilere ne ad verilir?
- ATepe
- BAgaç
- CKenar
- DKapsayan Ağaç
- EAğ
- 14Bu problemin amacı, belirlenmiş keyfi bir duğüm noktasından, ağdaki tüm düğüm noktalarına erişim sağlanacak şekilde bir ağ oluşturmak ve bu ağı belirleyecek kenarlara atanmış uzaklıkların toplamını en küçük kılacak kapsayan yolu bulmaktır. Yukarıda verilen ifade aşağıdaki yöneylem araştırması problemlerinden hangisini tanımlamaktadır?
- AEn kısa yol problemi
- BEn küçük kapsayan ağaç problemi
- CAtama problemi
- DSimplex yöntemi
- ETam sayılı problemler
- 15A E 2 7 1 6 3 1 B 2 3 S 5 4 4 3 F D Yukarıda verilen en küçük kapsayan ağaç robleminde başlangıç 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
- 16Bir işletmede, personelin hangi gün ve saatlerde çalışacağı ve hangi günler izin kullanacağının belirlendiği problem türü aşağıdakilerden hangisidir?
- AÇızelgeleme problemi
- BTesis yeri problemi
- CSirt çantası problemi
- DSermaye bütçeleme problemi
- EKüme kapsama problemi
- 17Karar Kâr Yatırım Seçenek Değişkenler (Milyon (Milyon) i l 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 sanayi 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. Bu 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
- C5X1 + 9X2 + 7X3 + 5X4 ≤ 28
- D13X1 +7X2 + 4X3 + 2X4≤28
- E₺) 18X y + 16X2 + 11X3 + 7X4 ≤ 28
- 18Hangi üründen ne kadar miktarda üretileceğinin belirlendiği saf tamsayıli programlama problemi aşağıdakilerden hangisidir?
- ASermaye bütçeleme
- BSırt Çantası
- CTesis yeri seçimi
- DKüme kapsama
- EÜrün karması belirleme
- 197x1 + 3x2 ≥ 40 10x1 + 5x2 ≥ 60 5x1 + 4x2 ≥ 35 1000x1 + 600x2 ≤ 6,000 Yukarıda kısıtları verilen çok amaçlı en iyileme probleminde uygun çözüm bulunmamaktadır. Bu durumda problemi çözmek isteyen kişinin aşağıdakilerden hangisini yapmalıdır?
- AOdünleşim
- BNegatif sapmaları en küçükleme
- CAgırlıklandırma
- DSkalerleştirme
- EKısmi dogrusallaştırma
- 20Bir alıcının satın alacağı ürünlerin iki özelliginden birisini karşılayamayacağını farkedip bir özelliğine yönelik amacından vazgeçmesi aşağıdakilerden hangisi ile açıklanabilir?
- AÖdünleşim
- BTam sayıya dönüştürme
- CAmaç fonksiyonu belirleme nef
- DKsıtları belirleme
- EGevşetme