Tamsayılı programlama, karar değişkenlerinin tamamının veya bir bölümünün tam sayı olması gereken problemlerde kullanılan bir programlama yöntemidir. Bu yöntem, 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ı programlamanın türleri: - Saf tamsayılı programlama: Modeldeki tüm değişkenlerin tam sayı olması şartı aranır. - Karma tamsayılı programlama: Modeldeki bazı değişkenlerin tam sayı, diğerlerinin ise kesirli değerler alabileceği problemlerdir. - 0-1 tamsayılı programlama: Değişkenlerin sadece 0 veya 1 değerlerini alabileceği problemlerdir.