Thesis

کاربرد روش های جبری در بهینه سازی

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

علی توکلی