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