مسئله جریان با هزینه مینیمم ‎ (mcf)(minimum cost flowدر یک شبکه که تعدادی از رئوس، دارای مقداری موجودی از یک کالا و تعدادی دیگر متقاضی مقداری از همان کالا هستند و برای هر یال مقادیری برای حداقل و حداکثر کالای عبوری و هزینه عبور یک واحد کالا مشخص شده است، به دنبال پیدا کردن جریانی از آن کالا است که در کران های داده شده برای میزان جریان برای یال ها صدق کند، تقاضای رأس ها را برآورده کند و کمترین ه...

در این پایان نامه به بررسی کران پایین برای عملگرهای ماتریسی روی فضاهای دنباله ای می پردازیم.

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

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

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

موضوع تعیین انرژی یک مولکول همواره مورد علاقه دانشمندان علم شیمی بوده است و برای محاسبه آن از فرمول های انتگرالی استفاده می کردند. از آنجا که برای نمایش ساختار هر مولکول از گراف استفاده می شود لذا در چند دهه اخیر دانشمندان ریاضی نیز سعی کرده اند از خواص گراف ها در محاسبه انرژی مولکولی استفاده نمایند و راه حل ساده تری برای محاسبه انرژی مولکولی بیابند. کمیت محاسبه شده از این طریق را انرژی گراف نا...

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

در این پایان نامه کران پایین عملگرهای ماتریسی پایین مثلثی روی فضاهای دنباله ای وزن دار مورد بررسی قرار گرفته است. کران پایین عملگرهای ماتریسی پایین مثلثی و هاسدورف روی فضای l_p مشخص شده بودند که در ادامه کار توانستیم کران پایین چنین عملگرهایی را روی فضای دنباله ای وزن دار l_p (v)محاسبه کنیم.همچنین مسأله کران بالا و نرم عملگرهای پایین مثلثی که قبلا روی فضای l_p و l_p (v) بررسی بود، به فضای دنبال...

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

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