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