هدف اصلی ما در این رساله ارائه شرایطی است که با استفاده از آنها بتوان مسئله برنامه ریزی نیمه معین(sdp)ساده شده از مسئله تخصیص درجه دوم (qap) را به وسیله روش های نقطه درونی حل کرد. برای این منظور ابتدا مسائل برنامه ریزی خطی(lps) را معرفی می کنیم. روش نقطه درونی برای مسائل lp را شرح می دهیم. سپس مسائل sdp را معرفی می کنیم و با توجه به رابطه lp و sdp الگوریتم های نقطه درونی lp را به sdp توسیع می د...

مسأله واگذاری (تخصیص) درجه دوم (qap) ، به دلیل دارا بودن ساختار جالب یکی از مسأله های معروف چالش برامگیز در بهینه سازی ترکیبیاتی است. در این پایان نامه، به بررسی وتحلیل آزاد سازی های مختلف ارائه شده برای مسأله های واگذاری درجه دوم تعمیم یافته (gqap) می پردازیم: در این نوع از مسأله ها، m تسهیلات و n مکان به همراه فضای مورد نیاز تسهیلات، فضای موجود در مکان ها، هزینه استقرار تسهیلات، جریان بین تس...

چکیده ندارد.

در فصول این پایان نامه علاوه بر معرفی و حل عمومی تعدادی معادله تابعی اثبات پایداری آن ها در فضای باناخ- شبه فازی باناخ و گروههای آبلی r-بخشی گنجانده شده است.

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

مساله هایی که شامل برآورد و نتیجه گیری تحت قیدهای نامعادله خطی می باشند اغلب در مدل های آماری رخ می دهند. در این پایان نامه الگوریتمی برای حل مساله ی برنامه ریزی درجه دو از مینیمم سازی?(?)=?^ q?-2c? ارائه می کنیم که در آن q ماتریسی معین مثبت است و ? در درون مخروط محدب c={?:a??d} قرار دارد. در اینجا a ماتریس m×n است که لزوماً a رتبه کامل سطری نمی باشد. این الگوریتم سه مرحله ای، ساده است و همچنین ...

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

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

در این مقاله ما یک حل عمومی از معادله تابعی درجه اول و دوم بدست می آوریم و پایداری هایرز-اولام-راسیاس این معادله را در فضای 2-باناخ بررسی می کنیم.