نام پژوهشگر: اسما عبیات

مسائل بهینه سازی دوسطحی خطی با برنامه ریزی چندهدفی در سطح دوم
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز 1390
  اسما عبیات   حبیبه صادقی

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