YBS401U
YÖNEYLEM ARAŞTIRMASI
3. Ünite
Soru 1
“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.” şeklinde özetlenen nedir?
Soru 2
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 3
Pivot işlemi, lineer cebirde yaygın olarak kullanılan hangi yöntem kullanarak kolayca yapılabilir?
Soru 4
İ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 5
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 6
Seçenektekilerden hangisi simpleks algoritma hakkında hatalı bir ifadedir?
Soru 7
Simpleks yöntemin tablo şeklinde başlangıç çözümü bulunduktan sonra eldeki çözüm optimal değilse ne yapılmalıdır?
Soru 8
Simpleks algoritmada bulunmuş uç-nokta uygun çözümden daha iyi komşu uç-nokta uygun çözüm yoksa, bu noktayı ne olarak belirler?
Soru 9
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 10
Simpleks Yöntem aşağıdakilerden hangisi tarafından geliştirilmiştir?
Soru 11
Simpleks yöntem kaç yılında geliştirilmiştir?
Soru 12
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 13
Uygun çözümlerin tamamını kapsayan kümeye ne ad verilir?
Soru 14
Pivot kısıdın seçilmesi yöntemine ne ad verilir?
Soru 15
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 16
İ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 17
Simpleks yöntemde eldeki çözüm en iyilik kriterini sağlıyorsa, araştırmacı aşağıdakilerden hangisini yapmalıdır?
Soru 18
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 19
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 20
"Simplex Yöntem" aşağıdakilerden hangisi tarafından geliştirilmiştir?