برنامه خطی اعداد صحیح دوتایی (BILP)

یک مورد خاص ILP زمانی اتفاق می افتد که همه متغیرهای نمونه بتوانند فقط یک یا دو رقم 0 یا 1 را قبول کنند . چنین متغیرهایی متغیرهای دوتایی نامیده می شوند ، و نمونه ها ، برنامه ها ، برنامه های 1-0 یا برنامه های خطی اعداد صحیح دو تایی (BILPS) نامیده می شوند . هر حالتی که بتواند با بله / نه ، (خوب / بد) یا 0/1 نمونه‌برداری شود به عنوان متغیردوتایی شناخته می شود . در زیر نمونه های زیادی از متغیرهای دوتایی ذکر شده که ممکن است در طرح تجاری یافت شود :
، اگر یک طرح مراقبت سلامتی جدید پذیرفته شود .
، اگر پذیرفته نشود .
، اگر مجلس خط B برای تولید نمونه های کولس به کار رود .
، اگر به کار نرود .
، اگر یک ایستگاه پلیس جدید در پایین شهر شناخته شود .
، اگر ساخته نشود .
، اگر تولید یک اجناس به عنوان نوع «خوب» قابل قبول باشد .
، اگر به این صورت نباشد .
، اگر بزرگراه 50 ، در سفر بین ددو شهر به کار رود .
، اگر به این صورت نباشد .
، اگر محدودیت خاصی باشد .
، اگر آن محدودیت نیاز نباشد .
، اگر یک گیاه جدید در گاری هندوستان پرورش یابد .
، اگر به این صورت نباشد .
، اگر سومین انتقال به کار رود .
، اگر به این صورت نباشد .
همانطور که این مثالها نشان می دهند ، خیلی ساده است که متغیر دوتایی را به عنوان یک تحقیق در نظر می گیریم یعنی این که این تحقیق قبول شده ، یعنی این تحقیق قبول نشده است . با تفاسیر داده شده در مورد متغیرها ، اکنون ما چند نوع اجبار را مورد آزمایش قرار می دهیم ، که تحت بررسی شورای شهر در «سالم اورگون» می باشد .
شورای شهر سالم :
در آخرین جلسه مالیاتی سال ، شورای شهر «سالم» ، طرح هایی مختص سرمایه باقی مانده در بودجه یک سال ارائه کرده است . نه تحقیق تحت بررسی کامل یک سال قرار گرفته اند . برای آمارگیری حمایت مردم از تحقیق های مختلف ، پرسشنامه هایی به طور تصادفی به رای دهندگان در کل شهر فرستاده می شود و از آنها خواسته می شود که تحقیق ها را به ترتیب از خوب به بد طبقه بندی کنند . ( بالاترین تقدم ، پایین ترین تقدم ) شورا امتیازها را بر اساس 500 پاسخی که دریافت می کند تطبیق می دهد .با این وجود هیئت شورا مکرراً متذکر می شود که تنها به نتایج پرسش‌نامه‌ها اکتفا نمی کند . آنها در حالیکه تخصیص های بودجه را تهیه می کنند ، مسائل دیگر را هم محاسبه می کنند . برای تخمین هزینه هر تحقیق ، میزان تخمینی ثابت هر شغل جدید باید فراهم شده ، و تطبیق امتیاز پرسشنامه ها در جدول 3-5 خلاصه شده است.

هدف هیئت شورا بالا بردن حمایت کل رای دهندگان دریافت شده (داشتن پرسشنامه به عنوان مدرک) و دادن محدودیت ها و مطالب قابل توجه دیگر هیئت شورا می باشد که به شرح زیر است :
• 900.000 دلار باقیمانده در صندوق
• نیازهای هیئت شورا برای ایجاد حداقل 10 شغل جدید .
• با وجودیکه جلوگیری از جنایت ، برای مردم از اهمیت بیشتری برخوردار است ، هیئت شورا برای بخش های دیگر خدمات مردم باید به خوبی عمل کند . بنابراین امید می رود که در بیشتر تحقیق های مربوط پلیس سرمایه گذاری شود .
• هیئت شورا مایل است که تعداد وسایل نقلیه اضطراری شهر را افزایش دهد ولی اکنون با توجه به مطالب دیگر ، فقط یکی از دو تحقیق در مورد وسایل نقلیه اضطراری باید سرمایه گذاری کند . پس دو ماشین پلیس و دو ماشین آتش نشانی هم باید خریداری شود .
• هیئت شورا معتقد است در صورتیکه تصمیم بگیرد نزولهای سرمایه را از برنامه‌های ورزشی در مدارس برگرداند ، نزولهای سرمایه از برنامه های موسیقی هم باید برگردانده شوند و برعکس .
• با عقد قرارداد ، هر سرمایه اضافی مدرسه قبل از اینکه تحقیقات جدید مدرسه انجام شود باید به نزولهای قبلی برگردانده شود . بنابراین هم سرمایه های ورزشی و هم سرمایه های موسیقی قبل از اینکه تجهیزات جدید کامپیوتر خریداری شود ، باید برگردانده شوند . هر چند برگرداندن سرمایه های ورزشی و موسیقی ، دلالت بر این ندارد که کامپیوترهای جدید خریداری خواهند شد . هیئت شو.را هم مایل است به مردم مسائلی از لحاظ مالی نسبت به آنها مسئول است را ارائه دهد . مثل مسائل مربوط به سلامتی ، علائق در رشد مشاغل و نیازهای تحصیلی شهر «سالم».
برای نشان دادن مسئولیت پذیری مالی :
• هیئت شورا مایل است حداقل 250.000 دلار به بودجه سال بعدی انتقال دهد . بنابراین برای بقیه سال حداکثر اینقدر باقی می ماند :
• 650.000$ = 250.000$ - 900.000$ .
برای نشان دادن ارتباط بین سلامت عموم :
• هیئت شورا مایل است حداقل در سه تحقیق آتش سوزی و پلیسی سرمایه گذاری کند .
• آنها امیدوارند هفت افسر پلیس جدید اضافه کنند .

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

راه حل
هیئت شورای شهر سالم باید تحقیق هایی را برای سرمایه گذاری انتخاب کنند . هدفش تشخیص ارتباطات و محدودیت هایی است که قبلاً ذکر شده است . یک سری تحقیق هایی که حمایت عموم مردم را از طریق پرسش نامه های داده شده ، بالا می‌برند .