Ünite 6: Tamsayılı Programalama — Örnekler

Bir fabrikada yeni bir üretim hattı kurulması planlanmaktadır. Bu süreçte istihdam edilecek personel sayısı kesirli olamayacağı için tamsayı olmak zorundadır, ancak personelin haftalık toplam çalışma saati veya kullanılacak hammadde miktarı kesirli değerler alabilir. Bu durum, değişkenlerin bir kısmının tamsayı, bir kısmının ise sürekli değerler alabildiği karma tamsayılı programlamaya örnektir.

Bir yatırımcı, elindeki sınırlı bütçeyi aşmayacak şekilde kendisine sunulan farklı girişim projeleri arasından en yüksek getiriyi sağlayacak olanları seçmek istemektedir. Her bir projeye ya tamamen yatırım yapılacak ya da hiç yapılmayacaktır. Bu durum, belirli bir kapasite sınırına göre en yüksek faydayı sağlayacak nesnelerin seçildiği sırt çantası problemine örnektir.

Bir kargo kuryesinin sabah şubeden çıktıktan sonra gün içinde teslimat yapması gereken tüm adreslere sadece birer kez uğraması ve mesai bitiminde tekrar aynı şubeye geri dönmesi gerekmektedir. Kuryenin kat edeceği toplam mesafeyi en aza indirecek rotanın belirlenmesi, gezgin satıcı problemine somut bir örnektir.