2018–2019 Final (Dönem Sonu) Çıkmış Soruları

Aşağıdaki eşitlik/eşitsizliklerden hangisi doğrusal bir fonksiyondur? EnkZ=xy+4x3 B) X3 + ≤ 8 X5 C) 1=6 Xp +. D) EnbZ = 2x,x2 E) x1-X2 ≥ 30

( ≤ ) şeklindeki bir kısıtı eşitlik haline getirmek için eklenen değişkenlere ne ad verilir? A) Aylak B) Artık C) Temel D) Temel dışı E) Uç nokta

y A Amaç fonksiyonu x Iki karar değişkenine (x ve y) sahip ve amaç fonksiyonu enbüyükleme (Enb Z) olan bir doğrusal programlama modelinin kısıtlarına ait grafik çözüm yukarıda verilmiştir. Buna göre taralı alan için aşağıdakilerden hangisi kesinlikle söylenebilir? A) İçbükey uygun çözüm alanı vardır. B) Uygun çözüm alanı boştur. C) Sınırsız çözüm vardır. D) Optimal çözüm başlangıç noktasındadır. E) Seçenekli optimal çözüm vardır.

Doğrusal programlama modelinde tüm parametrelerin biliniyor olması varsayımı aşağıdakilerden hangisidir? A) Bölünebilirlik B) Toplanabilirlik C) Belirlilik D) Doğrusallık E) Sayılabilirlik

Bir İletişim Urünleri Şirketi, iki model uydu radyo üretmektedir. Model A, montaj hattı l'de 15 dakika ve montaj hattı Il'de 10 dakikalık çalışma gerektirmektedir. Model B ise, montaj hattı l'de 10 dakikalık çalışma ve montaj hattı Il'de 12 dakikalık çalışma gerektirmektedir. İşletmenin çalışma günü başına, hat l'de en fazla 23 saat ve hat Il'de de en fazla 22 saatlik montaj süresi mevcuttur. Şirketin Model A'da 120 lira ve Model B'de 100 liralık birim kâr elde etmesi beklenmektedir. İşletmenin amacı maksimum kâra ulaşmaktır. Verilen bu parametrelere göre işletme amacını sağlamak için kurulan doğrusal programlama modeli ile en iyi çözüm elde edilmiştir. Model B için montaj hattı Il'de 12 dakika yerine 11 dakika çalışılması durumunda hala en iyi çözümünün elde edilip edilmeyeceğini araştıran firma aşağıdakilerden hangi duyarlılık analizini yapmaktadır? A) Sağ taraf sabitlerinde değişiklik B) Yeni kısıt eklentisi C) Teknik katsayılarda değişiklik D) Yeni değişken eklentisi E) Katkı parametrelerinde değişiklik

Beş farklı ürün üreten bir firma, toplam kârını enbüyüklemek üzere üretim probleminin doğrusal programlama modelini kurmuş ve optimal çözümü elde etmiştir. Eldeki bu en iyi çözümü koruyacak şekilde, üçüncü ürünün birim kârının hangi değerleri alması gerektigini araştiran firma aşağıdakilerden hangi duyarlılık analizini yapmalıdır? A) Teknik katsayılarda değişiklikar.net B) Yeni kısıt eklentisi C) Sağ taraf sabitlerinde değişiklik D) Katkı parametrelerinde değişiklik E) Yeni değişken eklentisi

Bir doğrusal programlama probleminde kaynak vektöründeki değişiklikler simpleks algoritması ile elde edilen eniyi sonuçta (son simpleks tabloda) araştırılacak olursa, aşağıdaki değerlerden hangisi etkilenir? A) Temel değişkenlere karşı gelen katkı vektörü B) Temel değişkenlere karşı gelen katsayı matrisi C) Temel olmayan değişkenlere karşı gelen katkı vektörü D) Temel olmayan değişkenlere karşı gelen katsayı matrisi E) в-'Б vektörü

Uygunluk koşullarının sınandığı bir duyarlılık analizinde, Simpleks Algoritması aşağıdakilerden hangisinin değerini dikkate alır? A) B-'R B) CB B-16 C) EBBIR- CR D) B-16 x= XB XR

Kanonik biçimdeki bir enbüyükleme problemi için aşağıdakilerden hangisi doğrudur? A) Tüm kısıtlar "s" (küçük eşitlik) biçiminde olur. B) Tüm kısıtlar "=" (eşitlik) biçiminde olur. C) Tüm kısıtlar "≥" (büyük eşitlik) biçiminde olur. D) Kısıtların bir kısmı"<", bir kısmı da "=" biçiminde olur. E) Kısıtların bir kısmı "ž", bir kısmı da "=" biçiminde olur.

x1-x2+9X3 ≤30 2x,+3x2-4x3 =20 2xy +8X3 = 46 X1, X2. X3 ≥0 Yukarıda bir doğrusal programlama probleminin kısıtları verilmiştir. Buna göre kısıtları verilen bu model için aşağıdakilerden hangisi söylenebilir? A) Enbüyükleme amaçlı ve kanonik biçimli bir doğrusal programlama modelidir. B) Enküçükleme amaçlı ve kanonik biçimli bir dogrusal programlama modelidir. C) Enküçükleme amaçlı ver kanonik biçimli olmayan bir doğrusal programlama modelidir. D) Kanonik biçimli olmayan ve amaç fonksiyonu hakkında kesin bilgi olmayan bir modeldir. E) Enbüyükleme amaçlı ve kanonik biçimli olmayan bir doğrusal programlama modelidir.

x1+ X2 = 5 -X1 +5X2 ≥ 3 4x1+7x2 = 8 x, serbest, x2≥0 k.a. EnbZ=5x1+6x2 Yukarıdaki doğrusal programlama modelinin ikili yazıldığında, aşağıdakilerden hangisi ikil modelin ilk kısıtı olacaktır? A) Enkv=5y1+3y2+8Уз B) Y1 serbest C) Enkv= y1-Y2+4У3 D) y1-Y2 +4y3 =5 E) 2y1 +5y2+7y3 =5

EnkZ= dj +d2 + (dg + d3) Yukarıda amaç fonksiyonu verilen bir hedef programlama model ile ilgili aşağıdakilerden hangisi söylenebilir? A) Model, dört tane hedef kısıtı içermektedir. B) Birinci hedef, altına düşmek istenmeyen alt sınırı belirleyen tek taraflı bir hedeftir. C) İkinci hedef, altına düşmek istenmeyen üst sınırı belirleyen tek taraflı bir hedeftir. D) Üçüncü hedef, üstüne çıkmak istenmeyen üst sınırı belirleyen tek taraflı bir hedeftir. E) Bu modelde herhangi bir hedef kısıtı bulunmamaktadır.

Doğrusal hedef programlama modelinin kuruluşunda ilk adım aşağıdakilerden hangisidir? A) Sistem kısıtlarının belirlenmesi B) Amaç fonksiyonunun oluşturulması C) Karar değişkenlerinin belirlenmesi D) Hedef kısıtlarının belirlenmesi E) Sapma değişkenlerinin belirlenmesi

Ele alınan problemin hedeflerinin herhangi bir önceliğinin bulunmaması durumunda ortaya çıkan ve ilgili sapma değişkenlerinin toplamının enküçüklendiği hedef programlama türü aşağıdakilerden hangisidir? A) Ağırlıklı çok hedefli programlama B) Eşit ağırlıklı çok hedefli programlama C) Tek hedefli programlama D) Öncelikli çok hedefli programlama E) Öncelikli-ağırlıklı çok hedefli programlama

Tüm kısıtları; x1 + X2 = 5 -x1 +5x2 ≥ 3 x1+ X2-dí+ dy = 5 olan bir hedef programlama modelinde amaç fonksiyonu EnkZ = di olarak belirlenmiştir. Buna göre aşağıdakilerden hangisi söylenebilir? A) Hedef, üstüne çıkmak istenmeyen üst sınırı belirleyen tek taraflı bir hedeftir. B) Hedef, altına düşmek istenmeyen alt sınırı belirleyen tek taraflı bir hedeftir. C) Model, üç tane hedef kısıtı içermektedir. D) Bu modelde herhangi bir hedef kısıtı bulunmamaktadır. E) Hedef, her iki tarafta kaçırmak istemediğimiz spesifik bir hedeftir.

Macar algoritması ile atama problemi çözebilmek için sağlanması gereken koşullar ile ilgili aşağıdaki ifadelerden hangisi doğrudur? A) Problemin amacı bir etkinliğin büyüklenmesidir. B) ProbleminK amacı hedeften sapmaların enküçüklenmesidir. C) İşlem noktası sayısı, iş sayısından büyüktür. D) İşlem noktası sayısı, iş sayısından küçüktür. E) İşlem noktası sayısı ile iş sayısı eşittir.

Genel bir ulaştırma probleminde kaç adet hedef noktası vardır? A) n B) C) m D) m + n E) dj

Bir teknoloji şirketine ait üç ayrı fabrikada imal edilen bir ürünün, üç ayrı müşteriye dağıtımı istenmektedir. Fabrikaların gönderilecek ürünle ilgili kapasiteleri sırasıyla haftada 120, 220 ve 240 kolidir. Müşterilerin haftalık talepleri ise sırasıyla 155, 190 ve 210 koli olarak bildirilmiştir. Xij : i. fabrikadan j. müsteriye haftalık gönderilecek koli miktarı olmak üzere, üçüncü müşteriye ait kısıt aşağıdakilerden hangisidir? A) X13 + X23 + X33 ≥ 120 lar.ne B) X31 + X32 + X33 ≥ 155 C) X13 +X23 +X33 ≥ 210 D) X31 ≥155 E) X11 + X21 + X31 ≤ 120

Bir vitrifiye şirketine ait iki ayrı fabrikada imal edilen bir ürünün, dört ayrı müşteriye dağıtımı istenmektedir. Fabrikaların gönderilecek ürünle ilgili kapasiteleri sırasıyla haftada 600 ve 840 palettir. Müşterilerin haftalık talepleri ise sırasıyla 380, 460, 200 ve 420 palet olarak bildirilmiştir. xij:i.fabrikadan j.müşteriye haftalık gönderilecek palet miktarı olmak üzere, birinci fabrikaya ait kısıt aşağıdakilerden hangisidir? A) X11+X21+X31+X41 ≤380 B) X11+X12+X13+X14 ≤600 ar.net C) X11+ X12 ≥600 D) X11 +X21 +X31 +X41 ≥840 E) X11+X12+ X13 +X14 ≤840