Deneme Sınavı Soruları

"----------, kaynakları etkin kullanması gereken kurum ve kuruluşların yönetiminde karşılaşılan karar problemlerinin matematiksel çözümünde kullanılan analitik bir yöntemdir." Aşağıdaki seçeneklerden hangisi boşluk için uygun bir cevaptır?

Doğrusal programlamanın sunduğu çözümler hangi varsayımlar altında elde edilmektedir?

İki değişkenli doğrusal programların grafik çözümünde ilk adım nedir ? 

1. Atama probleminin maliyet matrisindeki her bir satırın en küçük değeri belirlenir. Her bir satıra ait en küçük değer, ilgili satırdaki tüm değerlerden çıkarılır.
2. Birinci adımda elde edilen matristeki her bir sütunun en küçük değeri belirlenir. Her bir sütuna ait en küçük değer, ilgili sütundaki tüm değerlerden çıkarılır.
3. Negatif değeri bulunan satır ve sütunlar karalanır (veya üstü çizilir). Bunu yaparken en az sayıda satır ve sütun karalanmalıdır.
4. Karalanmış satır ve sütunların sayısı n olduğunda eldeki matristen en iyi çözüm elde edilebilir. Bu durumda 5. adıma geçilir. Eğer karalanmış satır ve sütunların sayısı n değil ise yani en iyi çözüm elde edilemeyecekse 6. adıma geçilir.
5. Matriste sıfır değeri alan elemanların koordinatlarına göre atama yapılarak en iyi çözüme ulaşılır.

Macar algoritmasının anlatıldığı yukarıdaki anlatımda kaçıncı adımdaki ifade yanlıştır.

Bir önceki soruya ait ulaştırma tablosu aşağıdakilerden hangisidir?

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? 

Bir önceki soruya ait ulaştırma tablosu aşağıdakilerden hangisidir?

(Bu soru iptal edilmiştir, fakat sistemden silinmemiştir)

Temele girecek değişkenin belirlenmesindeki ölçüt aşağıdakilerden hangisidir?

Aşağıdakilerin hangisi belirlenmiş kaynaklardan belirli sayıdaki varış noktalarına yapılacak taşımanın toplam maliyetinin en küçüklemesini amaçlayan doğrusal bir eniyileme problemidir?

Uygulanan temel uygun çözüm en iyi çözüm değil ise uygulanacak yöntem aşağıdakilerden hangisidir?

Alternatif simpleks tablosunda eldeki çözüme ait temel değişkenlerin amaç fonksiyonundaki katsayısı aşağıdaki ifadelerden hangisi ile gösterilmektedir

En iyilik sınaması için ikillik özelliklerinden faydalanan aşağıdaki yöntemlerden hangisi kullanılabilmektedir?

4 adet kısıt, 3 adet karar değişkeni ve amaç fonksiyonu maksimum şeklinde olan kanonik formdaki doğrusal programlama probleminin duali için aşağıdaki ifadelerden hangisi yanlıştır?

Atama modelinin karar değişkenleri hangi değerleri alabilir?

Doğrusal programlamaya ilişkin hangi çözüm, modelin formüle edildiği andaki koşulların fotoğrafını vermektedir?