Tamsayılı programlama, modeldeki değişkenlerin bir ya da daha fazlasının tam sayı olduğu doğrusal programlama tekniğidir. Tamsayılı programlama, doğrusal programlamanın bir uzantısı olup, doğrusal programlamada meydana gelebilecek gerçekçi olmayan sonuçları ortadan kaldırmayı amaçlar. Tamsayılı programlama üç ana kategoriye ayrılır: Saf tamsayılı programlama: Modeldeki tüm değişkenlerin tam sayılı olması şartı aranır. Karma tamsayılı programlama: Modeldeki karar değişkenlerinden bazılarının tam sayı olması şartı aranır. 0-1 tamsayılı programlama: Modeldeki tüm karar değişkenlerinin 1 veya 0 değerini alması şartı aranır. Tamsayılı programlama, genellikle büyük ölçekli planlama modellerinde kullanılır.