O'zgaruvshilarga butun bolishlik sharti qo'yilgan shiziqli programmalashtirish masalalari katta amaliy ahamiyatga egadir. Butun sonli programmalashtirish masalalariga sayoh haqida masala, optimal jadval tuzish masalasi, optimal boshish masalasi, transport vositalarini marshrutlarga optimal taqsimlash masalasi, bolinmaydigan mahsulot ishlab shiquvshi korxonaning ishini optimal rejlashtirish masalasi va boshqa masalalar misol bo'la oladi.