یک الگوریتم جدید برای بهینه سازی هندسی با توان تک جمله ای با محدودیتهای معادلات رابطه فازی دو قطبی

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