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

فرض کنید برداری از متغیرهای تصادفی مستقل از توزیع نرمال با میانگین نامعلوم و واریانس معلوم یا نامعلوم داریم. براوردگر معمولی میانگین?، براوردگر نااریب، براوردگر ماکسیمم درستنمایی و تحت تابع زیان توان دوم خطا، مینیماکس و پذیرفتنی است. در بسیاری از موارد عملی اطلاعات پیشینی مبنی بر محدود بودن? به یک بازه ی کران دار مانند (?,0] موجود است. در این حالت براوردگر ماکسیمم درستنمایی تغییر می کند و ناپذ...

در ایــن رســاله، مفهـوم میـانگین پذیـری داخلــی تـوپـولوژیـک گروه هـای کوانتـومی فشـرده ی موضعی را معرفی و مورد مطالعه قرار می دهیم. ابتدا میانگین پذیری داخلی توپولوژیک رده های مهمی از گروه های کوانتومی از قبیل فشرده، گسسته، میانگین پذیر و هم-میانگین پذیر را بررسی می کنیم. در ادامه، ضمن معرفی میانگین پذیری داخلی توپولوژیک مشخصه ای g، نشان می دهیم میانگین پذیری داخلی توپولوژیک مشخصه ای با میانگ...

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

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

اختیار‎ آسیایی (یا اختیار میانگین) اختیاری است که بازده آن وابسته به میانگین قیمت دارایی پایه در سراسر یا بخشی از عمر اختیار است. قیمت گذاری اختیارات آسیایی بهصورت تحلیلی و عددی مشکل است و جواب دقیق برای این اختیارات در محیط بلک-شولز وجود ندارد و تمام جواب ها تقریبی هستند. فرمول های کران پایین و بالا برای قیمت این اختیارات توسط راجرز و شی محاسبه شده است که تفاوت کران پایین و کران بالا مستقل از ...

اختیار‎ آسیایی (یا اختیار میانگین) اختیاری است که بازده آن وابسته به میانگین قیمت دارایی پایه در سراسر یا بخشی از عمر اختیار است. قیمت‌گذاری اختیارات آسیایی بهصورت تحلیلی و عددی مشکل است و جواب دقیق برای این اختیارات در محیط بلک-شولز وجود ندارد و تمام جواب‌ها تقریبی هستند. فرمول‌های کران پایین و بالا برای قیمت این اختیارات توسط راجرز و شی محاسبه شده است که تفاوت کران پایین و کران بالا مستقل از ...

این پایان نامه ابتدا به معرفی روش اجزای محدود (عناصر متناهی) و تفاضلات متناهی برای گسسته سازی معادلات دیفرانسیل با مشتقات جزیی(pde) می پردازد. همچنین روش شبکه چندگانه را برای حل دستگاه معادلات بزرگ حاصل از گسسته سازی با استفاده از مفهوم روش های چندسطحی ارائه می دهد. سپس یک مسأله پواسن با دامنه کران دار در صفحه که بخشی از آن نیاز به تظریف مش بیشتری نسبت به سایر نقاط دامنه محاسباتی دارد را در نظر...

در این پایان نامه ایده آل های بسته با همانی تقریبی کران دار در جبر فوریه روی یک فضای همگن میانگین پذیر به صورت حلقه همدسته روی گروه متناظر در نظر گرفته می شوند و تعدادی از این نتایج را به جبر فیگا-تالامانکا-هرز توسیع می دهیم. بستار جبر فوریه a(g/k) در نرم cb-ضربگرهای کاملاً کران دار را در نظر می گیریم و برخی از نتایج را روی ترکیب طیفی اثبات می کنیم. به علاوه تعدادی از این نتایج را روی ایده آل ها...