Yöneylem Araştırması
2022–2023 Vize (Ara Sınav) Çıkmış Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1Bir mandıracı 1 kg tereyağı üretmek için 10 litre süt, 1 kg yoğurt üretmek için de 1 litre süt kullanmaktadır. Bu mandıracı, toplam 10 kg tereyağı ve 10 kg yoğurt üretmek için ne kadar süt kullanmalıdır?
- A150
- B110 aof.soi
- C50
- D32
- E11
- 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örür. Güzergah üzerindeki başka yerlere uğrama zorunlulugu bulunmayan bu üreticinin karşılaştığı problemin türü aşagıdakilerden hangisidir?
- AEn kısa yol problemi
- BUlaştırma problemi
- CEn küçuk kapsayan ağaç problemi
- DAtama problemi
- EEn yüksek kår problemi
- 3Aşağıdakilerden hangisi bir dogrusal programlama problemine ait bir kısit olabilir?
- A2x 1X2 ≤ X3
- B2 - 2x2+X3 ≥ 120
- C3x, + 2x, ≤ 60
- D-x, + X2 =x 2 3
- E2 x2=0
- 4X 2 3 ШШШШШШ
- AXy+2X2= 6
- BXy+2X2 ≥ 6
- C2Xy+X2 = 6
- D3X1+6X2 = 18
- E6X1+3X2 ≤ 18
5A ve B gibi iki ürün üreten bir işletmede üretimin gerçekleştirilebilmesi için günlük en çok 40 işgücü saati ve en çok 60 makine saati kullanılmaktadır. A ürününden bir birim üretmek için 3 işgücü saati ve 4 makine saati, B ürününden bir birim üretmek için 2 işgücü saati ve 1 makine saati kullanılmaktadır. Işletme bir birim A ürününün satışından 5 TL ve bir birim B ürününün satışından ise 6 TL kâr elde etmektedir. En büyük kârı elde etmeyi amaçlayan bu işletme için makine saatine ait kısıt aşağıdakilerden hangisidir?- A3x1 + 2x2 ≤ 40
- B3x 1 + 2x2 ≥ 60
- C4x1 + X2 ≤ 40
- D4x1 + X2 ≤ 60
- E5x1 + 6x2 ≥ 60
60.1x1 + 0.25x2 = 1 x1 + 0.25x2=5 110x1 + 120x2 = 400 x1, X2 ≥ 0 kısitları altında Enk Z= 3.8x1 + 4.2x2 Bir problemin yukarıda verilen matematiksel modelinde amaç fonksiyonu aşağıdakilerden hangisini ifade etmektedir?- AX1 değişkeninin mümkün olan en yüksek değeri almasını
- BX1 Veya X2 degişkeninin birisinin değerinin 120'den büyük olmasını
- CXy ve X2 değişkenlerinin en küçük değeri almasını
- DX1 degişkeninin 0. 1 degerini almasını x2 degişkeninin 0.25 değerinde
- Esabitlemesini
71947 yılında George Dantzig, Yöneylem Araştırması dalında çok önemli bulgu olan, doğrusal programlama problemlerinin çözümü için -- yöntemi geliştirdi. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi dogru şekilde tamamlar?- AScoop
- BDoğrusal
- CYoneylem
- DOptimizasyon
- ESimpleks
8Bir tekstil işletmesi ceket ve gömlek üretmektedir. Bir ceket yapımı içın 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. Iş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 dogrusal programlama modelinin amaç fonksiyonudur?- AEnb Z= 22x1 + 7x2
- BEnb Z= 1300x1 + 540x2
- CEnb Z= 22x1+ 11x2
- DEnb Z= 4x1 + 2x2
- EEnb Z= 6x1 + 7x2
9Bir fonksiyonel kısıtta sadece bir karar değişkeni +1 katsayıya sahiptir ve bu değişkenler diğer hiçbir kısıtta bulunmamaktadır. Ayrıca bu değişkenlerin amaç fonksiyonundaki katsayıları da sıfıra eșittir. Yukarıda özellikleri verilen değişkenler aşağıdakilerden hangisi ile tanımlanmaktadır?- AIzole edilmiş değişkenler
- BSağ taraf sabiti değişkenler
- CKısıt
- DKanonik degişkenler
- EDoğrusal değişkenler
10×1-2x2+ X3= 3 x1+ 2x2+ X4= 5 2×1+×2+×5= 6 Xj≥0 jF 1,2, 3, 4, 5 kısıtları altında; Enb Z= 3×1 + x2 Yukarıdaki dogrusal programlama probleminin temel uygun çözümü aşağıdakilerden hangisinde verilmiştir?- A(x1, ×2, X3, X4, ×5) = (0, 0, 0, 1, 1)
- B(x1, ×2, X3, X4, X5) = (0, 0, 3, 5, 6)
- C(x1, ×2, x3, ×4, x5) = (1, 1, 0, 0,0)
- D(×1, ×2, X3, X4, X5) = (3, 0, 5, 0, 6)
- E(x1, ×2, X3, ×4, ×5) = (3, 5, 6, 0, 0)
11(09) 3x.+x,=9 -x, +X,=3 x, +X,=5 (0,5) B(1,4) A(0,3) C(2,3) N(2,1) X, (-3,0) O(0,0) D(3,0) (5,0) Yukarıda verilen kanonik problemin grafik çözümünde 3xq+X2=9 kısıtının x1 ve x2 eksenlerini kestiği noktalarda xy ve x2 değişkenlerinin aldığı değerler sırasıyla aşağıdakilerden hangisinde verilmiştir?- AX1=0,x2=3
- Bx1=2,x2 =3
- Cx1=0, x2=9
- DX1=1,x2=2
- Ex1 =3, x2 =9
12Aşağıda bir doğrusal programlama problemi verılmıştır: x1 - 2x2+×4=5, -X2+ X3 + X4= 3, x; = 0, j = 1,2,3,4 kısıtları altında Enb Z = 0x1 + 2x2 + 0X3- 344 Kanonik şekilde verilmiş olan problemin temel değişkenleri ve almaları gereken değerler aşağıdakilerden hangisidir?- AX1= 5; x3 = 3
- Bx2= 5,x4 = 3
- Cx2= 5,x3 = 5
- DX2= 2, x4 = 3
- Ex2= 0,x4= 0
13Bir matematiksel programlama probleminin tüm kısıtlarını sağlayan seçeneklere --- çözümler denir. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi dogru şekilde tamamlar?- AKısıtsıZ
- BDogrusal
- CSonsuz
- DUygun
- EKısıtlı
14Aşağıda bir dogrusal programlama problemi verilmiştir: X1 + 2X2 + X3 = 5, 3X2 - 2X3 + X4= 8, Xj ≥ 0, J=1,2, 3, 4 kısıtları altında; Enb z= x2 + 3x3 +6 Bu problemin temel uygun çözümü ve bu çözümün niteliği ile ilgili aşağıdaki ifadelerden hangisi doğrudur?- AProblemin en iyi çözümü yoktur, amaç fonksiyonu üstten sınırsızdır.
- BX1 = 5, x2 = 0, x3 = 0, x4 = 8 bu problemin temel uygun çözümüdür, en iyi çözümdür.
- CX1 = 5, x2 = 0, x3 = 0, x4 = 8 bu problemin temel uygun çözümüdür, en iyi çözüm değil, iyileştirilebilir.
- DX1 = 5, x2 = 8, X3 = 0, x4 = 0 bu problemin temel uygun çözümüdür, en iyi çözümdür.
- EX1 = 0, x2 = 0, x3 = 5, x4 = 8 bu problemin temel uygun çözümüdür, en iyi çözüm değil, iyileştirilebilir.
15Temel kısıtlar dışında özel bir kısıtı olmayan bir ulaştırma probleminde, üç fabrikadan üç pazara ürün gönderilmektedir. Fabrikaların kapasiteleri sırasıyla; 130, 120 ve 100 birim, pazarların talepleri ise sırasıyla 90, 135 ve 125 birimdir. Buna göre birinci pazarın talep kısıtı aşağıdakilerden hangisidir?- AX11 + X12 + X13 ≤90
- BX12 + X22 + X32 = 135
- CX13 + X23 + X33 ≥ 125
- DX11 + X21 + X31 = 90
- EЕ) Х31 + X32 + Хзз ≤ 125
16Müşteriler 1 2 3 4 4 Fabrikalar 6 9 100 4 2 1 45 40 80 40 Yukarıda verilen dengeli ulaştırma problemi tablosunda kuzeybatı köşe yöntemi kullanılarak yerleştirme yapılırken, ikinci müşteriye birinci fabrikadan yapılacak olan sevkiyat miktarı aşağıdakilerden hangisidir?- A6
- B10
- C30
- D47
- E80
17Bir dogrusal karar probleminin tanimlanması sirasında belirlenen tum parametrelerin değerlerinin bilinen sabitlerden ibaret olması doğrusal programlama prolemlerinin hangi özelliğini ifade etmektedir?- AToplanabilirlik
- BBölünebilirlik
- COrantılılık
- DBelirlilik
- EUyumluluk
184 arz (tedarik noktası) 3 talep noktasının tanımlı olduğu bir ulaştırma probleminin doğrusal programlama modelinde karar degişkeni sayısı aşağıdakilerden hangisidir?- A1
- B3
- C4
- D8
- E12
19Aşağıda üç fabrika ve dört müşteriye ait ulaştırma probleminin ulaştırma tablosu verilmiştir: Müşteriler 1 2 3 C12 C13 G14 1 X11 C22 C23 C24 2 X21 X22 X23 Xa 92 X31 X33 Yukarıdaki tabloda verilen /C32 hücresi aşağıdakilerden hangisini ifade etmektedir?- AÜçüncü fabrikadan ikinci müşteriye yapılacak olan nakliyatın maliyetini
- BIkinci fabrikadan üçüncü müşteriye yapılacak olan nakliye miktarını
- CÜçüncü ve ikinci fabrikalardan yapılacak olan nakliyatların toplamını
- DUçüncü ve ikinci müşterinin birlikte ihtiyaç duydukları nakliye miktarını
- EUçüncü ve ikinci fabrikaların birlikte üretim kapasitelerini
20Aşağıda iki fabrikasından dört farklı müşterisine ürün gönderen bir firmanın ulaştırma problemine ait birim taşıma maliyetleri (hücrelerin sol üst koşelerınde, TL), muşterı talepleri ve fabrıkaların tedarik miktarlarının yer aldığı tablo verilmiştir. Müşteriler Fabrikaların Fabrikalar 1 2 3 4 tedarik miktarı 1 5/ 4/ 3/ 60 2 8/ 3/ 70 Müşteri 25 20 35 50 Talepleri Buna göre, en küçük maliyet yöntemi ile çözüm araştırıldığında atama yapılacak ilk hücre ve atama değeri aşağıdakilerden hangisinde verilmiştir?- A(1, 1) - 25 adet
- B(1,2) - 20 adet
- C(1,4) - 50 adet
- D(2, 3) - 35 adet
- E(2, 4) - 50 adet