Deneme Sınavı Soruları

Bu ağda, kenarlar üzerindeki sayılar, bu kenarların birleştirdiği düğüm noktaları arasındaki uzaklık değerlerini göstermektedir. Dijkstra algoritmasını uygulayarak B noktasından S noktasına götürecek en kısa yolu bulunuz. Bu yol, aşağıdakilerden hangisinde doğru verilmiştir?

Aşağıdakilerden hangileri atama problemleri için doğrudur?

1. atanacakların ve görevlerin sayısı farklı olabilir
2. her atanacak sadece bir göreve atanabilir
3. her görev sadece bir atanacak tarafından gerçekleştirilmelidir
4. c_ij sayıları bir işin tamamının yapılma maliyetini gösterir

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

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

5 departmanı olan bir şirkette, şirket müdürlüğü hangi departmanlara fotokopi makinası konulacağını belirleyecektir. Müdürlüğün amacı tüm şirketin yararlanabileceği en az sayıda fotokopi makinasını yerleştirmektir. x_j departmana fotokopi makinası konulup konulmayacağını belirten 0-1 karar değişkeni olmak üzere, TP probleminin amaç fonksiyonu aşağıdakilerden hangisidir?

…………………….., …………………….., ve …………………….. çok amaçlı problemlerin araştırılmasında kullanılan yöntemlerdir. Boşluklara aşağıdakilerden hangisi gelmelidir?

Ya-Ya da kısıtlarından verilen iki kısıttan ya birinin ya da diğerinin modelde sağlanmasını garantilemek için aşağıdakilerden hangisi yapılmalıdır? 

Bir veya daha fazla karar değişkeninin sadece tamsayı değerlerine sahip olması haricinde, doğrusal bir programlama modeline özdeş olan matematiksel temsile sahip modele verile ad hangisidir?

Karar değişkenlerinin tümünün ya “0” ya da “1” değerlerini aldığı karar problemleri aşağıdakilerden hangisidir?

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

Aşağıdakilerden hangisi çok amaçlı problemlerin çözülmesinde kullanılan yöntemlerden biridir?

Maliyeti en aza indirecek şekilde tüm hizmet konumlarına hizmet verecek en az sayıda potansiyel konumun belirleneceğini amaç edinen problem modeli hangisidir?

Simpleks yöntemini kim geliştirmiştir?

Doğrusal proglama problemlerinin "karar değişkenleri, problemin kısıtlarını sağlayan tam sayı ve tam olmayan sayılar dahil her türlü reel sayı değerini alabilir olmalıdır" şeklinde ifade edilen varsayımı aşağıdakilerden hangisidir?

Doğrusal programlama problemlerinin en iyi çözümlerinin bulunabilmesi için problemin 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?

Bir karar probleminin tüm verileri ve parametreleri kullanarak, problemin kıstas ve koşullarının ve amaç ve hedeflerinin matematiksel semboller, eşitlikler ve eşitsizlikler kullanılarak ifade edilişine bu problemin ........................... denir.

Yukarıdaki boşluğu aşağıdakilerden hangisi doğru şekilde tamamlar?

Üretimde kullanılan bir makinada, her bir A ürünü günde 2 saat ve her bir B ürünü günde 3 saat işlem görmektedir.  Söz konusu makinanın haftalık elverişli çalışma süresi 35 saattir. 35 saatin üzerinde makine bozulmaktadır. Buna göre, makine için üretim süresi kısıtı nedir?

Aşağıdakilerden hangisi bir doğrusal programlama probleminin sağlaması gereken özelliklerden biri değildir?

Bir işletme için doğalgaz, su, internet veya telefon şebekelerinin en kapsayıcı şekilde ve en düşük masrafla yapılabilmesi problemi aşağıdakilerden hangi tür problemdir?

Doğrusal proglama problemlerinin "karar değişkenleri, problemin kısıtlarını sağlayan tam sayı ve tam olmayan sayılar dahil her türlü reel sayı değerini alabilir olmalıdır" şeklinde ifade edilen varsayımı aşağıdakilerden hangisidir?