Deneme Sınavı Soruları

Yukarıdakilerden hangileri dualitenin önemli ana nedenlerindendir?

Temel kısıtları dışında özel bir kısıdı olmayan bir ulaştırma probleminde, üç fabrikadan üç pazara ürün gönderilmek istenmektedir. Fabrikaların kapasiteleri sırasıyla 200, 220 ve 230 birimdir., pazarların talepleri ise sırasıyla 190, 225 ve 215 birimdir.  Buna göre ikinci fabrikanın kapasite kısıdı nedir?

Dual simpleks yöntemi, problemin dualine hangi yöntemin uygulanmasıdır?

Aşağıdakilerden hangisi simpleks yönteminin cebirsel yöntemi süreç akışında yer almaz?

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

Enk Z = x₁ + x₂

  Kısıtlayıcılar  

5x₁ +15x₂ ≥480

4x₁ +4 x₂ ≥160 

x₁≥ 0 , x₂ ≥ 0

Yukarıda verilen doğrusal modelin uygun çözüm alanına ait bir köşe noktasının koordinatı aşağı­dakilerden hangisidir?

Eşitsizlikle ifade edilmiş bir kısıtlayıcıyı grafik üzerinde ifade edebilmek için öncelikli olarak yapılması gereken nedir?

Doğrusal programlama ile modelleme aşaması nasıl tanımlanır?

Simpleks yönteminin tablo çözümü ile gösteriminde;

1. Temel değişkenlere ait katsayılaraın birim matris oluşturması, her bir temel değişkenin yanlızca bir denklemde yer aldığı ve her birinin katsayısının 1’e eşit olduğu anlamına gelir
2. Simpleks tablosunda anahtar satırı belirlemede ilk adım anahtar sütundaki pozitif saılar ve bulundukları satırları belirlemektir
3. En iyilik sınaması yapabilmek için her bir temel değişkenin yanlızca bir denklemde yer alması ve katsayısının 1’e eşit olması gerekmektedir

İfadelerinden hangisi/hangileri doğrudur?

Temel kısıtları dışında özel bir kısıdı olmayan bir ulaştırma probleminde, üç fabrikadan üç pazara ürün gönderilmek istenmektedir. Fabrikaların kapasiteleri sırasıyla 200, 220 ve 230 birimdir., pazarların talepleri ise sırasıyla 190, 225 ve 215 birimdir.  Buna göre ikinci fabrikanın kapasite kısıdı nedir?

Aşağıdakilerden hangisi başlangıç simpleks çözüm tablosunda temelde yer alan S1 ve S2 değişkenlerinin, optimum simpleks çözüm tablosundaki sütunlarına verilen addır?

Doğrusal bir programda değişkenlerin olası değerleri tamsayılarla sınırlandırılmamaktadır. Aşağıdaki varsayımlardan hangisi değişkenlerin kesirli bir değer almasına imkân verir? 

"Doğrusal programlama modelleri arasında yalnızca ------- karar değişkenine sahip olanlar grafik üzerinde çözülebilmektedir." Cümlesindeki boşluğun doğru cevabı nedir?

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?

Belirlenmiş kaynaklardan, belirli sayıdaki varış noktalarına yapılacak taşımanın toplam maliyetinin en küçüklemesini amaçlayan doğrusal eniyileme problemi aşağıdakilerden hangisidir?

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

Dengeli ulaştırma modelinde temel uygun çözümün bulunması için ilk olarak değişkenlerden biri keyfi olarak seçilir ve değer ataması yapılır. Değer atanacak değişkenin seçimi için aşağıdaki yöntemlerden hangisi veya hangileri kullanılabilir?

I - Kuzey-batı köşe yöntemi

II - Macar Algoritması

III - Vogel’in yakınsama (VAM) yöntemi

Doğrusal modelin duali yazıldıktan sonra dual modelin en iyi çözümü hangi yöntemle araştırılır?