Bu Ünitede Neler Öğrendik?myders hazırladı
Bu bölümde, karar değişkenlerinin kesirli değerler alamadığı durumlar için geliştirilen tamsayılı programlama modelleri ve türleri ele alınmıştır. Karar değişkenlerinin tamamının tamsayı olmasını gerektiren saf tamsayılı, sadece bir kısmının tamsayı olmasını gerektiren karma tamsayılı ve mantıksal kararları temsil eden sıfır-bir tamsayılı programlama modelleri incelenmiştir. Tamsayılı programlama modellerinin çözümünde temel bir araç olan ve tamsayılılık kısıtlarının gevşetilmesiyle elde edilen doğrusal programlama gevşetmesi kavramı ile bu gevşetilmiş modellerin orijinal problemle olan matematiksel ilişkileri açıklanmıştır.
Ünitede ayrıca, gerçek hayattaki lojistik ve planlama problemlerinin modellenmesinde kullanılan küme örtme, gezgin satıcı, en kısa yol ve sırt çantası gibi özel tamsayılı programlama problemleri ve bunların uygulama alanları üzerinde durulmuştur. Son olarak, bu karmaşık modellerin çözümü için kullanılan yuvarlama, tüm olası kombinasyonları test eden sayımlama ve en yaygın sistematik algoritma olan dal-sınır yöntemi detaylandırılarak ünitenin teorik ve pratik çerçevesi tamamlanmıştır.