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

در این پایان نامه روش تفاضلات متناهی چبیشف برای حل مسائل حساب تغییرات معمولی ارائه شده است. روش مستقیم شبه اویلر برای حل مسائل حساب تغییرات کسری معرفی شده است. عملگرهایی که تعمیم انتگرال کسری ریمان-لیوویل کلاسیک و مشتقات کسری ریمان-لیوویل و کپوتو هستند, مورد مطالعه قرار گرفته است.

یافتن الگوهای تکرارشونده در محاسبات زیست شناسی از اهمیت ویژه ای برخوردار است. یکی از مسائل مطرح در این زمینه مسئله رشته مرکزی تعمیم یافته می باشد که برای حل آن از الگوریتم های bpriori استفاده می گردد. اید? این الگوریتم ها بر پای? الگوریتم apriori به منظور حل کاوش دسته اشیاء تکرار شونده در حوز? داده کاوی است. دو مسئله رشته مرکزی تعمیم یافته و کاوش دسته اشیاء تکرار شونده از جهت طرح کاوش الگوهای ت...

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

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

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

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

در این پایان نامه به ترتیب موارد زیر را بررسی می شود: 1. مسئله ی نامعادلات تغییراتی 2. تعمیم مسئله ی نامعادلات تغییراتی روی فضاهای هیلبرت و باناخ 3.تعمیم مسئله ی نامعادلات تغییراتی روی مشبکه هیلبرت و باناخ مهم ترین هدف در مسئله ی نامعادلات تغییراتی تعمیم یافته وجود جواب می باشد که در این پایان نامه به آن می پردازیم.در ضمن بعضی نتایج در مورد وجود جواب های ماکسیمم و مینیمم را برای مسئله نامعا...

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

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