Yöneylem Araştırması 2 Deneme Sınavı Sorusu #415017

Aşağıdaki ifadelerin hangisi Dal Sınır Algoritması çözümlemesi süreciyle ilgili doğru açıklama değildir?


Dal sınır algoritması yuvarlama yöntemi temelinde bir yöntemdir
Problemi önce değişkenler tamsayılı değilmiş gibi çözmektedir
Elde edilen eniyi çözüm tamsayılı ise, tamsayılı problemin çözümü de tamsayılıdır
Elde edilen çözüm tamsayılı değil ise, tamsayılı olmayan değişkenlerin değerleri en yakın alt ve üst tamsayıya yuvarlanır
Tamsayılı olmayan değişkenlerin değerlerinin en yakın alt ve üst tamsayıya yuvarlanması çözüm alanını daraltır; çözüm bu alanlarda aranır

Yorumlar
  • 0 Yorum