Deneme Sınavı Soruları

Hangi algoritma, doğrusal programlama modeli için optimum çözümü araştırmada kullanılan etkin bir çözüm yöntemi olarak tanımlanmaktadır?

Doğrusal nitelikteki bir programlama probleminin, primali haricinde kalan farklı görünümünü ifade eden kavram aşağıdakilerden hangisidir?

Cebirsel çözüm yönteminde denklem sayısı m ve değişken sayısı n arttıkça aşağıdakilerden hangisi oluşur?

En büyükleme problemlerinde, amaç fonksiyonuna paralel eş-kâr doğruları nasıl çizilir?

Primal modelde 3 adet kısıt ve 2 adet karar değişkeni varsa dual problemde kaç adet karar değişkeni vardır?

Alternatif tablo kullanımında modelin amacı en büyükleme ise, tüm j’ler için Cj-Zj ≤ 0 olduğunda nasıl bir çözüme ulaşılmış olur?

En büyükleme ya da en küçükleme biçiminde verilen herhangi bir problem hangi kavram ile ifade edilir?

Yukarıda bir atama modeline ait maliyet matrisi verilmiştir.

Buna göre problemi çözmek için kullanılan  Macar algoritmasının 1.adımı uygulandıktan sonra aşağıdakilerden hangi matris elde edilir?

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

II. En küçü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 modelin kısıtlayıcı sayısı, dual değişken sayısından küçüktür.

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

Birim matris nedir?

Enb Z = 12x₁ + 16x₂

Kısıtlayıcılar

2x₁ ≤  12

3 x₂ ≤15

 x₁, x₂ ≥ 0

Verilen doğrusal modeli en iyi çözümü aşağıdaki noktalardan hangisinde alır?

Kaynaklardaki toplam arz, varış noktalarındaki toplam talepten fazla ise aşağıdakilerden hangisi uygulanabilir?

Aşağıdakilerden hangisi Yöneylem araştırmasının analitik bir yöntem olmasını sağlayan adımlardan birisi değildir?

Kâr amaçlı kanonik yapılı doğrusal programlama modelinin duali ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?

En büyükleme modellerinde, amaç fonksiyonu alternatif olarak kâr fonksiyonu olarak da adlandırılmaktadır. Bu durumun ardındaki mantık nedir?

Eğer ele alınan sistemin değişkenleri ve doğrusal eşitlikleri sayı olarak birbirine eşit ise, sistemin yalnızca kaç çözümü vardır?

Aşağıdaki varsayımlardan hangisi model parametrelerinin (değişken katsayılarının) her koşulda sabit kalacağını ifade eder?  varsayımıdır. Gerçek hayattaki uygulamalarda, kararları etkileyen faktörlerin etkisi varsayımda belirtildiği ölçüde sabit ve değişmez değildir. 

Aşağıdakilerden hangisi simpleks tekniğinde kısıtlayıcı koşulları sağlayan her çözüme verilen addır?