Deneme Sınavı Soruları

Aşağıdakilerden hangisi yukarıdaki ağda olası B ile S noktalarını bağlayan yönlendirilmiş yollardan bir tanesidir?

Aşağıdaki tablo her bir adayın en yüksek puanı aldığı, en yüksek faydalık değerine göre yapılmış olan atamayı göstermektedir. Bu tabloyla ilgili aşağıdaki yorumlardan hangisi doğrudur?

1. Bir göreve bir aday ilkesi ihlal edilmektedir.
2. En yüksek toplam fayda her zaman en iyi atama alternatifidir. 
3. En yüksek puana göre yapılan bu atamadan en az kayıpla vazgeçilmelidir. 

Belirlenmiş keyfi bir düğü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 yolu bulmak amacına sahip problemelere ne ad verilir?

Aşağıdakilerden hangisi çok amaçlı problemelerin uygun çözümlerinde izlenen yoldur?

Sonucun tutturulamaması durumunda ceza uygulaması yapılan problem hangisidir?

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

Başlangıç ve bitiş noktaları aynı noktada olan yola ne ad verilir?

Uygun çözüm alanındaki tüm tamsayı çözümlerin tek tek ele alındığı ve amaç fonksiyonlarının hesaplandığı çözüm yaklaşımı hangisidir?

Bir ayakkabı atölyesinde günlük 200 ayakkabı üretilmektedir. Bu üretim için 1000tl hammadde, 2000tl işçilik, 1500tl enerji ve 500tl nakliye maliyeti vardır. Birim maliyeti 25tl ve toplam maliyeti 5000tl olan işletme için atama probleminde verilen maliyet hesaplamalarından hangisi kullanılmalıdır? 

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

Aşağıda verilen ağlardan hangisi ağaç değildir?

Her bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşmaktadır. Bu çizgilere ne ad verilir?

Aşağıda Macar Algoritması’na ilişkin olarak verilen 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?

Tarihsel gelişim içerisinde bir bilim dalı olarak yöneylem araştırmasının gelişmesine aşağıdakilerden hangisinin katkısı olmuştur? 

Bir ürünün birim miktarından elde edilen kâr miktarı; bu üründen elde edilecek toplam karın, üretilecek toplam miktarın katı şeklinde olarak ifade edilebileceği varsayımına ne denir?

-Üretim planlama

-Optimizasyon

-Yönetim bilişim sistemleri

-Yatırım planlama

-İnsan gücü planlaması

Yukarıdakilerden  kaç tanesi yöneylem araştırmasının uygulama alanları arasında yer alır?

İncelediğimiz DP probleminin en iyi çözüme sahip bir problem olduğunu var-sayalım. Eğer elimizdeki bir uç-nokta uygun çözüm, bu uygun çözüme komşu uç-nokta uygun çözümler arasında amaç fonksiyonuna en iyi değer sağlayan nokta ise, problemin de en iyi çözümüdür.

Yukarıdaki tanım aşağıdaki kriterlerden hangisini anlatmaktadır?

Bir matematiksel programlama probleminin tüm kısıtlarını sağlayan seçeneklere ne denir?