Deneme Sınavı Soruları

A, B ve C şehirlerinde üretim yapıp D, E ve F şehirlerinde ürettiği ürünleri satan bir kolonya işletmesi ulaşım maliyetini minimize etmeyi hedeflemektedir. A şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 100, 80 ve 120 km; B şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 90, 110 ve 70 km ve C şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 60, 50 ve 80 km olup 1lt kolonyayı 1 km taşımanın maliyeti 0.1 TL'dir. A, B ve C şehirlerinin haftalık üretim kapasiteleri sırasıyla 800, 500 ve 800 litre olup; D, E ve F şehirlerinde öngörülen haftalık talep miktarları 700, 300 ve 1000 litredir. 

Bu ulaştırma probleminin kısıtlayıcıları aşağıdakilerden hangisinde tam olarak verilmiştir?

Aşağıdakilerden hangisi herhangi bir üretim miktarının bir birim artırılması veya azaltılması durumunda amaç fonksiyonundaki değişim miktarıdı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 ?

Modelin amacı en büyükleme iken alternatif tabloda tüm j’ler için Cj-Zj değerlerinden oluşan satır 

(x₁, x₂, s₁, s₂ ) ye uygun şekilde aşağıdakilerden hangisi olarak elde edilirse en iyi çözüme ulaşılmış olur? 

Uygun çözümler arasından amaç fonksiyonu değeri en çok arzu edilen düzeyde olanı tanımı aşağıdaki hangi seçenekte belirtilen terime aittir ? 

Atama problemlerinde kullanılan yöntem aşağıdakilerden hangisidir?

I. Duyarlılık analizi, doğrusal programlama probleminin mevcut optimum çözümüne ulaşıldıktan sonra uygulanmaktadır.

II. Parametre değerlerinde değişme olduğunda optimal çözüm aynı kalır.

III. Duyarlılık analizinin temel amaçlarından biri, duyarlı parametreleri belirlemektir.

Duyarlılık analizi ile ilgili yukarıda verilen ifadelerden hangisi/hangileri doğrudur?

m+n adet kısıtlayıcının olduğu bir dengelenmiş ulaştırma problemin temel uygun çözümünde kaç adet temel değişken bulunur?

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

Aşağıdakilerden hangisinde gönderimler yapıldığında toplam talep tam olarak karşılanıyor ve toplam arz tamamen tükeniyorsa toplam arz toplam talebe eşit olur?

Aşağıdakilerden hangisinde doğrudan doğruya ulaşım maliyetlerini dikkate almak yerine, ceza maliyeti kavramı türetilmiştir?

Doğrusal programlamada dualitenin önemli olmasının  ana nedenleri  nelerdir?

1. Problemin modellenmesini kolaylaştırır.
2. Dualite, primal problemin çözümünü kolaylaştırır.
3. Dual modelin değişkenlerinden hareketle, primal model ile ilgili önemli ekonomik açıklamalarda bulunma imkânı sağlar.
4. Duyarlılık analizi ile ilgili işlemlere katkıda bulunur.

Doğrusal programlama modelleri arasında yalnızca kaç adet karar değişkenine sahip olanlar grafik üzerinde çözülebilmektedir ?

Yukarıdaki simpleks tablosu için anahtar sayı kaçtır?

En küçükleme modellerinde, amaç fonksiyonu alternatif olarak maliyet fonksiyonu olarak adlandırılmasının ardındaki mantık nedir?

Ulaştırma problemlerinde en az bir temel değişkenin sıfır değeri aldığı çözüme ne ad verilir?

Aşağıdakilerden hangisi doğrusal programlamada ele alınan probleme ne ölçüde uygulanabileceğini değerlendirebilmek için dikkate alınması gereken varsayımlardandır?

I. Oranlılık

II. Toplanabilirlik

III. Bölünebilirlik

IV. Kesinlik