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

در این پایان نامه روش نیوتن تعمیم یافته را برای دستگاه معادلات قدرمطلق به کار گرفتیم و سپس روش نیوتن تعمیم یافته را با روش تکراری باقیمانده برای دستگاه معادلات قدرمطلق مقایسه کردیم.همچنین روش نیوتن تعمیم یافته را با روش های تکراری باقیمانده و گوس سایدل برای دستگاه معادلات قدرمطلق مقایسه کردیم و ملاحظه شد روش نیوتن تعمیم یافته برای این مسایل کاراست. در نهایت، با استفاده از هم ارزی دستگاه معادلات...

چکیده ندارد.

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

در این پایان نامه، مسائل بهینه سازی خطی با قیود مکمل خطی در برنامه ریزی مرتبه ای بررسی شده ‎ ‎است. به علاوه بهینه سازی خطی معکوس دو سطحی، برنامه ریزی قطعه ای خطی نامحدب، مسائل مرتبه دو نامعین و می نیمم سازی کوانتایل، مسأله برنامه ریزی خطی با قیود مکمل خطی روشی با قیود ثابت ارائه می دهد.

در این پایان نامه شبکه های عصبی برای بهینه سازی استفاده شده است. کاربرد این نوع شبکه ها را در مسائل مختلف بهینه سازی از جمله مسائل خطی و غیر خطی و مسائل درجه دوم و مسائل مکمل غیر خطی را بیان کرده ایم. ایده اصلی از تقریب سازی شبکه های عصبی برای مسائل بهینه سازی، ساخت یک تابع انرژی و برقرار کردن یک دستگاه دینامیکی برای نشان دادن یک شبکه عصبی مصنوعی است. دستگاه دینامیکی به کاربرده شده از نوع معادل...

روش های نقطه داخلی یکی از مهمترین رده الگوریتم ها برای حل مسائل بهینه سازی است. یکی از مهترین زیرجانواده های مهم مسئله مکمل خطی مسئله مکمل خطی k) )*pاست در ین پایان نامه روش های نقطه داخلی اولیه دوگان برای حل مسائل مکمل خطی بکار گرفته می شود و با معرفی توابع هسته مناسب پیچیدگی محاسباتی آن مورد بررسی قرار می گیرد.

در این پایان نامه ما به مطالعه ی روشهای نقطه درونی برای حل مسائل مکمل خطی پرداخته و یک روش نقطه درونی شدنی و نشدنی جدید برای مسائل مکمل خطی ارائه داده و ثابت کردیم که پیچیدگی این الگوریتم ها منطبق بربهترین کران تکرار بدست آمده برای این نوع مسائل می باشد

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