پایان‌نامه

روش های نقطه درونی برای حل مسایل برنامه ریزی خطی چند هدفه و مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های متقارن

چکیده

با توجه به مفید بودن مسایل برنامه ریزی خطی چند هدفه و پرکاربرد بودن آن ها به بررسی این دسته از مسایل پرداختیم. در فصل اول این مسایل را معرفی کردیم و در فصل های بعد روش های نقطه درونی رابرای حل آن ها بررسی کردیم. در فصل 2 و 3 روش های آربل را ارایه دادیم و در فصول 4و5و6 روش های نقطه درونی جدیدی برای این مسایل ابداع کرده و ارایه دادیم. در فصل آخر مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های متقارن را بررسی کرده و یک الگوریتم نقطه درونی شدنی جدید برای حل آنها ارایه کردیم.

اساتید راهنما و مشاور

حسین منصوری، مریم زنگی آبادی

پایان‌نامه‌های مشابه

اسناد مشابه