الگوریتم¬های حل مسائل برنامه¬ریزی عدد صحیح محض
در این مقاله الگوریتم انشعاب و تحدید که یکی از مهمترین الگوریتم حل مسائل برنامه ریزی عدد صحیح محض را مورد بررسی قرار میده د الگوریتم انشعاب و تحدید را Land و Doing در سال 1960 معرفی کرده­اند.Dakin در سال 1965 اولین رویه محاسباتی را به کار گرفت. روش انشعاب و تحدید برای مسائل دو متغیره این روش به طور ترسیمی قادر به حل مسائل دو متغیره برنامه­ریزی عدد صحیح است. حل مسئله، بدون توجه به عدد صحیح بودن متغیرها آغاز و جواب بهینه به دست آورده می­شود (به دست آوردن جواب بهینه از طریق روش ترسیم برنامه­ریزی خطی صورت می­پذیرد) گام­های الگوریتم انشعاب و تحدید روش انشعاب و تحدید برای مسائل n متغیره ...

⏬ دانلود مستقیم فایل در ادامه مطلب ⏬

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