هر چند که یکی از فرضیات برنامه ریزی خطی، فرض بخش پذیری است، بدین معنا که متغیرهای تصمیم باید پیوسته باشند، اما در عمل ممکن است با مسائلی مواجه شویم که تخصیص مقادیر پیوسته به متغیرهای تصمیم بی معنی باشد. از طرفی در برخی از مسائل، متغیرهای تصمیم از نوع بله یا خیر هستند که فقط دو مقدار صفر و یک را انتخاب می کنند. از این رو، در واقعیت فرض بخش پذیری همواره برقرار نیست. اگر فرض بخش پذیری حداقل یکی از متغیرهای مساله برنامه ریزی خطی نادیده گرفته شود، مساله تحت عنوان برنامه ریزی عدد صحیح مطرح می شود. مسائلی که فقط شامل متغیرهای صفر و یک هستند، تحت عنوان مسائل برنامه ریزی باینری مورد بحث و بررسی قرار می گیرند. در این آموزش به مدل سازی مسائلی با متغیرهای گسسته می پردازیم.
