نام پژوهشگر: زهرا سادات کاظمی تربقان

مساله برنامه ریزی سه سطحی خطی و کاربردهای آن
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده ریاضی 1392
  زهرا سادات کاظمی تربقان   مجید ادیب

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