Ünite Sınavı Soruları

 Simpleks yöntemde eldeki çözüm en iyilik kriterini sağlıyorsa, araştırmacı  aşağıdakilerden hangisini yapmalıdır? 

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?

İncelediğimiz DP probleminin en iyi çözüme sahip bir problem olduğunu var-sayalım. Eğer elimizdeki bir uç-nokta uygun çözüm, bu uygun çözüme komşu uç-nokta uygun çözümler arasında amaç fonksiyonuna en iyi değer sağlayan nokta ise, problemin de en iyi çözümüdür.

Yukarıdaki tanım aşağıdaki kriterlerden hangisini anlatmaktadır?

İ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?

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?

Uygun çözümlerin tamamını kapsayan kümeye ne ad verilir?

"Simplex Yöntem" aşağıdakilerden hangisi tarafından geliştirilmiştir? 

Cebirsel en iyilik testinde uygun çözümün iyileştirilmesi kriterine göre, x₂ değişkeninin fonksiyonel kısıtlarındaki nelerine bakmamız gerekiyor?

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?

Pivot kısıdın seçilmesi yöntemine ne ad verilir?

Simpleks Yöntem aşağıdakilerden hangisi tarafından geliştirilmiştir?

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?

 "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?

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?

Kanonik şekilde verilmiş bir en büyükleme probleminin temel dışı değişkenlerinin bir (veya bir kaç) tanesinin amaç fonksiyonundaki katsayısının pozitif işarete sahip olduğunu varsayalım. Eğer bu değişkenin (veya değişkenlerin) bütün fonksiyonel kısıtlardaki katsayıları sıfır veya negatif sayı ise, bu problemin amaç fonksiyonu uygun çözüm alanında üstten sınırsızdır.

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

"Simplex Yöntem" aşağıdakilerden hangisi tarafından geliştirilmiştir? 

Uygun çözümlerin tamamını kapsayan kümeye ne ad verilir?

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?

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?

İ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?