YÖNEYLEM ARAŞTIRMASI II

Dal-sınır algoritması da, yukarıda belirtilen yaklaşımla, problemi önce değişkenlerin tamsayı koşulu olmadan çözmektedir. Eğer elde edilen eniyi çözüm zaten tamsayılı bir çözüm ise, aynı zamanda tamsayılı problemin de çözümü bulunan bu çözümdür. Elde edilen çözüm tamsayılı değil ise, tamsayılı olmayan değişkenin (birden fazla ise herhangi birisinin) en yakınındaki iki değer kullanılarak yeni ek kısıtlarla uygun çözüm alanı daraltılır. Daraltılmış alanların çözümleri araştırılır. Bu bilgilerden de anlaşıldığı gibi doğru cevap E’dir.

Dal-sınır algoritmasında esas olan, problemi, her seferinde yeni bir kısıt ekleyerek ve tamsayı koşulu göz ardı edilerek, doğrusal bir karar modeli olarak çözmektir, dolayısıyla doğru cevap E’dir.