Deneme Sınavı Soruları

En küçük yayılma problemlerinin çözümü için geliştirilen ve en yaygın kullanıma sahip algoritmada C neyi ifade etmektedir?

Yukarıda düşük, orta ve yüksek talep durumlarına göre 3 farklı üründen elde edilecek tahmini kar miktarları (milyon TL) verilmiştir. Bu ürünlerden sadece birini üretebilecek kapasitede olan bir girişimci Laplace yöntemine göre karar verecek olursa hangi ürünü seçer?

Bir karar probleminde kriterler ve göreli önem değerleri sırasıyla K1 için  0.30, K2 0.40  olarak bulunmuştur. K1 kriterinin A11 ve A12 olmak üzere iki alt kriteri tanımlanmıştır. Bu iki alt kriterin göreli önem değerleri sırasıyla 0.50 ve 0.40’ dır. Bu bilgilere göre A12 in amaç üzerindeki bütünsel önem değeri kaçtır?

D = 20000 ton/ay (aylık talep miktarı)
k = 300 TL/ton (birim satın alma fiyatı)
v = 7500 TL/ sipariş (sipariş maliyeti)
c = 60 TL/ton (elde bulundurma maliyeti)
P = 25000 ton/ay (işletmenin üretim hızı ) olarak veriliyor. 

Dönemlik sipariş sayısı aşağıdakilerden hangisidir?

Şekilde bir şirkette bulunan 6 bilgisayar ve bunlar arasındaki mesafe verilmiştir. Bu şirketteki tüm bilgisayarların birbirine bağlanması için en az kaç metrelik kablo gerekir?

Bir karar probleminde kriterler ve göreli önem değerleri sırasıyla K1 için  0.30, K2 0.40  olarak bulunmuştur. K1 kriterinin A11 ve A12 olmak üzere iki alt kriteri tanımlanmıştır. Bu iki alt kriterin göreli önem değerleri sırasıyla 0.50 ve 0.40’ dır. Bu bilgilere göre A12 in amaç üzerindeki bütünsel önem değeri kaçtır?

D = 1000 ton/ay (aylık talep miktarı)
v = 3200 TL/ sipariş (sipariş maliyeti)
c = 40 TL/ton (elde bulundurma maliyeti)

Yukarıdaki bilgilere göre ekonomik sipariş miktarı kaç tondur?

Bir karar probleminde kriterler ve göreli önem değerleri sırasıyla K1 için  0.30 ve K2 için 0.40 olarak bulunmuştur. K1 kriterinin A11 ve A12,  K2 kriterinin ise B21, B22 olmak üzere iki alt kriteri tanımlanmıştır. K1 için iki alt kriterin göreli önem değerleri sırasıyla 0.50 ve 0.40’ dır. K2 kriterinin alt kriterlerinin göreli önem değerleri ise sırasıyla 0.30 ve 0.60’ dır. Bu bilgilere göre K1 ve K2 için tüm alt kriterlerin kısmi önem değerileri elde edilirse en büyük olan kaçtır? 

Bir düzeyde yer alan elemanların kendi aralarında bir üst düzeydeki eleman üzerindeki etkilerine göre karşılaştırılması işlemine ne denir?

Parti üretimi yapan bir üretim işletmesinde, “klozet” üretilmektedir.  Bu ürünün yıllık talebi 7.500 birimdir.  Her bir parti üretimin hazırlanması için 2900 TL’lık bir maliyet ile karşılaşılmaktadır. Bir klozetin, yıllık elde bulundurma maliyeti de 9 TL/ birimdir. İşletmenin üretim hızı 15.000 birim/yıl  için en iyi üretim miktarı 3109 birim/yıl bulunmuş iken  "en büyük envanter düzeyi" kaç birimdir?

I-   Şebekede yer alan tüm dalların uzunluğu (dal üzerindeki akış miktarı) bilinmektedir
II-  dij , (i, j) dalının uzunluğunu temsil etmek üzere dij ≥ 0 dır
III- i ve j düğümleri birbirlerine doğrudan, (tek bir dal ile) bağlı değilse dij = ∞ kabul edilir
IV- Her bir i ve j için dij = dji olur
V-  Bir düğümün kendisine uzaklığı sıfır olduğundan dii = 0 dır

Yukarıdakilerden hangisi Dijkstra Algoritması varsayımlarından biri değildir?

Aylık talep miktarı 1000 ton/ay ve ekonomik sipariş miktarı 500 ton ise siparişler arası süre kaç gün olmalıdır? (1 ay =30 gün)

Doğrusal programlama kuramı bağlamında formüle edilen problemler hangi biçimlerde ifade edilebilmektedir?

Aşağıdakilerden hangisi yapay değişkenlerin temelden çıkmalarını kesin kılmak için, Z değerini kötüleştirecek yönde çok büyük bir katsayıyla birlikte amaç fonksiyonuna ilave edilmesi yöntemidir?

I. Primal modelde amaç en büyükleme olduğunda, onun dual modelinde amaç en küçükleme olur.

II. En büyükleme amaçlı primal modelde tüm kısıtlayıcıların yönü “≤” şeklinde iken dual modelde tüm kısıtlayıcıların yönü “≥” şeklindedir.

III. Primal modelin sağ taraf sabitleri(bi ), dual modelin amaç fonksiyonu katsayılarıdır.

IV. Primal modelin amaç fonksiyonu katsayıları(cj ), dual model kısıtlayıcılarının sağ taraf sabitleridir.

V. Primal ve dual modelde yer alan değişkenler için pozitif olmama varsayımı geçerlidir.

Kanonik yapıda en büyükleme (maksimizasyon) amaçlı problemin dualini yazarken ortaya çıkan ilişkiler açısından yukarıdaki ifadelerden hangisi yanlıştır?

Doğrusal programlamada hangi varsayım gerek amaç fonksiyonu, gerekse kısıtlayıcılara ait fonksiyonlar barındırdıkları değişkenlerin tekil katkılarının toplamından oluşur ?

Aşağıdakilerden hangisi optimum çözümün dinamik davranışları üzerinde durmamızı sağlayan etkin bir hesaplama yöntemidir?

Aşağıdakilerden hangisi bir doğrusal programlama probleminin, primali dışındaki başka bir görünümüne verilen addır?