Soru 1:
Dal sınır algoritması, tamsayılı programlama problemlerinin çözümü için kullanılan, sayımlama temelinde bir yöntemdir. Sayımlama yöntemi özellikle, problemde yer alan değişkenlerin 0-1 tamsayılı olduğu durumda kullanılmakta fakat işlem yükü sebebiyle çok pratik bulunmamaktadır. Yuvarlama yönteminde problem, tamsayı koşulu yokmuş gibi çözülür. Yuvarlama yönteminde elde edilen çözümün tamsayı olmaması durumunda, değişkenlerin aldığı değerler en yakın iki (alt ve üst) tamsayıya yuvarlanır. Yuvarlama yönteminin sakıncası, yuvarlama işlemi sonucunda, değişkenlerin aldığı değerlerin, problemin kısıtlarını sağlamayabileceğidir. Yukarıda yer alan ifadelerden hangileri doğrudur?
Doğru Cevap!
Yanlış Cevap!
Doğru Cevap:
E) I, II, III, IV ve V