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

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

دراین پایان نامه یک الگوریتم سیمپلکس شبکه موثر ارائه شده است که به طور قابل توجهی از الگوریتم های استفاده شده برای دو حل کننده ی برنامه ریزی خطی یعنی cplex و lp-solve سریعتر است. محاسبات عددی نشان می دهند که این روش به طور میانگین 27 بار سریعتر از cplex (با الگوریتم سیمپلکس دوگانش)است که به عنوان نزدیکترین رقیب الگوریتم ارائه شده در این پایان نامه است.

مسأله هدایت گرمای پسرو را به عنوان یک مسأله مقدار کرانه ای می شناسند. در حالت کلی معمولاً جوابی که در معادله گرما با مقدار اولیه و شرایط کرانه ای صدق کند، وجود ندارد. (این مسأله یک مثال واقعی از یک مسأله بدخیم است که به روش های نظام بخشی به خصوصی نیاز دارد.) [1] در این رساله سه روش عددی ارائه شده است. روش اول حل بنیادی می باشد که بدون استفاده از شبکه بندی و انتگرال گیری به کار گرفته شده است. د...

در این پایان نامه مسأله ممانعت ماکزیمم جریان شبکه چندپایانی mtnip را بیان و مدلسازی می کنیم. در mtnip کاربر شبکه قصد دارد ماکزیمم جریان بین k ? 3 دسته گره از پیش تعیین شده را بدست آورد. در حالی که ممانعت کننده شبکه سعی می کند با استفاده از منابع ممانعت محدودی این ماکزیمم جریان را مینیمم سازد. در این پایان نامه این مسأله را با استفاده از دو مدل دقیق و تقریبی مدلسازی کرده و با ارائه نتایج محاسبات...

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

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

در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...

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