الگوریتم¬های حل مسائل برنامه¬ریزی عدد صحیح محض

18 صفحه با فرمت ورد

در این مقاله الگوریتم انشعاب و تحدید که یکی از مهمترین الگوریتم حل مسائل برنامه ریزی عدد صحیح محض را مورد بررسی قرار میدهد

الگوریتم انشعاب و تحدید را Land و Doing در سال 1960 معرفی کرده­اند.Dakin  در سال 1965 اولین رویه محاسباتی را به کار گرفت.

روش انشعاب و تحدید برای مسائل دو متغیره

این روش به طور ترسیمی قادر به حل مسائل دو متغیره برنامه­ریزی عدد صحیح است. حل مسئله، بدون توجه به عدد صحیح بودن متغیرها آغاز و جواب بهینه به دست آورده می­شود (به دست آوردن جواب بهینه از طریق روش ترسیم برنامه­ریزی خطی صورت می­پذیرد)

گام­های الگوریتم انشعاب و تحدید

روش انشعاب و تحدید برای مسائل  n متغیره