2022–2023 Final (Dönem Sonu) Çıkmış Soruları

Bir fabrika A ve B gibi iki çeşit ürün üretmekte ve bu ürünleri üretmek için sınırlı miktarlarda sahip olduğu H1 ve H2 gibi iki çeşit hammadde kullanmaktadır. H1 hammaddesinin birim miktarının fiyatı 2 TL, H2 hammaddesinin birim miktarının fiyatı ise 3 TL'dir. A ürününün birim miktarından 10 TL, B ürününün birim miktarından ise 12 TL kâr elde eden fabrika, elde edeceği toplam kärı en büyüklemek içın her bir üründen ne kadar üretmesi gerektigine karar vermek istemektedir. Bunun için xı toplam üretilecek A ürünü miktarını, X2 ise toplam üretilecek B ürünü miktarını gösterdiğine göre fabrikanın, bu ürünlerden elde edeceği toplam kârı en büyüklemek için oluşturması gereken matematiksel modelin amaç. fonksiyonu aşağıdakilerden hangisidir?

Karar değişkenleri, problemin kısıtlarını sağlayan tam sayı ve tam olmayan sayılar dâhil her türlü reel sayı değerini alabilir olmalıdır. Bir doğrusal karar modelinde, bir karar değişkeninin her türlü tam ve küsuratlı değeri alabilmesi karşısında bir engel olmamalıdır. Yukarıda anlatılan karar değişkeni özelliği aşağıdakilerden hangisidir?

Aşağıda bir doğrusal programlama problemi verılmıştır: X1 + 2X2 + X3 = 8 3X2 - 2X3 + X4 = 5 2x2 + X5 = 7 Xj ≥ O, j= 1,2, 3, 4, 5 kısıtları altında Enb z=0x1-X2 - 3x3 + 0x4+ 0x5+6 Kanonik şekilde verilmiş bu problemde temel ve temel dışı değişkenler aşağıdakilerden hangisinde verilmiştir?

3 tedarik ve 3 talep noktasının bulunduğu dengeli bir ulaştırma modeline Kuzeybatı köşe yöntemi ile bir temel uygun çözüm bulmak için ilk atama hangi hücreye yapılır?

Aşağıdaki problemlerin hangisinin çozümü için Macar Algoritması geliştirilmiştir?

Beş tane atanacak objenin ve beş tane de görevin bulunduğu bir atama problemine ait maliyet verilerine macar algoritması uygulanmış ve aşağıdaki tabloda verilmiştir; G1 G2 G3 G4 G5 A1 8 4 5 A2 7 1 4 A3 1 3 6 1 A4 -0 7 A5 -0 18 Buna göre, macar algoritmasının en iyi çözümü vermemis olmasının nedeni aşağıdakilerden hangisidir?

Bir atama probleminde en yüksek toplam faydalılık (veya verimlilik) değerine karşı gelen birden fazla atama seçeneği mümkünse bu çözümlerin her birine ne ad verilmektedir?

3X3'lük bir atama probleminde toplam uygun çözüm sayısı aşağıdakilerden hangisidir?

3 9 13 4 A 1 B) 1 E) f 8 4 Yukarıda verilen yönlendirilmemiş ağda, kenarlar üzerindeki sayilar uzaklıkları göstermek üzere, Dijkstra algoritmasına göre, A'dan F'ye en kısa yol aşağıdakilerden hangisidir?

Kalıcı küme Kenarlar Uzaklıklar

Ag problemlerinde her bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşmaktadır. Bu noktalara ağın ---- noktaları veya tepe noktaları denir. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?

Tum dügüm noktaları arasında baglantı bulunan ve bu düğüm noktalarını birbirine bağlayan her bir kenara atanmış negatif olmayan maliyet değerlerine sahip ağlarda, başlangıç olarak adlandirilan dügüm noktasından son düğüm noktasına götürecek en düşük maliyet değerine sahip yolun bulunması olarak tanımlanan problem aşağıdakilerden hangisidir?

Nesnelerin kapladıkları alanların ve sağladıkları faydaların konu edildiği tamsayılı programlama modeli aşağıdakilerden hangisidir?

3X1+ 4X2 ≤ 60 6X1 + 8X2 ≤ 80 X1, X2 ≥ 0 ve tamsayı k.a. Enb Z = 400X1 + 300X2 Yukarıda verilen problemde X1= 3 ve X2 = 6 koşulu sağlandığında amaç fonksiyonunun alacağı deger aşağıdakilerden hangisidir?

Firma bütçesi aşılmayacak şekilde n tane projeden, toplam geliri en büyükleyecek olanların seçimi -- problemi olarak tanımlanmaktadır. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi dogru şekilde tamamlar?

Çok amaçlı probleme karşı gelen skaler problemin grafik yöntemle çözümü verilmiştir. 10 C(46,23) 4=0 Zenb= 276 0 6 Yukarıda verilen grafikte skaler problemin en iyi çözümüne göre X1 ve Xz değeri aşağıdakilerden hangisidir?

Uygun çözüm alanında, bir uygun çözüme baskın çözüm bulunamaz ise bu çözüme ne ad verilmektedir?

Yaz 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 fazla olmasını istemektedir ve öğrenci haftalık kapasitesinin hepsini kullanmak istemektedir. Oğ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?

x E X kısıtları altında Enb = [ f1 (x), f2 (x), f3 (x)] . Yukarıda verilen çok amaçlı en iyileme probleminin matematiksel gösteriminde kaç amaç için en büyükleme hedeflenmiştir?