Deneme Sınavı Soruları

Bir postacı dağıtması gereken mektupları postaneden alıp elindeki adreslere en kısa sürede teslim etmek istemektedir. Elindeki postaların ulaştırılması gereken tüm adresler arasındaki ulaşım süreleri belirtildiğine göre bu problem türü aşağıdakilerden hangisidir?

Karar değişkenlerinin tümünün ya “0” ya da “1” değerlerini aldığı karar problemleri aşağıdakilerden 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? 

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

P1, P2, P3 olarak adlandırılan 3 adet projeye talip 3 farklı reklam ajansı A, B, ve C olarak isimlendirilmiş ve bu ajansların söz konusu projeler konusunda deneyim-etkinlik dereceleri tabloda verilmiştir. Her projeye bir ekibin atanacağı ve her bir ekibin sadece bir projede çalışacağı ve toplam etkinlik göstergesini en büyükleyecek atama hangisidir?

Karar değişkenlerinin bir kısmının tamsayı, diğer kısmının da reel değer aldığı karar problemleri aşağıdakilerden hangisidir?

Ağ araştırmalarında 2 düğüm noktası arasında, bu noktaları bağlayan en az bir yönlendirilmemiş yol varsa, bunlara ne ad verilir?

Aşağıda verilen yönergelerden hangisi veya hangileri Dijkstra Algoritmasının 2.adımında yer alır? 

I. Bu yeni kenara karşı gelen uzaklık değerini, bu kenarın bağlandığı ve kalıcı kümeye alınan düğüm noktasına kadar daha önce hesaplanmış olan uzaklığa kümülatif olarak ekle.

II. Kalıcı kümeye alınan en küçük uzaklıklara sahip düğüm noktalarını sondan başa doğru sıralayarak en kısa yolu belirle.

III. Başlangıç düğüm noktasını seç, bu düğüm noktasını kalıcı kümeye al.

Başlangıç düğüm noktasından son düğüm noktasına, toplam maliyeti en küçük kılacak yolun bulunması problemine ne ad verilir?

Aşağıdakilerden hangi ikili hedef programlama problemini birlikte formüle etmiştir?

Aşağıdakilerden hangisi bir üretim atama probleminin  matematiksel programlama modeli olarak tanımlanarak matematiksel model formüle edilerek bir hesaplama algoritması sunulduğu tarihtir?

Sermaye Bütçeleme problemi ile ilgili verilen ifadelerden hangisi/hangileri doğrudur?

I. Hangi üründen ne kadar üretileceğinden belirlenmesinde kullanılır

II. Toplam geliri en büyükleyecek olanların seçimi yapılır

III. Bütçenin miktarı kısıt olarak belirlenir

IV. Karar değişkenlerinin bir kısmı real değer alabilir

İletmelerin tedarik ve arz noktaları hangi harflerle ifade edilir ?

Bir planlama periyodunda yapılması planlanan işleri, farklı fiyat veya verimlilik göstergesi ile yapabilecek farklı kişilere veya şirketlere, toplam verimliliği en büyükleyecek (veya toplam yapılma maliyetini en küçükleyecek) şekilde  atamanın gerçekleştirilmesi aşağıdakilerden hangi tür problemlerdendir?

"Bir problem kapsamında tarif edilen ve tutturulması veya en iyilenmesi istenen hedef, amaç ve ya amaçların, problemin karar değişkenleri ve parametreleri kullanılarak oluşturulan matematiksel ifadesine, bu problemin ............. denir." ifadesinde boş bırakılan yere aşağıdakilerden hangisi getirilmelidir?

Problemin uygun çözümler kümesinin ve amaç fonksiyonunun grafiksel olarak gösterilmesi ve amaç fonksiyonunun en büyüklenmesi veya en küçüklenmesine bağlı olarak uygun çözümlerin geometrik yorumlarla araştırılmasına ne ad verilir?

Döngü ile ilgili aşağıdakilerden hangisi doğrudur?

Aşağıdaki maddelerin hangisinde toplam taşıma maliyetlerini en küçüklemeyi amaçlayan ulaştırma problemin matematiksel modeline ait parametrelerden birine yer verilmiştir?

"Simplex Yöntem" aşağıdakilerden hangisi tarafından geliştirilmiştir?