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