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