نام پژوهشگر: فاطمه جاهد
یک دیدگاه صفحه برشی برای حل مسأله ی برنامه ریزی چندهدفی کسری غیرخطی صحیح
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوم
1391
فاطمه جاهد حسن حسن پور
فاطمه جاهد حسن حسن پور
در این پایان نامه مسائل برنامه ریزی چندهدفی کسری غیرخطی(درجه دوم) صحیح به عنوان بخش مهمی از مسائل برنامه ریزی چندهدفی مورد بحث قرار گرفته است. روش مورد بحث که اساس آن روش صفحه برش می باشد، با استفاده از ویژگی شبه یکنوا بودن توابع کسری غیرخطی موجود در مسأله، تمام نقاط غیرتسلطی مسأله ی برنامه ریزی چندهدفی کسری غیرخطی صحیح را پیدا می کند. در این روش یک مسأله ی برنامه ریزی کسری غیرخطی صحیح تک هدفی با یکی از توابع هدف مسأله ی چندهدفی در نظر گرفته می شود و روش صفحه برش برای آن مورد استفاده قرار می گیرد. برش های مطرح شده کل یک یال از ناحیه ی شدنی را بررسی کرده و سپس حذف می کند به طوری که قسمت های حذف شده دوباره ظاهر نمی شوند؛ که با توجه به فرض بسته و کران دار بودن ناحیه ی شدنی منجر به همگرایی الگوریتم در تعداد متناهی تکرار می شود.