YBS401U
YÖNEYLEM ARAŞTIRMASI - Deneme Sınavı - 3
Ara Sınav
70873
Soru 1
Sınırsız amaç fonksiyonunda değişkeninin değerini istediğimiz kadar artırdığımızda, x1 ve x2 değişkenleri de nasıl değerler alarak uygun çözüm alanı içinde kalmaya devam edecektir?
Soru 2
Pivot işlemi, lineer cebirde yaygın olarak kullanılan hangi yöntem kullanarak kolayca yapılabilir?
Soru 3
İki komşu uç noktayı her zaman birbirine bağlayan bir doğru parçası vardır. Bu doğru parçasına uygun çözüm alanının bir ne ad verilir?
Soru 4
Cebirsel en iyilik testinde uygun çözümün iyileştirilmesi kriterine göre, x2 değişkeninin fonksiyonel kısıtlarındaki nelerine bakmamız gerekiyor?
Soru 5
Seçenektekilerden hangisi simpleks algoritma hakkında hatalı bir ifadedir?
Soru 6
Simpleks yöntemin tablo şeklinde başlangıç çözümü bulunduktan sonra eldeki çözüm optimal değilse ne yapılmalıdır?
Soru 7
Simpleks algoritmada bulunmuş uç-nokta uygun çözümden daha iyi komşu uç-nokta uygun çözüm yoksa, bu noktayı ne olarak belirler?
Soru 8
Her bir fonksiyonel kısıdın sınırı ilgili kısıdın eşitlik hâline karşı gelen bir doğru ile gösterilir, bu doğruların kesiştikleri noktalar problemin nesi olarak adlandırılmaktadır?
Soru 9
Simpleks Yöntem aşağıdakilerden hangisi tarafından geliştirilmiştir?
Soru 10
Simpleks yöntem kaç yılında geliştirilmiştir?
Soru 11
Keyfi sayıda kısıt ve karar değişkeni ile modellenen doğrusal programlama problemlerinin en iyi çözümlerini bulmak için, 1947 yılında G. Dantzig tarafından geliştirilen yöntem aşağıdakilerden hangisidir?
Soru 12
Uygun çözümlerin tamamını kapsayan kümeye ne ad verilir?
Soru 13
Pivot kısıdın seçilmesi yöntemine ne ad verilir?
Soru 14
Simpleks yöntemin geometrik olarak çözümünde; her bir fonksiyonel kısıdın sınırı, ilgili kısıdın eşitlik hâline karşı gelen bir doğru ile gösterilmektedir. Bu doğruların kesiştikleri noktalar problemin hangi çözümleri olarak adlandırılırlar?
Soru 15
İki komşu uç noktayı her zaman birbirine bağlayan bir doğru parçası vardır. Bu doğru parçası uygun çözüm alanının hangi kısmını ifade etmektedir?
Soru 16
Simpleks yöntemde eldeki çözüm en iyilik kriterini sağlıyorsa, araştırmacı aşağıdakilerden hangisini yapmalıdır?
Soru 17
Her bir fonksiyonel kısıtta sadece bir karar değişkeni +1 katsayıya sahiptir ve bu değişkenler diğer hiçbir kısıtta bulunmamaktadır. Ayrıca bu değişkenleri amaç fonksiyonundaki katsayıları da sıfıra eşittir. Bu özelliğe sahip değişkenlere ne ad verilir?
Soru 18
Eğer pivot satırdaki sağ taraf sabiti sıfır ise, bu satıra karşı gelen temel değişkenin değerinin sıfır olması anlamına gelmektedir. Bu durumda pivot işlemi yapılacak, fakat “yeni” temel değişkenin değeri yine de sıfır olacaktır. Yani temele “yeni” bir değişken girse de değeri sıfır olacağından ve temelden çıkan değişkenin de hem önceki hem de yeni değeri sıfır olduğundan aslında yeni bir çözüm üretilmemiş olacak ve amaç fonksiyonunun değeri doğal olarak değişmeyecektir. Bu tip çözümlere ne ad verilir?
Soru 19
"Simplex Yöntem" aşağıdakilerden hangisi tarafından geliştirilmiştir?
Soru 20
"Kanonik şekilde tanımlanmış bir en büyükleme probleminin temel dışı değişkenlerinin tamamının amaç fonksiyonundaki işaretlerinin negatif olduğunu varsayalım. Bu durumda, bu problemin temel uygun çözümü, uygun çözüm alanında amaç fonksiyonuna en büyük değeri sağlayan uygun çözüm, dolayısıyla de bu problemin en iyi çözümüdür."
Yukarıdaki tanım aşağıdakilerden hangisine aittir?