20.3.2017 1 YÖNEYLEM ARAŞTIRMASI-II HAFTA 7 TAM SAYILI DOĞRUSAL PROGRAMLAMA (DAL SINIR ALGORİTMASI) Tam Sayı Programlama Problemleri • Karma Tamsayı Problem – Karar değişkenlerinden bazılarının (hepsi değil) tam sayı değer alması gerekir. • Saf Tamsayı Problem – Tüm karar değişkenlerinin tam sayı değer alması gerekir. Tam Sayı Programlama Problemleri • Dal ve Sınır tekniği genel bir optimizasyon metodudur. • Orijinal problemden başlayarak ana probleme alt sınır ve üst sınır prosedürleri uygulanır. • Tekrarlı olarak uygun çözüm alanı 2 yada daha fazla bölgeye bölünür ve bu bölgeleri kapsayan alt problemler çözülür. • Eğer bir düğüm için alt sınır minimizasyon problemleri için bilinen en iyi uygun çözümü aşarsa, bu düğüm ile temsil edilen uygun çözüm alt uzayı için global optimal çözüm yoktur. Bu nedenle bu düğüm çözümden çıkarılabilir. • Optimum çözümü arama, tüm düğümler çözülene yada çözümden çıkarılana dek devam eder. Tam Sayı Programlama Problemleri • Sınır – Bir tamsayı programlama probleminin verilen bir düğümünün analizinde amaç fonksiyonu değeri üzerindeki bir üst yada alt sınırdır. • Dal – Bir problemin olası bir tamsayı çözümü için bir karar değişkeninin bir tam sayı değer seçimidir.