نام پژوهشگر: الهام علیرضایی

مسائل برنامه دوسطحی خطی/خطی و کاربردهای آن
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم 1389
  الهام علیرضایی   صغری نوبختیان

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