مقدمه: در بسیاری از مسایل عملی با متغیرهای تصمیمی برخورد می کنیم که تنها اعداد صحیح اختیار می نمایند. اگرچه چند الگوریتم متناهی جهت حل مساله برنامه ریزی ابداع شده، اما بر خلاف مساله برنامه ریزی خطی که با اندازه های بسیار بزرگ در مدت زمان نسبتاً کوتاه در کامپیوترهای دیجیتالی قابل حل هستند، حل برنامه ریزی صحیح با الگوریتم موجود از راندمان یکنواخت خوبی برخوردار نیست. در طی چند دهه گذشته اصل ایجاد ستون محبوبیت قابل توجهی برای حل مسایل برنامه ریزی به دست آورده است. ترکیب این روش با مساله برنامه ریزی صحیح، حل مساله افراز مجموعه را برای ما ساده تر می کند. مطالبی که در این پایان نامه ارایه می شود به شرح زیر است: فصل اول: شامل تعاریف مورد نیاز استفاده شده در این پایان نامه است. فصل دوم: شامل روش های استفاده شده برای حل این نوع مسایل همچون روش سیمپلکس اصلاح شده، اصل تجزیه، روش سیمپلکس صحیح محلی و سراسری می باشد. فصل سوم: چگونگی به کارگیری اصل ایجاد ستون در روش سیمپلکس صحیح را برای مسایل افراز مجموعه با استفاده از شمارش ضمنی، که وجود جواب بهینه را تضمین می کند، بیان می کند این روش برگرفته از مقاله رانبرگ می باشد: ronberg. e, larsson.t; column generation in the integral simplex method, european journal of operational research 192 (2009) 333-342

چکیده ندارد.