Deneme Sınavı Soruları

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.

Dört değişken (n=4) ve  üç eşitliğin (m=3) bulunduğu denklemler sisteminde, temel uygun çözüme ulaşmak için gerekli olan temel çözüm sayısı kaçtır? 

Aşağıdakilerden hangisi primal model olarak adlandırılan doğrusal programlama modellerinin değişik bir düzende oluşturulabilmesi ile elde edilen modele verilen addı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?

Bir lineer modeli çözmek için oluşturulan alternatif simpleks tablosunda amaç fonksiyonunun değişkenlerinin katsayıları tabloda aşağıdakilerden hangisine yazılmalıdır? 

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

Doğrusal programlada problemin sözel ifadesinin doğrusal programlama varsayımları altında matematiksel olarak ifade edildiği aşama aşağıdakilerden hangisidir?

Doğrusal programlamada primal problemin kısıtlayıcılarının oluşturduğu matris

şeklinde ise dual problemin matrisi aşağıdakilerden hangisidir?

Enk Z = x₁ + x₂

Kısıtlayıcılar  

x₁ +x₂ ≥15 

x₁ -2 x₂ ≥6 

x₁≥ 0 , x₂ ≥ 0

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

Enb Z = x₁ + x₂

Kısıtlayıcılar

–x₁ + 3x₂ ≥ 12

x₁ +2 x₂≥ 10

 x₁, x₂ ≥ 0

Yukarıda verilen doğrusal model ile ilgili aşağıdaki ifadelerden hangisi söylenemez?

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?

Toplam talebin toplam arzdan az olduğu bir ulaştırma modelini aşağıdakilerden hangisi
dengeler?

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?

Kaynakların en iyi (optimal) kullanımına yönelik çalışmaları ile 1975 yılı Nobel Ekonomi ödülüne layık görülen iki araştırmacı aşağıdakilerden hangisinde doğru verilmiştir?

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

Modelin amacı en büyükleme iken alternatif tablo kullanılarak temele giren değişkeni belirlemek istiyoruz. Aşağıda verilenlerden hangisinin pozitif değerleri arasından en büyük olanı seçilmelidir? 

Aşağıdakilerden hangisi bir doğrusal modele ait verilen kısıtlayıcılardan biri olamaz?

Doğrusal programlamada, yöneylem araştırması, 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. Bu yaklaşım, analitik bir yöntem olmasını sağlayan belirli adımların izlenmesini gerektirir. Bu adımlar kaç tanedir ?

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