Deneme Sınavı Soruları

Aşağıdaki ifadelerden hangisi saf tam sayılı programlamanın bir özelliğidir?

Macar algoritması olarak bilinen yöntem kim tarafından yayımlanmıştır?

Aşağıdakilerden hangisi  yöneylem araştırmasını kullanma örneklerinden biri olamaz?

Yukarıda verilen ağ ile ilgili aşağıdakilerden hangisi doğrudur?

En iyileme problemlerinde amaç fonksiyonları için belirlenen sayılardan birinin “0” olması ne anlama gelir?

“Ele alınan bir atama problemi için uyulması gereken kurallar, bu problemin matematiksel modelinin oluşturulmasında kolaylık sağlayacak ve bu modelin kolay anlaşılmasını sağlayacaktır” bilgisine dayalı olarak aşağıdakilerden hangisi atama problemlerinde uyulması gereken kurallar arasında yer alır?

Aşağıdakilerden hangisi en küçük kapsayan ağaç probleminde olup en kısa yol problemine olmayan şeydir?

Cümleyi en doğru tamamlayan ifade aşağıdakilerden hangisidir? 

Macar algoritması uygularken satır ve sütün indirgeme işlemi yapılmış tablodaki sıfırların kapatılmasında kullanılan çizgi sayısı, satır ve sütün sayılarından az ise, yapılacak ilk işlem üzeri çizilmemiş en küçük sayıyı bulup, .....

Aşağıda atama probleminin matematiksel modeline ilişkin verilen ifadelerden hangisi doğrudur?

Aşağıda verilen En Küçük Kapsayan Ağaç Algoritması ile ilgili verilen ifadelerden hangisi veya hangileri doğrudur?

I. Bu algoritma en küçük düğüm noktasını tespit ederek yeni bir kenar oluşturur.

II. Bu algoritmada bize en başta düğüm noktaları, bu düğüm noktaları arasındaki uzaklık değerleri ve de ağı oluşturacak kenarlar verilir. 

III. Bu algoritmada her iterasyonda tüm düğüm noktalarını sadece "henüz bağlantı kurulmamış" olarak sınıflandırılır. 

IV. Bu algoritmada en başta doğal olarak tüm düğüm noktaları "henüz bağlantı kurulmamış" sınıfta bulunmaktadır.

V. Bu algoritmada ilk düğüm noktası keyfi olarak seçilerek başlatılmaz. 

İlk Yöneylem Araştırması matematiksel modeli kaç yılında önerilmiştir?

Aşağıdakilerden hangisi çok amaçlı problemlerle ilgili doğru bir ifadedir?

"Mandıracı ürettiği tereyağını şehirdeki 3 farklı dükkâna satmak istemekte ve günlük ürettiği ürünlerinin taşınması için KAMYON şirketi ile anlaşmak istemektedir. Mandıracının 3 tane hedefi bulunmaktadır. Hedef 1: D1 dükkânına en az 40 ton ürün gönderilmeli; Hedef 2: D2 dükkânına en az 60 ton ürün gönderilmeli; Hedef 3: D3 dükkânına en az 35 ton ürün gönderilmeli; KAMYON şirketi ürünleri, farklı kapasite ve teknik özelliklere sahip iki tür kamyonla taşımayı planlamaktadır: K1 türü kamyon ve K2 türü kamyon. Anlaşma gereği taşıma için en fazla 60,000 TL harcanabileceği belirlenmiştir. KAMYON şirketi Mandıracının ürünlerini taşımak ve hedeflerini tutturabilmek için her kamyon türünden kaç tane kullanılması gerektiğini belirlemelidir." 

Yukarıdaki problemde karar değişkeni aşağıdakilerden hangisidir?

Dengeli ulaştırma problemini elde etmek için eklenen sanal noktanın talep miktarı ile ilgili aşağıdaki ifadelerden hangisi doğrudur?

I-Yöneylem Araştırması ilk defa İkinci Dünya Savaşı sırasında sistemli olarak uygulanmıştır.

II-Sınırlı kaynakların çeşitli askerî operasyonlarda etkin bir şekilde kullanılması probleminin çözülmesi için kullanılmıştır.

III-1939 yılında  Kantoroviç tarafından, ekonomi problemlerinin çözümlenmesi için doğrusal matematiksel modeller önerilmiştir. 

IV-1947 yılında Koopmans, doğrusal programlama problemlerinin çözümü için “simpleks yöntemi” geliştirmiştir.

V-Dantzig 1975 yılında yöneylem araştırmasına yaptığı katkılar nedeniyle Nobel Ekonomi Ödülüne layık görülmüştür.

Yukarıda yöneylem araştırmasının tarihçesine ilişkin verilen açıklamalardan hangileri doğrudur?

Ulaştırma tablosunda "(cij)" neyi temsil eder?

Bir ulaştırma problemi modelinde, toplam kısıt sayısı nasıl ifade edilmektedir ?

Ulaştırma probleminde denge durumunun bozulduğu durumlarda aşağıdakilerden hangisinin yapılması gerekir?

0.2x + 0.3y  ≤ 3 

0.3x + 0.5y ≤  4.8

x ≥ 0 ve y ≥ 0 kısıtları altında

Enb z = 2x + 3y probleminin grafik yöntemle elde edilen en iyi çözümü aşağıdakilerden hangisidir?